15 papers · ranked by Valyu relevance
Dominic Kealoha, Fabiola Rojas, Xingjie Li
Iterative Methods Authors: ['Dominic Kealoha' 'Fabiola Rojas' 'Xingjie Li'] Iterative methods such as Jacobi, Gauss-Seidel, and Successive Over-Relaxation (SOR) are fundamental tools in solving large systems of linear equations across various scientific fields, particularly in the field of data science which has become…
Zhuande Wang, Chuansheng Yang, Yubo Yuan
In order to solve the large scale linear systems, backward and Jacobi iteration algorithms are employed. The convergence is the most important issue. In this paper, a unified backward iterative matrix is proposed. It shows that some well-known iterative algorithms can be deduced with it. The most important result is…
Srinivasarao Thota, Mohamed M. Awad, P. Shanmugasundaram, Laxmi Rathour
'Laxmi Rathour'] Objective In this paper, we develop a new root-finding algorithm to solve the given non-linear equations. The proposed root-finding algorithm is based on the exponential method. This algorithm is derivative-free and converges fast. Results Several numerical examples are presented to illustrate and…
Majid Jahani, Naga V. C. Gudapati, Chenxin Ma, Rachael Tappenden + 1 more
'Martin Takáč'] Abstract In this work we introduce the concept of an Underestimate Sequence (UES), which is a natural extension of Nesterov's estimate sequence [16]. Our definition of a UES utilizes three sequences, one of which is a lower bound (or under-estimator) of the objective function. The question of how to…
Srinivasarao Thota, Vivek Kumar Srivastav
Objectives The present paper describes a new algorithm to find a root of non-linear transcendental equations. It is found that Regula-Falsi method always gives guaranteed result but slow convergence. However, Newton-Raphson method does not give guaranteed result but faster than Regula-Falsi method. Therefore, the…
Bilal Khurshid, Shahid Maqsood, Yahya Khurshid, Khawar Naeem + 1 more
This study investigates the no-wait flow shop scheduling problem and proposes a hybrid (HES-IG) algorithm that utilizes makespan as the objective function. To address the complexity of this NP-hard problem, the HES-IG algorithm combines evolution strategies (ES) and iterated greedy (IG) algorithm, as hybridizing…
F. Soleymani, Predrag S. Stanimirović
A method with high convergence rate for finding approximate inverses of nonsingular matrices is suggested and established analytically. An extension of the introduced computational scheme to general square matrices is defined. The extended method could be used for finding the Drazin inverse. The application of the…
Ireneusz Gościniak, Krzysztof Gdawiec
There is a huge group of algorithms described in the literature that iteratively find solutions of a given equation. Most of them require tuning. The article presents root-finding algorithms that are based on the Newton-Raphson method which iteratively finds the solutions, and require tuning. The modification of the…
Cliff C. Kerr, Salvador Dura-Bernal, Tomasz G. Smolinski, George L. Chadderdon + 2 more
'George L. Chadderdon' 'David P. Wilson' 'Lars Kaderali'] When standard optimization methods fail to find a satisfactory solution for a parameter fitting problem, a tempting recourse is to adjust parameters manually. While tedious, this approach can be surprisingly powerful in terms of achieving optimal or near-optimal…
Hideaki Iiduka
The problem of minimizing the sum of nonsmooth, convex objective functions defined on a real Hilbert space over the intersection of fixed point sets of nonexpansive mappings, onto which the projections cannot be efficiently computed, is considered. The use of proximal point algorithms that use the proximity operators…
Gengsheng L Zeng, Edward V DiBella
Magnetic resonance imaging (MRI) using under-sampled k-space data is a common method to shorten the imaging time. Iterative Bayesian algorithms are usually used for its image reconstruction. This paper compares an iterative Bayesian image reconstruction method that uses both spatial and temporal constraints and a…
Henrik Barthels
[_page_0_Picture_2.jpeg]: Master's Thesis Henrik Barthels, B.Sc. Supervised by Prof. Paolo Bientinesi, Ph.D. Prof. Georg May, Ph.D. This is a revised edition of the author's thesis. Corrections of typographical errors and clarifications of some passages. [' \nFigure 1: Figure 1\n \n \nFigure 1: Figure 1\n \nFigure 1\n…
Minati De, Subhas C. Nandy, Sasanka Roy
Prune-and-search is an important paradigm for solving many important geometric problems. We show that the general prune-andsearch technique can be implemented where the objects are given in read-only memory. As examples we consider convex-hull in 2D, and linear programming in 2D and 3D. For the convex-hull problem…
A. Emre Cetin
A novel integer value-sorting technique is proposed replacing bucket sort, distribution counting sort and address calculation sort family of algorithms. It requires only constant amount of additional memory. The technique is inspired from one of the ordinal theories of "serial order in behavior" and explained by the…
Ricardo H. C. Takahashi, Ivo Fagundes David de Oliveira
We find a searching method on ordered lists that surprisingly outperforms binary searching with respect to average query complexity while retaining minmax optimality. The method is shown to require O(log2 log2 n) queries on average while never exceeding dlog2 ne queries in the worst case, i.e. the minmax bound of…