English
Related papers

Related papers: Choosing the optimal multi-point iterative method …

200 papers

Power grid operators typically solve large-scale, nonconvex optimal power flow (OPF) problems throughout the day to determine optimal setpoints for generators while adhering to physical constraints. Despite being at the heart of many OPF…

Optimization and Control · Mathematics 2020-11-03 Kyri Baker

There are some types of ill-conditioned algebraic equations that have difficulty in obtaining accurate roots and coefficients that must be expressed with a multiple precision floating-point number. When all their roots are simple, the…

Numerical Analysis · Mathematics 2023-02-07 Tomonori Kouya

A mathematical model for description of the viscous fingering induced by a chemical reaction is under study. This complicated five-component model is reduced to a three-component diffusive Lotka-Volterra system with convection by…

Mathematical Physics · Physics 2025-12-19 Roman Cherniha , Vasyl' Davydovych

We present a simple yet powerful and applicable quadrature based scheme for constructing optimal iterative methods. According to the, still unproved, Kung-Traub conjecture an optimal iterative method based on $n+1$ evaluations could achieve…

Numerical Analysis · Mathematics 2010-04-20 Sanjay K. Khattri , Ravi P. Agarwal

In this paper, we explain the convergence speed of different iteration schemes with the fluid diffusion view when solving a linear fixed point problem. This interpretation allows one to better understand why power iteration or Jacobi…

Numerical Analysis · Computer Science 2013-04-08 Dohy Hong

A zero-finding technique for solving nonlinear equations more efficiently than they usually are with traditional iterative methods in which the order of convergence is improved is presented. The key idea in deriving this procedure is to…

Numerical Analysis · Mathematics 2011-06-07 Miquel Grau-Sánchez , José Luis Díaz-Barrero

In this work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update…

Numerical Analysis · Mathematics 2023-12-12 Wasilij Barsukow , Raul Borsche

We propose an implementation of symplectic implicit Runge-Kutta schemes for highly accurate numerical integration of non-stiff Hamiltonian systems based on fixed point iteration. Provided that the computations are done in a given floating…

Numerical Analysis · Mathematics 2017-02-14 Mikel Antoñana , Joseba Makazaga , Ander Murua

This work blends the inexact Newton method with iterative combined approximations (ICA) for solving topology optimization problems under the assumption of geometric nonlinearity. The density-based problem formulation is solved using a…

Numerical Analysis · Mathematics 2021-12-17 Thadeu A. Senne , Francisco A. M. Gomes , Sandra A. Santos

Inexact Newton Methods are widely used to solve systems of nonlinear equations. The convergence of these methods is controlled by the relative linear tolerance, $\eta_\nu$, that is also called the forcing term. A very small $\eta_\nu$ may…

Numerical Analysis · Mathematics 2019-12-16 Soham Sheth , Arthur Moncorgé

This paper presents a new method to approximate the time-dependent convection-diffusion equations using conforming finite element methods, ensuring that the discrete solution respects the physical bounds imposed by the differential…

Numerical Analysis · Mathematics 2025-03-06 Abdolreza Amiri , Gabriel R. Barrenechea , Tristan Pryer

In this work, we consider two-stage quadratic optimization problems under ellipsoidal uncertainty. In the first stage, one needs to decide upon the values of a subset of optimization variables (control variables). In the second stage, the…

Optimization and Control · Mathematics 2023-01-05 Olga Kuryatnikova , Bissan Ghaddar , Daniel K. Molzahn

Applied problems of oil and gas recovery are studied numerically using the mathematical models of multiphase fluid flows in porous media. The basic model includes the continuity equations and the Darcy laws for each phase, as well as the…

Numerical Analysis · Computer Science 2011-07-28 P. Vabishchevich , M. Vasil'eva

In the present work, we propose a novel hybrid explicit jump immersed interface approach in conjunction with a higher order compact (HOC) scheme for simulating transient complex flows governed by the streamfunction-vorticity…

Numerical Analysis · Mathematics 2022-09-13 Raghav Singhal , Jiten C Kalita

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

We present the formulation and optimization of a Runge-Kutta-type time-stepping scheme for solving the shallow water equations, aimed at substantially increasing the effective allowable time-step over that of comparable methods. This…

Numerical Analysis · Mathematics 2023-12-27 Jeremy R. Lilly , Darren Engwirda , Giacomo Capodaglio , Robert L. Higdon , Mark R. Petersen

In order to further enhance the computational efficiency of the implicit unified gas-kinetic scheme (IUGKS, JCP 315 (2016) 16-38) for multi-scale flow simulation, a two-step IUGKS is proposed in this paper. The multiscale solution of the…

Computational Physics · Physics 2021-05-04 Xiaocong Xu , Yajun Zhu , Chang Liu , Kun Xu

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

We present a strongly-coupled immersed-boundary method for flow-structure interaction problems involving thin deforming bodies. The method is stable for arbitrary choices of solid-to-fluid mass ratios and for large body motions. As with…

Fluid Dynamics · Physics 2016-10-05 Andres Goza , Tim Colonius

In this paper, we present an iterative three-point method with memory based on the family of King's methods to solve nonlinear equations. This proposed method has eighth order convergence and costs only four function evaluations per…

Numerical Analysis · Mathematics 2014-10-23 Somayeh Sharifi , Stefan Siegmund , Mehdi Salimi