論文の概要: Neural Implicit Solution Formula for Efficiently Solving Hamilton-Jacobi Equations
- arxiv url: http://arxiv.org/abs/2501.19351v1
- Date: Fri, 31 Jan 2025 17:56:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-03 14:01:04.582260
- Title: Neural Implicit Solution Formula for Efficiently Solving Hamilton-Jacobi Equations
- Title(参考訳): ハミルトン・ヤコビ方程式の効率的な解法
- Authors: Yesom Park, Stanley Osher,
- Abstract要約: ハミルトン・ヤコビ偏微分方程式(HJ PDE)に対して暗黙解公式が提示される
この暗黙の解公式を学習するために,ディープラーニングに基づく方法論を提案する。
状態依存ハミルトニアンの特性曲線を近似するアルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: This paper presents an implicit solution formula for the Hamilton-Jacobi partial differential equation (HJ PDE). The formula is derived using the method of characteristics and is shown to coincide with the Hopf and Lax formulas in the case where either the Hamiltonian or the initial function is convex. It provides a simple and efficient numerical approach for computing the viscosity solution of HJ PDEs, bypassing the need for the Legendre transform of the Hamiltonian or the initial condition, and the explicit computation of individual characteristic trajectories. A deep learning-based methodology is proposed to learn this implicit solution formula, leveraging the mesh-free nature of deep learning to ensure scalability for high-dimensional problems. Building upon this framework, an algorithm is developed that approximates the characteristic curves piecewise linearly for state-dependent Hamiltonians. Extensive experimental results demonstrate that the proposed method delivers highly accurate solutions, even for nonconvex Hamiltonians, and exhibits remarkable scalability, achieving computational efficiency for problems up to 40 dimensions.
- Abstract(参考訳): 本稿ではハミルトン・ヤコビ偏微分方程式(HJ PDE)の暗黙解公式を提案する。
この式は特性の方法を用いて導出され、ハミルトニアンあるいは初期関数が凸である場合のホップ公式やラックス公式と一致することが示されている。
HJ PDEの粘性解を計算するための単純で効率的な数値的なアプローチを提供し、ハミルトンあるいは初期条件のルジャンドル変換の必要性を回避し、個々の特性軌跡の明示的な計算を行う。
この暗黙の解法を学習するために,ディープラーニングのメッシュフリーな性質を活用して高次元問題に対するスケーラビリティを確保するために,ディープラーニングに基づく手法を提案する。
この枠組みに基づいて、状態依存ハミルトニアンに対して特徴曲線を一方向に近似するアルゴリズムが開発された。
大規模な実験結果から,提案手法は非凸ハミルトニアンに対しても高精度な解を提供し,最大40次元の計算効率を達成し,優れた拡張性を示した。
関連論文リスト
- FEM-based Neural Networks for Solving Incompressible Fluid Flows and Related Inverse Problems [41.94295877935867]
偏微分方程式で記述された技術システムの数値シミュレーションと最適化は高価である。
この文脈で比較的新しいアプローチは、ニューラルネットワークの優れた近似特性と古典的有限要素法を組み合わせることである。
本稿では, この手法を, サドルポイント問題と非線形流体力学問題に拡張する。
論文 参考訳(メタデータ) (2024-09-06T07:17:01Z) - Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations [0.6144680854063939]
量子コンピュータの最も有望な応用の1つは偏微分方程式(PDE)の解法である。
非保守的なPDEをシュロディンガー方程式に変換するシュロディンガー化法を用いることで、この問題をハミルトンシミュレーションに還元することができる。
本稿では、ブロックエンコーディングによってこれらのハミルトンを量子コンピュータに効率的にロードすることで、重要なギャップに対処する。
論文 参考訳(メタデータ) (2024-05-21T15:13:02Z) - Approximation of Solution Operators for High-dimensional PDEs [2.3076986663832044]
進化的偏微分方程式の解演算子を近似する有限次元制御法を提案する。
結果は、ハミルトン・ヤコビ・ベルマン方程式を解くための実世界の応用を含む、いくつかの高次元PDEに対して提示される。
論文 参考訳(メタデータ) (2024-01-18T21:45:09Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Symbolic Recovery of Differential Equations: The Identifiability Problem [52.158782751264205]
微分方程式の記号的回復は、支配方程式の導出を自動化する野心的な試みである。
関数が対応する微分方程式を一意に決定するために必要な条件と十分な条件の両方を提供する。
この結果を用いて、関数が微分方程式を一意に解くかどうかを判定する数値アルゴリズムを考案する。
論文 参考訳(メタデータ) (2022-10-15T17:32:49Z) - Learning differentiable solvers for systems with hard constraints [48.54197776363251]
ニューラルネットワーク(NN)によって定義される関数に対する偏微分方程式(PDE)制約を強制する実践的手法を提案する。
我々は、任意のNNアーキテクチャに組み込むことができる微分可能なPDE制約層を開発した。
その結果、NNアーキテクチャに直接ハード制約を組み込むことで、制約のない目的のトレーニングに比べてテストエラーがはるかに少ないことがわかった。
論文 参考訳(メタデータ) (2022-07-18T15:11:43Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳(メタデータ) (2022-02-07T17:47:46Z) - An Operator-Splitting Method for the Gaussian Curvature Regularization
Model with Applications in Surface Smoothing and Imaging [6.860238280163609]
一般ガウス曲率モデルの演算子分割法を提案する。
提案手法は,パラメータの選択,効率,性能に敏感ではない。
論文 参考訳(メタデータ) (2021-08-04T08:59:41Z) - Using a New Nonlinear Gradient Method for Solving Large Scale Convex
Optimization Problems with an Application on Arabic Medical Text [0.0]
凸上二乗関数を解く非線形勾配法を提案する。
また、アラビア語の医学用語における名前付きエンティティの問題への応用も提示されている。
論文 参考訳(メタデータ) (2021-06-08T14:13:58Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Numerically Solving Parametric Families of High-Dimensional Kolmogorov
Partial Differential Equations via Deep Learning [8.019491256870557]
高次元線形コルモゴロフ偏微分方程式(PDE)のパラメトリック族に対する数値解のディープラーニングアルゴリズムを提案する。
本手法は,Fynman-Kac式を用いた1つの統計的学習問題として,コルモゴロフ PDE の族全体の数値近似を再構成した。
シミュレーションデータに基づいてトレーニングされた1つのディープニューラルネットワークが、全時空領域のPDEファミリー全体の解関数を学習可能であることを示す。
論文 参考訳(メタデータ) (2020-11-09T17:57:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。