論文の概要: Probabilistic ODE Solutions in Millions of Dimensions
- arxiv url: http://arxiv.org/abs/2110.11812v1
- Date: Fri, 22 Oct 2021 14:35:45 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-25 18:16:27.543366
- Title: Probabilistic ODE Solutions in Millions of Dimensions
- Title(参考訳): 数百万次元の確率的ode解
- Authors: Nicholas Kr\"amer, Nathanael Bosch, Jonathan Schmidt, and Philipp
Hennig
- Abstract要約: 本稿では,確率論的数値アルゴリズムを用いて高次元ODEを解くための数学的仮定と詳細な実装手法を説明する。
これはそれまで、各解法における行列行列演算により不可能であった。
数百万次元の微分方程式の確率論的数値シミュレーションを含む,様々な問題に対する結果の効率性を評価する。
- 参考スコア(独自算出の注目度): 19.09929271850469
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Probabilistic solvers for ordinary differential equations (ODEs) have emerged
as an efficient framework for uncertainty quantification and inference on
dynamical systems. In this work, we explain the mathematical assumptions and
detailed implementation schemes behind solving {high-dimensional} ODEs with a
probabilistic numerical algorithm. This has not been possible before due to
matrix-matrix operations in each solver step, but is crucial for scientifically
relevant problems -- most importantly, the solution of discretised {partial}
differential equations. In a nutshell, efficient high-dimensional probabilistic
ODE solutions build either on independence assumptions or on Kronecker
structure in the prior model. We evaluate the resulting efficiency on a range
of problems, including the probabilistic numerical simulation of a differential
equation with millions of dimensions.
- Abstract(参考訳): 常微分方程式(odes)の確率的解法は、力学系における不確かさの定量化と推論の効率的な枠組みとして登場した。
本稿では,確率的数値アルゴリズムを用いて,高次元のオデムを解くための数学的仮定と詳細な実装スキームについて述べる。
これは、各ソルバステップにおける行列行列演算のため以前には不可能であったが、科学的に関連する問題(最も重要なのは、離散 {partial} 微分方程式の解)にとって重要である。
簡単に言えば、効率的な高次元確率的ODEソリューションは、独立性の仮定または以前のモデルにおけるクロネッカー構造の上に構築される。
数百万次元の微分方程式の確率論的数値シミュレーションを含む,様々な問題に対する結果の効率性を評価する。
関連論文リスト
- Parallel-in-Time Probabilistic Numerical ODE Solvers [35.716255949521305]
常微分方程式(ODE)の確率論的数値解法は、力学系の数値シミュレーションをベイズ状態推定の問題として扱う。
我々は,反復拡張カルマンスムーダの時間並列定式化に基づいて,並列時間確率数値ODEソルバを定式化する。
論文 参考訳(メタデータ) (2023-10-02T12:32:21Z) - Probabilistic Unrolling: Scalable, Inverse-Free Maximum Likelihood
Estimation for Latent Gaussian Models [69.22568644711113]
我々は,モンテカルロサンプリングと反復線形解法を組み合わせた確率的アンローリングを導入し,行列逆転を回避した。
理論的解析により,解法の繰り返しによる解法の解法と逆転が最大値推定の勾配推定を高速化することを示した。
シミュレーションおよび実データ実験において、確率的アンロールは、モデル性能の損失を最小限に抑えながら、勾配EMよりも桁違いに高速な潜在ガウスモデルを学習することを示した。
論文 参考訳(メタデータ) (2023-06-05T21:08:34Z) - Symbolic Recovery of Differential Equations: The Identifiability Problem [52.158782751264205]
微分方程式の記号的回復は、支配方程式の導出を自動化する野心的な試みである。
関数が対応する微分方程式を一意に決定するために必要な条件と十分な条件の両方を提供する。
この結果を用いて、関数が微分方程式を一意に解くかどうかを判定する数値アルゴリズムを考案する。
論文 参考訳(メタデータ) (2022-10-15T17:32:49Z) - An Application of a Multivariate Estimation of Distribution Algorithm to
Cancer Chemotherapy [59.40521061783166]
癌に対する化学療法治療は、多数の相互作用する変数と制約を持つ複雑な最適化問題である。
より洗練されたアルゴリズムは、このような複雑な問題に対してより良いパフォーマンスをもたらすことが示される。
我々は、この問題における多数の相互作用によって、より洗練されたアルゴリズムが妨げられていることが原因であると仮定する。
論文 参考訳(メタデータ) (2022-05-17T15:28:46Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳(メタデータ) (2022-02-07T17:47:46Z) - Probabilistic Numerical Method of Lines for Time-Dependent Partial
Differential Equations [20.86460521113266]
現在の最先端のPDEソルバは、空間次元と時間次元を別々に、シリアルに、ブラックボックスアルゴリズムで扱います。
この問題を解決するために,ライン法と呼ばれる手法の確率的版を導入する。
空間不確かさと時間不確かさの連成定量化は、十分に調整されたODEソルバの性能上の利点を失うことなく実現できる。
論文 参考訳(メタデータ) (2021-10-22T15:26:05Z) - Fractal Structure and Generalization Properties of Stochastic
Optimization Algorithms [71.62575565990502]
最適化アルゴリズムの一般化誤差は、その一般化尺度の根底にあるフラクタル構造の複雑性'にバウンドできることを示す。
さらに、特定の問題(リニア/ロジスティックレグレッション、隠れ/層ニューラルネットワークなど)とアルゴリズムに対して、結果をさらに専門化します。
論文 参考訳(メタデータ) (2021-06-09T08:05:36Z) - A Probabilistic State Space Model for Joint Inference from Differential
Equations and Data [23.449725313605835]
ベイズフィルタを用いて解過程を直接句する常微分方程式 (odes) の解法の新しいクラスを示す。
その後、拡張カルマンフィルタの単一の線形複雑化パスにおいて、潜力とODE溶液のベイズ推定を近似することができるようになる。
本研究では,covid-19流行データに基づく非パラメトリックsirdモデルを訓練することにより,アルゴリズムの表現力と性能を示す。
論文 参考訳(メタデータ) (2021-03-18T10:36:09Z) - Offline Model-Based Optimization via Normalized Maximum Likelihood
Estimation [101.22379613810881]
データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。
この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。
我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
論文 参考訳(メタデータ) (2021-02-16T06:04:27Z) - Stable Implementation of Probabilistic ODE Solvers [27.70274403550477]
常微分方程式(odes)の確率的解法は、数値の不確かさの効率的な定量化をもたらす。
それらは高い順序でまたは小さいステップ サイズと動くとき数値不安定に苦しみます。
本研究は,この問題に対する解決策を提案し,検討する。
正確な初期化、数値安定性をステップサイズ非依存にする座標変更事前条件、平方根実装の3つのコンポーネントを含んでいる。
論文 参考訳(メタデータ) (2020-12-18T08:35:36Z) - Efficient Solution of Boolean Satisfiability Problems with Digital
MemComputing [0.0]
メモリアシスト物理系はSAT問題を連続的に効率的に解くことができることを示す。
シミュレーションの効率は、元の物理系の集合力学特性と関係している。
我々は、物理学に着想を得た計算パラダイムの研究の方向性を広げることを期待している。
論文 参考訳(メタデータ) (2020-11-12T18:13:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。