scientific article; zbMATH DE number 1076487

MaRDI QIDQ4359804zbMATH OpenFDO

Authors Kazuo Ishihara, Tetsuro Yamamoto

Publication date 7 December 1997

zbMATH Keywords

iterationnonlinear nondifferentiable mappingsecant methodssuccessive overrelaxation

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Review text

[For part I see \textit{T. Yamamoto}, Jap. J. Ind. Appl. Math. 14, No. 1, 87-97 (1997; Zbl 0881.65038); for part II see \textit{K. Ishihara}, \textit{Y. Muroya} and \textit{T. Yamamoto}, Jap. J. Ind. Appl. Math. 14, No. 1, 99-110 (1997; Zbl 0881.65041).] The authors consider successive overrelaxation (SOR)-secant methods and generalizations for problems of the form \(Av+\phi(v)= 0\). Here \(A\) is a positive definite matrix and \(\phi\) a nonlinear nondifferentiable mapping. In contrast to the title estimates are only obtained for the differentiable case. Numerical results for nonlinear boundary value problems show that a moderate number of iteration steps are sufficient for stepsize \(h=0.1\) while discretizations with \(h\leq 0.01\) lead to iterations with more than 400 steps. Reviewer's remark: For this reason variants of the conjugate gradient algorithm or multigrid methods are applied in actual computations with those problems.

Recommendations

• On convergence of SOR methods for nonsmooth equations
• On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations
• SOR-Secant Methods
• On nonlinear SOR-like methods. III: Global convergence of SOR, SSOR and USSOR methods for convex problems

Cited in

(4)

• On nonlinear SOR-like methods. III: Global convergence of SOR, SSOR and USSOR methods for convex problems
• scientific article; zbMATH DE number 3907673 (Why is no real title available?)
• SOR-Secant Methods
• On convergence of SOR methods for nonsmooth equations

This page was built for publication:

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