関連する実験動画
Updated: Sep 9, 2025
05:37
An R-Based Landscape Validation of a Competing Risk Model
Published on: September 16, 2022
2.2K
単純な関数によって決定される多変数分布的に堅固な制約の正の半定義安全近似
Jana Dienstbier1, Frauke Liers1, Jan Rolfes2,1
1Friedrich-Alexander-Universität Erlangen-Nürnberg, Cauerstr. 11, 91058 Erlangen, Germany.
Journal of optimization theory and applications
|September 5, 2025
まとめ
この研究は,非凸な関数の難解な分布的に堅固な最適化 (DRO) 問題の安全な近似を導入する. この方法は,複雑なDROモデルに対して,実証的に堅牢なソリューションを計算することを可能にします.
科学分野:
- 最適化について
- 運用研究
- 機械学習
背景:
- 非凸性を持つ分布的に堅固な最適化 (DRO) の問題は,半無限の二重制約により,しばしば計算的に難解である.
- 既存の方法は通常,凸性や空洞性などの強い仮定を必要とし,その適用性を制限します.
- これまでの研究は単変数関数に関するもので,多変数関数についてはほとんど研究されていない.
研究 の 目的:
- 非凸な分布的に堅固な最適化 (DRO) 問題の単一レベルの再構成のための安全な近似を開発する.
- DROにおける多変数単純な関数を扱うために既存の方法を拡張する.
- より広範なDRO問題に対する実行可能で実証的に堅固なソリューションの計算を可能にします.
主な方法:
- 単純な関数を持つ DRO 問題の二元性ベースの再構成アプローチを活用する.
- 単変数から多変数不確実性パラメータへのアプローチを拡張する.
- 半無限の二重制約に対して,ディスクリテージされた対称を介して安全な近似を実行します.
- 問題を計算的に処理可能な混合整数正半定義プログラムとして記述する.
主要な成果:
- 非凸の多変量DRO問題に対する新しい安全な近似が提示されています.
- この近似は,瞬間情報と信頼セットを曖昧性セットに組み込むことを可能にします.
- この方法は,既存のソフトウェアで解決可能な処理可能な混合整数正半定義プログラムを生成します.
- この近似は,分布の堅固さのための十分な条件を提供し,実証的に堅固なソリューションを保証します.
結論:
- 提案された安全な近似は,DROの再編成の適用範囲を非凸の多変量問題に大幅に拡大する.
- アルゴリズムの処理性は,ディスクリタイゼーションによって達成され,堅牢なソリューションの実用的な計算が可能になります.
- この方法は,複雑なDROインスタンスを解決するための計算効率と理論的に健全なアプローチを提供します.
関連する概念動画
01:26Constraints and Statical Determinacy
682
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
682
01:19Routh-Hurwitz Criterion II
396
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...
396
01:15Routh-Hurwitz Criterion I
332
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...
332
01:14Central Limit Theorem
15.9K
The central limit theorem, abbreviated as clt, is one of the most powerful and useful ideas in all of statistics. The central limit theorem for sample means says that if you repeatedly draw samples of a given size and calculate their means, and create a histogram of those means, then the resulting histogram will tend to have an approximate normal bell shape. In other words, as sample sizes increase, the distribution of means follows the normal distribution more closely.
The sample size, n, that...
The sample size, n, that...
15.9K
01:24BIBO stability of continuous and discrete -time systems
507
System stability is a fundamental concept in signal processing, often assessed using convolution. For a system to be considered bounded-input bounded-output (BIBO) stable, any bounded input signal must produce a bounded output signal. A bounded input signal is one where the modulus does not exceed a certain constant at any point in time.
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system....
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system....
507
01:16Statically Indeterminate Problem Solving
490
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...
490