TY - JOUR

T1 - A decomposition method and acceleration techniques for a fixed point algorithm

AU - Yamamura, Kiyotaka

AU - Oishi, Shin'Ichi

AU - Horiuchi, Kazuo

PY - 1984

Y1 - 1984

N2 - Recently, extensive studies have been carried out on the algorithms which constructively determine the solution of nonlinear equations. These algorithms are in general called fixed‐point algorithms, and their attraction lies in the global convergence. However, fixed‐point algorithms have been a problem in that the execution speed is decreased greatly with the increase of the size of the system of equations to consider. This paper proposes a decomposition method and acceleration techniques as a means to improve the computational efficiency of the fixedpoint algorithms. Kevorkian's method is used in this paper as decomposition. Since the method includes errors in the decomposed equations and function values, it is important to discuss the convergence of the solution algorithm and to improve the convergence speed taking the effect of those errors into consideration. This paper shows a solution algorithm in which the system of equations is decomposed by Kevorkian's method, and then Merrill's method, a typical fixedpoint algorithm, is applied. Accuracy of simplicial approximation and convergence properties of the algorithm are discussed, indicating that the algorithm exhibits local quadratic convergence under some suitable conditions. By numerical examples, it is verified that the algorithm exhibits quadratic convergence. the method is compared with the past methods, indicating the effectiveness of the proposed method.

AB - Recently, extensive studies have been carried out on the algorithms which constructively determine the solution of nonlinear equations. These algorithms are in general called fixed‐point algorithms, and their attraction lies in the global convergence. However, fixed‐point algorithms have been a problem in that the execution speed is decreased greatly with the increase of the size of the system of equations to consider. This paper proposes a decomposition method and acceleration techniques as a means to improve the computational efficiency of the fixedpoint algorithms. Kevorkian's method is used in this paper as decomposition. Since the method includes errors in the decomposed equations and function values, it is important to discuss the convergence of the solution algorithm and to improve the convergence speed taking the effect of those errors into consideration. This paper shows a solution algorithm in which the system of equations is decomposed by Kevorkian's method, and then Merrill's method, a typical fixedpoint algorithm, is applied. Accuracy of simplicial approximation and convergence properties of the algorithm are discussed, indicating that the algorithm exhibits local quadratic convergence under some suitable conditions. By numerical examples, it is verified that the algorithm exhibits quadratic convergence. the method is compared with the past methods, indicating the effectiveness of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=0021501862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021501862&partnerID=8YFLogxK

U2 - 10.1002/ecja.4400671002

DO - 10.1002/ecja.4400671002

M3 - Article

AN - SCOPUS:0021501862

VL - 67

SP - 1

EP - 9

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 10

ER -