中文
相关论文

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

200 篇论文

In this paper, we present a novel pseudospectral (PS) method for solving a new class of initial-value problems (IVPs) of time-dependent one-dimensional fractional partial differential equations (FPDEs) with variable coefficients and…

数值分析 · 数学 2023-12-11 Kareem T. Elgindy

Solving nonlinear optimal control problems is a challenging task, particularly for high-dimensional problems. We propose algorithms for model-based policy iterations to solve nonlinear optimal control problems with convergence guarantees.…

系统与控制 · 电气工程与系统科学 2026-03-17 Yiming Meng , Ruikun Zhou , Amartya Mukherjee , Maxwell Fitzsimmons , Christopher Song , Jun Liu

In this paper, we present a fixed point method for high-precision computation of number $\pi$ based on the sine function. Let $P\in \mathbb{N}$. We define the function: \[ S\left(x\right) =x+\sum_{k=1}^{P}\left(\prod_{\ell=1}^{k-1}\frac…

综合数学 · 数学 2026-03-18 Alois Schiessl

We establish the existence theory of several commonly used finite element (FE) nonlinear fully discrete solutions, and the convergence theory of a linearized iteration. First, it is shown for standard FE, SUPG and edge-averaged method…

数值分析 · 数学 2023-12-04 Yang Liu , Shi Shu , Ying Yang

We consider an elliptic linear-quadratic parameter estimation problem with a finite number of parameters. A novel a priori bound for the parameter error is proved and, based on this bound, an adaptive finite element method driven by an a…

数值分析 · 数学 2022-09-05 Roland Becker , Michael Innerberger , Dirk Praetorius

While value iteration (VI) is a standard solution approach to simple stochastic games (SSGs), it suffered from the lack of a stopping criterion. Recently, several solutions have appeared, among them also "optimistic" VI (OVI). However, OVI…

计算机科学与博弈论 · 计算机科学 2022-08-01 Muqsit Azeem , Alexandros Evangelidis , Jan Křetínský , Alexander Slivinskiy , Maximilian Weininger

In this paper, we introduce a new iterative method which we call one step back approach: the main idea is to anticipate the consequence of the iterative computation per coordinate and to optimize on the choice of the sequence of the…

数值分析 · 计算机科学 2013-02-19 Dohy Hong

In order to solve an initial value problem by the variational iteration method, a sequence of functions is produced which converges to the solution under some suitable conditions. In the nonlinear case, after a few iterations the terms of…

数值分析 · 数学 2016-06-23 Davod Khojasteh Salkuyeh , Ali Tavakoli

Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode…

数值分析 · 数学 2024-01-30 Giovanni Barbarino , Antonio Cicone

The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly…

数值分析 · 数学 2025-10-20 A. S. Kondratiev , N. P. Polishchuk

In this work, a simple and efficient dual iterative refinement (DIR) method is proposed for dense correspondence between two nearly isometric shapes. The key idea is to use dual information, such as spatial and spectral, or local and global…

计算机视觉与模式识别 · 计算机科学 2020-11-20 Rui Xiang , Rongjie Lai , Hongkai Zhao

Simple stochastic games can be solved by value iteration (VI), which yields a sequence of under-approximations of the value of the game. This sequence is guaranteed to converge to the value only in the limit. Since no stopping criterion is…

计算机科学中的逻辑 · 计算机科学 2021-02-02 Edon Kelmendi , Julia Krämer , Jan Kretinsky , Maximilian Weininger

We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval $[-\Omega, \Omega]$. This problem is known to be challenging in the regime where the spacing of the sources is…

信号处理 · 电气工程与系统科学 2024-06-11 Zetao Fei , Hai Zhang

In this paper, we introduce a novel approach called the Iterative Aboodh Transform Method (IATM) which utilizes Daftardar--Jafari polynomials for solving non-linear problems. Such method is employed to derive solutions for non-linear…

数值分析 · 数学 2025-02-18 Qasim Khan , Anthony Suen

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

数值分析 · 数学 2023-02-03 Craig Gross , Mark Iwen

The choice of relaxation parameter in the projected successive overrelaxation (PSOR) method for nonnegative quadratic programming problems is problem-dependent. We present novel adaptive PSOR algorithms that adaptively control the…

最优化与控制 · 数学 2024-09-10 Yuto Miyatake , Tomohiro Sogabe

We propose an adaptive iteratively linearized finite element method (AILFEM) in the context of strongly monotone nonlinear operators in Hilbert spaces. The approach combines adaptive mesh-refinement with an energy-contractive linearization…

数值分析 · 数学 2025-03-18 Ani Miraçi , Dirk Praetorius , Julian Streitberger

This paper focuses on non-monotone stochastic variational inequalities (SVIs) that may not have a unique solution. A commonly used efficient algorithm to solve VIs is the Popov method, which is known to have the optimal convergence rate for…

最优化与控制 · 数学 2025-10-17 Daniil Vankov , Angelia Nedich , Lalitha Sankar

Finding the sparset solution of an underdetermined system of linear equations $y=Ax$ has attracted considerable attention in recent years. Among a large number of algorithms, iterative thresholding algorithms are recognized as one of the…

信息论 · 计算机科学 2013-10-16 Jinshan Zeng , Shaobo Lin , Zongben Xu

In this paper, we study the convergence of Alternating Projection (AP) algorithm for the matrix completion and compressed sensing problems. We also present computational evidence for the excellent performance of the algorithm. Also, in the…

最优化与控制 · 数学 2017-11-08 Ming Jun Lai , Abraham Varghese