Maximal Monotone Research Articles

Primal-Dual Extrapolation Methods for Monotone Inclusions Under Local Lipschitz Continuity

In this paper, we consider a class of monotone inclusion (MI) problems of finding a zero of the sum of two monotone operators, in which one operator is maximal monotone, whereas the other is locally Lipschitz continuous. We propose primal-dual (PD) extrapolation methods to solve them using a point and operator extrapolation technique, whose parameters are chosen by a backtracking line search scheme. The proposed methods enjoy an operation complexity of [Formula: see text] and [Formula: see text], measured by the number of fundamental operations consisting only of evaluations of one operator and resolvent of the other operator, for finding an ε-residual solution of strongly and nonstrongly MI problems, respectively. The latter complexity significantly improves the previously best operation complexity [Formula: see text]. As a byproduct, complexity results of the primal-dual extrapolation methods are also obtained for finding an ε-KKT or ε-residual solution of convex conic optimization, conic constrained saddle point, and variational inequality problems under local Lipschitz continuity. We provide preliminary numerical results to demonstrate the performance of the proposed methods. Funding: This work was partially supported by the National Science Foundation [Grant IIS-2211491], the Office of Naval Research [Grant N00014-24-1-2702], and the Air Force Office of Scientific Research [Grant FA9550-24-1-0343].

On the local existence and blow-up solutions to a quasi-linear bi-hyperbolic equation with dynamic boundary conditions

This note aims to study the existence of the local solutions and derive a blow-up result for a quasi-linear bi-hyperbolic equation with dynamic boundary conditions. We use the maximal monotone operator theory to demonstrate the solution’s local well-posedness, and a concavity method to establish the blow-up result.

Outer reflected forward–backward splitting algorithm with inertial extrapolation step

ABSTRACT This paper studies an outer reflected forward–backward splitting algorithm with an inertial step to find a zero of the sum of three monotone operators composing the maximal monotone operator, Lipschitz monotone operator, and a cocoercive operator in real Hilbert spaces. One of the interesting features of the proposed method is that both the Lipschitz monotone operator and the cocoercive operator are computed explicitly each with one evaluation per iteration. We obtain weak and strong convergence results under some easy-to-verify assumptions. We also obtain a non-asymptotic O ( 1 / n ) convergence rate of our proposed algorithm in a non-ergodic sense. We finally give some numerical illustrations arising from compressed sensing and image processing and show that our proposed method is effective and competitive with other related methods in the literature.

The local representation of incrementally scattering passive nonlinear systems

AbstractWe investigate the local (in time) description of incrementally scattering passive nonlinear systems. We show that these systems can be defined by a differential inclusion and a function that gives the current output in term of the current state and the current input. Our approach uses the theory of maximal monotone operators and Lax–Phillips-type nonlinear semigroups.

Modified Inertial Krasnosel'skii-Mann Type Method for Solving Fixed PointProblems in Real Uniformly Convex Banach Spaces

We present an altered version of the inertial Krasnosel'skii-Mann algorithm and demonstrate convergence outcomes for mappings that are asymptotically nonexpansive within real, uniformly convex Banach spaces. To achieve our results, we skillfully construct the inequality in equation \eqref{6} and apply it accordingly. Our findings support and broadly generalize a number of significant findings from the literature. We demonstrate, as an application, the generation of maximal monotone operators' zeros via fixed point methods in Hilbert spaces. Additionally, we solve convex minimization issues using our fixed-point techniques.

Fractional elliptic obstacle systems with multivalued terms and nonlocal operators

In this paper, we introduce and study a fractional elliptic obstacle system, which is composed of two elliptic inclusions with fractional (pi, qi)-Laplace operators, nonlocal functions, and multivalued terms. The weak solution of fractional elliptic obstacle system is formulated by a fully nonlinear coupled system driven by two nonlinear and nonmonotone variational inequalities with constraints. The nonemptiness and compactness of solution set in the weak sense are proved via employing a surjectivity theorem to the multivalued operators formulated by the sum of a multivalued pseudomonotone operator and a maximal monotone operator.

Forward and inverse problems for creep models in viscoelasticity.

This study examines a class of time-dependent constitutive equations used to describe viscoelastic materials under creep in solid mechanics. In nonlinear elasticity, the strain response to the applied stress is expressed via an implicit graph allowing multi-valued functions. For coercive and maximal monotone graphs, the existence of a solution to the quasi-static viscoelastic problem is proven by applying the Browder-Minty fixed point theorem. Moreover, for quasi-linear viscoelastic problems, the solution is constructed as a semi-analytic formula. The inverse viscoelastic problem is represented by identification of a design variable from non-smooth measurements. A non-empty set of optimal variables is obtained based on the compactness argument by applying Tikhonov regularization in the space of bounded measures and deformations. Furthermore, an illustrative example is given for the inverse problem of isotropic kernel identification. This article is part of the theme issue 'Non-smooth variational problems with applications in mechanics'.

A slight look on a new fixed-point problem

ABSTRACT Nonexpansive mappings and iterative methods for finding their fixed points are an ongoing topic that receives a lot of attention from various areas such that nonlinear analysis and optimization. In this paper, we leverage the connections between nonexpansive mappings, resolvent of maximal monotone operators, and proximal mappings of proper closed convex functions to introduce a new fixed-point problem, propose some algorithms, based on Krasnoselski–Mann and Halpern's iteration methods. Then, we provide some related convergence results and we translate the analysis developed in DC-optimization problems and some non-monotone inclusions.

On first and second-order perturbed differential inclusions governed by maximal monotone operators

In this paper we establish, in a separable Hilbert space, a result asserting the existence of absolutely continuous solutions for a system made up of a first-order differential inclusion governed by time and state-dependent maximal monotone operators; and an ordinary differential equation. From this result, we derive existence of absolutely continuous solutions to a second-order differential inclusion governed by time and state-dependent maximal monotone operators.

