Improved semi-local convergence of the Newton-HSS method for solving large systems of equations

2019 ◽  
Vol 98 ◽  
pp. 29-35
Author(s):  
Ioannis K. Argyros ◽  
Santhosh George ◽  
Alberto Magreñán
Keyword(s):  
Local Convergence ◽  
Systems Of Equations ◽  
Large Systems

scholarly journals A method of accelerating stationary iterative methods for solving linear systems

1988 ◽  
Vol 30 (1) ◽  
pp. 1-23
Author(s):  
G. K. Robinson
Keyword(s):  
Quadratic Forms ◽  
Simple Technique ◽  
Linear Equations ◽  
Full Rank ◽  
Systems Of Equations ◽  
Linear Combinations ◽  
Simultaneous Linear Equations ◽  
Large Systems ◽  
Stationary Iterative Methods ◽  
Refined Version

AbstractThe speed of convergence of stationary iterative techniques for solving simultaneous linear equations may be increased by using a method similar to conjugate gradients but which does not require the stationary iterative technique to be symmetrisable. The method of refinement is to find linear combinations of iterates from a stationary technique which minimise a quadratic form. This basic method may be used in several ways to construct refined versions of the simple technique. In particular, quadratic forms of much less than full rank may be used. It is suggested that the method is likely to be competitive with other techniques when the number of linear equations is very large and little is known about the properties of the system of equations. A refined version of the Gauss-Seidel technique was found to converge satisfactorily for two large systems of equations arising in the estimation of genetic merit of dairy cattle.

Convergence of derivative free iterative methods

2019 ◽  
Vol 28 (1) ◽  
pp. 19-26
Author(s):  
IOANNIS K. ARGYROS ◽  
◽  
SANTHOSH GEORGE ◽  
Keyword(s):  
Banach Space ◽  
Iterative Methods ◽  
Local Convergence ◽  
Practical Interest ◽  
Systems Of Equations ◽  
Hölder Continuous ◽  
Numerical Examples ◽  
Lipschitz Continuous ◽  
Derivative Free ◽  
Special Cases

We present the local as well as the semi-local convergence of some iterative methods free of derivatives for Banach space valued operators. These methods contain the secant and the Kurchatov method as special cases. The convergence is based on weak hypotheses specializing to Lipschitz continuous or Holder continuous hypotheses. The results are of theoretical and practical interest. In particular the method is compared favorably ¨ to other methods using concrete numerical examples to solve systems of equations containing a nondifferentiable term.

scholarly journals On Local Convergence Analysis of Inexact Newton Method for Singular Systems of Equations under Majorant Condition

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Fangqin Zhou
Keyword(s):  
Convergence Analysis ◽  
Newton Method ◽  
Local Convergence ◽  
Singular Systems ◽  
Inexact Newton Method ◽  
Systems Of Equations ◽  
Convergence Ball ◽  
Special Cases ◽  
Majorant Condition ◽  
Local Convergence Analysis

We present a local convergence analysis of inexact Newton method for solving singular systems of equations. Under the hypothesis that the derivative of the function associated with the singular systems satisfies a majorant condition, we obtain that the method is well defined and converges. Our analysis provides a clear relationship between the majorant function and the function associated with the singular systems. It also allows us to obtain an estimate of convergence ball for inexact Newton method and some important special cases.

EFFECT OF ELEVATED TEMPERATURE ON CONCRETE STRUCTURES BY BOUNDARY ELEMENTS

2012 ◽  
Vol 09 (01) ◽  
pp. 1240014 ◽  
Author(s):  
PETR P. PROCHAZKA ◽  
TAT S. LOK
Keyword(s):  
Elevated Temperature ◽  
Boundary Element Method ◽  
Nonlinear System ◽  
Time Dependent ◽  
System Of Equations ◽  
Systems Of Equations ◽  
Strongly Nonlinear ◽  
Strongly Nonlinear System ◽  
Long Time ◽  
Large Systems

Extreme elevation of temperature principally threatens tunnel linings and may cause fatal disaster; the recovery of it may take a long time and significant traffic troubles. System of equations is to be described and solution in terms of boundary element method (BEM) is suggested. Moreover, a technique of time-dependent eigenparameters enables one to apply parallel computations and converts the strongly nonlinear system to pseudo-linear one using the influence and polarization tensors. Consequently, instead of repeated solution of large systems of equations, the multiplication of pre-calculated influence matrices has to be carried out instead. In order to properly create the above-outlined procedure, internal cells are selected in the regions primarily connected by the change of temperature. Some examples follow the theory.

Sign in / Sign up

Export Citation Format

Share Document