English
Related papers

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

200 papers

We introduce a domain decomposition-based nonlinear preconditioned iteration for solving nonlinear, nonsmooth elliptic optimal control problems, with a nonlinear reaction term, $L^1$ regularization and box constraints on the control…

Optimization and Control · Mathematics 2021-04-02 Gabriele Ciaramella , Felix Kwok , Georg Müller

In this paper we develop a new approximation method valid for a wide family of nonlinear wave equations of Nonlinear Schr\"odinger type. The result is a reduced set of ordinary differential equations for a finite set of parameters measuring…

patt-sol · Physics 2007-05-23 J. J. Garcia-Ripoll , V. M. Perez-Garcia

We present a quasi-Newton method for unconstrained stochastic optimization. Most existing literature on this topic assumes a setting of stochastic optimization in which a finite sum of component functions is a reasonable approximation of an…

Optimization and Control · Mathematics 2024-09-04 Matt Menickelly , Stefan M. Wild , Miaolan Xie

The Total Least Squares solution of an overdetermined, approximate linear equation $Ax \approx b$ minimizes a nonlinear function which characterizes the backward error. We show that a globally convergent variant of the Gauss--Newton…

Numerical Analysis · Mathematics 2019-11-01 Dario Fasino , Antonio Fazzi

We propose an approach that permits to avoid instability phenomena for the nonlinear Schrodinger equations. We show that by approximating the solution in a suitable way, relying on a frequency cut-off, global well-posedness is obtained in…

Analysis of PDEs · Mathematics 2013-01-21 Rémi Carles

In this work, a class of non-linear weakly singular fractional integro-differential equations is considered, and we first prove existence, uniqueness, and smoothness properties of the solution under certain assumptions on the given data. We…

Numerical Analysis · Mathematics 2022-07-14 Amin Faghih , Magda Rebelo

A highly recurrent traditional bottleneck in applied mathematics, for which the most popular codes (Mathematica and Matlab) do not offer a solution, is to find all the real solutions of a system of N nonlinear equations in a certain finite…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Fernando Chueca-Diez , Alfonso M. Ganan-Calvo

In this paper, a globally convergent Newton-type proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

Optimization and Control · Mathematics 2024-10-25 Md Abu Talhamainuddin Ansary

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

Optimization and Control · Mathematics 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

In this paper, a novel stochastic extra-step quasi-Newton method is developed to solve a class of nonsmooth nonconvex composite optimization problems. We assume that the gradient of the smooth part of the objective function can only be…

Optimization and Control · Mathematics 2019-10-22 Minghan Yang , Andre Milzarek , Zaiwen Wen , Tong Zhang

We focus on finding sparse and least-$\ell_1$-norm solutions for unconstrained nonlinear optimal control problems. Such optimization problems are non-convex and non-smooth, nevertheless recent versions of Newton method for under-determined…

Optimization and Control · Mathematics 2019-08-28 Boris Polyak , Andrey Tremba

The von Neumann algorithm is a simple coordinate-descent algorithm to determine whether the origin belongs to a polytope generated by a finite set of points. When the origin is in the of the polytope, the algorithm generates a sequence of…

Optimization and Control · Mathematics 2015-11-26 Javier Pena , Daniel Rodriguez , Negar Soheili

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 paper we take a quasi-Newton approach to nonlinear eigenvalue problems (NEPs) of the type $M(\lambda)v=0$, where $M:\mathbb{C}\rightarrow\mathbb{C}^{n\times n}$ is a holomorphic function. We investigate which types of approximations…

Numerical Analysis · Mathematics 2017-03-01 Elias Jarlebring , Antti Koskela , Giampaolo Mele

Newton's method is a fundamental technique in optimization with quadratic convergence within a neighborhood around the optimum. However reaching this neighborhood is often slow and dominates the computational costs. We exploit two…

Machine Learning · Computer Science 2016-05-24 Hadi Daneshmand , Aurelien Lucchi , Thomas Hofmann

We present a simple approach for finding $N$-soliton solution and the corresponding Jost solutions of the derivative nonlinear Scr\"{o}dinger equation with nonvanishing boundary conditions. Soliton perturbation theory based on the inverse…

Pattern Formation and Solitons · Physics 2007-05-23 V. M. Lashkin

In this work, we investigate stochastic quasi-Newton methods for minimizing a finite sum of cost functions over a decentralized network. In Part I, we develop a general algorithmic framework that incorporates stochastic quasi-Newton…

Optimization and Control · Mathematics 2023-03-22 Jiaojiao Zhang , Huikang Liu , Anthony Man-Cho So , Qing Ling

The problem of finding roots or solutions of a nonlinear partial differential equation may be formulated as the problem of minimizing a sum of squared residuals. One then defines an evolution equation so that in the asymptotic limit a…

Analysis of PDEs · Mathematics 2011-12-15 Parimah Kazemi , Robert Renka

An iterative formula based on Newton Method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method…

Numerical Analysis · Mathematics 2012-10-30 Ababu Teklemariam Tiruneh

For equations $ x'(t) = -x(t) + \zeta f(x(t-h)), x \in \R, f'(0)= -1, \zeta > 0,$ with $C^3$-nonlinearity $f$ which has negative Schwarzian derivative and satisfies $xf(x) < 0$ for $x\not=0$, we prove convergence of all solutions to zero…

Dynamical Systems · Mathematics 2007-05-23 E. Liz , E. Trofimchuk , S. Trofimchuk