中文
相关论文

相关论文: Improving the Convergence of an Iterative Algorith…

200 篇论文

In this paper, we consider the shift-inverse method with Richardson iteration step for the eigenvalue problems. It will be shown that the convergence speed depends heavily on the eigenvalue gap between the desired eigenvalue and undesired…

数值分析 · 数学 2018-04-06 Yunhui He , Hehu Xie

A simple and efficient variational method is introduced to accelerate the convergence of the eigenenergy computations for a Hamiltonian H with singular potentials. Closed-form analytic expressions in N dimensions are obtained for the matrix…

数学物理 · 物理学 2009-11-10 Nasser Saad , Richard L. Hall , Qutaibeh D. Katatbeh

This paper revisits and extends the convergence and robustness properties of value and policy iteration algorithms for discrete-time linear quadratic regulator problems. In the model-based case, we extend current results concerning the…

系统与控制 · 电气工程与系统科学 2025-04-11 Bowen Song , Chenxuan Wu , Andrea Iannelli

Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…

数值分析 · 数学 2016-11-15 Harry Yserentant

In this paper, we introduce three new iterative methods for finding a common point of the set of fixed points of a symmetric generalized hybrid mapping and the set of solutions of an equilibrium problem in a real Hilbert space. Each method…

最优化与控制 · 数学 2018-05-08 Bui Van Dinh , Nguyen Ngoc Hai , Do Sang Kim

We develop a novel, fundamental and surprisingly simple randomized iterative method for solving consistent linear systems. Our method has six different but equivalent interpretations: sketch-and-project, constrain-and-approximate, random…

数值分析 · 数学 2016-01-07 Robert M. Gower , Peter Richtárik

We consider various iterative algorithms for solving the linear equation $ax=b$ using a quantum computer operating on the principle of quantum annealing. Assuming that the computer's output is described by the Boltzmann distribution, it is…

量子物理 · 物理学 2023-10-25 V. Shalgin , S. Tikhomirov

In this paper, we design a new iterative algorithm for solving pseudomonotone equilibrium problems in real Hilbert spaces. The advantage of our algorithm is that it requires only one strongly convex programming problem at each iteration.…

最优化与控制 · 数学 2018-04-06 Nguyen The Vinh

Iterative algorithms are of utmost importance in decision and control. With an ever growing number of algorithms being developed, distributed, and proprietarized, there is a similarly growing need for methods that can provide classification…

数据结构与算法 · 计算机科学 2022-09-15 William T. Redman , Maria Fonoberova , Ryan Mohr , Ioannis G. Kevrekidis , Igor Mezić

Phase retrieval has been an attractive but difficult problem rising from physical science, and there has been a gap between state-of-the-art theoretical convergence analyses and the corresponding efficient retrieval methods. Firstly, these…

信息论 · 计算机科学 2017-12-06 Gen Li , Yuchen Jiao , Yuantao Gu

In this paper, we study the convergence properties of an iterative algorithm for fast nonlinear model predictive control of quasi-linear parameter-varying systems without inequality constraints. Compared to previous works considering this…

最优化与控制 · 数学 2023-09-15 Christian Hespe , Herbert Werner

Efficient solvers for tensor eigenvalue problems are important tools for the analysis of higher-order data sets. Here we introduce, analyze and demonstrate an extrapolation method to accelerate the widely used shifted symmetric higher order…

数值分析 · 数学 2023-07-25 Sara Pollock , Rhea Shroff

In this article a unified approach to iterative soft-thresholding algorithms for the solution of linear operator equations in infinite dimensional Hilbert spaces is presented. We formulate the algorithm in the framework of generalized…

泛函分析 · 数学 2010-10-26 Kristian Bredies , Dirk A. Lorenz

The Asymptotic Iteration Method (AIM) is a technique for solving analytically and approximately the linear second-order differential equation, especially the eigenvalue problems that frequently appear in theoretical and mathematical…

数学物理 · 物理学 2020-03-17 Mourad E. H. Ismail , Nasser Saad

We propose a random coordinate descent algorithm for optimizing a non-convex objective function subject to one linear constraint and simple bounds on the variables. Although it is common use to update only two random coordinates…

最优化与控制 · 数学 2024-08-27 Alireza Ghaffari-Hadigheh , Lennart Sinjorgo , Renata Sotirov

By using the Ishikawa iterative algorithm, we approximate the fixed points and the best proximity points of a relatively non expansive mapping. Also, we use the von Neumann sequence to prove the convergence result in a Hilbert space…

泛函分析 · 数学 2020-05-13 V. Pragadeeswarar , R. Gopi , Choonkil Park , Dong Yun Shin

In this paper, relying on methods from proof mining, we provide a quantitative analysis of a theorem due to Xu, stating that an iteration strongly converges to the solution of a well known quadratic optimization problem. Rates of…

最优化与控制 · 数学 2025-06-16 Paulo Firmino

Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there often exist iterative algorithms that impose very little…

最优化与控制 · 数学 2010-09-28 Y. Censor , R. Davidi , G. T. Herman

We consider and analyze applying a spectral inverse iteration algorithm and its subspace iteration variant for computing eigenpairs of an elliptic operator with random coefficients. With these iterative algorithms the solution is sought…

数值分析 · 计算机科学 2017-06-16 Harri Hakula , Mikael Laaksonen

Iterative imputation is a popular tool to accommodate missing data. While it is widely accepted that valid inferences can be obtained with this technique, these inferences all rely on algorithmic convergence. There is no consensus on how to…

统计计算 · 统计学 2021-10-25 Hanne Ida Oberman , Stef van Buuren , Gerko Vink