論文の概要: Convergence Properties of PF-Exec: Homogeneous Structure, Anchored Closed Form, and Gain Dynamics
- arxiv url: http://arxiv.org/abs/2611.17488v1
- Date: Thu, 12 Nov 2026 20:24:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.254849
- Title: Convergence Properties of PF-Exec: Homogeneous Structure, Anchored Closed Form, and Gain Dynamics
- Title(参考訳): PF-Execの収束特性:均質構造, アンコールド閉形, ゲインダイナミクス
- Abstract要約: 本稿では,協調系論文のアルゴリズムであるPF-Execの階層構造を定式化した。
閉形式回復方向と有界適応ゲインが、グローバルユークリッドの収縮仮定を必要とせずに安定した実行を提供することを示す。
- 参考スコア(独自算出の注目度): 5.689570680289372
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper establishes a layered mathematical char acterisation of PF-Exec, the algorithm of the companion system paper. Demand-proportional bandwidth allocation yields an exact first-order homogeneous decomposition, from which the equal-load bandwidth target and its feasibility bound follow in closed form. The logarithmic knee view preserves strict load order and shares its global optimum with the Jain fairness index, while the demand-weighted centroid minimises the position potential. The damped softmax association block possesses a fixed point on the product of simplices. The truncated one-dimensional gain iteration admits a complete characterisation, with geomet ric convergence below the critical gain, initial-value-dependent bounded oscillation at it, and a family of bounded two-state cycles above it. A global invariant error ball and an explicit tracking recursion complete the execution guarantee. A numerical audit confirms the structural identities on every measured state and quantifies the local amplification of the coupled association and resource dynamics. Together, the results explain how closed form recovery directions and bounded adaptive gains provide stable execution without requiring a global Euclidean contraction assumption.
- Abstract(参考訳): 本稿では,協調系論文のアルゴリズムであるPF-Execの階層構造を定式化した。
デマンド比帯域幅割り当ては、正確に一階の均一な分解をもたらし、そこから同負荷帯域幅ターゲットとその実現可能性が閉形式で従う。
対数的膝の視界は厳密な負荷順序を保ち、ジャイナフェアネス指数とグローバルな最適度を共有する一方、需要重み付きセントロイドは位置ポテンシャルを最小化する。
減衰ソフトマックスアソシエーションブロックは、単純化の積に固定点を有する。
トランケートされた1次元ゲイン反復は完全な特性化を認め、Geomet ric は臨界ゲインよりも低く収束し、初期値に依存した有界振動、そしてその上の有界な2状態サイクルの族である。
グローバル不変のエラーボールと明示的な追跡再帰が実行保証を完了する。
数値監査は、測定された各状態における構造的アイデンティティを確認し、結合されたアソシエーションとリソースダイナミクスの局所増幅を定量化する。
その結果、閉形式回復方向と有界適応利得が、グローバルユークリッドの収縮仮定を必要とせず、安定した実行を提供する方法が説明された。
関連論文リスト
- Controlled Block Proximal Linearized Method for Nonconvex and Nonsmooth Optimization [0.701633634930651]
元の目的の有界性や保磁力を仮定することなく、マルチブロック非平滑性と非平滑性最適化を考察する。
本稿では,ブロック更新に制御電位を組み込んだBlock ProximalBoundedized (CBPL)法を提案する。
明示的な収束設計条件の下では、制御は有界性有限長、目的値の全列収束をもたらす。
論文 参考訳(メタデータ) (2026-10-25T15:48:01Z) - Circuit Synthesis for Variational Quantum Algorithms: The Depth of Algebra and Geometry [0.0]
初期状態がハミルトニアンの非固有状態であるときは常に閉射影軌道を持つことを示す。
完全ユニタリあるいは特殊ユニタリリー代数を備えた不変セクター上の大域的フレームワークを構築する。
これらの構成は、パウリ生成系や制約付き最大独立集合 QAOA 回路への明示的な応用をもたらす。
論文 参考訳(メタデータ) (2026-10-15T21:56:24Z) - Relative-Entropy Geometry and Convergence in Nonconvex Wiretap Optimization [42.71287663143178]
セキュア通信における簡易性に関する非最適化問題に対して,エントロピー降下法を開発し,解析する。
チャネルアイデンティティを最適化した正確な相対反復は、独立な主収束を確立し、ステップとともに明確なミラー-蛍光性を確立する。
実験は複数の惹きつける値をもたらし、前処理による厳格な改善を実証する。
論文 参考訳(メタデータ) (2026-10-13T17:35:33Z) - Explicit Bounds on Hoffman Constants for Sparse Polyhedral Regularizers [0.764671395172401]
スパース正規化で生じる構造化多面体系のクラスに対するホフマン定数の明示的境界を導出する。
これらの定数はスペクトル,幾何,相互作用成分の分解を許容し,それらのスケーリング挙動を決定する。
我々の理論的結果は、ホフマン定数が構造化回帰設定において明示的で解釈可能な形式を認めることを示している。
論文 参考訳(メタデータ) (2026-10-11T00:22:58Z) - A proximal subgradient method for nonconvex stochastic optimization under the Kurdyka-Łojasiewicz condition [39.146761527401424]
本研究は,期待されるコストの和を最小化するための近位次法を導入する。
クルディカ・ロジャシエヴィチ(KL)特性を用いて、全軌道の1つの定常点への収束を保証する。
論文 参考訳(メタデータ) (2026-08-05T23:07:27Z) - Continuous-Time Dynamics of the Difference-of-Convex Algorithm [0.0]
凸成分を用いた滑らかな直流分解のための差分法(DCA)の連続時間構造を誘導する。
我々は、同じ目的の異なるDC分解が、異なる連続力学をリンクすることを示す。
論文 参考訳(メタデータ) (2026-04-08T10:38:07Z) - Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
プッシュベースの分散通信は、情報交換が非対称である可能性のある通信ネットワークの最適化を可能にする。
我々は、グラディエント・プッシュ(SGP)アルゴリズムのための統一的な一様安定性フレームワークを開発する。
重要な技術的要素は、2つの量に束縛された不均衡認識の一般化である。
論文 参考訳(メタデータ) (2026-02-24T05:32:03Z) - Stationary Reweighting Yields Local Convergence of Soft Fitted Q-Iteration [40.322273308230606]
そこで本研究では, 関数近似および分布シフトの下で, 適合Q-定数とそのエントロピー規則化された変種であるソフトFQIが不適切に振る舞うことを示す。
本稿では,現在の方針の定常分布を用いて,各回帰更新を重み付けする静止重み付きソフトFQIを紹介する。
解析の結果,ソフトマックス温度を徐々に下げることで,地球規模の収束が回復する可能性が示唆された。
論文 参考訳(メタデータ) (2025-12-30T00:58:35Z) - From Tail Universality to Bernstein-von Mises: A Unified Statistical Theory of Semi-Implicit Variational Inference [0.12183405753834557]
半単純変分推論 (SIVI) は$q() = int k(| z) r(dz)$ という形の近似後部を構成する
本稿では,このような家族に対する「近似最適化統計学」を統一的に展開する。
論文 参考訳(メタデータ) (2025-12-05T19:26:25Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - On the Convergence of Stochastic Extragradient for Bilinear Games with
Restarted Iteration Averaging [96.13485146617322]
本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。
平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
論文 参考訳(メタデータ) (2021-06-30T17:51:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。