Numerical Solution of Large-Scale Low-Rank Coupled Generalized Sylvester Equations
School of Electronic Information and Electrical Engineering, Yangtze University(长江大学电子信息与电气工程学院)
本文针对大规模耦合广义西尔维斯特方程,提出两种基于不同克里洛夫子空间的投影算法,经数值实验验证其精度高、收敛快,为该类方程的低秩求解提供了有效方法。
2026-10-23 cs.NA cs.SY eess.SY
Preconditioning techniques for generalized Sylvester matrix equations
针对广义多项 Sylvester 矩阵方程缺乏求解技术的问题,提出构造算子或其逆的低 Kronecker 秩近似的无参数代数预处理方法,其中近似逆仅需高效矩阵乘法并可结合稀疏近似逆技术。
2024-03-01 cs.NA math.NA
Solving rank structured Sylvester and Lyapunov equations
EPF Lausanne(洛桑联邦理工学院);Dipartimento di Matematica, Università di Bologna(博洛尼亚大学数学系);ISTI-CNR(意大利国家研究委员会信息科学与技术研究所)
本文针对中等和大规模秩结构数据下的Sylvester和Lyapunov方程高效求解问题,提出基于分层矩阵技术的新方法,并通过数值实验验证其有效性。
2018-08-22 cs.NA math.NA
The Akhiezer iteration and inverse-free solvers for Sylvester matrix equations
本文提出两种基于 Akhiezer 迭代的无逆求解器,用于求解系数矩阵谱位于不相交子区间的 Sylvester 矩阵方程,具有可证明的几何收敛速度,且在处理低秩右端及稠密系数矩阵时更高效省存储。
2025-07-14 cs.NA math.NA
Lyapunov and Sylvester equations: A quadrature framework
TU Braunschweig(不伦瑞克工业大学)
本文提出了一种新的框架,用于求解(大规模)Lyapunov 和 Sylvester 方程,这些方程来源于数值积分方法。引入了适合的常微分方程系统,通过Runge-Kutta方法生成其解的低秩近似。根据几何数值积分的思想,识别出适当的Runge-Kutta方法以保持低秩残差。对于这两种方程,证明了所得到算法的一个特例与已知的ADI迭代等价。由于该一般方法即使对于实问题也会导致复数计算,我们提出了一种基于相似变换的通用实化方法。
2019-03-13 cs.NA math.NA
A Unified Low-rank ADI Framework with Shared Linear Solves for Simultaneously Solving Multiple Lyapunov, Sylvester, and Riccati Equations
Yangtze University(长江大学);Shanghai University(上海大学);Hubei Normal University(湖北师范大学)
本文提出了一种统一的低秩ADI框架,通过共享线性求解来同时求解多个李雅普诺夫、塞维斯特和里卡蒂方程,提高了计算效率。
2025-12-14 cs.NA cs.SY eess.SY
Lifting Sylvester equations: singular value decay for non-normal coefficients
该研究利用算子膨胀思想放宽Sylvester方程相关结论中算子的正规性要求,提出方程提升思路,并证明非正规系数下因式化交替方向隐式法求解该方程迭代次数仍较少。
2023-08-22 cs.NA math.NA math.OA
Sylvester-Preconditioned Adaptive-Rank Implicit Time Integrators for Advection-Diffusion Equations with Variable Coefficients
University of Delaware(特拉华大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
针对变系数二维/三维对流扩散PDE,提出基于扩展Krylov子空间、预条件子和高效残差计算的自适应秩GSE求解算法,复杂度与常系数情形相当且秩基本不随分辨率增长。
2025-10-01 cs.NA math-ph math.MP
Computational Krylov-based methods for large-scale differential Sylvester matrix problems
Université des Sciences et Technologies de Lille(里尔科学与技术大学);L.M.P.A, Université du Littoral Côte d’Opale(北部加来海峡大学海岸数学物理分析实验室)
本文提出基于 Krylov 方法的算法,用于求解具有低秩常数项的大规模微分 Sylvester 矩阵方程,通过积分表达式和矩阵指数计算,以及投影到块 Krylov 子空间,结合数值积分方法,给出残差范数和误差上界理论结果及数值实验。
2017-07-07 cs.NA math.NA
On the ADI method for the Sylvester Equation and the optimal-$\mathcal{H}_2$ points
Department of Mathematics, Virginia Tech(弗吉尼亚理工大学数学系)
本文证明当使用特殊选择的移位(称为伪H2最优移位)时,ADI迭代与有理Krylov投影方法等价,并且这些移位在Lyapunov方程中产生与有理Krylov投影子空间正交的残差,从而获得近最优的低秩近似。
2012-01-23 cs.NA cs.SY eess.SY
Tensorized block rational Krylov methods for tensor Sylvester equations
本文提出张量化块有理 Krylov 子空间方法,用于求解具有低多线性秩或 Tensor Train 秩的张量 Sylvester 方程,并给出收敛性分析、极点选择策略和残差高效计算技术。
2023-06-01 cs.NA math.NA
Robust high-order low-rank BUG integrators based on explicit Runge--Kutta methods
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
本文提出基于显式龙格-库塔方法的高阶鲁棒低秩BUG积分器,实现高阶精度与低秩适应性,通过理论分析和实验验证其有效性。
2026-07-18 cs.NA math.DS math.NA
Sylvester-based preconditioning for the waveguide eigenvalue problem
KTH Royal Institute of Technology(皇家理工学院)
本文提出基于残差反迭代与预处理迭代求解的非线性本征值问题求解方法,利用低秩修正的Sylvester方程作为预处理子程序,有效解决波导本征值问题中的大规模计算挑战。
2016-10-21 cs.NA math.NA
A robust second-order low-rank BUG integrator based on the midpoint rule
针对动态低秩近似中现有 BUG 方法仅有一阶误差界限的问题,提出基于中点法则的二阶 BUG 积分器,通过半步演化与扩充基的 Galerkin 更新实现二阶稳健误差界限并改善对向量场法向分量的依赖。
2024-02-13 cs.NA math.NA
A CUR Krylov Solver for Large-Scale Linear Matrix Equations
University of Pittsburgh(匹兹堡大学);Sorbonne Université et Inria Paris(索邦大学和巴黎国家信息与自动化研究所)
针对大规模线性矩阵方程求解难题,本文提出基于CUR分解与Krylov子空间的自适应迭代求解器,可处理非Sylvester类方程,在三类典型大规模算例中验证了有效性。
2025-11-18 cs.NA math.NA
A Low-rank ADI Algorithm for Solving Large-scale Non-symmetric Algebraic Riccati Equations
Yangtze University(长江大学)
本文提出一种用于求解大规模非对称代数Riccati方程的低秩ADI算法,填补了现有低秩ADI方法在NAREs上的空白,通过自动生成移位和子空间加速投影方法提升计算效率和精度。
2026-04-25 cs.NA cs.SY eess.SY
An efficient block rational Krylov solver for Sylvester equations with adaptive pole selection
该研究提出一种求解低秩右端Sylvester方程的块有理Krylov投影算法,通过极点重排序实现低成本残差计算,将收敛分析推广到块情形并推导出自适应极点选择策略。
2023-08-25 cs.NA math.NA
A parallel rank-adaptive integrator for dynamical low-rank approximation
本文提出一种并行秩自适应矩阵积分器,通过并行求解基与伽辽金系数微分方程并引入新步长拒绝策略,在保持鲁棒误差界的同时提升了动态低秩近似的计算效率。
2023-04-12 cs.NA math.NA
High-order robust basis-update & Galerkin integrators for dynamical low-rank approximation
Oak Ridge National Laboratory(橡树岭国家实验室);Seamless Labs Inc.(Seamless Labs公司);Norwegian University of Life Sciences(挪威生命科学大学)
本研究提出不依赖显式时间积分的通用阶BUG积分器,经误差界证明和数值基准测试,其性能显著优于现有BUG积分器,可用于动态低秩近似的高阶数值计算。
2026-08-31 cs.NA math.NA
Sylvester-type quaternion matrix equations with arbitrary equations and arbitrary unknowns
在本文中,我们证明了最近的一篇论文[线性代数应用2016; 496:549--593]中提出的一个猜想。本文给出了具有任意方程和任意未知量的耦合双边Sylvester型四元数矩阵方程组解存在的一些实用充要条件$A_{i}X_{i}B_{i}+C_{i}X_{i+1}D_{i}=E_{i},~i=\overline{1,k}$ .作为应用,我们给出了四元数矩阵方程组$A_{i}X_{i}A^{η*}_{i}+C_{i}X_{i+1}C^{η*}_{i}=E_{i}$按秩存在$η$ -Hermitian解的一些实用充要条件,即$~i=\overline{1,k}$ .
2020-05-30 cs.NA math.NA math.RA
Compress-and-restart block Krylov subspace methods for Sylvester matrix equations
块Krylov子空间方法(KSM)包括在大规模矩阵方程出现时用于大规模矩阵方程的许多现有技术的求解器中的构建块,例如,从离散化的偏微分方程。虽然扩展和有理块Krylov子空间方法提供了一个主要的减少在多项式块KSM的迭代计数,他们也需要可靠的求解器的系数矩阵,这些求解器往往是迭代法本身。不难设计出这样的场景,其中可用的内存以及Krylov子空间的维数是有限的。在线性系和本征值问题的这种情况下,重新启动是一个很好的探索技术,以减轻内存限制。在这项工作中,这样的重新启动技术应用于多项式KSM矩阵方程的压缩步骤,以控制增长的残差秩。还进行了误差分析,导致在每个重启周期中动态调整基础大小的算法。一组数值实验证明了新方法对扩展块KSM的有效性。
2020-02-04 cs.NA math.NA
On the singular values of matrices with high displacement rank
Cornell University(康奈尔大学)
本文提出基于ADI的低秩求解器,针对具有快速衰减奇异值的矩阵方程,提供新的理论和实用收益,包括高位移秩矩阵类的奇异值界推导、高秩右端项的Lyapunov和Sylvester方程求解算法,以及实现谱精度的低秩Poisson求解器。
2018-01-11 cs.NA math.NA
Convergence of a Low-Rank Strang Splitting for Stiff Matrix Differential Equations
University of L’Aquila(拉奎拉大学);Gran Sasso Science Institute(格兰萨索科学研究所)
本文提出了一种适用于刚性矩阵微分方程的二阶Strang分裂方法,结合矩阵指数和低秩方案,证明了其二阶收敛性并验证了方法的鲁棒性和效率。
2026-02-07 cs.NA math.NA
A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
针对系数为对称正定分层半可分矩阵的张量 Sylvester 方程,提出基于低秩更新的嵌套分治算法,证明其拟最优复杂度与残差放大界,并通过2D、3D算例验证。
2023-11-02 cs.NA math.NA
A unifying framework for ADI-like methods for linear matrix equations and beneficial consequences
本文提出基于交换算子分裂的统一ADI框架,将低秩ADI方法扩展至任意初始值,并证明其性能优势,在两类Riccati方程求解中分别获得17%和8倍加速。
2025-01-23 cs.NA math.NA
Robust Implicit Adaptive Low Rank Time-Stepping Methods for Matrix Differential Equations
本文针对矩阵微分方程提出鲁棒隐式自适应低秩时间步进方法,通过合并显式截断空间与BUG空间并采用自适应策略,解决DLRA的切向投影误差问题,并在各向异性扩散等测试中验证了鲁棒收敛性。
2025-01-23 cs.NA math.NA
High-Order Implicit Low-Rank Method with Spectral Deferred Correction for Matrix Differential Equations
针对线性矩阵微分方程求解,提出结合谱延迟校正的高阶隐式低秩方法,通过优化截断参数和子空间选择提升效率,证明高阶收敛性,验证软阈值策略在弱耗散问题高阶格式中秩控制更优。
2024-12-12 cs.NA math.NA
Numerical methods for differential linear matrix equations via Krylov subspace methods
Université des Sciences et Technologies de Lille(里尔科学技术大学);L.M.P.A, Université du Littoral Côte d’Opale(海岸大学应用数学与概率实验室)
本文提出计算大规模微分线性矩阵方程近似解的数值方法,采用全局Galerkin和范数最小化方法求解全秩方程,利用扩展全局Arnoldi过程求解低秩方程,并提供理论结果和数值实验。
2018-05-25 cs.NA math.NA
Low-rank updates of matrix functions II: Rational Krylov methods
这项工作开发了新的理性Krylov方法更新大规模矩阵函数f(A)时,A是低秩修改。它扩展了我们以前的工作在这方面的多项式Krylov方法,我们提出了一个简化的收敛性分析。对于理性的情况下,我们的收敛性分析是基于一个精确的结果,连接到工作的伯恩斯坦和范贷款的秩一更新的理性矩阵函数。我们证明了有用的推导出的误差界指导选择极点的理性Krylov方法的指数函数和马尔可夫函数。矩阵符号函数的低秩更新需要额外关注;为此,我们开发并分析了我们的方法与平方技巧的组合。这种更新和现有的合理Krylov子空间方法西尔维斯特矩阵方程之间的一个奇怪的连接指出。
2020-08-26 cs.NA math.NA
Accelerating the simulation of kinetic shear Alfvén waves with a dynamical low-rank approximation
提出一种用于强磁场化等离子体 gyrokinetic 模型的动态低秩算法,基于变量分解精确恢复色散关系,在动力学剪切 Alfvén 波模拟中大幅降低计算时间与内存消耗,
2023-06-30 cs.NA math.NA physics.comp-ph
A low-rank matrix equation method for solving PDE-constrained optimization problems
偏微分方程约束的最优化问题在诸如热疗、癌症治疗或血流模拟等广泛的应用中出现。离散化的最优化问题和使用拉格朗日方法的结果在一个大规模的鞍点系统,这是具有挑战性的解决方案,并获得完整的时空解决方案往往是不可行的。我们提出了一个新的框架,有效地计算一个低秩近似的解决方案,通过重新制定的KKT系统到西尔维斯特矩阵方程。随后,这个矩阵方程投影到一个小的子空间,通过一个迭代的合理Krylov方法,我们得到一个减少的问题,通过施加一个Galerkin条件,其残留。在我们的工作中,我们讨论了实现细节和依赖于各种问题参数。数值实验表明,新的策略相比,其他低秩方法的性能。
2020-05-29 cs.NA math.NA
Stage-Parallel Implicit Runge--Kutta methods via low-rank matrix equation corrections
University of Pisa(比萨大学);University of Roma “Tor Vergata”(罗马托尔维加塔大学)
本研究提出一种利用并行性解耦级联计算以提升隐式 Runge--Kutta 方法效率的技术,通过求解低秩 Sylvester 矩阵方程恢复精确解,有效降低了大规模刚性 ODEs 的计算成本。
2025-09-17 cs.NA math.NA
Robust second-order time integration of tree tensor networks
Universität Paderborn(帕德博恩大学);Technical University of Munich(慕尼黑工业大学)
针对Tucker张量和树张量网络的动态低秩近似,提出两种二阶BUG时间积分方法,证明其对连接张量小奇异值的鲁棒性,数值实验验证了理论结果。
2026-10-09 cs.NA math.NA
Low-rank updates and a divide-and-conquer method for linear matrix equations
EPF Lausanne(洛桑联邦理工学院);Department of Mathematics, University of Pisa(比萨大学数学系);ISTI-CNR(意大利国家研究委员会信息系统技术研究所)
本文提出了一种基于张量化的Krylov子空间的新算法,用于快速更新线性矩阵方程在系数发生低秩变化时的解,并展示该算法如何加速连续时间代数Riccati方程的牛顿方法。同时,该算法为具有分层低秩结构的线性矩阵方程提供了新的分治方法,如HODLR、HSS和带状矩阵。数值实验表明,分治方法在计算时间和内存消耗方面优于现有方法。
2019-05-29 cs.NA math.NA
Preconditioning Low Rank Generalized Minimal Residual Method (GMRES) for Implicit Discretizations of Matrix Differential Equations
本研究针对线性矩阵微分方程隐式离散产生的多项矩阵方程,提出基于BUG方法的低秩GMRES非线性预条件子及混合变体,可有效限制迭代次数与Krylov秩,性能优于现有指数和预条件子。
2024-10-09 cs.NA math.NA
Recovering orthogonal tensors under arbitrarily strong, but locally correlated, noise
我们考虑的问题,恢复正交可分张量与任意大幅度的噪声失真的元素的子集。我们专注于分解中的每个模式被具有局部相关的分量的噪声向量破坏的特定情况,即,附近的组件。我们表明,这个确定性张量完成问题具有不寻常的属性,它可以在多项式时间内解决,如果张量的秩是足够大的。这与典型的低秩张量和矩阵完备设置的低秩假设截然相反。我们表明,我们的问题可以通过一个系统的耦合西尔维斯特方程,并显示如何加速其解决方案的交替求解。这使得即使具有大量缺失条目也能够恢复,例如对于具有多达$40\%$缺失条目的秩$n$的$n$维张量。
2021-02-18 cs.NA math.NA
Projected exponential methods for stiff dynamical low-rank approximation problems
针对刚性动力低秩逼近领域缺乏适用数值方法的问题,提出两种收敛阶分别为一阶和二阶的投影指数方法,结合Krylov技术实现并推导先验误差界,实验验证了理论且加速效果良好。
2024-05-14 cs.NA math.NA
Structure-Preserving Dynamical Low-Rank Approximations for Stochastic Vlasov--Poisson Equations
The Hong Kong Polytechnic University(香港理工大学);Università dell’Aquila(拉奎拉大学)
针对含输运噪声的随机Vlasov-Poisson方程,提出保结构动态低秩方法,开发两种BUG积分器,验证其守恒特性并对比相关性能。
2026-10-08 cs.NA math.NA
Low-rank computation of the posterior mean in Multi-Output Gaussian Processes
Chair of Scientific Computing, Department of Mathematics, University of Technology Chemnitz(科学计算系主任,数学系,技术大学切姆尼茨)
针对 multi-output Gaussian processes 后验均值计算,提出结合 LRPCG 与 KPIK 的低秩方法求解大规模 Stein 方程,并在真实街道网络图上验证了其高效性。
2025-04-30 cs.LG cs.NA math.NA
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
Western University(韦仕敦大学);Max Planck Institute for Mathematics(马克斯·普朗克数学研究所);Inria, CNRS, Université de Lorraine(法国国家信息与自动化研究所、法国国家科学研究中心、洛林大学)
本文提出一种二次收敛算法解决结构低秩逼近问题,通过牛顿迭代在满足一定条件时实现局部二次收敛,并在多个应用中验证了其有效性。
2014-10-27 cs.NA cs.SC math.NA
Preconditioned Low-Rank Riemannian Optimization for Symmetric Positive Definite Linear Matrix Equations
University of Pavia(帕维亚大学);EPFL(洛桑联邦理工学院);University of Pisa(比萨大学)
针对多右端项形式的大规模对称正定线性矩阵方程,提出固定秩流形上的黎曼CG及多种预条件与秩自适应策略。
2024-12-03 cs.NA math.NA
Variable projection methods for approximate (greatest) common divisor computations
我们考虑为给定的$N$ -多项式(实的或复的)元组找到最接近的$N$ -元组的问题,该元组具有至少$d$的度的公因数。扩展加权欧几里德矩阵的系数被用来作为一种措施的接近。两个等价的表示的问题被认为是:(i)直接参数化的公因数和同素因子(图像表示),(ii)西尔维斯特低秩近似(内核表示)。我们使用最小二乘和最小范数问题之间的对偶性来证明(i)和(ii)与镶嵌Hankel低秩逼近密切相关。这使我们能够适用于近似的公因数问题的复杂性和准确性的马赛克汉克尔低秩近似计算最近的结果。我们开发的最优化方法的基础上的可变投影原理的图像和内核表示。这些方法对于小的和大的$d$在多项式的次数上具有线性复杂度。我们提供了一个软件实现的方法,这是基于软件包的结构化低秩近似。
2015-11-04 cs.NA math.NA math.OC
Robust and conservative dynamical low-rank methods for the Vlasov equation via a novel macro-micro decomposition
针对动理学方程动态低秩近似的守恒性缺陷,提出宏-微分解方法拆分分布函数,在保留计算效率的同时实现电荷、能量等物理量的精确守恒,且兼容多种DLR积分器。
2024-04-10 cs.NA math.NA physics.comp-ph
Construction of high-order conservative basis-update and Galerkin dynamical low-rank integrators
针对动理学问题数值模拟成本高的问题,本研究对常用的基更新与Galerkin动力低秩积分器进行扩展,在几乎不增加计算成本的前提下实现局部守恒,仅需少量修改现有实现,经辐射输运与等离子体物理模拟验证了其特性。
2025-06-15 cs.NA math.NA
Implicit Dynamical Tensor Train Approximation for Kinetic Equations with Stiff Fokker--Planck Collisions
Department of Applied Mathematics, University of Washington(华盛顿大学应用数学系)
本文提出了一种隐式动态张量列车方法,用于解决具有非线性福克-普朗克碰撞算子的动能方程,通过隐式或隐式-显式离散化克服刚性问题,提高稳定性和效率。
2026-05-14 cs.NA math.AP math.NA