中文
相关论文

相关论文: SOR-like iteration and FPI are consistent when the…

200 篇论文

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.…

数值分析 · 数学 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…

机器人学 · 计算机科学 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…

最优化与控制 · 数学 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…

计算物理 · 物理学 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…

光学 · 物理学 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…

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

统计理论 · 数学 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…

数值分析 · 数学 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,…

数学软件 · 计算机科学 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…

计算几何 · 计算机科学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

泛函分析 · 数学 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…

泛函分析 · 数学 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…

动力系统 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 2024-11-05 Luigi Brugnano , Gianmarco Gurioli , Felice Iavernaro