Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's

DOI10.1016/j.na.2011.07.066zbMath1228.65100OpenAlexW1978435907MaRDI QIDQ642609

Alexandre Cabot, Pierre Frankel, Hedy Attouch, Juan Peypouquet

Publication date: 27 October 2011

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/130767

zbMATH Keywords

maximal monotone operatorsvariational inequalitiesdomain decomposition methodsconvex minimizationproximal algorithmmonotone inclusions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Convex programming (90C25) Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Numerical methods for variational inequalities and related problems (65K15)

Related Items

An iterative method for split equality variational inequality problems for non-Lipschitz pseudomonotone mappings ⋮ New iterative algorithms with self-adaptive step size for solving split equality fixed point problem and its applications ⋮ A strong convergence theorem for a general split equality problem with applications to optimization and equilibrium problem ⋮ Sparse source identification of linear diffusion-advection equations by adjoint methods ⋮ Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems ⋮ A new approach to solving split equality problems in Hilbert spaces ⋮ Outer perturbations of a projection method and two approximation methods for the split equality problem ⋮ Split equality monotone variational inclusions and fixed point problem of set-valued operator ⋮ Simultaneous and semi-alternating projection algorithms for solving split equality problems ⋮ Alternating forward-backward splitting for linearly constrained optimization problems ⋮ A cyclic iterative method for solving the system of split equality zero-point problems ⋮ Coupling the gradient method with a general exterior penalization scheme for convex minimization ⋮ First-order methods for convex optimization ⋮ Lagrangian-penalization algorithm for constrained optimization and variational inequalities ⋮ Unnamed Item ⋮ Approximating solutions of split equality of some nonlinear optimization problems using an inertial algorithm ⋮ Solve the split equality problem by a projection algorithm with inertial effects ⋮ Split equality problem with equilibrium problem, variational inequality problem, and fixed point problem of nonexpansive semigroups ⋮ A simultaneous Bregman projection methods for solving mixed split equality problems and fixed point problems in p-uniformly convex and uniformly smooth Banach spaces ⋮ Unnamed Item ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition ⋮ Strong convergence of split equality Ky Fan inequality problem ⋮ Solving the split equality problem without prior knowledge of operator norms ⋮ A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions ⋮ A projected subgradient-proximal method for split equality equilibrium problems of pseudomonotone bifunctions in Banach spaces ⋮ PARALLEL EXTRAGRADIENT-PROXIMAL METHODS FOR SPLIT EQUILIBRIUM PROBLEMS ⋮ On split equality monotone Yosida variational inclusion and fixed point problems for countable infinite families of certain nonlinear mappings in Hilbert spaces ⋮ Regularization methods for the split equality problems in Hilbert spaces ⋮ Viscosity Approximation Methods for Split Common Fixed-Point Problem of Directed Operators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The asymptotic behavior of the composition of two resolvents
• Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces
• The trace of Sobolev-Slobodeckij spaces on Lipschitz domains
• Penalty-proximal methods in convex programming
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Produits infinis de resolvantes
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• Primal and dual convergence of a proximal point exponential penalty method for linear programming
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• Prox-Penalization and Splitting Methods for Constrained Variational Problems
• Alternating proximal algorithms with asymptotically vanishing coupling. Application to domain decomposition for PDE's
• Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I
• Variational Analysis in Sobolev andBVSpaces
• A New Class of Alternating Proximal Minimization Algorithms with Costs-to-Move
• Convergence d'un schéma de minimisation alternée
• Monotone Operators and the Proximal Point Algorithm
• Elliptic Partial Differential Equations of Second Order
• Variational Analysis
• Numerical methods for nondifferentiable convex optimization
• Coupling General Penalty Schemes for Convex Programming with the Steepest Descent and the Proximal Point Algorithm
• Proximal Point Algorithm Controlled by a Slowly Vanishing Term: Applications to Hierarchical Minimization
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions II
• A convergence result for nonautonomous subgradient evolution equations and its application to the steepest descent exponential penalty trajectory in linear programming

This page was built for publication: Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's