English
Related papers

Related papers: A generalization of the Newton-based matrix splitt…

200 papers

As an alternative to classical numerical solvers for partial differential equations (PDEs) subject to boundary value constraints, there has been a surge of interest in investigating neural networks that can solve such problems efficiently.…

Machine Learning · Computer Science 2023-08-21 Winfried Lötzsch , Simon Ohler , Johannes S. Otterbach

We introduce Newton-ADMM, a method for fast conic optimization. The basic idea is to view the residuals of consecutive iterates generated by the alternating direction method of multipliers (ADMM) as a set of fixed point equations, and then…

Optimization and Control · Mathematics 2017-06-21 Alnur Ali , Eric Wong , J. Zico Kolter

We develop a generalized Newton scheme IHNC for the construction of effective pair potentials for systems of interacting point-like particles.The construction is made in such a way that the distribution of the particles matches a given…

Numerical Analysis · Mathematics 2018-07-02 Fabrice Delbary , Martin Hanke , Dmitry Ivanizki

In this work we present and discuss a possible globalization concept for Newton-type methods. We consider nonlinear problems $f(x)=0$ in $\mathbb{R}^{n}$ using the concepts from ordinary differential equations as a basis for the proposed…

Numerical Analysis · Mathematics 2018-10-24 Mario Amrein

A method based on order completion for solving general equations is presented. In particular, this method can be used for solving large classes of nonlinear systems of PDEs, with possibly associated initial and/or boundary value problems.

General Mathematics · Mathematics 2007-09-28 Elemer E Rosinger

We discuss methods for numerically solving the generalized Master equation GME which governs the time-evolution of the reduced density matrix of a mechanically movable mesoscopic device in a dissipative environment. As a specific example,…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Antti-Pekka Jauho , Tomas Novotny , Andrea Donarini , Christian Flindt

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-07-05 Ronald B. Morgan , Walter Wilcox

Let $S$ be a real $n\times n$ matrix, $z,\hat c\in \mathbb R^n$, and $| z|$ the componentwise modulus of $z$. Then the piecewise linear equation system $$z-S| z| = \hat c$$ is called an \textit{absolute value equation} (AVE). It has been…

Optimization and Control · Mathematics 2016-11-30 Manuel Radons

A fast and accurate algorithm for the computation of Gauss-Hermite and generalized Gauss-Hermite quadrature nodes and weights is presented. The algorithm is based on Newton's method with carefully selected initial guesses for the nodes and…

Numerical Analysis · Mathematics 2014-10-21 Alex Townsend , Thomas Trogdon , Sheehan Olver

Graph matching is a commonly used technique in computer vision and pattern recognition. Recent data-driven approaches have improved the graph matching accuracy remarkably, whereas some traditional algorithm-based methods are more robust to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Haoru Tan , Chuang Wang , Sitong Wu , Xu-Yao Zhang , Fei Yin , Cheng-Lin Liu

This study investigates the effectiveness of Genetic Algorithms (GAs) in solving both linear and nonlinear systems of equations, comparing their performance to traditional methods such as Gaussian Elimination, Newton's Method, and…

Neural and Evolutionary Computing · Computer Science 2024-09-26 Samson Odan

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

A common architectural choice for deep metric learning is a convolutional neural network followed by global average pooling (GAP). Albeit simple, GAP is a highly effective way to aggregate information. One possible explanation for the…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Yeti Z. Gurbuz , Ozan Sener , A. Aydın Alatan

This paper presents a regularized Newton method (RNM) with generalized regularization terms for unconstrained convex optimization problems. The generalized regularization includes quadratic, cubic, and elastic net regularizations as special…

Optimization and Control · Mathematics 2024-07-11 Yuya Yamakawa , Nobuo Yamashita

In a recent work [Manucci, Unger, ArXiv e-print 2404.10511, 2024], the authors propose using two generalized Lyapunov equations (GLEs) to derive a balancing-based model order reduction~(MOR) method for a general class of switched…

Numerical Analysis · Mathematics 2024-07-30 Mattia Manucci , Benjamin Unger

We propose \textbf{NewVEM}, a Newton vertex exchange method for efficiently solving self-concordant minimization problems under generalized simplex constraints. The algorithm features a two-level structure: the outer loop employs a…

Optimization and Control · Mathematics 2025-10-16 Ling Liang , Kim-Chuan Toh , Haizhao Yang

This article proposes new perspectives for developing derivative based numerical algorithms, supported by the introduction of a generalized derivative operators. It demonstrates that these operators have the potential to enhance and extend…

General Mathematics · Mathematics 2026-01-13 Flavio Barbosa , Fernando Nogueira

The generalized symmetry method is applied to a class of completely discrete equations including the Adler-Bobenko-Suris list. Assuming the existence of a generalized symmetry, we derive a few integrability conditions suitable for testing…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 D. Levi , R. I. Yamilov

The Conjugate Gradient method (CGM) is known to be the fastest generic iterative method for solving linear systems with symmetric sign definite matrices. In this paper, we modify this method so that it could find fundamental solitary waves…

Pattern Formation and Solitons · Physics 2015-05-13 Taras I. Lakoba

The generalized Langevin equation (GLE) constitutes a fundamental model for describing nonequilibrium dynamics with memory effects. To overcome the numerical challenges arising from superquadratically growing potentials and degenerate…

Numerical Analysis · Mathematics 2026-04-29 Xinjie Dai , Xingyu Liu , Diancong Jin , Liying Sun