快速反射前后算法:通过线性约束来实现凸优化的快速收率
Radu Ioan Boţ1, Dang-Khoa Nguyen2,3, Chunxiang Zong4
1Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
概括
一个新的快速反射前向后向 (Fast RFB) 算法提高了解决单调运算符问题的收性. 这种方法提高了最小和凸的优化任务的性能,实现了最佳的最后代收率.
科学领域:
- 优化理论 优化理论
- 凸的分析 凸的分析
- 数字分析 数字分析
背景情况:
- 在各种科学领域中,解决涉及最大单调和单调利普希茨运算子之和的问题至关重要.
- 现有的方法往往面临的收速度和适用于复杂的优化问题的限制.
- 需要高效的算法,具有强大的理论收保证,是至关重要的.
研究的目的:
- 引入一种新的快速反射前向后向 (Fast RFB) 算法,用于解决单调运算符问题.
- 通过纳入内斯特罗夫势头和修正期来提高趋同表现.
- 为了证明算法的有效性在最小问题和凸优化与线性圆约束.
主要方法:
- 导出快速RFB算法,扩展现有的反射前向后向方法.
- 理论分析证明了代序列的弱收.
- 适用于特定问题类:最小问题和带有线性圆约束的凸式优化.
主要成果:
- 快速RFB算法实现了离散速度和触点残余的最后一次合率为o(1/k).
- 与最先进的方法相比,在最小问题上的收性质得到了显著的改进.
- 一个完全分割的形优化初级-二元算法,在目标函数,可行性和互补性方面,产生了o(1/k) 的最后一次合率.
结论:
- 快速RFB算法为解决单调运算符问题提供了卓越的理论收率.
- 它为具有挑战性的优化任务提供了具有竞争力的结果,包括最小值和初级-双重问题.
- 数字实验验证算法的实际性能和趋同行为.
相关概念视频
Application of Nonlinear Inequalities
196
A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality: can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...
196
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
271
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...
271
Linear Approximation in Time Domain
330
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,...
330
Linear Approximation in Frequency Domain
338
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
338
Fast Decoupled and DC Powerflow
720
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
720
Convergence of Fourier Series
360
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
360


