Convergence properties of waveform relaxation‐newton method

Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

This paper shows the following properties for the waveform relaxation‐Newton method: (1) the iterative solution converges uniformly and globally under the same condition as the convergence condition for the waveform relaxation method; (2) the waveform Newton method used in the inner loop of the iteration converges locally with the second‐order; (3) the waveform relaxation‐Newton method is slower in the convergence both globally and locally than the waveform relaxation method; (4) the time interval where the error monotone decreases is shorter in the waveform relaxation‐Newton method than in the waveform relaxation method; and (5) the convergence speed asymptotically approaches that of the waveform relaxation method.

Original languageEnglish
Pages (from-to)108-115
Number of pages8
JournalElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
Volume72
Issue number8
DOIs
Publication statusPublished - 1989

Fingerprint

Newton-Raphson method

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Convergence properties of waveform relaxation‐newton method. / Urahama, Kiichi.

In: Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 72, No. 8, 1989, p. 108-115.

Research output: Contribution to journalArticle

@article{4ae80483bdee4988bc60af652e1e1174,
title = "Convergence properties of waveform relaxation‐newton method",
abstract = "This paper shows the following properties for the waveform relaxation‐Newton method: (1) the iterative solution converges uniformly and globally under the same condition as the convergence condition for the waveform relaxation method; (2) the waveform Newton method used in the inner loop of the iteration converges locally with the second‐order; (3) the waveform relaxation‐Newton method is slower in the convergence both globally and locally than the waveform relaxation method; (4) the time interval where the error monotone decreases is shorter in the waveform relaxation‐Newton method than in the waveform relaxation method; and (5) the convergence speed asymptotically approaches that of the waveform relaxation method.",
author = "Kiichi Urahama",
year = "1989",
doi = "10.1002/ecjc.4430720812",
language = "English",
volume = "72",
pages = "108--115",
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 = "8",

}

TY - JOUR

T1 - Convergence properties of waveform relaxation‐newton method

AU - Urahama, Kiichi

PY - 1989

Y1 - 1989

N2 - This paper shows the following properties for the waveform relaxation‐Newton method: (1) the iterative solution converges uniformly and globally under the same condition as the convergence condition for the waveform relaxation method; (2) the waveform Newton method used in the inner loop of the iteration converges locally with the second‐order; (3) the waveform relaxation‐Newton method is slower in the convergence both globally and locally than the waveform relaxation method; (4) the time interval where the error monotone decreases is shorter in the waveform relaxation‐Newton method than in the waveform relaxation method; and (5) the convergence speed asymptotically approaches that of the waveform relaxation method.

AB - This paper shows the following properties for the waveform relaxation‐Newton method: (1) the iterative solution converges uniformly and globally under the same condition as the convergence condition for the waveform relaxation method; (2) the waveform Newton method used in the inner loop of the iteration converges locally with the second‐order; (3) the waveform relaxation‐Newton method is slower in the convergence both globally and locally than the waveform relaxation method; (4) the time interval where the error monotone decreases is shorter in the waveform relaxation‐Newton method than in the waveform relaxation method; and (5) the convergence speed asymptotically approaches that of the waveform relaxation method.

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

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

U2 - 10.1002/ecjc.4430720812

DO - 10.1002/ecjc.4430720812

M3 - Article

AN - SCOPUS:0024718498

VL - 72

SP - 108

EP - 115

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 - 8

ER -