On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations

DOI10.1007/BF03167313MaRDI QIDQ1365320zbMATH OpenOpenAlexFDO

Authors Kazuo Ishihara, Yoshiaki Muroya, Tetsuro Yamamoto

Publication date 7 December 1997

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03167313

zbMATH Keywords

iterative methodslocal systemsnonlinear Gauss-Seidel methodnonlinear SOR-like methodssemilinear elliptic equationSOR-Newton methodsystems

Mathematics Subject Classification ID

Nonlinear boundary value problems for linear elliptic equations (35J65) Numerical computation of solutions to systems of equations (65H10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

[For part I see the third author ibid. 14, No. 1, 87-97 (1997; Zbl 0881.65038).] The nonlinear Gauss-Seidel method is often performed in a way such that the auxiliary one-dimensional problems are only approximately solved. From the theory of iterative methods for linear equations it is natural to multiply the one-dimensional corrections with overrelaxation factors \(\omega>1\). Local convergence results are derived and applied to systems of equations which arise from the discretization of the semilinear elliptic equation \(\Delta u+ f(u)=0\).

Recommendations

• On nonlinear SOR-like methods. III: Global convergence of SOR, SSOR and USSOR methods for convex problems
• scientific article; zbMATH DE number 749707
• A practical choice of parameters in improved SOR-Newton method with orderings
• On SOR-like iteration methods for solving weakly nonlinear systems
• scientific article; zbMATH DE number 3890625

Cites work

• A computational process for choosing the relaxation parameter in nonlinear SOR
• A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
• Global convergence of nonlinear successive overrelaxation via linear theory
• scientific article; zbMATH DE number 54270 (Why is no real title available?)
• scientific article; zbMATH DE number 193114 (Why is no real title available?)
• scientific article; zbMATH DE number 978062 (Why is no real title available?)
• scientific article; zbMATH DE number 195024 (Why is no real title available?)
• scientific article; zbMATH DE number 3214964 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Iterative Solution Methods
• Iterative solution of large sparse systems of equations. Transl. from the German
• Mildly nonlinear elliptic partial differential equations and their numerical solution. I
• Mildly nonlinear elliptic partial differential equations and their numerical solution. II
• Nonlinear Difference Equations and Gauss-Seidel Type Iterative Methods
• Nonlinear successive over-relaxation
• On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros
• On the approximate solution of Δ u = F(u)
• Projected successive overrelaxation method for finite-element solutions to the Dirichlet problem for a system of nonlinear elliptic equations
• Successive overrelaxation method with projection for finite element solutions applied to the Dirichlet problem of the nonlinear elliptic equation \(\Delta u=bu^ 2\)
• Successive overrelaxation method with projection for finite element solutions of nonlinear radiation cooling problems
• Varying relaxation parameters in nonlinear successive overrelaxation

Cited in

(19)

• Nonlinear successive over-relaxation
• Zur Konvergenz des SSOR-Verfahrens für nichtlineare Gleichungssysteme. (Convergence of the SSOR method for nonlinear systems of simultaneous equations)
• A practical choice of parameters in improved SOR-Newton method with orderings
• Successive overrelaxation method with projection for finite element solutions of nonlinear radiation cooling problems
• SOR-like new iterative method for solving the epidemic model and the prey and predator problem
• Adaptive improved block SOR method with orderings
• On nonlinear SOR-like methods. III: Global convergence of SOR, SSOR and USSOR methods for convex problems
• scientific article; zbMATH DE number 3890625 (Why is no real title available?)
• scientific article; zbMATH DE number 3890626 (Why is no real title available?)
• scientific article; zbMATH DE number 4141411 (Why is no real title available?)
• scientific article; zbMATH DE number 3972081 (Why is no real title available?)
• scientific article; zbMATH DE number 3972082 (Why is no real title available?)
• SOR-Secant Methods
• On iterative methods for solving a semi-linear eigenvalue problem
• scientific article; zbMATH DE number 1076487 (Why is no real title available?)
• scientific article; zbMATH DE number 1159478 (Why is no real title available?)
• scientific article; zbMATH DE number 2109740 (Why is no real title available?)
• On convergence of SOR methods for nonsmooth equations
• Non-smooth SOR for \(L ^{1}\)-fitting: convergence study and discussion of related issues

This page was built for publication: On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1365320)