English
Related papers

Related papers: A simpler and more efficient fixed point iterative…

200 papers

In this paper, we propose an infeasible arc-search interior-point algorithm for solving nonlinear programming problems. Most algorithms based on interior-point methods are categorized as line search, since they compute a next iterate on a…

Optimization and Control · Mathematics 2020-10-29 Einosuke Iida , Yaguang Yang , Makoto Yamashita

Iterative imputation is a popular tool to accommodate missing data. While it is widely accepted that valid inferences can be obtained with this technique, these inferences all rely on algorithmic convergence. There is no consensus on how to…

Computation · Statistics 2021-10-25 Hanne Ida Oberman , Stef van Buuren , Gerko Vink

We consider the problem of finding the minimization of the sum of a convex function and the composition of another convex function with a continuous linear operator from the view of fixed point algorithms based on proximity operators. We…

Optimization and Control · Mathematics 2016-04-19 Meng Wen , Shigang Yue , Yuchao Tang , Jigen Peng

We present a family of distributed forward-backward methods with variable stepsizes to find a solution of structured monotone inclusion problems. The framework is constructed by means of relocated fixed-point iterations, extending the…

Optimization and Control · Mathematics 2026-01-23 Felipe Atenas , Minh N. Dao , Matthew K. Tam

In this paper we propose an approach for solving systems of nonlinear equations without computing function derivatives. Motivated by the application area of tomographic absorption spectroscopy, which is a highly-nonlinear problem with…

Optimization and Control · Mathematics 2024-05-15 F. J. Aragón-Artacho , W. Cai , Y. Censor , A. Gibali , C. Shui , D. Torregrosa-Belén

In this paper, we first introduce an iterative process in modular function spaces and then extend the idea of a {\lambda}-firmly nonexpansive mapping from Banach spaces to modular function spaces. We call such mappings as…

Functional Analysis · Mathematics 2021-11-23 Safeer Hussain Khan

We propose a new family of mapped WENO schemes by using several adaptive control functions and a smoothing approximation of the signum function. The proposed schemes introduce the adaptivity and admit an extensive permitted range of the…

Numerical Analysis · Mathematics 2022-02-04 Ruo Li , Wei Zhong

In this paper, we introduce an iterative process which converges strongly to a common element of sets of solutions of finite family of generalized equilibrium problems, sets of fixed points of finite family of continuous relatively…

Functional Analysis · Mathematics 2020-12-02 O. I. Agha Ibiam , L. O. Madu , E. U. Ofoedu , C. E. Onyi , H. Zegeye

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

The aim of this paper is twofold: In the first part, we leverage recent results on scenario design to develop randomized algorithmsfor approximating the image set of a nonlinear mapping, that is, a (possibly noisy) mapping of a set via a…

Optimization and Control · Mathematics 2015-07-30 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa , Pavel Shcherbakov

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

Quantum Physics · Physics 2025-08-21 Florian Oberender

For linear systems $Ax=b$ we develop iterative algorithms based on a sketch-and-project approach. By using judicious choices for the sketch, such as the history of residuals, we develop weighting strategies that enable short recursive…

Numerical Analysis · Mathematics 2024-07-02 Johannes J Brust , Michael A Saunders

We show that iterative scheme due to Karahan and \"Ozdemir (2013) can be used to approximate fixed point of contraction mappings. Furthermore, we prove that CR iterative scheme converges faster than the iterative scheme due to Karahan and…

Functional Analysis · Mathematics 2014-02-26 Vatan Karakaya , Faik Gürsoy , Müzeyyen Ertürk

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

Machine Learning · Computer Science 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there often exist iterative algorithms that impose very little…

Optimization and Control · Mathematics 2010-09-28 Y. Censor , R. Davidi , G. T. Herman

This paper provides a fixed point theorem and iterative construction of a common fixed point for a general class of nonlinear mappings in the setup of uniformly convex hyperbolic spaces. We translate a multi-step iteration, essentially due…

Functional Analysis · Mathematics 2013-12-23 Hafiz Fukhar-ud-din , Amna Kalsoom , Muhammad Aqeel Ahmad Khan

Projection-based iterative methods for solving large over-determined linear systems are well-known for their simplicity and computational efficiency. It is also known that the correct choice of a sketching procedure (i.e., preprocessing…

Numerical Analysis · Mathematics 2019-12-03 Elizaveta Rebrova , Deanna Needell

In this article we investigate a finite element formulation of strongly monotone quasi-linear elliptic PDEs in the context of fixed-point iterations. As opposed to Newton's method, which requires information from the previous iteration in…

Numerical Analysis · Mathematics 2015-07-01 Scott Congreve , Thomas P. Wihler

In this paper, we prove that convergence of a new iteration and S-iteration can be used to approximate to the fixed points of contractive-like operators. We also prove some data dependence results of this new iteration and S-iteration…

Functional Analysis · Mathematics 2012-12-19 Faik Gursoy , Vatan Karakaya , Billy E. Rhoades

We present some accelerated variants of fixed point iterations for computing the minimal non-negative solution of the unilateral matrix equation associated with an M/G/1-type Markov chain. These variants derive from certain staircase…

Numerical Analysis · Mathematics 2022-09-30 Luca Gemignani , Beatrice Meini