Minimal residual Hermitian and skew-Hermitian splitting iteration method for the continuous Sylvester equation
将最小残差技术应用于Hermitian和斜Hermitian(HSS)迭代格式,提出一种求解连续Sylvester方程的非定常迭代法--最小残差Hermitian和斜Hermitian(MRHSS)迭代法.数值结果验证了MRHSS迭代法与HSS方法对连续Sylvester方程的有效性和鲁棒性。此外,通过数值计算,我们证明了MRHSS分裂可以作为分裂预条件子,从而导出求解连续Sylvester方程的精确、鲁棒和有效的预条件Krylov子空间迭代法.
2020-12-01 cs.NA math.NA
Matrix-Free FFT-HSS Preconditioning for Periodic Landau-Lifshitz-Gilbert Saddle-Point Systems
Tongji University(同济大学);The Chinese University of Hong Kong(香港中文大学)
针对朗道 - 里夫希茨 - 吉尔伯特方程数值模拟难题,结合基于快速傅里叶变换的技术与分裂迭代法,为隐式欧拉格式开发无矩阵预条件器,研究克兰克 - 尼科尔森格式,经实验验证该方法能有效用于大规模微磁模拟。
2026-08-11 cs.NA math.NA
A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations
本文推广牛顿型矩阵分裂迭代法求解广义绝对值方程,在温和条件下保证收敛到唯一解,并给出更弱的收敛条件,数值实验验证了有效性。
2023-09-18 cs.NA math.NA math.OC
An inexact Picard iteration method for absolute value equation
College of Mathematics and Statistics, Northwest Normal University(西北师范大学数学与统计学院)
本文提出了一种改进的近似皮卡迭代法,用于求解绝对值方程,并给出了收敛条件和数值实验验证其有效性。
2015-09-30 cs.NA math.NA
Two CSCS-based iteration methods for solving absolute value equations
近年来,两类基于HSS的迭代法被构造用于求解绝对值方程组,这是一类不可微的NP-难问题。在这项研究中,我们建立了Picard-CSCS迭代法和非线性CSCS类迭代法的AVE涉及Toeplitz矩阵。然后,我们分析了Picard-CSCS迭代法求解AVE的收敛性。利用非光滑分析的理论,详细证明了AVE的非线性类CSCS迭代求解器的收敛性。这些方法的优点是它们根本不需要存储系数矩阵,并且子线性方程组可以通过快速傅里叶变换(FFT)来有效地求解。因此,在实际实现中可以节省计算成本和存储。数值算例包括非线性分数阶扩散方程的数值解,并与已有方法进行了比较,结果表明所提方法是有效的.
2020-01-13 cs.NA math.NA
A class of maximum-based iteration methods for the generalized absolute value equation
本文提出一类基于最大值变换的迭代方法求解广义绝对值方程,给出收敛条件,并通过数值实验验证其有效性与可行性。
2024-04-18 cs.NA math.NA
A Relaxed Maximum-Based Normal $S$-Iteration Method for Generalized Absolute Value Equations
Indian Institute of Information Technology Design and Manufacturing(印度信息技术设计与制造学院)
提出一种松弛极大范数S-迭代法求解广义绝对值方程,利用单一谱条件保证全局收敛,并给出局部分析与数值实验,验证其高效性和准确性。
2026-10-07 cs.NA math.NA math.OC
Optimal parameter for the SOR-like iteration method for solving the system of absolute value equations
本文研究求解绝对值方程组的SOR类迭代方法,重新证明收敛条件并给出最优参数,数值实验表明其优于近似最优参数和广义牛顿法。
2021-03-12 cs.NA math.NA math.OC
A generalization of the Gauss-Seidel iteration method for generalized absolute value equations
本文提出一种无参数的 Gauss-Seidel 推广(GGS)方法求解广义绝对值方程,分析了其收敛性,并通过数值实验验证了方法的有效性与高效性,同时扩展了已有工作。
2025-05-02 cs.NA math.NA
A New Modified Newton-Type Iteration Method for Solving Generalized Absolute Value Equations
提出了一种求解大型稀疏广义绝对值方程的移位分裂修正牛顿迭代法。将修正牛顿型(MN)迭代法中线性部分系数矩阵的正则化分裂替换为矩阵的移位分裂,建立了SSMN方法。当系数矩阵为一般矩阵、对称正定矩阵和$H_{+}$ -矩阵时,深入讨论了该方法的收敛条件.通过两个算例,我们发现SSMN和MN方法是相辅相成的。这两种方法的最优性能取决于线性部分系数矩阵的确定性。当系数矩阵为正定时,MN方法更有效,而当系数矩阵为不定时,SSMN方法具有更好的性能。
2021-05-08 cs.NA math.NA
Finding entries of maximum absolute value in low-rank tensors
提出了一种基于幂迭代和二分搜索相结合的低秩张量极值项搜索的迭代法。在这项工作中,我们使用HT格式的低秩张量,但其他低秩格式可以逐字使用。我们提出了两种不同的方法来加速基本的功率迭代:瑞利-里兹型的正交投影,以及加速的功率迭代本身,可以实现由于对角结构的基本本征值问题。最后,最大化指标是由二分搜索的基础上提出的迭代法的最大范数的近似。最大范数估计的迭代法继承了HT格式中张量算法的线性复杂性。张量的阶数,这也是通过数值试验验证。
2019-12-10 cs.NA math.NA
On finite termination of the generalized Newton method for solving absolute value equations
本文分析了求解绝对值方程的广义牛顿法的有限终止性质,证明对特殊矩阵最多在$2n + 2$次迭代内终止,并得出AVE唯一可解与不可解的新结果及数值验证。
2022-07-10 cs.NA math.NA math.OC
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
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
Krylov-Simplex method that minimizes the residual in $\ell_1$-norm or $\ell_\infty$-norm
本文提出了两个变种的Krylov单纯形迭代法,结合Krylov和单纯形迭代,以尽量减少残留$r = b-Ax$。第一种方法最小化$\|r\|_\infty$,即绝对残差的最大值。第二个最小化$\|r\|_1$,并找到具有最小绝对残差的解决方案。这两种方法都在Krylov子空间中搜索最优解$x_k$,这导致了一个小的线性规划问题。一个专门的单纯形算法解决这个投影问题,并找到最佳的线性组合的Krylov基向量近似的解决方案。由此产生的单纯形算法需要解决一系列的小密集的线性系统,只有不同的秩一更新。这些矩阵的$QR$因式分解在每次迭代中更新。数值实验证明了该方法的有效性。
2021-01-27 cs.NA math.NA math.OC
Termination criteria for inexact fixed point methods
Lund University(隆德大学);University of Kassel(卡塞尔大学)
研究不精确固定点迭代中内层解的精度对整体迭代误差的影响,证明特定相对终止准则可保证收敛,而标准准则不能。
2014-03-11 cs.NA math.NA
Further study on two fixed point iterative schemes for absolute value equations
该研究针对绝对值方程,重新分析两种已有迭代方法,给出收敛性结果与方程唯一可解的新充分条件,还推导了特殊情形下的最优迭代参数,数值实验验证了相关结论。
2024-05-25 cs.NA math.NA
An inexact Douglas-Rachford splitting method for solving absolute value equations
近二十年来,人们对寻找$x\in\mathbb{R}^n$使得$Ax-|x|-b=0$的绝对值方程(AVE)越来越感兴趣,其中$A\in \mathbb{R}^{n\times n}$和$b\in \mathbb{R}^n$。在本文中,我们的注意力集中在设计有效的算法。为此,我们将AVE重新表示为广义线性互补性问题(GLCP),在等价形式中,它是最经济的,因为它不会增加变量的维度。为了求解广义线性规划问题,我们提出了一种具有相对误差容限的非精确Douglas-Rachford分裂方法。因此,在内部迭代过程中,我们可以使用LSQR方法([C.C.佩吉和文学硕士Saunders,ACM Trans. Math.软件(TOMS),8(1982),pp. 43- 71])来为每个子问题找到合格的近似解,这使得每次迭代的成本非常低。我们证明了算法的收敛性,并建立了它的全局线性收敛速率。将所得结果与目前流行的精确广义牛顿法[O.L.曼格萨里安,奥普蒂姆。信件:1(2007),pp. 3- 8]、不精确半光滑牛顿法[J.Y.B. Cruz,O.P. Ferreira和L.F.普鲁登特,计算机。Optim。应用程序、65(2016),pp. 93- 108]和精确的类SOR方法[Y. F. Ke和C.- F.妈,应用数学计算,311(2017),pp. 195--202]的结果表明,该算法具有很好…
2021-03-17 cs.NA math.NA math.OC
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
Unrestricted iterations of relaxed projections in Hilbert space: Regularity, absolute convergence, and statistics of displacements
本文在温和的“先天正则性”假设下,证明了 Hilbert 空间中无限制松弛投影迭代轨迹的位移矩一致有界,强化了范数收敛结果,并导出了位移范数分布的根指数型衰减界。
2019-01-22 cs.NA math.FA math.NA
A Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration
MPI for Informatics, Saarland Informatics Campus(德国马克斯·普朗克计算机科学研究所);MPC-VCC and Saarbrücken Graduate School of Computer Science(萨尔布吕肯计算机科学研究学院);Institute of Mathematical Sciences Chennai(印度马德拉斯数学科学研究所);Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所)
本文提出一种基于Pellet测试和牛顿迭代的子区域算法,用于复根隔离,通过分析根的几何特性,实现近最优的子区域步骤,该算法在复杂度上优于传统方法,且不依赖分治技术。
2016-11-08 cs.NA cs.SC math.NA
Euler-Bernoulli beams with contact forces: existence, uniqueness, and numerical solutions
本文研究带接触力的欧拉-伯努利四阶边值问题,证明了解的存在唯一性,并通过有限差分离散和不动点迭代给出数值求解方法,证明了离散解收敛到连续解。
2023-07-05 cs.NA math.FA math.NA
Randomized iterative methods for generalized absolute value equations: Solvability and error bounds
本文研究非方系数矩阵广义绝对值方程的随机迭代求解,建立可解性充要条件与误差界,并提出涵盖 Picard 迭代和随机 Kaczmarz 方法的统一算法框架,证明其几乎必然收敛和线性收敛速率。
2025-05-10 cs.NA math.NA
An iterative method to solve Lyapunov equations
本文提出一种基于Kronecker积形式的分裂迭代法求解Lyapunov方程,每次迭代仅需对矩阵A做一次乘法和一次求逆,并给出保证收敛的参数条件及构造良好起始向量的定理。
2023-09-24 cs.NA math.NA