An Efficient Approach for Computing Optimal Low-Rank Regularized Inverse Matrices
用于计算不适定逆问题的解的标准正则化方法需要了解正演模型。在许多现实应用中,前向模型是未知的,但训练数据很容易获得。在本文中,我们开发了一个新的框架,使用训练数据作为前向模型知识的替代品,直接计算最佳低秩正则化逆矩阵,从而可以非常快速地计算正则化解。我们考虑一个基于贝叶斯和经验贝叶斯风险最小化的统计框架来分析问题的理论性质。我们提出了一种有效的秩更新方法来计算各种误差测量的最佳低秩正则逆矩阵。数值实验表明,我们的方法在信号和图像处理的问题的好处和潜在的应用。
2014-04-06 cs.NA math.NA
Convexification for a CIP for the RTE]{Convexification Numerical Method for a Coefficient Inverse Problem for the Radiative Transport Equation
首次考虑了辐射定态输运方程的$\left( n+1\right) -$ D系数反问题。提出了一种全局收敛的凸化数值方法,并给出了其收敛性分析。该分析基于Carleman估计。特别是,收敛性分析隐含着一定的唯一性定理。在2-D的情况下,提出了广泛的数值研究。
2022-06-23 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 the Coefficients for Non-Periodic Highly Oscillatory Orthonormal Functions
一个三项递推关系推导出的基础上由多项式乘以正弦和余弦大,但固定的频率。导出了计算三项递推关系系数的数值方法。
2023-01-18 cs.NA math.NA
Convexification for the Viscocity Solution for a Coefficient Inverse Problem for the Radiative Transfer Equation
考虑了辐射输运方程的一个系数反问题。提出了一种全局收敛的数值方法,即所谓的凸化方法。第一次,黏性解被认为是两个耦合的偏微分方程的边值问题的系统。利用Laplace算子的Carleman估计,证明了该边值问题的Lipschitz稳定性估计.其次,通过Carleman估计,给出了算法的整体收敛分析。数值实验结果表明,该方法具有较高的计算效率。
2023-03-16 cs.NA math.NA
Economic numerical method of solving coefficient inverse problem for 3D wave equation
National Research Nuclear University ’MEPhI’(国立核研究大学);Federal Research Center ’Computer Science and Control’ of Russian Academy of Sciences, Institute for Systems Analysis(俄罗斯科学院计算机科学与控制中心联邦研究中心系统分析研究所)
本文提出一种经济高效的数值方法,用于求解三维波动方程的系数逆问题,通过引入新的线性三维Fredholm积分方程第一类方程,利用快速傅里叶变换实现高效求解,无需大量计算资源。
2017-03-03 cs.NA math.NA
Scaling-and-squaring method for computing the inverses of matrix $φ$-functions
针对特征值在开左半平面的大型稀疏矩阵,本文基于Newton-Schulz迭代调整标准缩放平方技术,结合Padé近似计算矩阵$\varphi$-函数的逆,经理论与数值分析验证收敛性,实验表明方法有效。
2025-01-17 cs.NA math.NA
Uniqueness of an inverse electromagnetic coefficient problem with partial boundary data and its numerical resolution through an iterated sensitivity equation
本文针对麦克斯韦方程组逆边值问题,利用部分边界电场切向迹数据重建介质折射率扰动,证明了唯一性,并提出基于迭代灵敏度方程和代价泛函最小化的数值重建方法。
2024-10-03 cs.NA math.NA
A globally convergent numerical method for a 3D coefficient inverse problem with a single measurement of multi-frequency data
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校)
本文提出一种全局收敛算法,用于从复散射波场重建空间分布介电常数,无需先验知识,适用于多频数据的3D系数反问题。
2016-12-13 cs.NA math.NA
Convexification for a 1D Hyperbolic Coefficient Inverse Problem with Single Measurement Data
提出了一维双曲型偏微分方程系数反问题的一种凸化数值方法。此问题的数据由单个测量事件生成。该方法具有全局收敛性。最重要的元素的建设是存在的Carleman权函数的加权Tikhonov功能。该泛函在希尔伯特空间的某个有界集上是严格凸的,且该集的直径是任意的正数。证明了梯度投影法的整体收敛。计算结果表明,该数值方法对噪声数据有良好的性能。
2020-07-13 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 fully globalized solver for discretized inverse elliptic coefficient problems with exact data
Goethe-University Frankfurt(法兰克福歌德大学)
针对带精确数据的离散椭圆逆系数问题,研究人员开发了带显式残差准则的局部收敛算法及全局化变体,后者可在有限次全局搜索后切换至局部收敛算法,解决了数值求解器依赖良好初始值的问题。
2026-09-04 cs.NA math.NA math.OC
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 the recovery of two function-valued coefficients in the Helmholtz equation for inverse scattering problems via neural networks
本文提出两种组合深度神经网络(未压缩与压缩),从两个不同频率的散射数据中重建Helmholtz方程逆散射问题的两个函数值系数,并分析其逼近与泛化能力,数值结果验证了其恢复各向同性非均匀介质及重建各向异性介质各向同性表示的可行性。
2025-01-30 cs.NA math.NA
A mixed finite elements approximation of inverse source problems for the wave equation with variable coefficients using observability
针对变系数一维波动方程的反源问题,提出基于混合有限元空间离散的近似方法,其稳定与收敛依赖于新的均匀边界可观测性。
2025-01-20 cs.NA math.NA math.OC
A new version of the convexification method for a 1-D coefficient inverse problem with experimental data
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);U.S. Army Research Laboratory(美国陆军研究实验室)
本文提出了一种新的凸化方法,用于解决频率域中的一维系数反问题,该方法不使用所谓的'尾函数',并通过Carleman加权函数构建了全局严格凸的成本函数,并证明了梯度投影法能够全局收敛到正确解,通过计算模拟和实验数据进行了数值测试。
2018-05-15 cs.NA math.NA
Computing SIAC spline coefficients
本文提出通过SIAC卷积提升DG方法的输出精度,推导出计算最优SIAC样条系数的简单公式,基于B-样条的线性组合实现高阶多项式重构。
2014-10-01 cs.NA math.NA
Convexification for a Coefficient Inverse Problem for a System of Two Coupled Nonlinear Parabolic Equations
针对平均场博弈系统这一耦合非线性抛物型方程组的系数反问题研究尚处起步阶段的现状,提出一种数值方法,证明其全局收敛性并给出数值实验结果。
2024-05-17 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
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
Accurate Inverses for Computing Eigenvalues of Extremely Ill-conditioned Matrices and Differential Operators
University of Kentucky(肯塔基大学)
本文研究如何通过结合标准迭代法与准确逆算法计算大极小条件数矩阵的少数小特征值,提出了一种针对微分算子有限差分离散化的新型离散化方法。
2017-05-15 cs.NA math.NA
The Carleman Contraction Mapping Method for a Coefficient Inverse Problem of the Epidemiology
提出用Carleman压缩映射方法求解耦合非线性抛物型方程组的系数逆问题,以监测流行病时空传播,通过加权Quasi-Reversibility Method求解迭代中的线性问题,收敛分析与数值结果证明其对含噪声数据具有全局收敛性和准确性。
2025-04-06 cs.NA math.NA
Convexification-based globally convergent numerical method for a 1D coefficient inverse problem with experimental data
为了从后向散射数据计算空间分布的介电常数,我们研究了一维双曲型方程的系数反问题。为了解决这一反问题,我们建立了一个新的Carleman估计,并利用这个估计在希尔伯特空间中构造了一个在任意直径的凸有界集上严格凸的代价泛函.严格凸性的性质得到严格证明。这个结果被称为凸化定理,并被认为是本文的中心分析结果。利用梯度下降法极小化该凸泛函,得到了系数反问题的理想数值解。我们证明了梯度下降法产生的序列收敛到最小值,我们还建立了一个定理,确认极小收敛到真正的解决方案,在测量数据中的噪声和正则化参数趋于零。与基于优化的方法不同,我们的凸化方法全局收敛,在这个意义上,它提供了一个很好的近似的精确解,而不需要任何初始猜测。计算模拟和实验数据的数值研究结果。
2021-04-23 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
Solving an inverse elliptic coefficient problem by convex non-linear semidefinite programming
在医学成像和非破坏性材料测试中的一些应用导致椭圆系数反问题,其中椭圆PDE中的未知系数函数将从其解的部分知识确定。这通常是一个高度非线性的不适定反问题,对于这种问题,数值方法很难得到唯一的可重构结果、稳定性估计和整体收敛。本说明的目的是指出反系数问题和半定规划之间的新联系,这可能有助于解决这些挑战。我们证明了具有多个测量的椭圆Robin传输逆问题可以等价地改写为一个唯一可解的凸非线性半定最优化问题。这允许显式地估计实现所需分辨率所需的测量的数量,以导出噪声数据的误差估计,并克服通常出现在用于逆系数问题的基于优化的方法中的局部最小值的问题。
2021-05-24 cs.NA math.AP math.NA
On the recovery of two function-valued coefficients in the Helmholtz equation for inverse scattering problems via inverse Born series
本文提出正则化逆 Born 级数,利用双频散射数据同时恢复 Helmholtz 方程的两个函数值系数,并分析其收敛性与误差,数值验证了介质恢复能力。
2025-03-15 cs.NA math-ph math.MP
Computing a Sparse Approximate Inverse on Quantum Annealing Machines
针对大型线性方程组求解中共轭梯度法需优质预处理器加速收敛的问题,本文探索通过求解二次无约束二元优化问题,在量子退火机上计算稀疏近似逆预处理器,并基于泊松问题的二维有限差分线性系统开展了数值实验。
2023-10-03 cs.ET cs.NA math.NA
Inverse Coefficient Problem for One-Dimensional Subdiffusion with Data on Disjoint Sets in Time
本文针对一维次扩散模型,利用不相交时间集上的侧向Cauchy数据,提出逆系数问题并证明唯一性,结合分数阶扩散记忆效应与逆Sturm-Liouville理论,辅以数值实验验证。
2024-03-18 cs.NA math.AP math.NA
Polynomial regression using trapezoidal rule for computing Legendre coefficients
National and Kapodistrian University of Athens(雅典国立卡波迪斯特里安大学)
本文提出利用梯形法则计算多项式回归的傅里叶系数,采用正交的Legendre多项式作为基函数,结果比Forsythe方法更准确稳定。
2013-11-29 cs.NA math.NA stat.CO
Simultaneous uniqueness and numerical inversion for an inverse problem in the time-domain diffuse optical tomography with fluorescence
本文研究了含荧光的时域漫射光学断层成像中多系数逆问题,通过时间相关边界测量同时恢复多个系数分布,建立了唯一性定理,并引入加速Landweber迭代算法进行数值反演验证。
2023-11-22 cs.NA math-ph math.MP
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 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
Reconstruction techniques for inverse Sturm-Liouville problems with complex coefficients
本文针对复值势函数的逆 Sturm-Liouville 问题,提出基于 Bessel 函数 Neumann 级数表示的统一直接数值方法,可同时恢复势函数与边界条件,具备高效精度控制,且仅需求解线性代数方程组。
2025-05-31 cs.NA math-ph math.CA