English
Related papers

Related papers: Shanks and Anderson-type acceleration techniques f…

200 papers

The effect of focusing and defocusing nonlinearities on Anderson localization in highly nonlocal media is theoretically and numerically investigated. A perturbative approach is developed to solve the nonlocal nonlinear Schroedinger equation…

Optics · Physics 2012-01-20 Viola Folli , Claudio Conti

We describe convergence acceleration schemes for multistep optimization algorithms. The extrapolated solution is written as a nonlinear average of the iterates produced by the original optimization method. Our analysis does not need the…

Optimization and Control · Mathematics 2019-10-18 Raghu Bollapragada , Damien Scieur , Alexandre d'Aspremont

In this paper we investigate the use of Richardson extrapolation to estimate the convergence rates for numerical solutions to advection problems involving discontinuities. We use modified equation analysis to describe the expectation of the…

Numerical Analysis · Mathematics 2013-02-05 J. W. Banks , T. D. Aslam

A general method for solving linear differential equations of arbitrary order, is used to arrive at new representations for the solutions of the known differential equations, both without and with a source term. A new quasi-solvable…

Mathematical Physics · Physics 2008-04-24 N. Gurappa , Pankaj K. Jha , Prasanta K. Panigrahi

We integrate the diagonal quasi-Newton update approach with the enhanced BFGS formula proposed by Wei, Z., Yu, G., Yuan, G., Lian, Z. \cite{b1}, incorporating extrapolation techniques and inertia acceleration technology. This method,…

Optimization and Control · Mathematics 2025-07-08 Zhenhua Luo , Gonglin Yuan , Hongtruong Pham

In this paper, we propose new proximal Newton-type methods for convex optimization problems in composite form. The applications include model predictive control (MPC) and embedded MPC. Our new methods are computationally attractive since…

Optimization and Control · Mathematics 2020-07-21 Ilan Adler , Zhiyue Tom Hu , Tianyi Lin

The implicit compact finite-difference scheme was developed for evolutionary partial differential parabolic and Schr\"odinger-type equations and systems with a weak nonlinearity. To make a temporal step of the compact implicit scheme we…

Mathematical Physics · Physics 2018-12-31 Vladimir Gordin , Evgenii Tsymbalov

We propose new linear combinations of compositions of a basic second-order scheme with appropriately chosen coefficients to construct higher order numerical integrators for differential equations. They can be considered as a generalization…

Numerical Analysis · Mathematics 2024-04-25 Sergio Blanes , Fernando Casas , Luke Shaw

We consider the convergence of iterative solvers for problems of nonlinear magnetostatics. Using the equivalence to an underlying minimization problem, we can establish global linear convergence of a large class of methods, including the…

Numerical Analysis · Mathematics 2024-03-28 Herbert Egger , Felix Engertsberger , Bogdan Radu

In this paper, we present a generic framework to extend existing uniformly optimal convex programming algorithms to solve more general nonlinear, possibly nonconvex, optimization problems. The basic idea is to incorporate a local search…

Optimization and Control · Mathematics 2015-10-27 Saeed Ghadimi , Guanghui Lan , Hongchao Zhang

We derive nonlinear acceleration methods based on the limited memory BFGS (L-BFGS) update formula for accelerating iterative optimization methods of alternating least squares (ALS) type applied to canonical polyadic (CP) and Tucker tensor…

Numerical Analysis · Mathematics 2018-06-28 Hans De Sterck , Alexander J. M. Howse

We consider an extension of the methodology of the modified method of simplest equation to the case of use of two simplest equations. The extended methodology is applied for obtaining exact solutions of model nonlinear partial differential…

Exactly Solvable and Integrable Systems · Physics 2018-01-23 Nikolay K. Vitanov , Zlatinka I. Dimitrova

A general framework for solving nonlinear least squares problems without the employment of derivatives is proposed in the present paper together with a new general global convergence theory. With the aim to cope with the case in which the…

Numerical Analysis · Mathematics 2023-04-28 E. G. Birgin , J. M. Martínez

We investigate higher-order perturbative corrections to hadronic $\tau$ decays by applying nonlinear sequence-transformation techniques to the QCD correction $\delta^{(0)}$. In particular, we employ the Shanks transformation and several of…

High Energy Physics - Phenomenology · Physics 2026-05-06 Gauhar Abbas , Vartika Singh

From the mathematical side, nonlinear Schr\"odinger equations are usually investigated via variational methods, that cease to work in higher dimensions. This thesis tries to overcome this problem by focusing on spherically symmetric…

Mathematical Physics · Physics 2022-10-18 Filip Ficek

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

In this work, we propose new variants of Anderson acceleration and nonlinear GMRES for general fixed-point iterations, based on modified least-squares problems associated with the methods. To solve the underlying linear systems, we apply…

Numerical Analysis · Mathematics 2026-03-30 Yunhui He

The Neumann--Neumann method is a commonly employed domain decomposition method for linear elliptic equations. However, the method exhibits slow convergence when applied to semilinear equations and does not seem to converge at all for…

Numerical Analysis · Mathematics 2023-12-19 Emil Engström , Eskil Hansen

Multipoint secant and interpolation methods are effective tools for solving systems of nonlinear equations. They use quasi-Newton updates for approximating the Jacobian matrix. Owing to their ability to more completely utilize the…

Optimization and Control · Mathematics 2017-12-05 Oleg Burdakov , Ahmad Kamandi

There is currently an increasing interest in developing efficient solvers for phase-field modeling of brittle fracture. The governing equations for this problem originate from a constrained minimization of a non-convex energy functional,…