論文の概要: A Schrödinger Eigenfunction Method for Long-Horizon Stochastic Optimal Control
- arxiv url: http://arxiv.org/abs/2603.23173v1
- Date: Tue, 24 Mar 2026 13:15:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-25 19:53:37.490963
- Title: A Schrödinger Eigenfunction Method for Long-Horizon Stochastic Optimal Control
- Title(参考訳): 長距離確率最適制御のためのシュレーディンガー固有関数法
- Authors: Louis Claeys, Artur Goldman, Zebang Shen, Niao He,
- Abstract要約: 高次元最適制御(SOC)は、より長い計画的地平線で困難になる。
勾配ドリフト仮定の下では、$mathcalL$ は純粋に離散スペクトルを持つシュルディンガー作用素 $mathcalS = -+ 数学カルV$ と同値であることが証明される。
提案手法を複数の長軸ベンチマークで評価し,最先端手法と比較して制御精度が向上した。
- 参考スコア(独自算出の注目度): 25.99003754170971
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: High-dimensional stochastic optimal control (SOC) becomes harder with longer planning horizons: existing methods scale linearly in the horizon $T$, with performance often deteriorating exponentially. We overcome these limitations for a subclass of linearly-solvable SOC problems-those whose uncontrolled drift is the gradient of a potential. In this setting, the Hamilton-Jacobi-Bellman equation reduces to a linear PDE governed by an operator $\mathcal{L}$. We prove that, under the gradient drift assumption, $\mathcal{L}$ is unitarily equivalent to a Schrödinger operator $\mathcal{S} = -Δ+ \mathcal{V}$ with purely discrete spectrum, allowing the long-horizon control to be efficiently described via the eigensystem of $\mathcal{L}$. This connection provides two key results: first, for a symmetric linear-quadratic regulator (LQR), $\mathcal{S}$ matches the Hamiltonian of a quantum harmonic oscillator, whose closed-form eigensystem yields an analytic solution to the symmetric LQR with \emph{arbitrary} terminal cost. Second, in a more general setting, we learn the eigensystem of $\mathcal{L}$ using neural networks. We identify implicit reweighting issues with existing eigenfunction learning losses that degrade performance in control tasks, and propose a novel loss function to mitigate this. We evaluate our method on several long-horizon benchmarks, achieving an order-of-magnitude improvement in control accuracy compared to state-of-the-art methods, while reducing memory usage and runtime complexity from $\mathcal{O}(Td)$ to $\mathcal{O}(d)$.
- Abstract(参考訳): 高次元確率最適制御(SOC)は、より長い計画的地平線において困難になる:既存の手法は水平線で線形にスケールし、性能は指数関数的に劣化することが多い。
線形解決可能な SOC 問題のサブクラスは、制御不能なドリフトがポテンシャルの勾配であるので、これらの制限を克服する。
この設定では、ハミルトン・ヤコビ・ベルマン方程式は作用素 $\mathcal{L}$ によって支配される線型 PDE に還元される。
勾配ドリフトの仮定の下で、$\mathcal{L}$ は純粋に離散スペクトルを持つシュレーディンガー作用素 $\mathcal{S} = -Δ+ \mathcal{V}$ とユニタリに等価であることを証明する。
この接続は2つの重要な結果をもたらす: まず、対称線型四元数レギュレータ (LQR) に対して、$\mathcal{S}$ は量子調和振動子のハミルトニアンと一致し、その閉形式固有系は対称 LQR に対する解析解を \emph{arbitrary} 端末コストで得られる。
次に、より一般的な設定で、ニューラルネットワークを用いて$\mathcal{L}$の固有系を学ぶ。
制御タスクの性能を低下させる既存の固有関数学習損失の暗黙的再重み付け問題を特定し、これを緩和する新しい損失関数を提案する。
提案手法は, 従来手法に比べて制御精度が向上し, メモリ使用量やランタイムの複雑さを$\mathcal{O}(Td)$から$\mathcal{O}(d)$に削減する。
関連論文リスト
- Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳(メタデータ) (2026-02-26T15:27:53Z) - Provably Efficient Quantum Algorithms for Solving Nonlinear Differential Equations Using Multiple Bosonic Modes Coupled with Qubits [9.366500214140164]
我々は、ヒルベルト空間のディジタル化を避けるために、量子ビットに基づく適応測定を用いたボソニックモードに基づくアナログ連続変数アルゴリズムを提案する。
多くのアナログスキームとは異なり、このアルゴリズムは証明的に効率的である: 1次、$L$-grid点、$d$-dimensional、order-$K$ space-deivative、 degree-$r$-nonline。
論文 参考訳(メタデータ) (2025-11-13T04:09:32Z) - Learning quadratic neural networks in high dimensions: SGD dynamics and scaling laws [21.18373933718468]
高次元状態における二次活性化関数を持つ2層ニューラルネットワークの勾配に基づくトレーニングの最適化とサンプル複雑性について検討する。
本稿では,特徴学習体制における動態の急激な解析を行い,人口制限と有限サンプルの離散化について述べる。
論文 参考訳(メタデータ) (2025-08-05T17:57:56Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Constrained Optimization via Exact Augmented Lagrangian and Randomized
Iterative Sketching [55.28394191394675]
等式制約付き非線形非IBS最適化問題に対する適応的不正確なニュートン法を開発した。
ベンチマーク非線形問題,LVMのデータによる制約付きロジスティック回帰,PDE制約問題において,本手法の優れた性能を示す。
論文 参考訳(メタデータ) (2023-05-28T06:33:37Z) - Black-Box Control for Linear Dynamical Systems [40.352938608995174]
ブラックボックス相互作用の単一連鎖から未知の線形時間不変力学系を制御する問題を考える。
システムが制御可能であるという仮定の下で、サブ線形後悔を達成できる最初の効率的なアルゴリズムを与える。
論文 参考訳(メタデータ) (2020-07-13T19:43:19Z) - Naive Exploration is Optimal for Online LQR [49.681825576239355]
最適後悔尺度は$widetildeTheta(sqrtd_mathbfu2 d_mathbfx T)$で、$T$は時間ステップの数、$d_mathbfu$は入力空間の次元、$d_mathbfx$はシステム状態の次元である。
我々の下界は、かつての$mathrmpoly(logT)$-regretアルゴリズムの可能性を排除する。
論文 参考訳(メタデータ) (2020-01-27T03:44:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。