具有预定义步骤大小的原始子梯度方法
1Center for Operations Research and Econometrics (CORE), Catholic University of Louvain (UCL), Ottignies-Louvain-la-Neuve, Belgium.
概括
这项研究引入了一个新的框架,用于分析受约束的非光滑凸优化中的原始亚梯度方法. 修改后的步骤大小规则加快了这些方案,即使对于具有无限可行集的问题.
科学领域:
- 优化理论 优化理论
- 应用数学 应用数学 应用数学
- 凸的分析 凸的分析
背景情况:
- 原始子梯度方法被广泛用于凸优化.
- 经典的步骤大小规则通常需要针对受约束问题的调整.
- 不平滑和受约束的优化带来了独特的分析挑战.
研究的目的:
- 开发一种新的框架,用于分析非光滑凸优化中的初级子梯度方法.
- 在受约束的设置中解决经典步骤尺寸规则的局限性.
- 提高针对特定问题类别的次梯度方案的效率.
主要方法:
- 开发用于初级下梯度方法的新分析框架.
- 修改了传统的步骤大小规则,以进行受约束优化.
- 修改方法应用于功能约束问题的应用.
- 对无限可行集的初级-双元方法的分析.
主要成果:
- 拟议的框架对受约束问题的经典步骤大小规则进行了纠正.
- 修改后的规则显著加速了顺和强烈凸起的函数的亚梯度方案.
- 新的方法有助于解决功能约束和拉格朗奇乘数的近似问题.
- 一个原始-双元变体即使对无限可行的集合有效.
结论:
- 增强的框架提供了对原始亚梯度方法的强有力的分析.
- 修改后的步骤大小规则在受约束优化中提供了显著的性能改进.
- 开发的方法为复杂的优化问题提供了实际的解决方案,包括具有功能约束和无限域的问题.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
40
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...
40
Molecular Weight of Step-Growth Polymers
2.2K
Step growth polymerization involves bi or multifunctional monomers. Bifunctional monomers react to form linear step growth polymers, whereas multifunctional monomers react to form non-linear or branched polymers.
As the step-growth polymerization involves step-wise condensation of monomers, the molecular weight also builds up eventually. Consequently, high molecular weight polymers are obtained at the late stages of the polymerization, where 99% of monomers have been consumed.
The extent of the...
As the step-growth polymerization involves step-wise condensation of monomers, the molecular weight also builds up eventually. Consequently, high molecular weight polymers are obtained at the late stages of the polymerization, where 99% of monomers have been consumed.
The extent of the...
2.2K
Gradually Varying Flow
34
Gradually varying flow (GVF) in open channels describes situations where water depth changes slowly along the channel due to factors like non-uniform bed slope, channel shape variations, or obstructions. This flow type occurs when the depth adjusts gradually to balance gravitational forces, shear forces, and energy requirements, resulting in a low rate of depth change.Characteristics of Gradually Varying FlowGVF is commonly observed in natural streams, rivers, and canals, where flow depth...
34
Step-Growth Polymerization: Overview
3.4K
Step-growth or condensation polymerization is a stepwise reaction of bi or multifunctional monomers to form long-chain polymers. As all the monomers are reactive, most of the monomers are consumed at the early stages of the reaction to form small chains of reactive oligomers, which then combine to form long polymer chains in the late stages. Hence, the reaction has to proceed for a long time to achieve high molecular weight polymers.
Many natural and synthetic polymers are produced by...
Many natural and synthetic polymers are produced by...
3.4K


