有效和稳定的没有衍生品的斯蒂芬森算法用于寻找根
Alexandre Wagemakers1, Vipul Periwal2
1Nonlinear Dynamics Chaos and Complex Systems Group Departamento de Biolog"'ia y Geolog"'ia F"'isica aplicada y Qu"'imica inorg"'anica Universidad Rey Juan Carlos Tulip"'an M"'ostoles 28933 Madrid Spain.
ArXiv
|July 30, 2025
概括
这项研究引入了一个新的数值方法家族,改进了斯蒂芬森方法. 这些无衍生算法为解决各种数学问题提供了更高的稳定性和效率.
科学领域:
- 数字分析 数字分析
- 计算数学 计算数学 计算数学
- 优化算法 优化算法
背景情况:
- 基于导数的代方法可能在计算上昂贵,如果导数不可用或难以计算,可能会失败.
- 斯蒂芬森方法提供了一个替代方案,但在某些初始条件下可能会出现稳定性问题.
- 有效和稳定的数值方法对于解决科学和工程中的复杂问题至关重要.
研究的目的:
- 开发一系列基于斯蒂芬森分差算法的无导数数值方法.
- 以最小的计算开销来实现二次趋同.
- 为了提高代方法在各种初始条件的稳定性.
主要方法:
- 探索一种新型的代算法家族,该算法来源于斯蒂芬森的分差原理.
- 实施避免对目标函数的明确衍生评估的方法.
- 对趋同属性和计算成本的分析,重点关注每次代的两个函数评估.
主要成果:
- 拟议的方法实现了二次趋同.
- 与标准的斯蒂芬森方法相比,在各种初始条件下,数值稳定性得到了明显改善.
- 斯蒂芬森方法在横跨标量函数,字段和标量字段的定量指标中的超出性能.
结论:
- 新的无衍生方法家族为斯蒂芬森方法提供了强大而高效的替代方案.
- 这些算法在衍生计算不可行的场景中提供了实际优势.
- 增强的稳定性和性能使它们适用于广泛的数值应用.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
101
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
101
Routh-Hurwitz Criterion II
411
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
411
Properties of the Root Locus
166
The root locus method is an invaluable tool for analyzing higher-order systems without needing to factor the denominator of the transfer function. A pole of the system is identified when the characteristic polynomial in the transfer function's denominator equals zero.
To determine if a point lies on the root locus, the criterion involves the sum of angles contributed by all poles and zeros to that point. Specifically, this sum must be an odd multiple of 180 degrees. The gain at any point on...
To determine if a point lies on the root locus, the criterion involves the sum of angles contributed by all poles and zeros to that point. Specifically, this sum must be an odd multiple of 180 degrees. The gain at any point on...
166
Construction of Root Locus
174
The construction of a root locus involves several key steps to analyze and visualize the behavior of a system's poles with varying gain. The number of branches in the root locus equals the number of closed-loop poles and is symmetrical about the real axis.
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...
174
Plotting and Calibrating the Root Locus
183
Root loci often diverge as system poles shift from the real axis to the complex plane. Key points in this transition are the breakaway and break-in points, indicating where the root locus leaves and reenters the real axis. The branches of the root locus form an angle of 180/n degrees with the real axis, where n is the number of branches at a breakaway or break-in point.
The maximum gain occurs at the breakaway points between open-loop poles on the real axis, while the minimum gain is...
The maximum gain occurs at the breakaway points between open-loop poles on the real axis, while the minimum gain is...
183
Routh-Hurwitz Criterion I
334
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
334


