Convergence properties of continuous iterative methods

Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)70-78
Number of pages9
JournalElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
Volume74
Issue number2
Publication statusPublished - Feb 1991
Externally publishedYes

Fingerprint

Iterative methods
Difference equations
Linear equations
Differential equations

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Convergence properties of continuous iterative methods. / Urahama, Kiichi.

In: Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 74, No. 2, 02.1991, p. 70-78.

Research output: Contribution to journalArticle

@article{6178a38512204aaf9456b184b76378dc,
title = "Convergence properties of continuous iterative methods",
abstract = "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.",
author = "Kiichi Urahama",
year = "1991",
month = "2",
language = "English",
volume = "74",
pages = "70--78",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

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

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)

SN - 1042-0967

IS - 2

ER -