Global and Superlinear Convergence of Inexact Uzawa Methods for Saddle Point Problems with Nondifferentiable Mappings

DOI10.1137/S0036142995295789zbMath0916.65070MaRDI QIDQ4389170

Xiaojun Chen

Publication date: 12 May 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142995295789

zbMATH Keywords

finite elements; convex programming; superlinear convergence; boundary elements; inexact Uzawa methods; nonlinear saddle point problems; nonlinear interface problems; Newton-Uzawa method

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

65K10: Numerical optimization and variational techniques

49M15: Newton-type methods

65H10: Numerical computation of solutions to systems of equations

65H20: Global methods, including homotopy approaches to the numerical solution of nonlinear equations

65Z05: Applications to the sciences

Related Items

An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem, Simultaneous Cartoon and Texture Image Restoration with Higher-Order Regularization, A Newton-penalty method for a simplified liquid crystal model, Explicit iteration schemes for minimization problems arising from image denoising, The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems, On preconditioned Uzawa methods and SOR methods for saddle-point problems, A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems, Verification methods for nonlinear equations with saddle point functions, ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS