English
Related papers

Related papers: Convergence acceleration for the BLUES function me…

200 papers

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calculation of the gradient of the smooth term or in the proximity…

Machine Learning · Computer Science 2011-12-02 Mark Schmidt , Nicolas Le Roux , Francis Bach

We investigate a family of approximate multi-step proximal point methods, framed as implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2025-01-15 Yushen Huang , Yifan Sun

Convergence problems in coupled-cluster iterations are discussed, and a new iteration scheme is proposed. Whereas the Jacobi method inverts only the diagonal part of the large matrix of equation coefficients, we invert a matrix which also…

Chemical Physics · Physics 2009-11-06 N. Mosyagin , E. Eliav , U. Kaldor

We consider the problem of approximating the solution of variational problems subject to the constraint that the admissible functions must be convex. This problem is at the interface between convex analysis, convex optimization, variational…

Numerical Analysis · Mathematics 2015-03-19 Adam M. Oberman

We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the…

Computation · Statistics 2014-03-25 Xiaodong Lin , Minh Pham , Andrzej Ruszczynski

We provide of a method to integrate first order non-linear systems of differential equations with variable coefficients. It determines approximate solutions given initial or boundary conditions or even for Sturm-Liouville problems. This…

Classical Analysis and ODEs · Mathematics 2025-03-05 Manuel Gadella , Luis P. Lara

Iterative methods have led to better understanding and solving problems such as missing sampling, deconvolution, inverse systems, impulsive and Salt and Pepper noise removal problems. However, the challenges such as the speed of convergence…

Signal Processing · Electrical Eng. & Systems 2024-09-23 Mahdi Shamsi , Mahmoud Ghandi , Farokh Marvasti

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we…

Optimization and Control · Mathematics 2017-06-05 Mario Bravo , Roberto Cominetti , Matías Pavez-Signé

Some variants of the numerical Picard iterations method are presented to solve an IVP for an ordinary differential system. The term numerical emphasizes that a numerical solution is computed. The method consists in replacing the right hand…

Numerical Analysis · Mathematics 2017-08-09 Ernest Scheiber

In this paper we establish an estimate for the rate of convergence of the Krasnosel'ski\v{\i}-Mann iteration for computing fixed points of non-expansive maps. Our main result settles the Baillon-Bruck conjecture [3] on the asymptotic…

Optimization and Control · Mathematics 2013-10-09 Roberto Cominetti , José A. Soto , José Vaisman

Simulations are made of a probe particle diffusing through a complex fluid. Probe particle motions are described by the Mori-Zwanzig equation and Mori's orthogonal hierarchy of random forces scheme, subject to the approximation that the…

Soft Condensed Matter · Physics 2014-06-20 George D. J. Phillies

In this paper, we introduce the new optimal perturbation iteration method based on the perturbation iteration algorithms for the approximate solutions of nonlinear differential equations of many types. The proposed method is illustrated by…

Numerical Analysis · Mathematics 2016-09-21 Sinan Deniz , Necdet Bildik

We establish a novel convergent iteration framework for a weak approximation of general switching diffusion. The key theoretical basis of the proposed approach is a restriction of the maximum number of switching so as to untangle and…

Numerical Analysis · Mathematics 2023-07-06 Qinjing Qiu , Reiichiro Kawai

Convergence analysis of accelerated first-order methods for convex optimization problems are presented from the point of view of ordinary differential equation solvers. A new dynamical system, called Nesterov accelerated gradient flow, has…

Optimization and Control · Mathematics 2022-03-01 Hao Luo , Long Chen

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

Several techniques were proposed to model the Piecewise linear (PWL) functions, including convex combination, incremental and multiple choice methods. Although the incremental method was proved to be very efficient, the attention of the…

Optimization and Control · Mathematics 2018-02-13 Mutaz Tuffaha , Jan Tommy Gravdahl

In this paper, we present a numerical approach to solve the McKean-Vlasov equations, which are distribution-dependent stochastic differential equations, under some non-globally Lipschitz conditions for both the drift and diffusion…

Numerical Analysis · Mathematics 2023-05-30 Qian Guo , Jie He , Lei Li

In the following document, we present a way to obtain the order of convergence of the Fractional Newton-Raphson (F N-R) method, which seems to have an order of convergence at least linearly for the case in which the order $\alpha$ of the…

Numerical Analysis · Mathematics 2024-03-27 A. Torres-Hernandez , F. Brambila-Paz , U. Iturrarán-Viveros , R. Caballero-Cruz

A new method that enables easy and convenient discretization of partial differential equations with derivatives of arbitrary real order (so-called fractional derivatives) and delays is presented and illustrated on numerical solution of…

Numerical Analysis · Mathematics 2009-03-06 Igor Podlubny , Aleksei V. Chechkin , Tomas Skovranek , YangQuan Chen , Blas M. Vinagre Jara