論文の概要: Addressing Discontinuous Root-Finding for Subsequent Differentiability
in Machine Learning, Inverse Problems, and Control
- arxiv url: http://arxiv.org/abs/2306.12413v1
- Date: Wed, 21 Jun 2023 17:51:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-22 12:28:56.129336
- Title: Addressing Discontinuous Root-Finding for Subsequent Differentiability
in Machine Learning, Inverse Problems, and Control
- Title(参考訳): 機械学習, 逆問題, 制御におけるその後の微分可能性に対する不連続ルートフィンディングの対応
- Authors: Daniel Johnson, Ronald Fedkiw
- Abstract要約: 本論文は,2つの剛体・変形体間の衝突の特定の事例を動機としたものである。
衝突時間のパラメータに対する微分は、衝突しない障壁に近づくと無限となることを示す。
デリバティブによって引き起こされる障壁を動員し、標準的な数値的アプローチの活用を容易にし、スムーズで信頼性の高い方法でトンネルを行き来できるようにします。
- 参考スコア(独自算出の注目度): 5.610530869913159
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There are many physical processes that have inherent discontinuities in their
mathematical formulations. This paper is motivated by the specific case of
collisions between two rigid or deformable bodies and the intrinsic nature of
that discontinuity. The impulse response to a collision is discontinuous with
the lack of any response when no collision occurs, which causes difficulties
for numerical approaches that require differentiability which are typical in
machine learning, inverse problems, and control. We theoretically and
numerically demonstrate that the derivative of the collision time with respect
to the parameters becomes infinite as one approaches the barrier separating
colliding from not colliding, and use lifting to complexify the solution space
so that solutions on the other side of the barrier are directly attainable as
precise values. Subsequently, we mollify the barrier posed by the unbounded
derivatives, so that one can tunnel back and forth in a smooth and reliable
fashion facilitating the use of standard numerical approaches. Moreover, we
illustrate that standard approaches fail in numerous ways mostly due to a lack
of understanding of the mathematical nature of the problem (e.g. typical
backpropagation utilizes many rules of differentiation, but ignores L'Hopital's
rule).
- Abstract(参考訳): 数学的定式化に固有の不連続性を持つ物理過程は多数存在する。
本論文は,2つの剛性体と変形性体の衝突事例と,その不連続性の本質的性質に動機付けられる。
衝突に対するインパルス応答は、衝突が起こらない場合の応答の欠如によって不連続であり、機械学習や逆問題、制御に典型的な微分可能性を必要とする数値的アプローチでは困難を引き起こす。
理論上, 数値的には, 衝突時間のパラメータに関する微分は, 衝突から分離する障壁に近づくと無限となることを証明し, リフトを用いて解空間を複雑化し, 障壁の反対側の解が正確な値として直接到達できるようにした。
続いて,非有界導関数が与える障壁をモーリゼーションし,標準数値的手法を応用し,滑らかで信頼性の高い方法でトンネルを往復できるようにした。
さらに、標準的なアプローチは、主に問題の数学的性質の理解の欠如(例えば、典型的なバックプロパゲーションは多くの微分規則を利用するが、L'Hopitalの規則を無視する)により、多くの方法で失敗することを示す。
関連論文リスト
- A Variational Bayesian Inference Theory of Elasticity and Its Mixed Probabilistic Finite Element Method for Inverse Deformation Solutions in Any Dimension [3.9900555221077396]
弾性ひずみエネルギーはベイズ推論ネットワークの先行として用いられる。
提案手法は, 強い不連続性や破壊を伴う連続変形写像を逆予測できる。
論文 参考訳(メタデータ) (2024-10-10T04:35:18Z) - A Dynamical View of the Question of Why [10.243488468625783]
因果的貢献を計算し、それらを強化学習問題とみなすための2つの重要な補題を提示する。
我々の手法は拡散過程における因果関係の解明と定量化のための形式的および計算ツールを提供する。
かなり複雑な実験やせん断学習によって、我々のフレームワークは因果関係を明らかにし、定量化する。
論文 参考訳(メタデータ) (2024-02-14T18:44:05Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳(メタデータ) (2024-01-10T02:38:21Z) - Wigner function dynamics with boundaries expressed as convolution [0.0]
無限量子井戸における粒子のウィグナー関数のダイナミクスを求める方法を開発した。
解は、井戸の形状によって定義されるある種の関数を持つ自由粒子溶液の畳み込みの形に導かれる。
論文 参考訳(メタデータ) (2023-04-28T15:39:44Z) - Gradient Backpropagation Through Combinatorial Algorithms: Identity with
Projection Works [20.324159725851235]
ゼロあるいは未定義の解法に対する意味のある置き換えは、効果的な勾配に基づく学習に不可欠である。
本稿では, 離散解空間の幾何学を応用して, 後方パス上の負の同一性として処理する原理的手法を提案する。
論文 参考訳(メタデータ) (2022-05-30T16:17:09Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳(メタデータ) (2022-02-15T19:00:09Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Disentangling Observed Causal Effects from Latent Confounders using
Method of Moments [67.27068846108047]
我々は、軽度の仮定の下で、識別性と学習可能性に関する保証を提供する。
我々は,線形制約付き結合テンソル分解に基づく効率的なアルゴリズムを開発し,スケーラブルで保証可能な解を得る。
論文 参考訳(メタデータ) (2021-01-17T07:48:45Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - Total Deep Variation: A Stable Regularizer for Inverse Problems [71.90933869570914]
本稿では,データ駆動型汎用全深度変動正規化器について紹介する。
コアでは、畳み込みニューラルネットワークが複数のスケールや連続したブロックで局所的な特徴を抽出する。
我々は多数の画像処理タスクに対して最先端の結果を得る。
論文 参考訳(メタデータ) (2020-06-15T21:54:15Z) - Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral
Formula [0.0]
相関関数がパスサム式によって正確に与えられる4種類の非双対単元系(および非可積分系)が見つかる。
観察された動的特徴の一般性の程度はいまだ不明である。
論文 参考訳(メタデータ) (2020-06-12T16:36:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。