Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems

DOI10.1137/S1052623403428683zbMath1098.65034OpenAlexW2094877794MaRDI QIDQ5470220

Jun Zou, Qiya Hu

Publication date: 30 May 2006

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

algorithmdomain decompositionpreconditioninginexact Uzawa algorithmlinear and nonlinear saddle-point problems

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (32)

The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Application of modified homotopy perturbation method for solving the augmented systems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints ⋮ Residual reduction algorithms for nonsymmetric saddle point problems ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems ⋮ Modified homotopy perturbation method for solving the Stokes equations ⋮ Accelerating the Uzawa Algorithm ⋮ A Newton-penalty method for a simplified liquid crystal model ⋮ Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems ⋮ Preconditioners and their analyses for edge element saddle-point systems arising from time-harmonic Maxwell's equations ⋮ On R-linear convergence of semi-monotonic inexact augmented Lagrangians for saddle point problems ⋮ Envelope functions: unifications and further properties ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A mortar edge element method with nearly optimal convergence for three-dimensional Maxwell's equations ⋮ Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems ⋮ An adaptive inverse iteration for Maxwell eigenvalue problem based on edge elements ⋮ On nonlinear inexact Uzawa algorithms for stabilized saddle point problems ⋮ On an inexact Uzawa-type algorithm for stabilized saddle point problems ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems ⋮ On convergence of the Arrow-Hurwicz method for saddle point problems

Uses Software

• KELLEY

This page was built for publication: Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems