English
Related papers

Related papers: Computationally Efficient Technique for Nonlinear …

200 papers

We consider a family of steady free-surface flow problems in two dimensions, concentrating on the effect of nonlinearity on the train of gravity waves that appear downstream of a disturbance. By exploiting standard complex variable…

Fluid Dynamics · Physics 2018-03-14 Ravindra Pethiyagoda , Timothy J. Moroney , Scott W. McCue

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

Machine Learning · Computer Science 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

Numerical Analysis · Mathematics 2025-12-23 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius

In this paper a special piecewise linear system is studied. It is shown that, under a mild assumption, the semi-smooth Newton method applied to this system is well defined and the method generates a sequence that converges linearly to a…

Optimization and Control · Mathematics 2015-11-13 J. G. Barrios , J. Y. Bello Cruz , O. P. Ferreira , S. Z. Németh

We present a new method to solve nonlinear Hammerstein equations with weakly singular kernels. The process to approximate the solution, followed usually, consists in adapting the discretization scheme from the linear case in order to obtain…

Numerical Analysis · Mathematics 2016-04-05 Laurence Grammont , Hanane Kaboul

For quantum computers to become useful tools to physicists, engineers and computational scientists, quantum algorithms for solving nonlinear differential equations need to be developed. Despite recent advances, the quest for a solver that…

Quantum Physics · Physics 2024-01-25 Felix Tennie , Luca Magri

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

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

To simulate plasma phenomena, large-scale computational resources have been employed in developing high-precision and high-resolution plasma simulations. One of the main obstacles in plasma simulations is the requirement of computational…

Quantum Physics · Physics 2025-11-17 Hayato Higuchi , Yuki Ito , Kazuki Sakamoto , Keisuke Fujii , Akimasa Yoshikawa

A numerical method is proposed to compute a low-rank Galerkin approximation to the solution of a parametric or stochastic equation in a non-intrusive fashion. The considered nonlinear problems are associated with the minimization of a…

Numerical Analysis · Mathematics 2017-05-11 Loïc Giraldi , Dishi Liu , Hermann G. Matthies , Anthony Nouy

The following document presents some novel numerical methods valid for one and several variables, which using the fractional derivative, allow to find solutions for some non-linear systems in the complex space using real initial conditions.…

Numerical Analysis · Mathematics 2024-04-25 A. Torres-Hernandez , F. Brambila-Paz

A new algorithm is presented for computing a direct solution to a system of consistent linear equations. It produces a minimum norm particular solution, a generalized inverse (of type {124}), and a null space projection operator. In…

Rings and Algebras · Mathematics 2013-04-30 Michael F. Zimmer

We show that a type of linear superposition principle works for several nonlinear differential equations. Using this approach, we find periodic solutions of the Kadomtsev-Petviashvili (KP) equation, the nonlinear Schrodinger (NLS) equation,…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Fred Cooper , Avinash Khare , Uday Sukhatme

An iterative scheme for solving ill-posed nonlinear operator equations with monotone operators is introduced and studied in this paper. A Dynamical Systems Method (DSM) algorithm for stable solution of ill-posed operator equations with…

Numerical Analysis · Mathematics 2008-04-22 N. S. Hoang , A. G. Ramm

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

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

Analysis of PDEs · Mathematics 2009-11-11 Guy Barles , Espen R. Jakobsen

We construct two optimal Newton-Secant like iterative methods for solving non-linear equations. The proposed classes have convergence order four and eight and cost only three and four function evaluations per iteration, respectively. These…

Numerical Analysis · Mathematics 2014-10-21 Mehdi Salimi , Taher Lotfi , Somayeh Sharifi , Stefan Siegmund

The use of implicit time-stepping schemes for the numerical approximation of solutions to stiff nonlinear time-evolution equations brings well-known advantages including, typically, better stability behaviour and corresponding support of…

Numerical Analysis · Mathematics 2025-02-14 Tianyu Jin , Georg Maierhofer , Katharina Schratz , Yang Xiang

In this paper, we propose a distributed Newton method for consensus optimization. Our approach outperforms state-of-the-art methods, including ADMM. The key idea is to exploit the sparsity of the dual Hessian and recast the computation of…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-22 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

Two families of certain nonsymmetric generalized Jacobi polynomials with negative integer indexes are used for solving third- and fifth-order two point boundary value problems subject to homogeneous and nonhomogeneous boundary conditions…

Numerical Analysis · Mathematics 2019-04-24 E. H. Doha , W. M. Abd-Elhameed , Y. H. Youssri