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

DOI10.1016/j.na.2011.07.066zbMath1228.65100MaRDI 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 operators; variational inequalities; domain decomposition methods; convex minimization; proximal algorithm; monotone inclusions

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

90C25: Convex programming

49J40: Variational inequalities

49M37: Numerical methods based on nonlinear programming

65K15: Numerical methods for variational inequalities and related problems

Related Items

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

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