Total positivity and least squares problems in the Lagrange basis
本文针对拉格朗日基下的多项式最小二乘拟合问题,利用矩形全正拉格朗日-范德蒙德矩阵的双对角分解,提出快速高精度算法,并实现Moore-Penrose逆和投影矩阵的精确计算。
2023-09-22 cs.NA math.NA
On the Computation of Square Roots and Inverse Square Roots of Gram Matrices for Surface Integral Equations in Electromagnetics
针对边界元矩阵谱不能反映面积分算子谱的问题,提出基于函数展开的 Gram 矩阵平方根与逆平方根高效计算方法,并通过数值比较和球体散射验证其谱揭示能力。
2024-05-18 cs.NA math.NA
Linear least square method for the computation of the mean first passage times of ergodic markov chains
Nanjing University Press(南京大学出版社)
本文提出了一种高效准确的迭代方案,用于计算遍历马尔可夫链的平均首次通过时间,通过线性方程组转换问题,并证明其解构成平均首次通过时间,通过数值实验验证了该算法适用于大规模稀疏系统。
2018-08-12 cs.NA math.NA
Computation of sum of squares polynomials from data points
本文提出了一种在给定插值点上逼近给定数据的多项式平方和的数值计算的迭代算法。该方法是基于定义的凸泛函$G$所产生的二元化的二次回归的Cholesky因素的平方和分解。为了证明该构造的合理性,对$G$的定义域、边界以及无穷远处的行为进行了详细的分析。当数据插值一个正的一元多项式,我们表明,在Lukacs的平方和表示的上下文中,$G$是强制性的和严格凸产生一个唯一的临界点和相应的分解平方和。对于多元多项式,其中承认在平方和分解,直到一个小扰动的大小$\varepsilon$,$G^\varepsilon$总是强制性的,所以它最小产生一个近似的平方和分解。提出了各种无约束下降算法来最小化$G$。数值例子提供,单变量和双变量多项式。
2020-03-16 cs.NA math.NA math.OC
Reduction of Look Up Tables for Computation of Reciprocal of Square Roots
Isfahan University of Technology(伊斯法罕理工大学)
本文提出减少查找表大小的方法,以提高计算平方根和其倒数的精度与效率,同时优化硬件资源。
2017-10-12 cs.NA math.NA
A second order accurate scalar auxiliary variable (SAV) numerical method for the square phase field crystal equation
在本文中,我们提出并分析了一个二阶精度(在时间上)的数值方相场晶体(SPFC)方程,梯度流模拟晶体动力学在原子尺度上的空间,但在时间上的扩散尺度。它与标准相场晶体模型的主要区别是在自由能势中引入了4-拉普拉斯项,这反过来又导致了更高程度的非线性。为了在保持非线性能量稳定性的同时使数值格式线性化,我们使用标量辅助变量(SAV)方法,其中在时间模板中应用二阶向后微分公式(BDF)。同时,由于涉及到4-Laplacian项,结合非线性能量泛函的下界的推导,直接应用SAV方法面临一定的困难。在所提出的数值方法中,对物理能量泛函进行了适当的分解,使得非线性能量部分具有一个良好的全局下界,而其余项则为具有正特征值的常系数扩散项.反过来,数值方案可以非常有效地实现恒定系数泊松型求解器(通过FFT),并通过引入辅助变量建立能量稳定性,并提供了建议SAV方法的最佳速率收敛分析。最后给出了几个数值实验,实验结果表明了该格式的有效性和准确性。
2020-12-30 cs.NA math.NA
Review and computational comparison of adaptive least-squares finite element schemes
本文综述了最小二乘有限元方法的自适应网格细化策略,比较了三种策略在二维二阶椭圆偏微分方程基准上的经验表现,并提供了可复现的数值实验。
2023-09-14 cs.NA math.NA
An Enhanced Shifted QR Algorithm for Efficient Eigenvalue Computation of Square Non-Hermitian Matrices
IIIT Delhi(德里印度信息技术研究所)
本文提出一种改进的移位QR算法,显著提升非Hermitian矩阵特征值计算的收敛速度,同时保持准确性,适用于中大型及更大规模矩阵。
2025-10-15 cs.NA math.NA
First occurrences of square-free gaps and an algorithm for their computation
本文使用基于埃拉托色尼筛法的算法搜索无平方数间隙的首次出现,并报告了长度为10至18的间隙的起始数值。
2012-10-14 cs.NA math.NA math.NT
Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
本文提出用 polynomial 预处理加速 Krylov 子空间方法计算矩阵平方根与逆平方根对向量的作用,以减小子空间规模、降低存储和计算成本,并通过数值实验验证其有效性。
2024-01-12 cs.NA math.NA
A Square-Root Free Algorithm for Computing Real Givens Rotations
本文提出一种精确的无平方根算法,可在支持融合乘加的硬件上直接构造实Givens旋转,并适用于更广泛的算法场景,仿真验证了其精度。
2025-08-26 cs.NA math.NA
An Accurate Quadrature Rule on the Sphere for Fast Computation of the Radiative Transport Equation
Graduate School of Informatics, Kyoto University(京都大学情报大学院)
本文提出一种球面上高效四阶规则,减少局部四阶点以提升三维辐射传输方程的计算效率,高精度方法显著降低计算资源需求。
2014-08-30 cs.NA math.NA
Fast and Accurate Randomized Algorithms for Low-rank Tensor Decompositions
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
低秩Tucker和CP张量分解是数据分析中的强大工具。广泛使用的交替最小二乘(ALS)方法,它解决了一系列超定最小二乘子问题,是昂贵的大型和稀疏张量。我们提出了一个快速,准确的草图ALS算法的塔克分解,解决了一系列的草图秩约束线性最小二乘法子问题。理论草图大小上界提供实现$O(ε)$相对误差的每个子问题与两个草图技术,TensorSketch和杠杆得分采样。实验结果表明,这种新的ALS算法,结合一个新的初始化方案的基础上随机测距仪,产量高达$22.0\%$相对分解残留的改善相比,国家的最先进的草图随机算法的各种合成和真实数据集的塔克分解。该Tucker-ALS算法进一步用于加速CP分解,通过使用随机化Tucker压缩,然后对Tucker核心张量进行CP分解。实验结果表明,该算法不仅收敛速度快,而且CP分解精度高。
2021-08-25 cs.DS cs.LG cs.NA
On the Fourier expansion method for highly accurate computation of the Voigt/complex error function in a rapid algorithm
在我们最近的出版物[1]中,我们提出了一种指数级数近似,适用于快速算法中复杂误差函数的高精度计算。在这篇简短的通讯中,我们描述了如何简化所提出的复杂误差函数近似表示,使进一步的算法优化成为可能,从而在不影响精度的情况下实现相当大的计算加速。
2012-05-07 cs.NA math.NA
GammaCHI: a package for the inversion and computation of the gamma and chi-square cumulative distribution functions (central and noncentral)
Universidad de Cantabria(坎塔布里亚大学);IAA(应用数学研究所)
GammaCHI软件包提供可靠且精确的非中心累积分布函数倒置算法,支持伽马、误差函数及相关函数的计算与倒置。
2015-01-07 cs.MS cs.NA math.CA
Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
本文提出精确计算广义Pascal矩阵双对角分解的方法,进而高精度求解其特征值、奇异值和逆矩阵,并给出数值验证。
2025-01-21 cs.NA math.NA
A refined nonlinear least-squares method for the rational approximation problem
Virginia Tech(弗吉尼亚理工大学)
本文提出了一种改进的非线性最小二乘方法,用于构造满足误差容差的最小次数有理逼近,通过理论分析和数值实验验证了其有效性。
2026-01-27 cs.NA cs.SY eess.SY
Accelerating Alternating Least Squares for Tensor Decomposition by Pairwise Perturbation
CP和Tucker分解的交替最小二乘算法在成本上由建立二次优化子问题所需的张量收缩所支配。我们引入了一个新的家庭的算法,使用微扰校正的子问题,而不是重新计算张量收缩。当因子矩阵在迭代中变化很小时,这种近似是准确的,这发生在交替最小二乘接近收敛时。我们提供了一个理论分析,以约束的近似误差。我们的数值实验表明,所提出的成对扰动算法是易于控制和收敛到最小值,是一样好的交替最小二乘。实验结果表明,对于各种模型张量问题和真实数据集,相对于最先进的交替最小二乘方法,改进高达3.1倍。
2021-04-14 cs.NA math.NA
The effective conductivity of arrays of squares: large random unit cells and extreme contrast ratios
Centre for Mathematical Sciences, Lund University(隆德大学数学中心)
提出一种基于积分方程的快速精确方案,用于计算高对比度下具有复杂单胞的双组分棋盘状复合材料的有效电导率,可处理超过百万个正方形、对比度达10^6的随机棋盘,并支持复值电导率与负对比度。
2011-06-09 cond-mat.dis-nn cond-mat.mtrl-sci cs.NA
Improving the accuracy of the fast inverse square root algorithm
Uniwersytet w Białymstoku(比亚韦斯托克大学);Lviv Polytechnic National University(利沃夫国立理工大学)
本文提出改进的单精度浮点数快速逆平方根算法,精度显著优于经典算法,计算成本相近,核心方法是对牛顿-拉夫森方法进行修改以最小化最大误差。
2018-02-17 cs.NA math.NA
QR and LQ Decomposition Matrix Backpropagation Algorithms for Square, Wide, and Deep -- Real or Complex -- Matrices and Their Software Implementation
AI SpaceTime(AI时空);Amazon(亚马逊)
本文提出了矩阵$A_{m, n}$的QR分解的矩阵反向传播算法,这些矩阵可以是正方形(m = n)、宽(m < n)或深(m > n)的,秩为$k = min(m, n)$。此外,我们得到新的矩阵反向传播结果的枢轴(满秩)QR分解和深输入矩阵的LQ分解。可微QR分解提供了一种数值稳定,计算效率高的方法来解决机器学习和计算机视觉中经常遇到的最小二乘问题。其他用例,如图学习和网络压缩,在文章中列出。流行的深度学习框架(PyTorch,TensorFlow,MXNet)的软件实现包含了深度学习社区中通用的方法。此外,这篇文章帮助从业者理解矩阵反向传播方法作为更大的计算图的一部分。
2020-12-11 cs.LG cs.MS cs.NA