Convergence rates for boundedly regular systems
Let \(\mathcal{H}\) be a real Hilbert space; an operator \(T \colon \mathcal{H} \to \mathcal{H}\) is called Hölder regular on \(U \subseteq \mathcal{H}\) if there exist \(\kappa > 0\) and \(\gamma \in (0,1)\) such that \[ d(y, \mathrm{Fix }\,T) \leq \kappa \parallel y - T(y) \parallel^\gamma \quad \forall y \in U. \] If \(T\) is Hölder regular on each bounded subset of \(\mathcal{H}\) then it is called boundedly Hölder regular. If the corresponding property is true for \(\gamma = 1,\) the operator \(T\) is called boundedly linearly regular. The main result. Let \(T\) be nonexpansive with Fix\(\, T \neq \emptyset\) and \(\lambda \colon [0, +\infty) \to [0,1]\) be Lebesgue measurable function with \(\lambda^\star := \inf_{t\geq0} \lambda (t) >0.\) Let \(x\) be the unique strong global solution of the equation \[ \dot{x}(t) = \lambda (t)(T(x(t)) - x(t)), \quad x(0) = x_0. \] If \(T\) is boundedly linearly regular, then there exists \(\overline{x} \in \mathrm{Fix }\,T\) such that for almost all \(t \in [0,+\infty)\) the following estimate holds: \[ \parallel x(t) - \bar{x} \parallel \leq 2 \exp \Big(- \frac{\lambda^\star}{2\kappa^2}t\Big)\, d(x_0, \mathrm{Fix }\,T). \] An analogous result is also valid for the case of a boundedly Hölder regular operator \(T.\)
- Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators
- On the rates of asymptotic regularity for some unbounded trajectories
- Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
- Convergence rate analysis for averaged fixed point iterations in common fixed point problems
- scientific article; zbMATH DE number 4188552
- A continuous dynamical Newton-like approach to solving monotone inclusions
- A dynamical system associated with the fixed points set of a nonexpansive operator
- A forward-backward-forward differential equation and its asymptotic properties
- An Invitation to Tame Optimization
- Backward-forward-reflected-backward splitting for three operator monotone inclusions
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- Convergence rate analysis for averaged fixed point iterations in common fixed point problems
- Convex analysis and monotone operator theory in Hilbert spaces
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- scientific article; zbMATH DE number 4093168 (Why is no real title available?)
- scientific article; zbMATH DE number 3615396 (Why is no real title available?)
- scientific article; zbMATH DE number 1201576 (Why is no real title available?)
- scientific article; zbMATH DE number 1487987 (Why is no real title available?)
- Implicit error bounds for Picard iterations on Hilbert spaces
- Introductory lectures on convex optimization. A basic course.
- Iterative methods for fixed point problems in Hilbert spaces
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
- On Projection Algorithms for Solving Convex Feasibility Problems
- Properties of a class of approximately shrinking operators and their applications
- Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces
- Regular Sequences of Quasi-Nonexpansive Operators and Their Applications
- Second order forward-backward dynamical systems for monotone inclusion problems
- Semi-algebraic functions have small subdifferentials
- Shadow Douglas-Rachford splitting for monotone inclusions
- Some continuity properties of polyhedral multifunctions
- Variational Analysis
- Convergence of Birkhoff normal form for essentially isochronous systems
- Finitely convergent iterative methods with overrelaxations revisited
- Finite-time nonconvex optimization using time-varying dynamical systems
- A first order dynamical system and its discretization for a class of variational inequalities
- Regularity of the product of two relaxed cutters with relaxation parameters beyond two
- A strongly convergent simultaneous cutter method for finding the minimal norm solution to common fixed point problem
- Explicit convergence rates for MRAC-type systems
This page was built for publication: Convergence rates for boundedly regular systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2230696)
