English
Related papers

Related papers: The Schwarzian-Newton method for solving nonlinear…

200 papers

In this paper, an idea to solve nonlinear equations is presented. During the solution of any problem with Newton's Method, it might happen that some of the unknowns satisfy the convergence criteria where the others fail. The convergence…

Mathematical Software · Computer Science 2012-03-15 Erhan Turan , Ali Ecder

The Gauss-Newton's method for solving nonlinear least squares problems is studied in this paper. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, a local…

Optimization and Control · Mathematics 2010-03-29 O. P. Ferreira , M. L. N. Goncalves , P. R. Oliveira

We introduce iR2N, a modified proximal quasi-Newton method for minimizing the sum of a smooth function $f$ and a lower semi-continuous prox-bounded function $h$, allowing inexact evaluations of $f$, its gradient, and the associated proximal…

Optimization and Control · Mathematics 2025-12-17 Nathan Allaire , Sébastien Le Digabel , Dominique Orban

Nonlinear Schwarz methods are a type of nonlinear domain decomposition method used as an alternative to Newton's method for solving discretized nonlinear partial differential equations. In this article, the first parallel implementation of…

Numerical Analysis · Mathematics 2026-03-26 Kyrill Ho , Axel Klawonn , Martin Lanser

This work presents a novel version of recently developed Gauss-Newton method for solving systems of nonlinear equations, based on upper bound of solution residual and quadratic regularization ideas. We obtained for such method global…

Optimization and Control · Mathematics 2021-05-04 Nikita Yudin , Alexander Gasnikov

In this note we present an application of the Schwarzian derivative. By exploiting some properties of the Schwarzian derivative, we solve the equation appearing in the gravity-dilaton-antisymmetric tensor system. We also mention that this…

High Energy Physics - Theory · Physics 2007-05-23 Bihn Zhou , Chuan-Jie Zhu

In this paper we present a method for the regularized solution of nonlinear inverse problems, based on Ivanov regularization (also called method of quasi solutions or constrained least squares regularization). This leads to the minimization…

Numerical Analysis · Mathematics 2015-09-11 Barbara Kaltenbacher , Franz Rendl , Elena Resmerita

In this paper, we study greedy variants of quasi-Newton methods. They are based on the updating formulas from a certain subclass of the Broyden family. In particular, this subclass includes the well-known DFP, BFGS and SR1 updates. However,…

Optimization and Control · Mathematics 2021-06-02 Anton Rodomanov , Yurii Nesterov

This paper proposes a squared smoothing Newton method via the Huber smoothing function for solving semidefinite programming problems (SDPs). We first study the fundamental properties of the matrix-valued mapping defined upon the Huber…

Optimization and Control · Mathematics 2024-10-10 Ling Liang , Defeng Sun , Kim-Chuan Toh

Newton's method for polynomial root finding is one of mathematics' most well-known algorithms. The method also has its shortcomings: it is undefined at critical points, it could exhibit chaotic behavior and is only guaranteed to converge…

Numerical Analysis · Mathematics 2020-03-03 Bahman Kalantari

The main focus in this paper is exact linesearch methods for minimizing a quadratic function whose Hessian is positive definite. We give a class of limited-memory quasi-Newton Hessian approximations which generate search directions parallel…

Optimization and Control · Mathematics 2023-05-04 David Ek , Anders Forsgren

Deep learning algorithms often require solving a highly non-linear and nonconvex unconstrained optimization problem. Methods for solving optimization problems in large-scale machine learning, such as deep learning and deep reinforcement…

Machine Learning · Computer Science 2019-09-06 Jacob Rafati , Roummel F. Marcia

The quasilinearization method (QLM) of solving nonlinear differential equations is applied to the quantum mechanics by casting the Schr\"{o}dinger equation in the nonlinear Riccati form. The method, whose mathematical basis in physics was…

Computational Physics · Physics 2007-05-23 R. Krivec , V. B. Mandelzweig

The method of moments in the context of Nonlinear Schrodinger Equations relies on defining a set of integral quantities, which characterize the solution of this partial differential equation and whose evolution can be obtained from a set of…

Pattern Formation and Solitons · Physics 2007-05-23 Victor M. Perez-Garcia , P. Torres , Gaspar D. Montesinos

We present iterative solvers to approximate the solution of numerical schemes for stochastic Stefan problems. After briefly talking about the convergence results, we tackle the question of efficient strategies for solving the nonlinear…

Numerical Analysis · Mathematics 2025-08-12 Muhammad Awais Khan , Jérôme Droniou , Kim-Ngan Le , Iuliu Sorin Pop

During recent years there has been an increased interest in stochastic adaptations of limited memory quasi-Newton methods, which compared to pure gradient-based routines can improve the convergence by incorporating second order information.…

Optimization and Control · Mathematics 2018-10-03 Adrian Wills , Carl Jidling , Thomas Schon

We present a new generalization of the steepest descent method introduced by Deift and Zhou for matrix Riemann-Hilbert problems and use it to study the semiclassical limit of the focusing nonlinear Schroedinger equation with real analytic,…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. Kamvissis , K. T. -R. McLaughlin , P. D. Miller

In this paper, we propose an inexact proximal Newton-type method for nonconvex composite problems. We establish the global convergence rate of the order $\mathcal{O}(k^{-1/2})$ in terms of the minimal norm of the KKT residual mapping and…

Optimization and Control · Mathematics 2024-12-26 Hong Zhu

The Schwarzian derivative of a function f(x) which is defined in the interval (a, b) having higher order derivatives is given by Sf(x)=(f''(x)/f'(x))'-1/2(f''(x)/f'(x))^2 . A sufficient condition for a function to behave chaotically is that…

Chaotic Dynamics · Physics 2008-03-31 G. Hacibekiroglu , M. Caglar , Y. Polatoglu

Four decades after their invention, quasi-Newton methods are still state of the art in unconstrained numerical optimization. Although not usually interpreted thus, these are learning algorithms that fit a local quadratic approximation to…

Numerical Analysis · Computer Science 2012-06-22 Philipp Hennig , Martin Kiefel