English
Related papers

Related papers: Extragradient and linesearch algorithms for solvin…

200 papers

In this paper, we propose and analyze a fast two-point gradient algorithm for solving nonlinear ill-posed problems, which is based on the sequential subspace optimization method. A complete convergence analysis is provided under the…

Analysis of PDEs · Mathematics 2019-11-06 Guangyu Gao , Bo Han , Shanshan Tong

In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…

Functional Analysis · Mathematics 2020-07-07 Chang Il Rim , Jong Gyong Kim

We consider the extragradient method to minimize the sum of two functions, the first one being smooth and the second being convex. Under the Kurdyka-Lojasiewicz assumption, we prove that the sequence produced by the extragradient method…

Optimization and Control · Mathematics 2017-12-14 Trong Phong Nguyen , Edouard Pauwels , Emile Richard , Bruce W. Suter

In this article we develop convergence theory for a general class of adaptive approximation algorithms for abstract nonlinear operator equations on Banach spaces, and use the theory to obtain convergence results for practical adaptive…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Gantumur Tsogtgerel , Yunrong Zhu

The Banach-Picard iteration is widely used to find fixed points of locally contractive (LC) maps. This paper extends the Banach-Picard iteration to distributed settings; specifically, we assume the map of which the fixed point is sought to…

Optimization and Control · Mathematics 2021-12-30 Francisco L. Andrade , Mário A. T. Figueiredo , João Xavier

We introduce and investigate an iterative scheme for approximating common fixed point of a family of Bregman relatively-nonexpansive mappings in real reflexive Banach spaces. We prove strong convergence theorem of the sequence generated by…

Functional Analysis · Mathematics 2017-07-27 Oladipo Abiodun Timoye , Enyinnaya Ekuma-Okereke

In this paper, using a new shrinking projection method and generalized resolvents of maximal monotone operators and generalized projections, we consider the strong convergence for finding a common point of the fixed points of a Bregman…

Functional Analysis · Mathematics 2023-04-21 Bijan Orouji , Ebrahim Soori , Donal O'Regan , Ravi P. Agarwal

Line search (or backtracking) procedures have been widely employed into first-order methods for solving convex optimization problems, especially those with unknown problem parameters (e.g., Lipschitz constant). In this paper, we show that…

Optimization and Control · Mathematics 2024-08-20 Tianjiao Li , Guanghui Lan

In this paper we study the bounded perturbation resilience of the extragradient and the subgradient extragradient methods for solving variational inequality (VI) problem in real Hilbert spaces. This is an important property of algorithms…

Optimization and Control · Mathematics 2017-11-20 Qiao-Li Dong , Aviv Gibali , Dan Jiang , Yu-Chao Tang

This work presents a comprehensive discretization theory for abstract linear operator equations in Banach spaces. The fundamental starting point of the theory is the idea of residual minimization in dual norms, and its inexact version using…

Numerical Analysis · Mathematics 2022-11-15 Ignacio Muga , Kristoffer G. van der Zee

The purpose of this article is to study the existence of a coincidence point for two mappings defined on a nonempty set and taking values on a Banach space using the fixed point theory for nonexpansive mappings. Moreover, this type of…

Functional Analysis · Mathematics 2014-03-21 David Ariza-Ruiz , Jesus Garcia-Falset

In this paper, the purpose is to introduce and study a new modified shrinking projection algorithm with inertial effects, which solves split common fixed point problems in Banach spaces. The corresponding strong convergence theorems are…

Optimization and Control · Mathematics 2020-08-31 Zheng Zhou , Bing Tan , Songxiao Li

A global optimization approach for solving non-monotone equilibrium problems (EPs) is proposed. The class of (regularized) gap functions is used to reformulate any EP as a constrained global optimization program and some bounds on the…

Optimization and Control · Mathematics 2020-02-28 Stefano Lucidi , Mauro Passacantando , Francesco Rinaldi

Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Huu Le , Christopher Zach , Edward Rosten , Oliver J. Woodford

In this work we will consider integral equations defined on the whole real line and look for solutions which satisfy some certain kind of asymptotic behavior. To do that, we will define a suitable Banach space which, to the best of our…

Classical Analysis and ODEs · Mathematics 2017-06-23 Alberto Cabada , Lucía López-Somoza , F. Adrián F. Tojo

This paper studies stability aspects of solutions of parametric mathematical programs and generalized equations, respectively, with disjunctive constraints. We present sufficient conditions that, under some constraint qualifications…

Optimization and Control · Mathematics 2016-11-28 Helmut Gfrerer , Diethard Klatte

This work introduces a new general approach for the numerical analysis of stable equilibria to second order mean field games systems in cases where the uniqueness of solutions may fail. For the sake of simplicity, we focus on a simple…

Analysis of PDEs · Mathematics 2024-10-30 Jules Berry , Olivier Ley , Francisco J Silva

In this paper, we consider a class of possibly nonconvex, nonsmooth and non-Lipschitz optimization problems arising in many contemporary applications such as machine learning, variable selection and image processing. To solve this class of…

Optimization and Control · Mathematics 2021-09-29 Lei Yang

In this work, we propose and analyze a residual-minimization strategy for the numerical solution of nonlinear PDEs posed in Banach spaces. Given a finite-dimensional trial space and a suitably enriched discrete test space (of higher…

Numerical Analysis · Mathematics 2026-04-02 Ignacio Muga , Jorge Perera , Sergio Rojas , Ricardo Ruiz-Baier

Existence and uniqueness as well as the iterative approximation of fixed points of enriched almost contractions in Banach spaces are studied. The obtained results are generalizations of the great majority of metric fixed point theorems, in…

Functional Analysis · Mathematics 2021-03-19 Vasile Berinde , Madalina Pacurar