An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem
From MaRDI portal
Publication:5244393
DOI10.1137/19M1245736zbMath1429.49008OpenAlexW2988115680MaRDI QIDQ5244393
Yongcun Song, Hangrui Yue, Xiao-Ming Yuan
Publication date: 21 November 2019
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1245736
convergence analysislinear convergence rateelliptic optimal control problemsubregularityinexact Uzawa methodnonlinear saddle point problems
Convex programming (90C25) Optimality conditions for problems involving partial differential equations (49K20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25)
Related Items
Transformed primal-dual methods for nonlinear saddle point systems ⋮ A conjugate gradient method for distributed optimal control problems with nonhomogeneous Helmholtz equation ⋮ On convergence of the Arrow-Hurwicz method for saddle point problems ⋮ A least squares approach for saddle point problems
Uses Software
Cites Work
- Iterative solution methods for variational inequalities with nonlinear main operator and constraints to gradient of solution
- Preconditioned Uzawa-type methods for finite-dimensional constrained saddle point problems
- Approximation of a class of optimal control problems with order of convergence estimates
- Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices
- Using piecewise linear functions in the numerical approximation of semilinear elliptic control problems
- Some numerical aspects of mixed finite elements for bending plates
- A two-level iteration method for solution of contact problems
- On exact and approximate boundary controllabilities for the heat equation: A numerical approach
- Inexact Uzawa algorithms for variational inequalities of the second kind.
- A class of iterative methods for solving saddle point problems
- Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
- Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
- Optimal control of the convection-diffusion equation using stabilized finite element methods
- Fast iterative solvers for convection-diffusion control problems
- Multiplier and gradient methods
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
- Finite Elements and Fast Iterative Solvers
- The semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems; implementation, convergence and globalization
- Numerical PDE-Constrained Optimization
- Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
- Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers
- Numerical solution of saddle point problems
- Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
- Variational Methods for the Numerical Solution of Nonlinear Elliptic Problems
- Optimization with PDE Constraints
- Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
- The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
- Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
- Mixed and Hybrid Finite Element Methods
- A Preconditioned Iterative Method for Saddlepoint Problems
- Solution of Sparse Indefinite Systems of Linear Equations
- An Analysis of the Finite Element Method Using Lagrange Multipliers for the Stationary Stokes Equations
- An Augmented Lagrangian Method for Identifying Discontinuous Parameters in Elliptic Systems
- Primal-Dual Strategy for Constrained Optimal Control Problems
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Variational Analysis
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Global and Superlinear Convergence of Inexact Uzawa Methods for Saddle Point Problems with Nondifferentiable Mappings
- Semismooth Newton Methods for Operator Equations in Function Spaces
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- A Multigrid Tutorial, Second Edition
- Finite Element Methods with Matching and Nonmatching Meshes for Maxwell Equations with Discontinuous Coefficients
- Algebraic multigrid methods
- A two‐phase strategy for control constrained elliptic optimal control problems
- An iterative implementation of the Uzawa algorithm for 3‐D fluid flow problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Iterative Krylov Methods for Large Linear Systems
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Mixed Finite Element Methods and Applications
- Exact and Approximate Controllability for Distributed Parameter Systems
- Optimal Control of the Stokes Equations: A Priori Error Analysis for Finite Element Discretization with Postprocessing
- A Unified Approach for Uzawa Algorithms
- Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem
