TY - JOUR
T1 - Convergence properties of continuous iterative methods
AU - Urahama, Kiichi
PY - 1991/2
Y1 - 1991/2
N2 - One of the solution methods for algebraic equations is the continuous iterative method. This is an iterative method in which a differential equation is constructed with the solution of a given algebraic equation as the equilibrium solution, and the solution of the difference equation obtained by discretizing that equation is sought until the solution converges. The method is an extension of various basic iterative methods, and coincides with the original iterative method when the discretization step width is 1. This paper shows first that the continuous iterative method converges globally if the function of the given algebraic equation is a product of a positive-definite matrix, and the gradient of a scalar function and the step width is somewhat small. Especially, for the case where the algebraic equation is linear, it is shown that the continuous interative method may converge even if the original iterative method diverges, or that it converges faster than the original iterative method if the parameters are appropriately set. Then a case is considered where the function of the given algebraic equation is the gradient of a scalar function. A method is proposed which adjusts the coefficients of the continuous iterative method adaptively so that the convergence is as fast as possible. The effectiveness of the method is verified by simple examples.
AB - One of the solution methods for algebraic equations is the continuous iterative method. This is an iterative method in which a differential equation is constructed with the solution of a given algebraic equation as the equilibrium solution, and the solution of the difference equation obtained by discretizing that equation is sought until the solution converges. The method is an extension of various basic iterative methods, and coincides with the original iterative method when the discretization step width is 1. This paper shows first that the continuous iterative method converges globally if the function of the given algebraic equation is a product of a positive-definite matrix, and the gradient of a scalar function and the step width is somewhat small. Especially, for the case where the algebraic equation is linear, it is shown that the continuous interative method may converge even if the original iterative method diverges, or that it converges faster than the original iterative method if the parameters are appropriately set. Then a case is considered where the function of the given algebraic equation is the gradient of a scalar function. A method is proposed which adjusts the coefficients of the continuous iterative method adaptively so that the convergence is as fast as possible. The effectiveness of the method is verified by simple examples.
UR - http://www.scopus.com/inward/record.url?scp=0026104021&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026104021&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0026104021
SN - 1042-0967
VL - 74
SP - 70
EP - 78
JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
IS - 2
ER -