A New Algorithm for Computing the Exponential of a Block Triangular Matrix
提出一种利用分块三角结构同时计算对角块与次对角块指数的新算法,基于线性算子框架推广Fréchet导数方法,采用缩放与平方及对角Padé近似,缩放参数仅依赖对角块范数,数值实验表明精度与效率均优于现有算法。
2025-05-24 cs.NA math.NA
Fast and Inverse-Free Algorithms for Deflating Subspaces
University of California Berkeley(加州大学伯克利分校);University of California San Diego(加州大学圣迭戈分校)
本文提出一种快速且无需逆运算的算法,用于计算正则矩阵 pencil 的 deflate 子空间投影,结合有理函数逼近与无逆运算算术,提升结构化问题的效率。
2026-01-20 cs.NA math.NA
Polynomial approximations for the matrix logarithm with computation graphs
本文针对矩阵对数计算中矩阵乘法与左除法开销大的问题,提出基于计算图的高效多项式求值方案,并结合舍入误差与后向误差分析,实验表明其在时间与精度上均具竞争力。
2024-01-18 cs.NA math.NA
Computing Inverses of Stieltjes Transforms of Probability Measures
本文研究概率测度 Stieltjes 变换的多值逆计算问题,提出基于测度性质界定逆数量的条件,并结合围道积分求根算法实现所有逆的严格计算。
2024-10-21 cs.NA math.NA
Computing the matrix exponential and the Cholesky factor of a related finite horizon Gramian
本文提出一种高效数值方法,同时计算矩阵指数和有限时域能控性格拉姆矩阵的Cholesky因子,并给出严格向后误差分析,确保双精度下精度达到舍入误差水平。
2025-05-26 cs.NA math.NA math.OC
Using Approximate Computing for the Calculation of Inverse Matrix p-th Roots
Paderborn University(帕德博恩大学)
本文探讨了近似计算在科学计算中计算逆矩阵p次根的应用,通过迭代算法的自校正行为,减少计算资源和带宽需求,尤其适用于特殊加速器硬件。
2017-03-07 cs.NA math.NA
A Sparse-Sparse Iteration for Computing a Sparse Incomplete Factorization of the Inverse of an SPD Matrix
University of Mohaghegh Ardabili(莫哈杰·阿尔达比勒大学);Ferdowsi University of Mashhad(马什哈德 Ferdowsi 大学)
提出一种通过稀疏-稀疏迭代计算对称正定矩阵逆的稀疏不完全分解的方法,并将其作为预条件子用于预条件共轭梯度法求解线性方程组,数值实验表明其性能优于已知算法。
2008-07-23 cs.NA math.NA
An Efficient Approach for Computing Optimal Low-Rank Regularized Inverse Matrices
用于计算不适定逆问题的解的标准正则化方法需要了解正演模型。在许多现实应用中,前向模型是未知的,但训练数据很容易获得。在本文中,我们开发了一个新的框架,使用训练数据作为前向模型知识的替代品,直接计算最佳低秩正则化逆矩阵,从而可以非常快速地计算正则化解。我们考虑一个基于贝叶斯和经验贝叶斯风险最小化的统计框架来分析问题的理论性质。我们提出了一种有效的秩更新方法来计算各种误差测量的最佳低秩正则逆矩阵。数值实验表明,我们的方法在信号和图像处理的问题的好处和潜在的应用。
2014-04-06 cs.NA math.NA
$M$-QR decomposition and hyperpower iterative methods for computing outer inverses of tensors
本文在 $M$-乘积结构下结合张量 QR 分解与超幂迭代方法计算具有指定值域和核的张量外逆,证明其十九阶收敛性,并通过数值算例验证了方法的有效性。
2025-07-21 cs.NA math.NA
Computing Tensor Generalized bilateral inverses
本文在爱因斯坦张量积下提出张量广义双边逆(TGBIs),统一了矩阵与张量的复合广义逆,并给出其刻画、表示及在多线性系统求解中的应用。
2023-11-29 cs.NA math.NA
Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems
Institute of Mathematics Alpen-Adria-Universität Klagenfurt(克拉根福阿尔卑斯-亚得里亚大学数学研究所)
本文提出一种基于Ivanov正则化方法的非线性反问题正则化求解方法,通过迭代近似和二次泰勒展开解决非凸成本函数的最小化问题,结合Rendl和Wolkowicz开发的高效算法进行数值实验与收敛性分析。
2015-09-10 cs.NA math.NA
DGMRES method augmented with eigenvectors for computing the Drazin-inverse solution of singular linear systems
College of Science, Nanjing University of Aeronautics and Astronautics(南京航空航天大学理学院)
针对DGMRES重启导致收敛慢或停滞的问题,提出通过添加特征向量扩充子空间以加速收敛,并给出实现与数值验证。
2010-09-22 cs.NA math.NA
A generalized Newton iteration for computing the solution of the inverse Henderson problem
Johannes Gutenberg-Universität Mainz(约翰内斯·古腾堡美因茨大学)
本文提出了一种通用的牛顿迭代方案IHNC,用于构建有效配对势能,以模拟相互作用的点状粒子系统。该方法通过匹配给定的径向分布函数来构造势能,并利用超网链积分方程近似计算正向算子的雅可比矩阵的逆。
2018-06-28 cs.NA math.NA
On Implementation and Evaluation of Inverse Iteration Algorithm with compact WY Orthogonalization
Kyoto University(京都大学)
提出一种使用紧凑WY表示和Householder变换的逆迭代算法,以降低并行计算中的同步开销,并在多核计算机上显著加速数千维矩阵所有特征向量的计算。
2012-09-10 cs.NA math.NA
Accurate Inverses for Computing Eigenvalues of Extremely Ill-conditioned Matrices and Differential Operators
University of Kentucky(肯塔基大学)
本文研究如何通过结合标准迭代法与准确逆算法计算大极小条件数矩阵的少数小特征值,提出了一种针对微分算子有限差分离散化的新型离散化方法。
2017-05-15 cs.NA math.NA
Quasi-Monte Carlo and Multilevel Monte Carlo Methods for Computing Posterior Expectations in Elliptic Inverse Problems
本文研究了在椭圆逆问题中利用准蒙特卡洛和多级蒙特卡洛方法计算后验期望的收敛性和复杂度分析,通过数值模拟验证了方法的有效性。
2017-03-02 cs.NA math.NA
A Family of Iterative Methods for Computing Generalized Inverses of Quaternion Matrices and its Applications
Indian Institute of Science(印度科学学院)
本文提出三种高效四元数迭代算法,用于计算广义逆,并通过数值实验验证其在图像修复和信号过滤中的有效性。
2026-05-02 cs.NA math.NA
Incremental computation of block triangular matrix exponentials with application to option pricing
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
本文提出通过逐列计算块三角矩阵指数的方法,用于多项式扩散模型中的期权定价,通过缩放平方算法高效计算序列矩阵指数。
2017-06-29 cs.NA math.NA q-fin.PR
Iterative Methods for Computing the Moore--Penrose Inverse of Split-Quaternion Matrices with Applications
Innopolis University(伊诺波利斯大学)
该研究基于2×2实表示框架分析Newton–Schulz迭代,提出低次多项式初始化,将方法应用于分裂四元数矩阵的交叉与CUR近似,验证了方法的精度与初始化的优势。
2026-08-03 cs.NA math.NA
On the Exponentiation of Interval Matrices
Laboratoire d'Informatique de Nantes Atlantique\ \'e des Sciences et des Techniques 2, rue de la Houssini\`ere\ 92208, 44322 Nantes CEDEX 3, France
本文证明计算区间矩阵指数的精确包络是NP-hard问题,并提出一种改进的缩放与平方方法以减少区间评估中的依赖损失。
2009-08-27 cs.CC cs.NA math.NA
Computation of outer inverse of tensors based on $t$-product
本文研究基于$t$-积的张量外逆计算,利用分块循环矩阵和离散傅里叶矩阵刻画张量值域与零空间,并提出基于$t$-QR分解的算法。
2023-11-29 cs.NA math.NA
Computing the $\sin_{p}$ function via the inverse power method
Universidade Federal de Minas Gerais(米纳斯吉拉斯联邦大学)
本文提出一种受有限维线性代数中逆幂法启发的迭代方法,用于计算与 $p$-Laplacian 一维非线性 Dirichlet 特征值问题相关的 $\sin_{p}$ 函数,该方法与现有方法相比具有竞争力。
2010-11-15 cs.NA math.CA math.NA
Algorithm with variable coefficients for computing matrix inverses
University of Niš, Faculty of Mechanical Engineering(尼什大学机械工程学院);University of Belgrade, Faculty of Mathematics(贝尔格莱德大学数学系);University of Niš, Faculty of Sciences and Mathematics(尼什大学理学院)
本文提出了一种具有可变系数的高效算法,用于计算矩阵逆,并通过理论分析和数值实验验证了其优化性和稳定性。
2026-08-25 cs.NA math.NA
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration
我们给出了一个自包含的随机算法的基础上移位逆迭代可证明计算的特征值的任意矩阵$M\in\mathbb{C}^{n\times n}$向后错误$δ\|M\|$在$O(n^4+n^3\log^2(n/δ)+\log(n/δ)^2\log\log(n/δ))$浮点运算使用$O(\log^2(n/δ))$位的精度。虽然$O(n^4)$的复杂性对于大矩阵是禁止的,但是该算法是简单的,并且可以用于使用受控精度可证明地计算小矩阵的特征值,特别是用于计算移位QR算法中的Ritz值,如(Banks,Garza-Vargas,Srivastava,2022)。
2022-05-13 cs.NA math.NA
Computing a Sparse Approximate Inverse on Quantum Annealing Machines
针对大型线性方程组求解中共轭梯度法需优质预处理器加速收敛的问题,本文探索通过求解二次无约束二元优化问题,在量子退火机上计算稀疏近似逆预处理器,并基于泊松问题的二维有限差分线性系统开展了数值实验。
2023-10-03 cs.ET cs.NA math.NA
Generalized hybrid iterative methods for large-scale Bayesian inverse problems
我们开发了一个广义的混合迭代方法来计算大规模贝叶斯逆问题的解决方案。我们考虑一个混合算法的基础上的广义Golub-Kahan双对角化计算Tikhonov正则化的解决方案的问题,明确计算的平方根和逆的协方差核的前协方差阵是不可行的。这对于协方差核在不规则网格上定义或仅通过矩阵向量乘法可用的大规模问题很有用,例如,那些来自Matérn类。我们表明,迭代是等价的LSQR迭代直接正则化Tikhonov问题,变量变换后,我们提供了一个广义奇异值分解过滤解决方案的连接。我们的方法有许多优点标准的混合方法,如避免半收敛和自动估计正则化参数。图像处理的数值例子证明了所述方法的有效性。
2021-11-23 cs.NA math.NA
Adaptive anisotropic Bayesian meshing for inverse problems
针对反问题离散化误差危害大、精细离散化计算成本高的问题,提出将各向异性度量与网格作为反问题未知量迭代自适应细化的方法,可显著降低内存与时间开销。
2023-10-05 cs.NA math.NA
Computing Effective Resistances on Large Graphs Based on Approximate Inverse of Cholesky Factor
有效电阻是谱图论中的一个重要图距,它起源于电路分析领域。它已经发现了许多应用在各个领域,如图数据挖掘,频谱图稀疏化,电路仿真等,但是,计算有效电阻准确地可以是棘手的,我们仍然缺乏有效的方法来估计有效电阻的大型图。在这项工作中,我们提出了一个有效的算法来计算一般加权图的有效电阻,基于稀疏近似逆技术。与最近的竞争对手相比,所提出的算法显示了数百个加速比,结果的准确性也提高了一到两个数量级。将该算法与基于图稀疏化的电力网格(PG)约简框架相结合,提出了一种快速PG约简方法,在不损失约简精度的情况下,约简时间平均提高了6.4倍。在电网暂态分析和直流增量分析的应用中,与使用基于准确有效电阻的PG缩减相比,所提出的方法可以将总时间加速1.7倍和2.5倍,而不会增加解的误差。
2023-03-07 cs.DS cs.NA math.NA
A Riemann--Hilbert approach to computing the inverse spectral map for measures supported on disjoint intervals
本文提出一种基于 Riemann–Hilbert 表示的 O(N) 数值方法,用于计算不相交区间上正交多项式的递推系数、逐点值及 Cauchy 变换,并展示其在可积系统与逼近论中的应用。
2024-01-17 cs.NA math.CV math.NA
Optimal regularized inverse matrices for inverse problems
Virginia Tech(弗吉尼亚理工大学)
本文提出了一种基于低秩正则化逆矩阵的最优近似方法,通过分解问题为更小的秩问题,提高了处理大规模稀疏矩阵反问题的效率与精度。
2016-03-18 cs.NA math.NA
On computing the determinant, other characteristic polynomial coefficients, and inverse in Clifford algebras of arbitrary dimension
本文解决了任意维Clifford代数的逆的计算问题。本文给出了任意维向量空间$n$上实Clifford代数(或几何代数)的行列式、其他特征多项式系数、伴随和逆的不同类型(显式和递归)的无基公式.这些公式只涉及乘法、求和和共轭运算,而没有明确使用矩阵表示。我们使用Clifford代数的方法(包括作者在以往文献中提出的四元数类型化方法和本文提出的特殊类型共轭运算方法)和矩阵论数值方法的推广(基于Cayley-Hamilton定理的Faddeev-LeVerrier算法;利用Bell多项式计算特征多项式系数的方法)推广到Clifford代数的情形。给出了一类特殊类型共轭运算的构造,并研究了它们与Clifford代数不动点子空间上的投影运算之间的关系。我们使用这种结构中的行列式,其他特征多项式系数的公式的分析证明,辅,逆Clifford代数。无基求逆公式给出了线性代数方程组的无基解,广泛应用于计算机科学、图像与信号处理、物理学、工程学、控制理论等领域。
2022-09-06 cs.NA math-ph math.MP
A Superfast Direct Solver for Type-III Inverse Nonuniform Discrete Fourier Transform
School of Mathematical Sciences, Fudan University(复旦大学数学科学学院)
本文提出了一种超快直接求解类型III逆非均匀离散傅里叶变换的方法,通过矩阵分解实现准线性复杂度的正反向运算,并提供误差界和数值验证。
2026-11-16 cs.NA math.NA
Fractional time stepping and adjoint based gradient computation in an inverse problem for a fractionally damped wave equation
在本文中,我们考虑的逆问题,确定初始数据的分数阻尼波动方程的时间跟踪测量表面上,相关的光声或热声层析成像。我们推导并分析了相应的正问题的数值解的时间步进方法。此外,为了有效地获得重建最小化的吉洪诺夫正则化功能(或者,通过计算的MAP估计贝叶斯方法),我们开发了一个伴随的梯度计算方案。在两个空间维度的数值重建说明所设计的方法的性能。
2021-04-12 cs.NA math.NA
GCGE: A Package for Solving Large Scale Eigenvalue Problems by Parallel Block Damping Inverse Power Method
本文提出了一个求解大规模本征值问题的特征值求解器及其相应的软件包GCGE。该方法是阻尼思想、子空间投影法和动态位移反幂法的结合。为了减少投影子空间的维度,当所需特征对数量较多时,提出了一种移动机制。介绍了该软件包的数值方法、实现技术和软件结构。大量的数值计算结果表明,该特征值求解器和GCGE软件包具有很好的效率、稳定性和可扩展性,可用于计算大量大型对称矩阵的特征值对。
2021-11-12 cs.NA math.NA
Computing the first eigenpair of the p-Laplacian via inverse iteration of sublinear supersolutions
Universidade Federal de Minas Gerais(米纳斯吉拉斯联邦大学);ETH Zürich(苏黎世联邦理工学院);Argonne National Laboratory(阿贡国家实验室);Universidade Federal de Ouro Preto(欧罗普雷图联邦大学)
提出一种迭代方法,通过次线性 Lane-Emden 方程的解在 q→p⁻ 时的极限来计算 p-Laplacian 的第一特征对,并证明收敛性及收敛速率。
2011-07-03 cs.NA math.AP math.NA
Scaled Fixed Point Algorithm for Computing the Matrix Square Root
本文讨论矩阵平方根问题的数值解。通过重排非线性矩阵方程$A - X^2 = 0$并引入一个正的尺度参数,提出了两种不动点迭代方法。该方案每次迭代只需要计算一个矩阵逆和最多两个矩阵乘法。证明了该方法的整体收敛结果。数值比较与一些现有的方法从文献中,几个测试问题,证明了我们的建议的效率和有效性。
2020-02-18 cs.NA math.NA
Extension and optimization of the FIND algorithm: computing Green's and less-than Green's functions (with technical appendix)
Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所);Department of Mechanical Engineering, Stanford University(斯坦福大学机械工程系)
本文扩展了FIND算法以计算稀疏矩阵逆的相关量,并通过利用稀疏性和对称性显著降低了计算成本中的常数因子,使优化后的FIND算法在更小规模问题上优于其他方法。
2011-04-04 cs.NA math.NA
A Method for Computing Inverse Parametric PDE Problems with Random-Weight Neural Networks
Center for Computational and Applied Mathematics(计算与应用数学中心);Department of Mathematics(数学系);Purdue University(普渡大学)
本文提出一种基于随机化神经网络的参数化偏微分方程反问题求解方法,将局部极限学习机扩展至反问题,并开发了NLLSQ、VarPro-F1和VarPro-F2三种算法,实验证明该方法在无噪声和含噪声数据下均能取得高精度的反参数与解场。
2022-10-09 cs.LG cs.NA math.NA
Computation of $M$-QDR decomposition of tensors and applications
本研究基于M-积提出三阶张量的新型满秩分解与$M$-QDR分解,设计了对应分解及张量Moore-Penrose逆、外逆的计算算法,推导了符号张量外逆的精确表达式,还将该分解应用于彩色图像有损压缩。
2024-09-13 cs.NA math.NA
Matlab program method of computing Carleman estimates and applications
本文介绍了一种计算四阶偏微分算子$γ\partial_t+\partial_x^4\ (γ\in\mathbb{R})$的Carleman估计的Matlab程序方法。分别得到了具有不同权函数的两类Carleman估计,即奇异权函数和正则权函数.基于奇异权函数的Carleman估计,可以得到一维四阶抛物型方程的可控性和可观性的已知结果,而基于正则权函数的Carleman估计,不仅可以得到半阶分数阶扩散方程反问题的条件稳定性的已知结果,也是半阶分数阶薛定谔方程反问题条件稳定性的一个新结果。
2021-12-11 cs.NA math.NA math.OC
Efficiently generating inverse-Wishart matrices and their Cholesky factors
本文提出一种生成随机逆Wishart矩阵的新算法,可直接生成矩阵的Cholesky因子而无需计算分解,在以精度矩阵或其Cholesky因子参数化时比标准算法更高效。
2023-10-24 cs.NA math.NA stat.CO
An new polar factor retraction on the Stiefel manifold with closed-form inverse
SDU Odense(欧登塞南丹麦大学)
提出Stiefel流形上一种新的二阶收缩,具有闭式逆,在欧几里得度量下高效,并通过数值实验验证其在插值和黎曼重心计算中的性能。
2026-07-02 cs.NA math.DG math.NA
Improving Matrix Exponential for Generative AI Flows: A Taylor-Based Approach Beyond Paterson--Stockmeyer
Music and Audio Research Lab, New York University, New York, USA(纽约大学音乐与音频研究实验室);Audio Research Lab, New York University, New York, USA(纽约大学音频研究实验室)
本文提出了一种基于泰勒的优化算法,用于提升生成AI流中矩阵指数的计算效率和精度,通过动态选择阶数和缩放因子实现高效且稳定的计算。
2026-11-16 cs.LG cs.NA math.NA
About the generalized LM-inverse and the weighted Moore-Penrose inverse
University of Niš, Faculty of Sciences and Mathematics(尼什大学科学与数学学院)
本文提出了一种递归计算广义LM逆的算法,并证明该算法与Wang和Chen提出的加权Moore-Penrose逆算法等价,通过MATHEMATICA实现并比较了CPU时间。
2011-04-09 cs.DS cs.MS cs.NA
Certified dimension reduction in nonlinear Bayesian inverse problems
我们提出了一种降维技术的贝叶斯逆问题的非线性前向算子,非高斯先验,和非高斯观测噪声。似然函数由脊函数来近似,即,一种仅非平凡地依赖于参数的几个线性组合的映射。我们通过最小化后验分布与其近似值之间的Kullback-Leibler分歧的上界来建立这种脊近似。这个界限,通过对数Sobolev不等式获得,允许一个验证后验近似的错误。计算界需要计算对数似然函数的梯度的二阶矩矩阵。在实践中,需要对上界进行基于样本的近似。我们提供了一个分析,使控制后验近似误差,由于这种采样。与现有方法的数值和理论比较说明了所提出的方法的好处。
2022-01-28 cs.NA math.NA math.PR
Carleman contraction mapping for a 1D inverse scattering problem with experimental time-dependent data
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);US Army Research Laboratory(美国陆军研究实验室)
本研究将带Carleman权函数的压缩映射原理用于一维双曲方程系数反问题,证明了数值方法全局收敛,并用模拟和实验数据验证了其在欠定条件下反演类爆炸目标介电常数的有效性。
2021-09-23 cs.NA math.AP math.NA
A study on the 1-$Γ$ inverse of tensors via the M-Product
本文借助 M-product 系统研究张量的 1-$Γ$ 逆,给出其定义、等价条件、基于奇异值分解的数值算法,并分析相关多线性方程的解。
2025-01-09 cs.NA math.NA math.RA
Numerical methods for computing the discrete and continuous Laplace transforms
本文提出基于样条插值的离散与连续 Laplace 变换数值计算方法,并结合 Meijer-G、量化方案及高维推广,通过解析函数与实测、模拟数据验证 LT 和 ILT 算法。
2023-04-26 cs.NA math-ph math.CV