Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
多项式系统出现在科学和工程的许多领域。多项式同伦延拓方法应用符号-数值算法来求解多项式系统。我们描述了我们的Web界面的设计和实现,并反映了多项式同伦延拓方法在云中解决多项式系统的应用。通过图同构问题,我们组织和分类的多项式系统,我们解决。图的标准形式的分类将新提交的系统与已经解决的系统识别出来。
2015-06-08 cs.MS cs.NA cs.SC
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
Bayesian inverse problems using homotopy
在求解贝叶斯逆问题时,通常需要使用一个共同的密度参数化来表示先验和后验。通常,我们从与先验相似的族中寻找一个密度,它非常接近真实的后验。指数族作为统计学中最重要的一类分布,被认为是参数化的。通过最小化参数化密度和将先验密度变形为后验密度的同伦之间的偏差来实现用于表示近似后验的最佳参数值。而不是试图解决原来的问题,它是完全转换成一个显式的普通一阶微分方程相应的系统。在有限的时间间隔内求解该系统,得到所需的最优密度参数。数值算例表明了该方法的有效性。
2022-03-28 cs.NA math.NA
HomPINNs: homotopy physics-informed neural networks for solving the inverse problems of nonlinear differential equations with multiple solutions
Purdue University(普渡大学);University of Michigan(密歇根大学);Pennsylvania State University(宾夕法尼亚州立大学)
本文提出同伦物理信息神经网络(HomPINNs),将同伦延拓与神经网络结合,通过同时逼近多解观测数据并追踪识别多个解,有效求解具有多解和未知参数的非线性微分方程反问题,并在一维和二维Gray-Scott模拟中验证了其可扩展性与适应性。
2024-01-17 cs.AI cs.LG cs.NA
Solving Implicit Inverse Problems with Homotopy-Based Regularization Path
针对隐式逆问题的不适定性与非唯一性,提出同伦正则化路径优化方法,结合伴随梯度与牛顿-拉弗森处理非线性约束,通过递减正则化追踪解路径,提升稳定性并探索多解,应用于潜在动力学发现。
2025-05-26 cs.NA math.NA math.OC
Quantum Frozen--Oseen homotopy analysis method with LCHS for solving nonlinear partial differential equations
Beihang University(北京航空航天大学);Hangzhou International Innovation Institute of Beihang University(北京航空航天大学杭州国际创新研究院)
提出冻结-奥辛量子同伦方法(FOQHAM),通过冻结Fréchet导数并利用LCHS传播,将非线性PDE近似转化为量子线性演化,在多个经典方程上验证了非迭代近似的准确性。
2026-10-01 cs.NA math.NA quant-ph
Solving Schubert Problems with Littlewood-Richardson Homotopies
Texas A&M University(德克萨斯农工大学);Stanford University(斯坦福大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
提出一种基于Vakil的Littlewood-Richardson规则几何证明的数值同伦延拓算法,用于求解Grassmannian上的Schubert问题的所有解。
2010-01-23 cs.NA math.AG math.NA
A Drift Homotopy Implicit Particle Filter Method for Nonlinear Filtering problems
本文提出了一种漂移同伦隐式粒子滤波方法。该方法在求解非线性滤波问题的粒子滤波方法的重构过程中引入了漂移同伦的概念,并引入了隐式粒子滤波方法来提高漂移同伦重构过程的效率.数值实验表明,我们的漂移同伦隐式粒子滤波器的有效性和效率。
2021-06-21 cs.NA math.NA math.OC
Learn Singularly Perturbed Solutions via Homotopy Dynamics
The Pennsylvania State University(宾夕法尼亚州立大学)
针对神经网络求解奇异摄动偏微分方程时因参数引发近奇异性导致的训练困难,提出基于同伦动力学的新方法来操纵参数,理论证明其收敛性,实验表明该方法显著加速收敛并提升求解精度。
2025-05-29 cs.LG cs.NA math.NA
An intrinsic homotopy for intersecting algebraic varieties
本文提出将计算两个不可约代数集交集的同伦方法改写为内蕴坐标,使变量数减半,数值实验显示约两倍加速。
2004-04-05 cs.NA math.AG math.NA
Elzaki Transform Based Accelerated Homotopy Perturbation Method for Multi-dimensional Smoluchowski's Coagulation and Coupled Coagulation-fragmentation Equations
基于同伦扰动法(HPM),建立了一种半解析方法,用于求解Smoluchowski凝聚方程、破碎方程、耦合凝聚-破碎方程和二元凝聚方程等种群平衡方程的封闭形式或近似解. HPM的加速形式与Elzaki变换相结合,以提高该方法的精度和效率。该技术的显著优点之一在于经典的数值方法,因为它允许解决线性和非线性微分方程没有离散。此外,它具有优于现有的半分析技术,如Adomian分解方法(ADM),优化分解方法(ODM),同伦分析方法(HAM)的意义上,Adomian多项式和收敛参数的计算是不需要的。通过与已有的ADM、HPM、HAM和ODM等非线性凝结方程的数值结果进行比较,证明了该格式的新颖性。这促使我们扩展方案,以解决上述其他模型。所提出的计划的至高无上的表现出采取几个数值例子,每个问题。精确解与级数解之间的误差以图表形式给出,说明了该方法的准确性和适用性。除此之外,级数解的收敛性也是本文的主要内容。
2023-01-09 cs.NA math.NA
Fiber product homotopy method for multiparameter eigenvalue problems
提出了一种求解多参数本征值问题的同伦方法--纤维积同伦方法。对于矩阵大小为$n_1,\dots ,n_k = O(n)$的$k$ -参数本征值问题,纤维积同伦方法需要对$O(1)$线性方程组进行变形,而现有的MEP同伦方法需要对$O(n)$非线性方程组进行变形.我们表明,纤维积同伦方法理论上发现的MEP的概率为1的所有特征对。它特别适合于维数不足的奇异MEP,所有其他现有方法的弱点,因为纤维积同伦方法是可证明的收敛概率为1,以及这样的问题,一个事实证明了数值实验。更一般地说,我们的数值实验表明,纤维积同伦方法显着优于标准的Delta方法的精度方面,一致的向后误差的顺序为$10^{-16}$,即使是维数不足的奇异问题,而不使用任何扩展精度。在速度方面,它在所有问题上都明显优于以前的基于同伦的方法,在更大的问题上优于Delta方法,并且也是高度并行化的。我们表明,纤维积MEP,我们解决了在纤维积同伦方法,虽然在数学上相当于一个标准的MEP,通常是一个更好的条件问题。
2020-11-28 cs.NA math.NA
A Primal-Dual Homotopy Algorithm for $\ell_{1}$-Minimization with $\ell_{\infty}$-Constraints
在本文中,我们提出了一个原始-对偶同伦方法的$\ell_1$ -最小化问题的无限范数约束的背景下,稀疏重建。自然同伦参数是约束的界的值,我们表明,存在一个分段线性的解决方案的路径,有许多断点的原始问题和一个相应的分段常数路径的对偶问题。我们表明,通过解决一个小的线性规划,可以跳到下一个原始断点,然后,解决另一个小的线性规划,一个新的最佳对偶解计算,使下一个这样的跳跃在随后的迭代。使用定理的替代,我们表明,该方法永远不会卡住,并确实计算出整个路径在有限数量的步骤。数值实验证明了算法的有效性。在许多情况下,我们的方法显着优于商业LP求解器;这是可能的,因为我们的方法采用了一系列相当简单的辅助线性规划,可以有效地解决与专门的活动集策略。
2016-10-31 cs.NA math.NA math.OC
Convergence analysis of a finite volume scheme for solving non-linear aggregation-breakage population balance equations
Austrian Academy of Sciences(奥地利科学院);Institute for Analysis and Numerics, Otto-von-Guericke University Magdeburg(马格德堡奥托·冯·古里克大学分析与数值研究所)
本文分析了有限体积方案在求解聚集、破碎及耦合过程中的稳定性与收敛性,证明了该方案在不同网格下对纯破碎问题具有二阶收敛性,而在非均匀网格上对非均匀网格仅显示一阶收敛性。
2014-03-05 cs.NA math.NA
Homotopy Methods for Convex Optimization
本文提出一种基于同伦的凸优化求解方法,通过微分方程逐步变换可行集并跟踪解,证明了其在半定与双曲规划中的有效性,且数值表现优于内点法。
2025-03-27 cs.NA math.AG math.NA
Solving Polynomial Systems Equation by Equation
提出使用对角同伦方法逐方程求解多项式系统,通过数值延拓计算解集交集,并利用单方程特例提高路径跟踪算法性能。
2005-03-29 cs.NA math.AG math.NA
Efficient design of continuation methods for hyperbolic transport problems in porous media
University of Bergen(卑尔根大学);NORCE(NORCE研究中心)
本文提出了一种基于熵解的同伦持续方法,用于高效求解多孔介质中复杂多相流问题。
2026-03-11 cs.NA math.NA
Convergence analysis of sectional methods for solving aggregation population balance equations: The fixed pivot technique
Montan University Leoben(莱奥本矿业大学);Otto-von-Guericke University Magdeburg(马格德堡奥托·冯·吉尔克大学)
本文分析了固定枢轴技术求解非线性聚集群体平衡方程的收敛性,证明其在均匀和非均匀光滑网格上二阶收敛,在局部均匀网格上一阶收敛,而在振荡和非均匀随机网格上不收敛。
2013-03-25 cs.NA math.NA
Reconstruction Harmonic Balance Method and its Application in Solving Complex Nonlinear Dynamical Systems
本文提出结合重构谐波平衡(RHB)法与重构技术的计算方法,将一般非线性系统无损转化为多项式形式以实现高精度求解,并推导基于补充频率的RHB法高效计算准周期响应,精度远超现有方法。
2023-08-01 cs.NA math.NA
Semi-Analytical Methods for Population Balance models involving Aggregation and Breakage processes: A comparative study
本研究提出一种基于同伦分析方法的半解析方法,用于求解含求和、凝胶及布朗聚集核的纯聚集与耦合聚集-破碎群体平衡方程,通过分解非线性算子并利用收敛控制参数加速解收敛,以改进现有半解析解的精度。
2024-03-18 cs.NA math.NA
Analytical method and its convergence analysis based on homotopy analysis for the integral form of doubly singular boundary value problems
Birla Institute of Technology Mesra(比尔拉理工学院梅斯拉分校)
本文提出一种新方法,通过Green函数理论将双奇异边值问题转化为Fredholm积分方程,应用最优同调分析法求解,通过最小化残差误差方程获得收敛参数,避免求解超越方程,具有通用性和收敛性控制参数。
2017-11-23 cs.NA math.NA
A new semi-analytical approach for numerical solving of Cauchy problem for functional differential equations
Brno University of Technology(布尔诺理工大学);Zhejiang University(浙江大学)
本文提出了一种新的半解析方法,结合了分步法和微分变换方法(DTM),用于求解具有延迟或中性微分方程的Cauchy问题,该方法无需符号计算或初始猜测,且在多个常数延迟的FDE类上表现出高效性。
2015-01-02 cs.NA math.CA math.NA
Signal Processing Structures for Solving Conservative Constraint Satisfaction Problems
Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种可验证且可处理的充分条件,利用同步和异步实现协议,通过信号处理结构解决约束满足问题,并展示了其收敛性和鲁棒性。
2015-10-18 cs.NA math.NA
The FD-method for solving Sturm-Liouville problems with special singular differential operator
提出一种超指数收敛的数值解析方法(FD方法),用于求解一类带边界条件的奇异微分算子的特征值问题,并给出收敛性证明与数值验证。
2011-07-29 cs.NA math.NA
An iterative scaling function procedure for solving scalar non-linear hyperbolic balance laws
双曲平衡律的精确解的标度化产生一族标度化问题,其中源项不依赖于当前解。这些问题被用来构造一系列的解决方案,其限制功能解决了原来的双曲问题。因此,这就产生了一个迭代过程。它的收敛性证明了理论和分析。分析论证是在一个局部的时间收敛和存在定理的$L^2$框架中的一类问题,其中的源项$s(q)$有界,与$s(0) = 0$,是局部Lipschitz和属于$C^2(\mathbb{R}) \cap H^1 (\mathbb{R}) $。一个凸通量函数,这是通常的存在性和唯一性的守恒律,也需要。在数值模拟中,求解了一组模型方程,在迭代阶段采用了一种使用低耗散通量的守恒型有限体积法。对参考解决方案的误差进行计算,并与传统的一阶方法的准确性进行比较,以评估本程序的准确性增益。关于精度,只有一阶计划进行了探讨,因为一个有用的程序的发展是在这项工作中的利益,高阶精确的方法应该增加计算成本的全球过程。数值试验表明,本文方法是一种可行的求解方法。
2020-07-18 cs.NA math.NA
Lindbladian Homotopy Analysis Method to Solve Nonlinear Partial Differential Equations
Georgia Institute of Technology(佐治亚理工学院);Qscico
本文提出一种量子微分方程求解方法,通过将非线性问题转化为递归线性PDE序列,并利用李布拉德安动力学模拟求解,相较于其他方法,其希尔伯特空间维度增长更慢。
2026-09-24 cs.NA math.NA quant-ph
Parallel Physics-Informed Neural Networks with Bidirectional Balance
Beijing Jiaotong University(北京交通大学)
物理信息神经网络(PINN)作为深度学习领域的新兴技术,已被广泛应用于工程中各种偏微分方程(PDE)的求解。然而,基于实际考虑的偏微分方程包含多个物理量和复杂的初始边界条件,因此PINN经常返回错误的结果。本文以多层织物中的热传递问题为例。它是由多个温度场耦合而成的,相关性很强,不同维度间变量值极不平衡。我们阐明了经典PINN解决此类问题的潜在困难,并提出了一种具有双向平衡的并行物理信息神经网络。详细地说,我们的并行求解框架通过几个多层感知同步拟合耦合方程。此外,我们设计了两个模块来平衡数据的前向处理和损失梯度的反向传播过程。这种双向平衡不仅使整个网络稳定收敛,而且有助于充分了解PDE中的各种物理条件。我们提供了一系列的烧蚀实验来验证所提出的方法的有效性。结果表明,我们的方法使PINNs不可解问题可解,并取得了良好的求解精度。
2021-11-10 cs.LG cs.NA math.NA