Parallel interval Newton-like Schwarz methods for almost linear parabolic problems

被引：7

作者：

Schwandt, Hartmut ^{[1
]}

机构：

[1] Tech Univ Berlin, Fak 2, Inst Math, D-10623 Berlin, Germany

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2007年 / 199卷 / 02期

关键词：

almost linear parabolic problems; enclosure methods; nonlinear systems of equations; Newton-like methods; Schwarz alternating procedure; domain decomposition; parallel methods;

D O I：

10.1016/j.cam.2005.07.042

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce parallel interval Newton-Schwarz-like methods for nonlinear systems of equations arising from discretizations of almost linear parabolic problems. By applying interval techniques, we get global convergence properties and verified enclosures. Parallelism is introduced by domain decomposition. Numerical results from a SGI Altix 3700 are included. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：437 / 444

页数：8

共 50 条

[31] Relaxing the convergence conditions for Newton-like methods
Argyros I.K.
Journal of Applied Mathematics and Computing, 2006, 21 (1-2) : 119 - 126
[32] On Newton-Like Methods for Solving Nonlinear Equations
Kou Jisheng
Liu Dingyou
Li Yitian
He Julin
GEO-SPATIAL INFORMATION SCIENCE, 2006, 9 (01) : 76 - 78
[33] Improved convergence analysis for Newton-like methods
Alberto Magrenan, Angel
Argyros, Ioannis K.
NUMERICAL ALGORITHMS, 2016, 71 (04) : 811 - 826
[34] MULTIPLICATIVE SCHWARZ METHODS FOR PARABOLIC PROBLEMS
CAI, XC
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (03): : 587 - 603
[35] THE EFFECT OF ROUNDING ERRORS ON NEWTON-LIKE METHODS
YPMA, TJ
IMA JOURNAL OF NUMERICAL ANALYSIS, 1983, 3 (01) : 109 - 118
[36] Historical developments in convergence analysis for Newton's and Newton-like methods
Yamamoto, T
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 1 - 23
[37] Overshooting Properties of Newton-Like and Ostrowski-Like Methods
Melman, Aaron
AMERICAN MATHEMATICAL MONTHLY, 2009, 116 (03): : 238 - 250
[38] MULTILEVEL LEAST-CHANGE NEWTON-LIKE METHODS FOR EQUALITY CONSTRAINED OPTIMIZATION PROBLEMS
GRZEGORSKI, SM
MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 91 - 116
[39] NEWTON-LIKE INTERVAL-METHODS FOR LARGE NONLINEAR-SYSTEMS OF EQUATIONS ON VECTOR COMPUTERS
SCHWANDT, H
COMPUTER PHYSICS COMMUNICATIONS, 1985, 37 (1-3) : 223 - 232
[40] Accessibility of solutions of operator equations by Newton-like methods
Sahu, D. R.
Cho, Y. J.
Agarwal, R. P.
Argyros, I. K.
JOURNAL OF COMPLEXITY, 2015, 31 (04) : 637 - 657

← 1 2 3 4 5 →