Representations for Maximal Monotone Operators of Type (D) in Banach Spaces

Representations for Maximal Monotone Operators of Type (D) in Banach Spaces

On a Non-Convex Lagrange Optimal Control Problem

Abstract In this paper, we are concerned with an iterative differential inclusion governed by the time-dependent maximal monotone operator with perturbation. The approach to solve our problem is based on the Yosida approximation technique. The theoretical result is applied to prove an existence result for a Lagrange optimal control problem without assumptions concerning convexity.

Differential equations with maximal monotone operators

The paper deals with multivalued differential equations in abstract spaces. Nonlocal conditions are assumed. The model includes an m-dissipative multioperator which generates an equicontinuous, not necessarily compact, semigroup. The regularity of the nonlinear term also depends on the Hausdorff measure of noncompactness. The existence of integral solutions is discussed, with a topological index argument. A transversality condition is required. The results are applied to a partial differential inclusion in a bounded domain in Rn with nonlocal integral conditions. The model also includes an m-dissipative but not necessarily compact semigroup generated by a suitable subdifferential operator.

New fast proximal point algorithms for monotone inclusion problems with applications to image recovery

The proximal point algorithm has many applications for convex optimization with several versions of the proximal point algorithm including generalized proximal point algorithms and accelerated proximal point algorithms that have been studied in the literature. In this paper, we propose accelerated versions of generalized proximal point algorithms to find a zero of a maximal monotone operator in Hilbert spaces. We give both weak and linear convergence results of our proposed algorithms under standard conditions. Numerical applications of our results to image recovery are given and numerical implementations show that our algorithms are effective and superior to other related accelerated proximal point algorithms in the literature.

On the maximal monotone operators in Hadamard spaces

In this paper, some topics of monotone operator theory in the setting of Hadamard spaces are investigated. For a fixed element p in a Hadamard space X, the notion of p-Fenchel conjugate is introduced and a type of the Fenchel-Young inequality is proved. Moreover, we examine the p-Fitzpatrick transform and its main properties for monotone set-valued operators in Hadamard spaces. Furthermore, some relations between maximal monotone operators and certain classes of proper, convex, l.s.c. extended real-valued functions on X × X ◊ , are given.

Splitting algorithms for solving state-dependent maximal monotone inclusion problems

We consider the state-dependent maximal monotone inclusion problem and propose forward-backward splitting algorithms for solving it. Strong convergence of the proposed algorithms is established under suitable conditions. For the special separable case, we present an improved Douglas–Rachford variant that can be easily implemented. Moreover, some accelerated forward-backward splitting algorithms are also presented. Preliminary numerical experiments with comparisons to existing results are presented, illustrating the advantages of our methods.

A Relaxed Inertial Method for Solving Monotone Inclusion Problems with Applications

We study a relaxed inertial forward–backward–half-forward splitting approach with variable step size to solve a monotone inclusion problem involving a maximal monotone operator, a cocoercive operator, and a monotone Lipschitz operator. The convergence of the sequence of iterations generated by the discretisations of a continuous-time dynamical system is established under suitable conditions. Given the challenges associated with computing the resolvent of the composite operator, the proposed method is employed to tackle the composite monotone inclusion problem. Additionally, a convergence analysis is conducted under certain conditions. To demonstrate the effectiveness of the algorithm, numerical experiments are performed on the image deblurring problem.

On the rate of convergence of Yosida approximation for the nonlocal Cahn–Hilliard equation

Abstract It is well-known that one can construct solutions to the nonlocal Cahn–Hilliard equation with singular potentials via Yosida approximation with parameter $\lambda \to 0$. The usual method is based on compactness arguments and does not provide any rate of convergence. Here, we fill the gap and we obtain an explicit convergence rate $\sqrt{\lambda }$. The proof is based on the theory of maximal monotone operators and an observation that the nonlocal operator is of Hilbert–Schmidt type. Our estimate can provide convergence result for the Galerkin methods where the parameter $\lambda $ could be linked to the discretization parameters, yielding appropriate error estimates.

On a class of evolution problems driven by maximal monotone operators with integral perturbation

The present paper is dedicated to the study of a first-order differential inclusion driven by time and state-dependent maximal monotone operators with integral perturbation, in the context of Hilbert spaces. Based on a fixed point method, we derive a new existence theorem for this class of differential inclusions. Then, we investigate an optimal control problem subject to such a class, by considering control maps acting in the state of the operators and the integral perturbation.

On a class of doubly nonlinear evolution equations in Musielak–Orlicz spaces

AbstractThis paper is concerned with a parabolic evolution equation of the form , settled in a smooth bounded domain of , , and complemented with the initial conditions and with (for simplicity) homogeneous Dirichlet boundary conditions. Here, stands for a diffusion operator, possibly nonlinear, which may range in a very wide class, including the Laplacian, the ‐Laplacian for suitable , the “variable‐exponent” ‐Laplacian, or even some fractional order operators. The operator is assumed to be in the form with being measurable in and maximal monotone in . The main results are devoted to proving existence of weak solutions for a wide class of functions that extends the setting considered in previous results related to the variable exponent case where . To this end, a theory of subdifferential operators will be established in Musielak–Orlicz spaces satisfying structure conditions of the so‐called ‐type, and a framework for approximating maximal monotone operators acting in that class of spaces will also be developed. Such a theory is then applied to provide an existence result for a specific equation, but it may have an independent interest in itself. Finally, the existence result is illustrated by presenting a number of specific equations (and, correspondingly, of operators , ) to which the result can be applied.

Periodic systems with time dependent maximal monotone operators

Periodic systems with time dependent maximal monotone operators