Introducing One Step Back Iterative Approach to Solve Linear and Non Linear Fixed Point Problem
Alcatel-Lucent Bell Labs(阿尔卡特朗讯贝尔实验室)
本文提出一种名为“一步回溯”的新迭代方法,通过预计算每坐标迭代后果并优化坐标更新顺序,用于求解线性和非线性不动点问题。
2013-02-18 cs.NA math.NA
An inverse-free fixed-time stable dynamical system and its forward-Euler discretization for solving generalized absolute value equations
School of Mathematics and Computational Science, Xiangtan University(湘潭大学数学与计算科学学院);School of Mathematics and Statistics, Fujian Normal University(福建师范大学数学与统计学院);Institute for Optimization and Decision Analytics, Liaoning Technical University(辽宁工业大学优化与决策分析研究所);School of Mathematical Sciences, Beihang University(北京航空航天大学数学科学学院)
提出无逆固定时间稳定动力系统及前向欧拉离散化迭代方法求解GAVE,前者收敛时间有限且初始点一致有界,后者有限步内全局收敛到解的任意小邻域,数值结果验证有效性。
2025-11-19 cs.NA math.NA math.OC
A fifth-order absolutely convergent fixed-point fast sweeping hybrid alternative WENO scheme for steady state of hyperbolic conservation laws
Huang Huai University(黄淮大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Indiana University South Bend(南本德印第安纳大学);University of Notre Dame(圣母大学)
本文提出一种第五阶混合替代WENO方案,用于高效求解超几何守恒律的稳态问题,通过不等大小子网格提升收敛效率。
2025-11-27 cs.NA math.NA
Adaptive asynchronous time-stepping, stopping criteria, and a posteriori error estimates for fixed-stress iterative schemes for coupled poromechanics problems
本文针对耦合多孔力学Biot系统开发了固定应力迭代时空格式,基于协调重构推导了区分空间、时间和迭代误差的后验误差估计,并据此设计了自适应异步时间步进和停止准则,数值实验验证了其高效性。
2019-01-04 cs.NA math.NA
Parameter-robust convergence analysis of fixed-stress split iterative method for multiple-permeability poroelasticity systems
本文研究了多重渗透率多孔弹性系统中固定应力分裂迭代法的收敛性,证明了该方法的线性收敛性,并通过数值结果展示了其相较于完全隐式方法的优势。
2019-03-29 cs.NA math.NA
Fixed-point iterative linear inverse solver with extended precision
求解线性系是科学和工程中普遍存在的问题。由于直接反演大规模线性系可能在计算上是昂贵的,因此迭代算法通常用于数值地求逆。为了适应动态范围和精度要求,这些迭代算法通常在浮点处理单元上执行。低精度、不动点处理器每次操作所需的能量仅为浮点处理器的一小部分,但由于不动点运算产生的计算误差,它们目前的使用不包括迭代求解器。在这项工作中,我们表明,对于一个简单的迭代算法,如Richardson迭代,使用不动点处理器可以提供相同的收敛速率,并实现高精度的解决方案时,结合剩余迭代超过其原生精度限制。这些结果表明,由模拟计算设备组成的节能计算平台可以用于解决广泛的问题,而不会影响速度或精度。
2021-07-17 cs.NA math.NA math.OC
Pressure-stabilized fixed-stress iterative solutions of compositional poromechanics
研究了接近未排水状态时耦合多孔力学固定应力分裂方法的压力稳定性,发现其与分裂误差相关,并证明压力跳跃稳定化能有效消除低阶离散产生的虚假压力振荡并提升收敛效率。
2024-02-16 cs.NA math.NA
Absolutely convergent fixed-point fast sweeping WENO methods for steady state of hyperbolic conservation laws
文献中发展了不动点迭代扫描方法来有效地求解Hamilton-Jacobi方程和双曲守恒律的稳态解。与其他快速扫描方案类似,这类方法的关键组成部分是Gauss-Seidel迭代和交替扫描策略,以实现快速收敛速度。此外,不动点迭代扫描方法具有显式形式和不涉及非线性局部系统的逆运算等优点,并且可以方便地应用于一般双曲型方程的任意单调数值通量和高阶近似。在[L.吴玉- T. Zhang,S. Zhang和C.- W. Shu,Commun. Comput.物理、[20(2016)],设计了一种五阶不动点扫描WENO格式,通过对高阶格式的稳定性改进和前向Euler时间推进,证明了该格式比全变差递减(TVD)Runge-Kutta方法收敛更快。一个公开的问题是,对于一些基准数值例子,迭代残留的不动点扫描WENO计划挂在截断误差的水平,而不是安定下来的机器零。这个问题使得它很难确定迭代的收敛标准,并具有挑战性的方法应用到复杂的问题。为了解决这个问题,本文采用了[J. Zhu和C.-]中提出的多分辨率WENO格式。W. Shu,J. Comput.物理、375(2018)]推广到五阶定点扫描WENO格式,得到了双曲守恒律定常解的一个绝对收敛的不动点快速扫描方法,即,对于所有测试的基准问题,快速扫描迭代的残差收敛到机器零/舍入误差。
2020-06-21 cs.NA math.NA
A simpler and more efficient fixed point iterative scheme
Department of Mathematics, Jamia Millia Islamia(贾米娅米利亚伊斯兰大学数学系)
本文提出了一种更简单高效的固定点迭代方案,通过理论分析和数值实验验证了其在收敛速度和计算效率上的优势。
2026-01-09 cs.NA math.FA math.NA
Rational approximation of the absolute value function from measurements: a numerical study of recent methods
在这项工作中,我们提出了一个广泛的数值研究近似的绝对值函数。本文中提出的方法以有理函数的形式计算近似值,并且是最近才提出的,例如,Loewner框架和AAA算法。此外,这些方法基于数据,即,原始函数的测量(因此是数据驱动的性质)。我们比较这两种方法的数值结果与最近提出的最佳有理逼近方法(极大极小算法),并与上个世纪的各种经典界限。最后,我们提出了一个迭代扩展的Loewner框架,可用于提高逼近质量的合理逼近。
2020-05-06 cs.NA math.NA
An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws
本文将不动点迭代快速扫描技术与五阶有限体积非结构WENO格式结合,首次在三角网格上实现了高阶快速扫描方法求解双曲守恒律稳态解,并通过不等大小子模板保证绝对收敛,数值实验表明其相比TVD-RK3可节省高达70%的CPU时间。
2023-05-30 cs.NA math.NA
Design of convergence criterion for fixed stress split iterative scheme for small strain anisotropic poroelastoplasticity coupled with single phase flow
得到了小应变各向异性孔隙弹塑性单相渗流固定应力分裂迭代格式的收敛准则。分析的基础上研究的迭代差分所满足的方程,以表明迭代格式是压缩的。收缩性基于将项驱动到尽可能小的值(理想情况下为零)。这个条件被渲染为算法的收敛性准则。
2021-07-28 cs.NA math-ph math.MP
Zur iterativen Loesung von linearen Gleichungssystemen
Hochschule Nürnberg(纽伦堡应用技术大学)
针对线性方程组迭代求解,提出一种即使迭代矩阵谱半径不小于1也能保证收敛的方法,并通过算例验证。
2020-12-21 cs.NA math.NA
Quantile-based Iterative Methods for Corrupted Systems of Linear Equations
通常在从医学成像和传感器网络到纠错和数据科学(以及其他)的应用中,需要解决大规模线性系,其中一部分测量值已被破坏。我们考虑解决这种大型系统的线性方程$\mathbf{A}\mathbf{x}=\mathbf{b}$是不一致的,由于腐败的测量矢量$\mathbf{b}$。我们开发了几个变种的迭代法,收敛到未损坏的方程组系统的解决方案,即使在存在大的腐败。这些方法利用残差向量的绝对值的分位数来确定残差更新。我们提出的理论和实证结果表明,这些迭代方法的承诺。
2021-07-08 cs.NA math.NA
The Truncated Conjugate Gradient (TCG), a Non-iterative/Fixed-cost Strategy for Computing Polarization in Molecular Dynamics: Fast Evaluation of Analytical Forces
Sorbonne Universités, UPMC Univ. Paris 06(索邦大学,巴黎第六大学)
本文提出截断共轭梯度法用于分子动力学中极化计算,通过固定阶数截断共轭梯度算法,实现非迭代计算,从而避免迭代方法中常见的能量守恒问题,提高计算效率。
2017-08-03 cs.NA math.NA physics.chem-ph
Sign controlled solvers for the absolute value equation with an application to support vector machines
设$A$是一个实$n\times n$矩阵,而$z,b\in \mathbb R^n$ .分段线性方程组$z-A\vert z\vert = b$称为绝对值方程。它等价于一般的线性互补性问题,因而一般是NP难的.关于后者的问题,三个解决方案:一个直接的,一个半迭代和一个离散变量的阻尼牛顿。他们以前证明的范围内的正确性和收敛性,分别延长。它们的性能进行比较的XOR分离问题的支持向量机,可以重新制定为一个绝对值方程的实例。
2021-03-03 cs.NA math.NA
Iterative Galerkin Discretizations for Strongly Monotone Problems
Universität Wien(维也纳大学);Universität Bern(伯尔尼大学)
本文研究了强单调准线性椭圆PDE的有限元格式,利用问题的单调性特性,仅需计算一次迭代矩阵以限制固定点法的迭代次数,实现最优收敛。
2015-06-29 cs.NA math.NA
Convolution based smooth approximations to the absolute value function with application to non-smooth regularization
University of Colorado, Boulder(科罗拉多大学博尔德分校)
本文提出基于卷积的绝对值函数平滑近似方法,并应用于构建非光滑正则化问题的梯度算法,以获得稀疏解。
2015-07-01 cs.NA math.NA
A new approach to convergence analysis of iterative models with optimal error bounds
本文提出一种基于最优误差界的新方法,通过建立收敛充要条件并导出误差估计与速率界限,分析Ishikawa型迭代模型在Banach空间逼近非扩张映射公共不动点的收敛性。
2024-01-04 cs.NA math.NA
Solutions for Underdetermined Generalized Absolute Value Equations
本文研究欠定广义绝对值方程的可解性,给出保证其存在无穷多个无零分量且满足给定符号模式解的充分条件,并提出迭代方法及推广方阵情形的已有结论。
2025-02-16 cs.NA math.NA math.OC
Generalizing Reduced Rank Extrapolation to Low-Rank Matrix Sequences
Eindhoven University of Technology(埃因霍温理工大学);Leipzig University of Applied Sciences(莱比锡应用科技大学);Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
本文提出将降秩外推法推广到低秩矩阵序列,以加速大规模矩阵方程的迭代求解,通过两种新的推广方法提高了固定点过程的效率,并在Lyapunov和Riccati矩阵方程的数值示例中验证了方法的有效性。
2026-05-21 cs.NA math.NA
Absolute value preconditioning for symmetric indefinite linear systems
Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);University of Colorado Denver(科罗拉多大学丹佛分校);Mitsubishi Electric Research Laboratories(三菱电机研究实验室)
提出一种基于矩阵绝对值构造对称正定预条件子的新策略,并通过几何多重网格方法实现,数值实验证明其鲁棒性和低内存需求。
2013-01-04 cs.NA math.NA
A fixed-time stable dynamical model for solving EVLCPs
本文将 EVLCP 转化为新型广义绝对值方程,提出一种无需光滑化且固定时间稳定的动力系统,并给出唯一可解条件、新误差界及数值验证。
2025-07-28 cs.NA math.NA math.OC
Note: interpreting iterative methods convergence with diffusion point of view
Alcatel-Lucent Bell Labs(阿尔卡特-朗讯贝尔实验室)
本文通过流体扩散视角解释线性不动点问题中不同迭代方案的收敛速度,有助于理解幂迭代或Jacobi迭代为何比Gauss-Seidel迭代收敛更快或更慢。
2013-04-05 cs.NA math.NA
Iterative coupling of flow, geomechanics and adaptive phase-field fracture including level-set crack width approaches
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Austrian Academy of Sciences(奥地利科学院);École Polytechnique(巴黎综合理工学院)
本文研究了固定应力迭代耦合在多孔介质中流体与地质力学及扩展裂缝传播中的应用,采用相场方法描述裂缝传播,并通过水平集方法准确计算裂缝张开,用于流体渗透问题。
2016-10-23 cs.NA math.NA
The extended horizontal linear complementarity problem: iterative methods and error analysis
School of Mathematics, Yunnan Normal University(云南师范大学数学学院);Yunnan Key Laboratory of Modern Analytical Mathematics and Applications, Yunnan Normal University(云南师范大学现代分析数学及应用云南省重点实验室)
本文针对扩展水平线性互补问题提出基于 max-min 变量变换的不动点迭代方法,并给出收敛性分析、全局误差界及可计算估计,通过数值实验验证其有效性。
2026-11-19 cs.NA math.NA
An existence result of a functional integral equation via Darbo type theorem and an iterative algorithm to solve it
本研究推广了Darbo不动点定理等,利用Darbo型定理得到一类泛函积分方程的存在性结果,并采用改进的同伦摄动法探究其数值解。
2026-09-04 cs.NA math.FA math.NA
El-WaveHoltz: A Time-Domain Iterative Solver for Time-Harmonic Elastic Waves
考虑了Wave-Holtz迭代法在能量守恒边界条件下时谐弹性波方程中的应用。声波亥姆霍兹问题的原始WaveHoltz迭代是一个固定点迭代,它用时谐强迫和边界数据过滤波动方程的解。在原来的WaveHoltz方法中,我们重新制定的不动点迭代作为一个正定的线性系的方程,迭代求解的Krylov方法。我们提出了两个时间步进计划,一个显式和一个(新的)隐式,它完全消除时间离散化误差从WaveHoltz解决方案进行一个简单的修改的初始数据和时间步进计划。数值实验表明,类似于原来的WaveHoltz方法的迭代缩放,和收敛速度是由最短的(剪切)波速度的问题。我们还表明,隐格式计划可以在实践中具有不同的元素大小的网格是有利的。
2022-08-23 cs.NA math.NA
A Closed-Form Bound on the Asymptotic Linear Convergence of Iterative Methods via Fixed Point Analysis
在许多迭代优化方法中,不动点理论使得能够通过与不动点算子的线性近似相关联的收缩因子来分析收敛速度。虽然这个因素的特点是渐近线性收敛速度,它并不能解释这些算法在非渐近制度的非线性行为。在这封信中,我们考虑到一阶近似误差的影响,并提出了一个封闭形式的收敛性的限制,在所需的迭代次数之间的距离,达到一个任意小的分数的初始距离。我们的约束包括两个条件:一个对应于定点算子的线性化版本所需的迭代次数,另一个对应于与近似误差相关联的开销。重点讨论了标量情形下的收敛性,证明了正二次一阶差分方程所提界的紧性。
2022-06-20 cs.NA cs.SY eess.SY
Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
针对势能面上固定Morse指标的鞍点计算,提出在迭代最小化框架的代价函数中加入超二次近端项,形成稳健的IPM算法,在不损失收敛速度且不增加计算成本的前提下提升鲁棒性,并通过二维问题和Allen-Cahn、Cahn-Hilliard方程验证。
2025-01-24 cs.NA math.NA math.OC
A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems
针对隐式互补问题,提出一类基于光滑化模的迭代方法,通过转化为隐式不动点方程并引入光滑化函数求解,完成收敛性分析且经数值实验验证有效。
2023-06-08 cs.NA math.NA
An iterative method to solve Lyapunov equations
本文提出一种基于Kronecker积形式的分裂迭代法求解Lyapunov方程,每次迭代仅需对矩阵A做一次乘法和一次求逆,并给出保证收敛的参数条件及构造良好起始向量的定理。
2023-09-24 cs.NA math.NA
SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters
本文针对绝对值方程,提出SOR类迭代与不动点迭代的新收敛分析,获得解析形式的最优参数,并发现两者在最优参数下等价,同时给出唯一解条件的构造性证明。
2024-12-17 cs.NA math.NA math.OC
Iterative Procedure for Non-Linear Fractional Integro-Differential Equations via Daftardar--Jafari Polynomials
本文提出迭代Aboodh变换法(IATM),利用Daftardar--Jafari多项式求解非线性分数阶偏积分微分方程,相比Adomian多项式计算更简单、精度更高,通过绝对误差验证了方法有效性。
2025-02-17 cs.NA math.AP math.NA
The Impact of Data Dependence, Convergence and Stability by $AT$ Iterative Algorithms
本文提出一种新型两步迭代$AT$算法,用于逼近完备赋范线性空间中弱压缩映射的不动点,证明其强收敛性、几乎稳定性及数据依赖结果,并通过数值例子验证其收敛速度优于多种经典迭代算法。
2024-05-14 cs.NA math.CA math.NA
On the Solution of the Equation $n = ak + bp_k$ by Means of an Iterative Method
对于固定的正整数$n$,利用迭代法\[ k_{j+1} = π(n-k_j), \qquad k_0 = π(n), \]研究了方程$n = k + p_k$的解,其中$p_k$表示$k$的第n个素数,如果方程的解存在,则迭代方法收敛于方程的解.我们还分析了固定整数值$a \ne 0$和$b>0$的方程$n = ak + bp_k$,并通过相应的迭代法求解。$a>0$的情况有点类似于$a=b=1$的情况,而对于$a<0$,该方法的收敛性和有效性不太令人满意。本文还包括一个动态的迭代方法的研究。
2021-11-28 cs.NA math.DS math.NA
A universal matrix-free split preconditioner for the fixed-point iterative solution of non-symmetric linear systems
本文提出一种通用无矩阵分裂预条件子,证明其唯一形式并可消去正演问题,保证增生系统定点迭代单调收敛,且扩展至一般非对称线性系统。
2023-09-29 cs.NA math.NA physics.comp-ph
A new and improved quantitative recovery analysis for iterative hard thresholding algorithms in compressed sensing
Mathematical Institute, University of Oxford(牛津大学数学研究所);Department of Mathematics, Duke University(杜克大学数学系)
本文提出了一种新的IHT算法恢复分析,通过研究固定点条件,推导了收敛性和固定点存在的充分必要条件,并在确定性无噪和高斯测量矩阵有噪情况下,量化了稀疏信号恢复的稀疏性/欠采样权衡。
2014-11-07 cs.IT cs.NA math.IT
Operator Learning Meets Numerical Analysis: Improving Neural Networks through Iterative Methods
Idaho State University(爱达荷州立大学);Yale University(耶鲁大学);University of Michigan, Ann Arbor(密歇根大学安娜堡分校)
本研究将深度学习与经典数值分析类比,构建基于算子方程迭代方法的理论框架并给出收敛证明,验证迭代可提升网络性能,还提出迭代图神经网络PIGN,为深度学习提供理论支撑与设计指导。
2023-10-02 cs.LG cs.NA math.NA
Method of Alternating Projection for the Absolute Value Equation
提出了求解一般绝对值方程$Ax+B|x| = c$的一种新方法,其中$A,B\in \mathbb{R}^{m\times n}$和$c\in \mathbb{R}^m$.我们重新制定的方程作为一个可行性问题,我们通过交替投影(MAP)的方法来解决。在$A$和$B$的非退化条件下,刻画了交替投影映射的不动点集.并证明了算法的线性收敛。与文献中现有的大多数方法不同,这里提出的算法能够在理论上和数值上处理与$m\neq n$的问题。
2021-06-06 cs.NA math.NA math.OC
On Iterative Algorithms for Quantitative Photoacoustic Tomography in the Radiative Transport Regime
School of Mathematical Sciences, Peking University(北京大学数学科学学院)
本文基于辐射传输方程研究定量光电声成像中吸收和散射系数的重建,提出改进的固定点迭代法和Barzilai-Borwein方法,证明收敛性并提高求解效率。
2017-09-09 cs.NA math.NA math.OC
Approaches to iterative algorithms for solving nonlinear equations with an application in tomographic absorption spectroscopy
针对层析吸收光谱中非线性方程组算子非自映射、难用常规不动点法且需导数信息的问题,提出交替公共不动点算法及适配的无导数超化改进算法,无需导数即可求解并通过实验验证。
2024-05-14 cs.NA math.NA math.OC