English
Related papers

Related papers: SOR-like iteration and FPI are consistent when the…

200 papers

In this paper, by employing the asymptotic expansion method, we prove the existence and uniqueness of a smoothing solution for a time-dependent nonlinear singularly perturbed partial differential equation (PDE) with a small-scale parameter.…

Numerical Analysis · Mathematics 2022-10-11 Dmitrii Chaikovskii , Ye Zhang

Convex polytopes have compact representations and exhibit convexity, which makes them suitable for abstracting obstacle-free spaces from various environments. Existing generation methods struggle with balancing high-quality output and…

Robotics · Computer Science 2025-03-19 Qianhao Wang , Zhepei Wang , Mingyang Wang , Jialin Ji , Zhichao Han , Tianyue Wu , Rui Jin , Yuman Gao , Chao Xu , Fei Gao

We propose a simple iterative (SI) algorithm for the maxcut problem through fully using an equivalent continuous formulation. It does not need rounding at all and has advantages that all subproblems have explicit analytic solutions, the cut…

Optimization and Control · Mathematics 2024-07-23 Sihong Shao , Dong Zhang , Weixi Zhang

The Semi-Implicit Root solver (SIR) is an iterative method for globally convergent solution of systems of nonlinear equations. Since publication, SIR has proven robustness for a great variety of problems. We here present MATLAB and MAPLE…

Computational Physics · Physics 2017-04-14 Jan Scheffel , Kristoffer Lindvall

This paper presents a detailed, numerical study on the performance of the standard phasing algorithms with random phase illumination (RPI). Phasing with high resolution RPI and the oversampling ratio $\sigma=4$ determines a unique phasing…

Optics · Physics 2015-06-05 Albert Fannjiang , Wenjing Liao

Iterative Refinement (IR) is a classical computing technique for obtaining highly precise solutions to linear systems of equations, as well as linear optimization problems. In this paper, motivated by the limited precision of quantum…

Optimization and Control · Mathematics 2023-12-19 Mohammadhossein Mohammadisiahroudi , Brandon Augustino , Pouya Sampourmahani , Tamás Terlaky

We present an interval-based approach for parameter identification in structural static inverse problems. The proposed inverse formulation exploits the Interval Finite Element Method (IFEM) combined with adjoint-based optimization. The…

Numerical Analysis · Mathematics 2014-09-08 Naijia Xiao , Francesco Fedele , Rafi Muhanna

In this paper, we establish an initial theory regarding the Second Order Asymptotical Regularization (SOAR) method for the stable approximate solution of ill-posed linear operator equations in Hilbert spaces, which are models for linear…

Numerical Analysis · Mathematics 2018-08-28 Ye Zhang , Bernd Hofmann

Efficiently solving sparse linear algebraic equations is an important research topic of numerical simulation. Commonly used approaches include direct methods and iterative methods. Compared with the direct methods, the iterative methods…

Numerical Analysis · Mathematics 2023-10-11 Haifeng Zou , Xiaowen Xu , Chen-Song Zhang

This paper introduces the $f$-EI$(\phi)$ algorithm, a novel iterative algorithm which operates on measures and performs $f$-divergence minimisation in a Bayesian framework. We prove that for a rich family of values of $(f,\phi)$ this…

Statistics Theory · Mathematics 2021-03-16 Kamélia Daudel , Randal Douc , François Portier , François Roueff

We propose a new paradigm for designing efficient p-adaptive arbitrary high order methods. We consider arbitrary high order iterative schemes that gain one order of accuracy at each iteration and we modify them in order to match the…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo , Walter Boscheri

Floating-point arithmetic performance determines the overall performance of important applications, from graphics to AI. Meeting the IEEE-754 specification for floating-point requires that final results of addition, subtraction,…

Mathematical Software · Computer Science 2024-04-02 Lucas M. Dutton , Christopher Kumar Anand , Robert Enenkel , Silvia Melitta Müller

Force-directed approach is one of the most widely used methods in graph drawing research. There are two main problems with the traditional force-directed algorithms. First, there is no mature theory to ensure the convergence of iteration…

Computational Geometry · Computer Science 2018-03-12 Yong-Xian Wang , Zheng-Hua Wang

The last two decades witnessed the increasing of the interests on the absolute value equations (AVE) of finding $x\in\mathbb{R}^n$ such that $Ax-|x|-b=0$, where $A\in \mathbb{R}^{n\times n}$ and $b\in \mathbb{R}^n$. In this paper, we pay…

Optimization and Control · Mathematics 2022-02-15 Cairong Chen , Dongmei Yu , Deren Han

We investigate the iterative methods proposed by Maz'ya and Kozlov (see [KM1], [KM2]) for solving ill-posed inverse problems modeled by partial differential equations. We consider linear evolutionary problems of elliptic, hyperbolic and…

Numerical Analysis · Mathematics 2020-12-01 J. Baumeister , A. Leitao

In this paper, we introduce and study a new extragradient iterative process for finding a common element of the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of a variational inequality for an…

Functional Analysis · Mathematics 2014-05-22 Ibrahim Karahan , Murat Ozdemir

In this paper, we introduce a new iteration method and show that this iteration method can be used to approximate fixed point of almost contraction mappings. Furthermore, we prove that the new iteration method is equivalent to both Mann…

Functional Analysis · Mathematics 2019-11-05 Vatan Karakaya , Yunus Atalan , Kadri Dogan , Nour El Houda Bouzara

We introduce new method of optimization for finding free parameters of affine iterated function systems (IFS), which are used for fractal approximation. We provide the comparison of effectiveness of fractal and quadratic types of…

Dynamical Systems · Mathematics 2012-10-04 K. Igudesman , G. Shabernev

The absolute value equations (AVE) problem is an algebraic problem of solving Ax+|x|=b. So far, most of the research focused on methods for solving AVEs, but we address the problem itself by analysing properties of AVE and the corresponding…

Numerical Analysis · Mathematics 2025-10-07 Milan Hladík

In this paper we consider the numerical solution of fractional terminal value problems (FDE-TVPs). In particular, the proposed procedure uses a Newton-type iteration which is particularly efficient when coupled with a recently-introduced…

Numerical Analysis · Mathematics 2024-11-05 Luigi Brugnano , Gianmarco Gurioli , Felice Iavernaro