English
Related papers

Related papers: Newton's method for nonlinear mappings into vector…

200 papers

In the Lagrange-Newton method, where Newton's method is applied to a Lagrangian function that includes equality constraints, all stationary points are saddle points. It is therefore not possible to use a line-search method based on the…

Optimization and Control · Mathematics 2026-01-14 Ralf Möller

We describe a three precision variant of Newton's method for nonlinear equations. We evaluate the nonlinear residual in double precision, store the Jacobian matrix in single precision, and solve the equation for the Newton step with…

Numerical Analysis · Mathematics 2023-10-11 C. T. Kelley

In this paper, we propose objective-function-free (OFF) variants of the proximal Newton method for nonconvex composite optimization problems and the regularized Newton method for unconstrained optimization problems, respectively, using…

Optimization and Control · Mathematics 2026-05-19 Hong Zhu

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

This work proposes a geometric insight into equivariant message passing on Riemannian manifolds. As previously proposed, numerical features on Riemannian manifolds are represented as coordinate-independent feature fields on the manifold. To…

Machine Learning · Statistics 2023-10-17 Ilyes Batatia

We consider a geometrical system of equations for a three dimensional Riemannian manifold. This system of equations has been constructed as to include several physically interesting systems of equations, such as the stationary Einstein…

General Relativity and Quantum Cosmology · Physics 2015-05-18 Andrés E. Aceña

In this paper we continue our recent study of a manifold endowed with a singular or regular distribution, determined as the image of the tangent bundle under a smooth endomorphism, and generalize Bochner's technique to the case of a…

Differential Geometry · Mathematics 2020-09-01 Paul Popescu , Vladimir Rovenski , Sergey Stepanov

We are concerned with the tensor equations whose coefficient tensor is an M-tensor. We first propose a Newton method for solving the equation with a positive constant term and establish its global and quadratic convergence. Then we extend…

Optimization and Control · Mathematics 2021-01-28 Dong-Hui Li Jie-Feng Xu , Hong-Bo Guan

We study the extragradient method for solving vector quasi-equilibrium problems in Banach spaces, which generalizes the extragradient method for vector equilibrium problems and scalar quasi-equilibrium problems. We propose a regularization…

Optimization and Control · Mathematics 2021-05-24 Vahid Mohebbi

We provide a new approach to studying the Dirichlet-Neumann map for Laplace's equation on a convex polygon using Fokas' unified method for boundary value problems. By exploiting the complex analytic structure inherent in the unified method,…

Analysis of PDEs · Mathematics 2012-09-11 A. C. L. Ashton

Machine Learning models incorporating multiple layered learning networks have been seen to provide effective models for various classification problems. The resulting optimization problem to solve for the optimal vector minimizing the…

Optimization and Control · Mathematics 2018-07-03 Vyacheslav Kungurtsev , Tomas Pevny

The Hamiltonian theory of zero-curvature equations with spectral parameter on an arbitrary compact Riemann surface is constructed. It is shown that the equations can be seen as commuting flows of an infinite-dimensional field generalization…

High Energy Physics - Theory · Physics 2009-11-07 Igor Krichever

Null space Newton algorithms are efficient in solving the nonlinear equations arising in hydraulic analysis of water distribution networks. In this article, we propose and evaluate an inexact Newton method that relies on partial updates of…

Systems and Control · Computer Science 2016-02-09 Edo Abraham , Ivan Stoianov

In this paper, we develop a variant of the well-known Gauss-Newton (GN) method to solve a class of nonconvex optimization problems involving low-rank matrix variables. As opposed to the standard GN method, our algorithm allows one to handle…

Optimization and Control · Mathematics 2020-10-27 Quoc Tran-Dinh

A common approach to modeling networks assigns each node to a position on a low-dimensional manifold where distance is inversely proportional to connection likelihood. More positive manifold curvature encourages more and tighter…

Methodology · Statistics 2023-01-03 Shane Lubold , Arun G. Chandrasekhar , Tyler H. McCormick

We consider Noether symmetries of the equations defined by the sections of characteristic line bundles of nondegenerate 1-forms and of the associated perturbed systems. It appears that this framework can be used for time-dependent systems…

Mathematical Physics · Physics 2019-01-14 Bozidar Jovanovic

The elusive nature of gradient-based optimization in neural networks is tied to their loss landscape geometry, which is poorly understood. However recent work has brought solid evidence that there is essentially no loss barrier between the…

Machine Learning · Statistics 2023-10-17 Simone Rossi , Ankit Singh , Thomas Hannagan

Maps from a source manifold $ {\mathcal M}$ to a target manifold ${\mathcal N}$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems…

Numerical Analysis · Mathematics 2017-10-27 Nathan D. King , Steven J. Ruuth

In these pedagogic notes I review the statistical mechanics approach to neural networks, focusing on the paradigmatic example of the perceptron architecture with binary an continuous weights, in the classification setting. I will review the…

Disordered Systems and Neural Networks · Physics 2025-02-20 Enrico M. Malatesta

One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small…

Statistical Mechanics · Physics 2014-12-15 Dhagash Mehta , Tianran Chen , Jonathan D Hauenstein , David J Wales