Factorized Krylov subspace methods for solving large Sylvester equations
Hokkaido University(北海道大学);Nagoya University(名古屋大学)
本文提出一种基于矩阵Krylov子空间方法重构的低秩框架,利用Sylvester算子数学性质和右端项低秩结构,实现高效求解大型Sylvester方程的因子化算法。
2026-09-15 cs.NA math.NA
Perturbation analysis for the periodic generalized coupled Sylvester equation
College of Mathematics and Statistics, Chongqing University(重庆大学数学与统计学院)
本文研究周期广义耦合 Sylvester 方程的扰动分析,推导了其范数逆向误差,并给出范数和分量扰动界,进而得到范数和有效条件数,同时给出了混合和分量条件数,通过数值例子验证结果。
2015-03-22 cs.NA math.NA
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
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
Low-cost non-iterative Sylvester solvers for dynamical low-rank approximation of reaction-diffusion equations
The University of Texas at El Paso(德克萨斯大学埃尔帕索分校);Southern University of Science and Technology(南方科技大学)
本研究开发了融入BUG-MLFEM的低成本非迭代Sylvester求解器,用于反应-扩散方程动态低秩近似,通过利用代数结构降低计算复杂度,实验验证了其收敛性与加速效果。
2026-10-14 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
Lifting Sylvester equations: singular value decay for non-normal coefficients
该研究利用算子膨胀思想放宽Sylvester方程相关结论中算子的正规性要求,提出方程提升思路,并证明非正规系数下因式化交替方向隐式法求解该方程迭代次数仍较少。
2023-08-22 cs.NA math.NA math.OA
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
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
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
Tensorized block rational Krylov methods for tensor Sylvester equations
本文提出张量化块有理 Krylov 子空间方法,用于求解具有低多线性秩或 Tensor Train 秩的张量 Sylvester 方程,并给出收敛性分析、极点选择策略和残差高效计算技术。
2023-06-01 cs.NA math.NA
Sylvester-based preconditioning for the waveguide eigenvalue problem
KTH Royal Institute of Technology(皇家理工学院)
本文提出基于残差反迭代与预处理迭代求解的非线性本征值问题求解方法,利用低秩修正的Sylvester方程作为预处理子程序,有效解决波导本征值问题中的大规模计算挑战。
2016-10-21 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
An efficient block rational Krylov solver for Sylvester equations with adaptive pole selection
该研究提出一种求解低秩右端Sylvester方程的块有理Krylov投影算法,通过极点重排序实现低成本残差计算,将收敛分析推广到块情形并推导出自适应极点选择策略。
2023-08-25 cs.NA math.NA
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
Analysis and Efficient Sylvester-Based Implementation of a Dimension-Split ETD2RK Scheme for Multidimensional Reaction-Diffusion Equations
Department of Mathematics, King Fahd University of Petroleum \& Minerals, Dhahran, Saudi Arabia;Center for Refining;Advanced Chemicals, King Fahd University of Petroleum \& Minerals, Dhahran, Saudi Arabia
本文提出了一种用于多维反应扩散方程的高效ETD2RK-DS方案,通过维度分割和赛尔维斯特方程改写实现了高效的谱方法,显著降低了计算成本并验证了其精度和稳定性。
2026-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
Low-rank updates of matrix functions II: Rational Krylov methods
这项工作开发了新的理性Krylov方法更新大规模矩阵函数f(A)时,A是低秩修改。它扩展了我们以前的工作在这方面的多项式Krylov方法,我们提出了一个简化的收敛性分析。对于理性的情况下,我们的收敛性分析是基于一个精确的结果,连接到工作的伯恩斯坦和范贷款的秩一更新的理性矩阵函数。我们证明了有用的推导出的误差界指导选择极点的理性Krylov方法的指数函数和马尔可夫函数。矩阵符号函数的低秩更新需要额外关注;为此,我们开发并分析了我们的方法与平方技巧的组合。这种更新和现有的合理Krylov子空间方法西尔维斯特矩阵方程之间的一个奇怪的连接指出。
2020-08-26 cs.NA math.NA
A low-rank matrix equation method for solving PDE-constrained optimization problems
偏微分方程约束的最优化问题在诸如热疗、癌症治疗或血流模拟等广泛的应用中出现。离散化的最优化问题和使用拉格朗日方法的结果在一个大规模的鞍点系统,这是具有挑战性的解决方案,并获得完整的时空解决方案往往是不可行的。我们提出了一个新的框架,有效地计算一个低秩近似的解决方案,通过重新制定的KKT系统到西尔维斯特矩阵方程。随后,这个矩阵方程投影到一个小的子空间,通过一个迭代的合理Krylov方法,我们得到一个减少的问题,通过施加一个Galerkin条件,其残留。在我们的工作中,我们讨论了实现细节和依赖于各种问题参数。数值实验表明,新的策略相比,其他低秩方法的性能。
2020-05-29 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
Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
Royal Institute of Technology (KTH)(皇家理工学院);SeRC Swedish e-Science Research Center(瑞典电子科学研究中心);University of Pisa(比萨大学)
本文提出了一种新的求解带有时间延迟的Lyapunov方程的算法,通过将该方程转化为线性方程组并利用T-Sylvester预条件化方法来提高求解效率,适用于大规模问题。
2018-10-15 cs.NA math.NA
Recovering orthogonal tensors under arbitrarily strong, but locally correlated, noise
我们考虑的问题,恢复正交可分张量与任意大幅度的噪声失真的元素的子集。我们专注于分解中的每个模式被具有局部相关的分量的噪声向量破坏的特定情况,即,附近的组件。我们表明,这个确定性张量完成问题具有不寻常的属性,它可以在多项式时间内解决,如果张量的秩是足够大的。这与典型的低秩张量和矩阵完备设置的低秩假设截然相反。我们表明,我们的问题可以通过一个系统的耦合西尔维斯特方程,并显示如何加速其解决方案的交替求解。这使得即使具有大量缺失条目也能够恢复,例如对于具有多达$40\%$缺失条目的秩$n$的$n$维张量。
2021-02-18 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
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
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
Projected exponential methods for stiff dynamical low-rank approximation problems
针对刚性动力低秩逼近领域缺乏适用数值方法的问题,提出两种收敛阶分别为一阶和二阶的投影指数方法,结合Krylov技术实现并推导先验误差界,实验验证了理论且加速效果良好。
2024-05-14 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
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
Iterative thresholding low-rank time integration for high-dimensional problems
RWTH Aachen University(亚琛工业大学)
本研究提出一种基于分层张量近似的迭代阈值低秩时间积分方法,用于求解高维线性薛定谔型问题,经耦合振子数值测试验证了其有效性。
2026-08-10 cs.NA math.NA
Holistic Multivariance Decomposition: Adapting Mode Interrelations in Low-Rank Tensor Approximations
Informatics Institute, Department of Computational Science and Engineering, İstanbul Technical University(伊斯坦布尔理工大学计算科学与工程系信息学研究所)
提出整体多变量分解(HMD)框架,通过专用投影算子显式建模孤立模式效应和高阶相互关系,在多个基准测试中相比Tucker和CP分解显著降低重构误差。
2026-06-26 cs.CE cs.NA math.NA
Active Sampling of Interpolation Points to Identify Dominant Subspaces for Model Reduction
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
针对大规模线性结构化系统模型降阶中求解主导可达与可观测子空间成本过高的问题,提出基于广义Sylvester方程的主动插值点采样方法,以低秩解估计子空间,实现17倍加速且精度基本无损。
2024-09-05 cs.LG cs.NA math.DS
Randomized coupled decompositions
University of Zagreb Faculty of Chemical Engineering and Technology(萨格勒布大学化学工程与技术学院);University of Split Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture(斯普利特大学电气、机械与船舶工程学院);University of Zagreb Faculty of Science(萨格勒布大学理学院)
本文研究了耦合矩阵分解和耦合矩阵张量分解问题,提出通过奇异值分解直接求解,而非迭代方法,并引入随机化技术提升效率,应用于人脸识别。
2026-04-21 cs.NA math.NA