关于优化理论中的定向不对称方法
Matúš Benko1,2, Patrick Mehlitz3
1Applied Mathematics and Optimization, University of Vienna, 1090 Vienna, Austria.
概括
这项研究为非平滑的优化问题引入了新的必要最佳性条件. 通过使用更高阶的变化工具和约束资格,它在复杂的优化场景中改进了对局部最小化器的理解.
科学领域:
- 优化理论 优化理论
- 没有平滑的分析分析
- 变量分析 变量分析
背景情况:
- 在非平滑优化中,局部最小化器可以表现出复杂的静止性质.
- 现有的最佳性条件可能无法完全捕捉到最小化器在通用设置中的行为.
研究的目的:
- 为非平滑的优化问题推导出新的必要的最佳性条件.
- 引入和分析更高阶的静态性和规律性条件.
- 将现有概念扩展到更广泛的约束和映射类别.
主要方法:
- 使用不同顺序的代导构造 ().
- 应用约束资格,包括指向度数次规则性.
- 扩展方向性的伪和准正常性概念.
- 开发新的共同衍生类型的变化工具.
主要成果:
- 建立了新的必要最佳性条件,结合了第1级和第1级的限制变量工具.
- 引入了定向异常规律性条件作为约束资格.
- 证明伪和准正常性属性暗示了定向的非对称规律性.
- 展示了对受补性约束和非线性半定义优化的适用性.
结论:
- 衍生条件提供了局部最小化器在非平滑优化中的精细表征.
- 新的规律性条件为分析和解决复杂的优化问题提供了宝贵的工具.
- 这些发现有助于推进变量分析和优化理论.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
38
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...
38
Bernoulli's Equation: Problem Solving
772
A Venturi meter is essential for measuring fluid flow rates in pipelines. It utilizes the relationship between fluid velocity and pressure described by Bernoulli's equation. When installed in a sewage system, the Venturi meter accurately determines the wastewater flow rate by measuring pressure differences.
The first step is to compute the cross-sectional areas of the pipe and the Venturi throat to analyze the pressure difference indicated by the pressure gauge. Next, the continuity...
The first step is to compute the cross-sectional areas of the pipe and the Venturi throat to analyze the pressure difference indicated by the pressure gauge. Next, the continuity...
772
Routh-Hurwitz Criterion I
154
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...
154
Routh-Hurwitz Criterion II
179
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...
179
Linear Approximation in Time Domain
60
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
60
Statically Indeterminate Problem Solving
359
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
359


