New Schemes for Solving the Principal Eigenvalue Problems of Perron-like Matrices via Polynomial Approximations of Matrix Exponentials
一个实方阵是类佩龙矩阵,如果它有一个实特征值$s$,称为矩阵的主特征值,和$\mbox{Re}\,μ<s$的任何其他特征值$μ$。非负矩阵和对称矩阵是这类矩阵的典型例子。本文的主要目的是利用矩阵指数的多项式逼近,发展一套计算Perron-like矩阵的主特征值和相应的广义本征空间的新方案.数值算例表明,这些格式在实际中是有效的。
2020-08-16 cs.NA math.NA
On the distance from a normal matrix polynomial to the set of matrix polynomials with a prescribed multiple eigenvalue
Faculty of Mathematics, Yazd University(亚兹德大学数学学院)
本文研究了正常矩阵多项式到具有规定多重特征值的矩阵多项式集合的谱范数距离界,并考虑了相关扰动的构造。
2014-01-02 cs.NA math.NA
Preconditioned normal equations for solving discretised partial differential equations
University of Oxford(牛津大学)
研究由偏微分方程离散化产生的非对称方阵线性系统,通过引入‘正规’预处理概念,构建预处理器,对流扩散问题做数值实验,实现快速稳定收敛。
2026-07-28 cs.NA math.NA
A new operational matrix based on Boubaker polynomials for solving fractional Emden-Fowler problem
本文介绍了分数阶奇异Emden-Fowler方程,并给出了其数值解的计算方法。对于近似的解决方案,我们已经使用Boubaker多项式,并定义其分数阶导数运算矩阵的制定。这个工具还没有被使用,然而,这一领域还没有找到很多实际应用,这里是第一次介绍。Caputo分数导数工具的运算矩阵将这些问题转换为一组代数方程,其解简单且易于计算。数值算例验证了该方法的有效性,并证明了该方法的有效性。
2022-02-25 cs.NA math.NA
Complexity of sparse polynomial solving 3: Infinity
本文提出在环面簇坐标卡上局部定义同伦算法,以求解稀疏多项式系统,避免虚假根,其复杂度由条件长度线性界定,并支持在环面无穷远附近稳定计算。
2025-06-20 cs.NA math.AG math.NA
Computational complexity of solving polynomial differential equations over unbounded domains with non-rational coefficients
本文在无界域上扩展了Pouly G16关于求解多项式微分方程复杂性的结果,适用于非有理输入,并在可计算分析框架下得到运算符的统一复杂性结果。
2016-07-30 cs.CC cs.NA math.NA
Solving p-adic polynomial systems via iterative eigenvector algorithms
在这篇文章中,我们描述了一个多项式系统求解器的实现计算的近似解的0维多项式系统与有限精度p-adic算法。我们还描述了一个改进的算法的Caruso,Roe和Vaccon计算特征值和特征向量的p-adic矩阵。
2019-07-08 cs.NA cs.SC math.NA
Numerical approach for solving problems arising from polynomial analysis
Université de Carthage(迦太基大学);Université Côte d’Azur(蔚蓝海岸大学)
本文提出了一种基于随机根采样的数值方法,用于解决多项式分析中出现的理论问题,该方法在传统方法无法有效解决的情况下表现出色。
2025-04-14 cs.NA math.CA math.NA
Comparison of two efficient numerical techniques based on Chelyshkov polynomial for solving stochastic Itô-Volterra integral equation
本文比较了基于正交Chelyshkov多项式的谱配点法和谱Galerkin法求解非线性随机Itô-Volterra积分方程,通过Newton法求解转化后的非线性代数方程组,并验证了收敛性与有效性。
2025-02-04 cs.NA math.NA
An efficient spectral method for solving third-kind Volterra integral equations with non-smooth solutions
本文利用谱Tau方法的递推方法,研究了具有非光滑解的第三类Volterra积分方程的数值解.为此,引入了一组新的分数形式的规范基多项式(称为FC-多项式)。近似多项式解(称为Tau解)用FC多项式表示。Tau-溶液的分数结构允许即使在非光滑溶液的情况下恢复谱方法的标准准确度。研究了该方法的收敛性。数值结果表明,与现有的其他方法相比,该方法的精度和效率。
2022-07-15 cs.NA math.NA
On the distance from a weakly normal matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue
Yazd University(亚兹德大学);National Technical University of Athens(雅典国立技术大学)
本文改进了Papathanasiou和Psarrakos(2008)关于矩阵多项式到具有指定多重特征值的多项式距离的上界结果,针对弱正则矩阵多项式进行了修正方法的实现与验证。
2014-10-12 cs.NA math.NA
Solving the 3D High-Frequency Helmholtz Equation using Contour Integration and Polynomial Preconditioning
Rice University(莱斯大学);Emory University(埃默里大学);University of Minnesota(明尼苏达大学)
本文提出了一种求解三维高频亥姆霍兹方程的迭代方法,利用谱投影的轮廓积分公式,在特定不变子空间中通过求解复移位线性系统近似解,从而加速GMRES迭代。通过多项式固定点迭代求解移位系统,即使移位幅度小也能保持鲁棒性,数值测试表明高精度求解高频问题需要O(n^{1/3})次矩阵-向量乘积,该方法存储需求小,适用于稠密和稀疏线性系统,并具有高度并行化能力。
2018-11-29 cs.NA math.NA
Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
多项式系统出现在科学和工程的许多领域。多项式同伦延拓方法应用符号-数值算法来求解多项式系统。我们描述了我们的Web界面的设计和实现,并反映了多项式同伦延拓方法在云中解决多项式系统的应用。通过图同构问题,我们组织和分类的多项式系统,我们解决。图的标准形式的分类将新提交的系统与已经解决的系统识别出来。
2015-06-08 cs.MS cs.NA cs.SC
Normalized Fourier-induced PINN method for solving the wave propagation equation in a non-unitized domain over an extended time range
本文提出归一化傅里叶诱导PINN方法(NFPINN),通过空间或时间变量归一化并结合傅里叶诱导深度神经网络,有效求解非单位化域中扩展时间范围内的波传播方程,并在二维和三维规则及不规则域中验证了其准确性与稳定性。
2025-02-16 cs.NA math.NA
$u$-generation: solving systems of polynomials equation-by-equation
我们开发了一种新的方法,提高了效率的方程方程求解多项式系统的算法。我们的方法是基于一种新的尺规作图法,并减少了同伦路径的总数,必须在数值上继续。这些改进可以应用于数值代数几何的基本算法中的设置投影和多投影品种。我们的计算实验表明,在几个基准系统上获得了显着的节省。我们还提出了一个扩展的情况下研究的极大似然估计秩约束对称$n\times n$矩阵,其中多投影$u$ -生成允许我们完成列表的ML度$n\le 6.$
2022-06-06 cs.NA math.AG math.NA
Complexity of Sparse Polynomial Solving 2: Renormalization
本文在环簇上引入重整化同伦延拓求解稀疏多项式系统,通过重整化条件长度控制成本,提出随机化算法跟踪两个一般系统间的所有解,并引入混合面积、面间隙等支撑不变量,最终给出依赖重整化环条件数和系数失衡的非均匀多项式复杂度界。
2022-06-16 cs.NA math.NA
Shifted Monic Ultraspherical Approximation for solving some of Fractional Orders Differential Equations
本文的目的是显示和解释一个新的公式,表示与最终的衍生物的移位Monic超非球面多项式(SMUPs)的任何次数和任何分数阶使用移位Monic超非球面多项式本身。我们还创建了一个直接法解决的线性或非线性多阶分数阶微分方程(FDES)的常系数涉及谱Galerkin方法。空间近似及其分数阶导数(在Caputo意义上描述)是使用移位的Monic Ultraspherical多项式建立的。
2021-03-18 cs.NA math.NA
Yet another eigenvalue algorithm for solving polynomial systems
近年来,求解多项式方程组的符号-数值特征值方法取得了一些进展。在这篇文章中,我们添加到这个列表中。我们设计了一个算法,解决系统的孤立的解决方案可靠和有效的。在超定的情况下,它减少了任务的本征值问题在一个更简单和更快的方式比以前的方法,它可以优于同伦连续方法。我们在概念验证Julia包EigenvalueSolver. jl中提供了许多示例和实现。
2022-02-10 cs.NA cs.SC math.AG
Solving Polynomial Systems Equation by Equation
提出使用对角同伦方法逐方程求解多项式系统,通过数值延拓计算解集交集,并利用单方程特例提高路径跟踪算法性能。
2005-03-29 cs.NA math.AG math.NA
Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
University of Pisa(比萨大学)
本文采用Ehrlich-Aberth迭代,将多项式特征值问题视为标量多项式det P(x)的求根问题,讨论了起始近似选择、牛顿修正计算、停机准则及无穷远特征值处理,实现了比基于QZ算法更精确的特征值近似,并针对特殊结构多项式(如回文、Hamiltonian、辛等)提出了适应Ehrlich-Aberth迭代的通用方法。
2012-07-26 cs.NA math.NA
Efficiently Solving High-Order and Nonlinear ODEs with Rational Fraction Polynomial: the Ratio Net
Dali University(大理大学);Nancahng University(南长大学)
针对复杂高阶非线性常微分方程求解效率与效果不足的问题,提出受帕德逼近启发的新型神经网络架构ratio net用于构建试函数,实验证明其效率优于多项式及MLP类方法,为微分方程求解提供新方案。
2024-01-31 cs.LG cs.NA math.NA
Parallel computation of real solving bivariate polynomial systems by zero-matching method
University of Electronic Science and Technology of China(电子科技大学);Chengdu Institute of Computer Applications, CAS(中国科学院成都计算机应用研究所);Graduate University of Chinese Academy of Sciences(中国科学院大学)
提出一种基于零点匹配方法的新算法,通过非零下界和邻域重数信息,并行计算有限解二元多项式系统的实根。
2010-01-18 cs.NA cs.SC math.NA
Solving Parameterized Polynomial Systems with Decomposable Projections
参数化多项式方程组的伽罗瓦群编码解的结构。这个单值群作用于一般参数集的解集,也就是说,作用于从入射变量的参数和解到参数空间的投影的纤维。当这个投影是可分解的,伽罗瓦群是不本原的,我们表明,该结构可以利用计算的改进。此外,我们开发了一个新的算法来解决这些系统的基础上适当的跟踪测试。我们举例说明我们的方法在统计,运动学和计算代数中的基准问题。特别是,我们解决了一个猜想的数量的解决方案的时刻系统相关联的混合高斯分布。
2021-05-26 cs.NA math.AG math.NA
Solving Multivariate Polynomial Systems and Rectangular Multiparameter Eigenvalue Problems with MacaulayLab
KU Leuven(荷语鲁汶大学)
本文介绍了MacaulayLab工具箱,该工具箱实现了求解多元多项式系统和矩形多参数特征值问题的数值线性代数算法,通过对比其他软件包如PNLA、PHCpack和MultiParEig,展示了其核心功能和性能。
2026-05-20 cs.MS cs.NA math.NA
A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom
Sirindhorn International Institute of Technology, Thammasat University(诗琳通国际理工学院,兰实大学);Department of Combinatorics and Optimization, University of Waterloo(滑铁卢大学组合优化系)
提出一种基于牛顿法和细分的算法,用于求解n+1个变量的n个实多项式方程组,定义条件数衡量与退化问题的距离,并证明运行时间受条件数、n和多项式次数限制。
2009-12-21 cs.CG cs.NA math.NA
Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
提出了一种基于量子信号处理(QSP)和极大极小多项式的量子本征态滤波算法。该算法允许我们有效地准备一个给定的哈密顿量的目标本征态,如果我们有机会获得一个初始状态与非平凡的重叠与目标本征态,并有一个合理的下限的谱隙。将该算法应用于量子线性系统问题(QLSP),分别提出了基于量子绝热计算(AQC)和基于量子Zeno效应的两种算法。这两种算法准备的最终解决方案作为一个纯粹的状态,并实现了接近最佳的$\mathcal{\widetilde{O}}(dκ\log(1/ε))$查询复杂度为$d$稀疏矩阵,其中$κ$是条件数,和$ε$是所需的精度。这两种算法都不使用相位估计或幅度放大。
2020-11-08 cs.NA math.NA quant-ph
Application of Bernoulli Polynomials for Solving Variable-Order Fractional Optimal Control-Affine Problems
提出了两种求解变阶分数阶最优控制-仿射问题的有效数值方法。变阶分数阶导数被认为是在Caputo意义下,它与Riemann-Liouville积分算子一起被用于我们的新技术。介绍了伯努利多项式变阶分数次积分的一种精确运算矩阵。我们的方法如下进行。首先,一个特定的近似的微分阶的状态函数被认为是,在伯努利多项式。这样的逼近,连同初始条件,帮助我们获得动力学控制仿射系统的其他现有功能的一些近似。使用这些近似,和高斯-勒让德积分公式,该问题是减少到一个系统的非线性代数方程。然后给出了近似最优状态和控制函数的误差界,从而得到了性能指标的近似值的误差界。最后,我们解决了一些测试问题,这表明我们的结果的高精度。
2020-10-06 cs.NA math.NA math.OC
Polynomial spline collocation method for solving weakly regular Volterra integral equations of the first kind
提出了求解具有特殊分段连续核的第一类Volterra积分方程的多项式样条配置法。高斯型的求积公式被用来近似积分期间的离散化建议的投影方法。得到了近似解的精度估计。随机算法也可以基于计算和估计随机Arrondis de Calculs(CESTAC)方法和数值应用的精度和精度控制(CADNA)库来使用。应用这种方法,可以找到投影方法的最佳参数。数值算例验证了新的配置法的有效性。
2021-11-23 cs.MS cs.NA math.DS
Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric
Universidade Federal do Rio de Janeiro(里约热内卢联邦大学)
本文研究了通过同调持续法求解稀疏多项式方程组的成本。首先,通过n个单项基确定n元多项式方程组的空间。这些系统的根的自然定位是某种托里奇流形。该流形是依赖于单项基的$(\mathbb C\setminus\{0\})^n$的紧致化。在该托里奇流形上定义了托里奇牛顿算子。Smale的alpha理论被推广以提供二次收敛的标准。定义了两个条件数并在此设定中获得了高阶导数估计。牛顿算子和相关的条件数在与动量映射相关的群作用下保持不变。给出了一个同调算法,并证明其在提升的同调路径的条件长度上线性终止。这扩展了Shub(2009)的结果。
2017-11-02 cs.NA math.AG math.NA
Solving Degenerate Sparse Polynomial Systems Faster
考虑在任意特征的代数闭域上的n个多项式方程组F。本文给出了一种在F的零集Z的每一个不可约分支中寻找点的快速方法。我们的技术使我们能够充分考虑单项期限结构,提高和降低这个问题的先验复杂性界限。作为推论,我们还得到了F的孤立根的确切个数和Z的正维部分的交重数的新的显式公式。最后,我们提出了一个非退化多项式系统的组合结构,指定的单项项结构和最大许多孤立根,这可能是独立的利益。
1998-09-15 cs.CC cs.NA math.AG
Polynomial Equations: Theory and Practice
本文介绍多项式方程组及其主要求解方法,涵盖临界点方程、代数簇与解的数量,并借助多种软件包示例说明理论的实际应用。
2023-04-21 cs.NA math.AG math.NA