English
Related papers

Related papers: Computing multiple zeros by using a parameter in N…

200 papers

In various areas of applied numerics, the problem of calculating the logarithm of a matrix A emerges. Since series expansions of the logarithm usually do not converge well for matrices far away from the identity, the standard numerical…

Numerical Analysis · Computer Science 2007-07-19 Gernot Schaller

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [14], where quadratic convergence of the method was rigorously established. Building upon this…

Numerical Analysis · Mathematics 2026-03-20 Elisabetta Carlini , Ahmad Zorkot

In this paper we propose a novel efficient algorithm for calculating winding numbers, aiming at counting the number of roots of a given polynomial in a convex region on the complex plane. This algorithm can be used for counting and…

Numerical Analysis · Mathematics 2019-08-20 Vitaly Zaderman , Liang Zhao

This work introduces a general numerical technique to invert one dimensional analytic or tabulated nonlinear functions in assigned ranges of interest. The proposed approach is based on an optimal version of the k-vector range searching, an…

Data Structures and Algorithms · Computer Science 2020-04-07 David Arnas , Daniele Mortari

The Monte Carlo method is a thriving and mathematically beautiful numerical technique used extensively, nowadays, to deal with many demanding problems in diverse fields. Here, we present an iterative Monte Carlo algorithm to work out very…

Computational Physics · Physics 2024-08-02 Martín Chávez-Páez , Enrique González-Tovar , Guillermo Iván Guerrero-García

Newton's method is the most widespread high-order method, demanding the gradient and the Hessian of the objective function. However, one of the main disadvantages of Newtons method is its lack of global convergence and high iteration cost.…

The global minimum point of an optimization problem is of interest in engineering fields and it is difficult to be found, especially for a nonconvex large-scale optimization problem. In this article, we consider a new memetic algorithm for…

Neural and Evolutionary Computing · Computer Science 2023-12-14 Xin-long Luo , Hang Xiao , Sen Zhang

We introduce a new class of optimal iterative methods without memory for approximating a simple root of a given nonlinear equation. The proposed class uses four function evaluations and one first derivative evaluation per iteration and it…

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

In the paper "A Chaotic Search for $i$"~(\cite{strang1991chaotic}), Strang completely explained the behaviour of Newton's method when using real initial guesses on $f(x) = x^{2}+1$, which has only a pair of complex roots $\pm i$. He…

Numerical Analysis · Mathematics 2018-08-10 Ao Li , Robert M. Corless

Sequential Residual Methods try to solve nonlinear systems of equations $F(x)=0$ by iteratively updating the current approximate solution along a residual-related direction. Therefore, memory requirements are minimal and, consequently,…

Numerical Analysis · Mathematics 2023-04-28 Ernesto G. Birgin , J. M. Martínez

In this article, we derive an iterative scheme through a quasi-Newton technique to capture robust weakly efficient points of uncertain multiobjective optimization problems under the upper set less relation. It is assumed that the set of…

Optimization and Control · Mathematics 2025-05-21 K. Gupta , D. Ghosh , C. Tammer , X. Zhao , J. C. Yao

Splitting methods for the numerical integration of differential equations of order greater than two involve necessarily negative coefficients. This order barrier can be overcome by considering complex coefficients with positive real part.…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , Ander Murua

We show that the third order approximation function $M_f$, proposed by S. Amat, S. Busquier, S. Plaza, in \textit{J. Math. Anal. Appl.}, 366(2010), 24--32, for functions $f$ twice continuously differentiable and such that both $f$ and its…

Dynamical Systems · Mathematics 2025-11-04 Aurelian Gheondea , Mehmet Emre Şamcı

In this work, we consider the Dirichlet boundary value problem for nonlinear triharmonic equation. Due to the reduction of the nonlinear boundary value problem to operator equation for the nonlinear term and the unknown second normal…

Numerical Analysis · Mathematics 2020-07-08 Dang Quang A , Nguyen Quoc Hung , Vu Vinh Quang

We present a new algorithm for refining a real interval containing a single real root: the new method combines characteristics of the classical Bisection algorithm and Newton's Iteration. Our method exhibits quadratic convergence when…

Numerical Analysis · Mathematics 2014-07-01 John Abbott

Four new variants of the Computational Order of Convergence (COC) of a one-point iterative method with memory for solving nonlinear equations are presented. Furthermore, the way to approximate the new variants to the local order of…

Numerical Analysis · Mathematics 2012-02-21 Miquel Grau-Sánchez , Miquel Noguera , Àngela Grau , José R. Herrero

A nonlinear algebraic equation system of 5 variables is numerically solved, which is derived from the application of the Fourier transform to a differential equation system that allows modeling the behavior of the temperatures and the…

Numerical Analysis · Mathematics 2024-07-26 A. Torres-Hernandez , F. Brambila-Paz , P. M. Rodrigo

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

Modeling of microlensing events poses computational challenges for the resolution of the lens equation and the high dimensionality of the parameter space. In particular, numerical noise represents a severe limitation to fast and efficient…

Instrumentation and Methods for Astrophysics · Physics 2025-02-19 V. Bozza , V. Saggese , G. Covone , P. Rota , J. Zhang

Multiple solutions are common in various non-convex problems arising from industrial and scientific computing. Nonetheless, understanding the nontrivial solutions' qualitative properties seems limited, partially due to the lack of efficient…

Numerical Analysis · Mathematics 2025-04-17 Yangyi Ye , Lin Li , Pengcheng Xie , Haijun Yu