Splitting Algorithms for the Sum of Two Nonlinear Operators
From MaRDI portal
Publication:3862353
DOI10.1137/0716071zbMath0426.65050OpenAlexW2019569173WikidataQ30051845 ScholiaQ30051845MaRDI QIDQ3862353
No author found.
Publication date: 1979
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0716071
convergenceminimization problemsnumerical computationmonotone operatorsobstacle problemsplitting algorithmsmultivalued evolution equationstationary and evolution problems
Monotone operators and generalizations (47H05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical solutions to equations with nonlinear operators (65J15) Initial value problems for linear higher-order PDEs (35G10) Higher-order parabolic equations (35K25)
Related Items (only showing first 100 items - show all)
An accelerated forward-backward algorithm with a new linesearch for convex minimization problems and its applications ⋮ A survey on some recent developments of alternating direction method of multipliers ⋮ An adaptive splitting algorithm for the sum of two generalized monotone operators and one cocoercive operator ⋮ An improved fast iterative shrinkage thresholding algorithm with an error for image deblurring problem ⋮ Circumcentering approximate reflections for solving the convex feasibility problem ⋮ Convergence analysis of two-step inertial Douglas-Rachford algorithm and application ⋮ An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization ⋮ Iterative regularization methods with new stepsize rules for solving variational inclusions ⋮ Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ An accelerated common fixed point algorithm for a countable family of \(G\)-nonexpansive mappings with applications to image recovery ⋮ The developments of proximal point algorithms ⋮ Two projection algorithms for the common solution of the monotone inclusion, the fixed point and the null point problems in Hilbert spaces ⋮ Circumcentering reflection methods for nonconvex feasibility problems ⋮ A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes ⋮ A product space reformulation with reduced dimension for splitting algorithms ⋮ An inertially constructed forward-backward splitting algorithm in Hilbert spaces ⋮ A parallel Tseng's splitting method for solving common variational inclusion applied to signal recovery problems ⋮ Oscillations in mixed-feedback systems ⋮ Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration ⋮ Inexact first-order primal-dual algorithms ⋮ General-type proximal point algorithm for solving inclusion and fixed point problems with composite operators ⋮ Principal component analysis based on nuclear norm minimization ⋮ Learnable Douglas-Rachford iteration and its applications in DOT imaging ⋮ The Douglas-Rachford algorithm for convex and nonconvex feasibility problems ⋮ On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects ⋮ Three new iterative methods for solving inclusion problems and related problems ⋮ Computing the resolvent of the sum of operators with application to best approximation problems ⋮ The multiproximal linearization method for convex composite problems ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems ⋮ A strong convergence theorem for a zero of the sum of a finite family of maximally monotone mappings ⋮ Efficient iterative solution of finite element discretized nonsmooth minimization problems ⋮ Three-operator splitting algorithm for a class of variational inclusion problems ⋮ Demiclosedness principles for generalized nonexpansive mappings ⋮ A novel Speckle noise removal algorithm based on ADMM and energy minimization method ⋮ Iterative methods for Stokes flow under nonlinear slip boundary condition coupled with the heat equation ⋮ Recovery guarantees for polynomial coefficients from weakly dependent data with outliers ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application ⋮ An incremental aggregated proximal ADMM for linearly constrained nonconvex optimization with application to sparse logistic regression problems ⋮ Generalized Peaceman-Rachford splitting method with substitution for convex programming ⋮ On the asymptotic behavior of the Douglas-Rachford and proximal-point algorithms for convex optimization ⋮ Douglas-Rachford splitting algorithm for solving state-dependent maximal monotone inclusions ⋮ A review of nonlinear FFT-based computational homogenization methods ⋮ Accelerated proximal point method for maximally monotone operators ⋮ An explicit algorithm for solving monotone variational inequalities ⋮ Effect of shrinking projection and CQ-methods on two inertial forward-backward algorithms for solving variational inclusion problems ⋮ A parameterized Douglas-Rachford splitting algorithm for nonconvex optimization ⋮ The proximal point algorithm revisited ⋮ A cyclic Douglas-Rachford iteration scheme ⋮ Some remarks on regularized nonconvex variational inequalities ⋮ A framework for moving least squares method with total variation minimizing regularization ⋮ Learning with tensors: a framework based on convex optimization and spectral regularization ⋮ On weak convergence of an iterative algorithm for common solutions of inclusion problems and fixed point problems in Hilbert spaces ⋮ The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle ⋮ Fixed point problems and a system of generalized nonlinear mixed variational inequalities ⋮ Projective splitting methods for sums of maximal monotone operators with applications ⋮ A viscosity splitting algorithm for solving inclusion and equilibrium problems ⋮ Convergence of splitting algorithms for the sum of two accretive operators with applications ⋮ Strong convergence of a splitting algorithm for treating monotone operators ⋮ A regularization method for treating zero points of the sum of two monotone operators ⋮ Wavelet frame based scene reconstruction from range data ⋮ Forward-backward splitting method for solving a system of quasi-variational inclusions ⋮ Optimal rates of linear convergence of the averaged alternating modified reflections method for two subspaces ⋮ Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator ⋮ Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces ⋮ Infeasibility detection in the alternating direction method of multipliers for convex optimization ⋮ Convergence analysis of the generalized splitting methods for a class of nonconvex optimization problems ⋮ Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming ⋮ Douglas-Rachford splitting and ADMM for pathological convex optimization ⋮ Perspective maximum likelihood-type estimation via proximal decomposition ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ A simplified proof of weak convergence in Douglas-Rachford method ⋮ A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces ⋮ Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities ⋮ Inertial proximal strictly contractive peaceman-Rachford splitting method with an indefinite term for convex optimization ⋮ An ADMM-based location-allocation algorithm for nonconvex constrained multi-source Weber problem under gauge ⋮ A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization ⋮ A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization ⋮ Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems ⋮ A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces ⋮ Variational analysis down under open problem session ⋮ Inertial forward-backward splitting method in Banach spaces with application to compressed sensing. ⋮ A class of alternating linearization algorithms for nonsmooth convex optimization ⋮ A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs ⋮ Convergence rates of forward-Douglas-Rachford splitting method ⋮ Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions ⋮ Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces ⋮ An indefinite proximal Peaceman-Rachford splitting method with substitution procedure for convex programming ⋮ On polarization-based schemes for the FFT-based computational homogenization of inelastic materials ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems ⋮ Convergence analysis of an inexact three-operator splitting algorithm ⋮ Common solutions to a finite family of inclusion problems and an infinite family of fixed point problems by a generalized viscosity implicit scheme including applications ⋮ PDE acceleration: a convergence rate analysis and applications to obstacle problems ⋮ On an iterative method for finding a zero to the sum of two maximal monotone operators
This page was built for publication: Splitting Algorithms for the Sum of Two Nonlinear Operators
