論文の概要: Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for
high-dimensional option pricing in finance and its proof of overcoming the
curse of dimensionality
- arxiv url: http://arxiv.org/abs/2301.09241v1
- Date: Mon, 23 Jan 2023 01:55:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 14:19:42.769939
- Title: Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for
high-dimensional option pricing in finance and its proof of overcoming the
curse of dimensionality
- Title(参考訳): 金融における高次元オプション価格設定のためのブラックスクールPDEの量子モンテカルロアルゴリズムとその次元の呪い克服の証明
- Authors: Yongming Li, Ariel Neufeld
- Abstract要約: 我々は,高次元オプション価格の相関で高次元のブラックショルズPDEを解く量子モンテカルロアルゴリズムを提案する。
我々は、我々の量子モンテカルロアルゴリズムが次元の呪いに苦しめられていないことを証明した。
- 参考スコア(独自算出の注目度): 10.969295527671184
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we provide a quantum Monte Carlo algorithm to solve
high-dimensional Black-Scholes PDEs with correlation for high-dimensional
option pricing. The payoff function of the option is of general form and is
only required to be continuous and piece-wise affine (CPWA), which covers most
of the relevant payoff functions used in finance. We provide a rigorous error
analysis and complexity analysis of our algorithm. In particular, we prove that
the computational complexity of our algorithm is bounded polynomially in the
space dimension $d$ of the PDE and the reciprocal of the prescribed accuracy
$\varepsilon$ and so demonstrate that our quantum Monte Carlo algorithm does
not suffer from the curse of dimensionality.
- Abstract(参考訳): 本稿では,高次元オプション価格の相関関係を持つ高次元黒弦pdesを解く量子モンテカルロアルゴリズムを提案する。
オプションの支払関数は一般的な形式であり、金融で使用される支払関数のほとんどをカバーする連続的かつ断片的アフィン(CPWA)のみを必要とする。
アルゴリズムの厳密な誤り解析と複雑性解析を提供する。
特に、我々のアルゴリズムの計算複雑性は PDE の空間次元$d$ と所定精度$\varepsilon$ の逆数で多項式化されることを証明し、我々の量子モンテカルロアルゴリズムが次元性の呪いに苦しめられていないことを示す。
関連論文リスト
- Gradient-Free Methods for Deterministic and Stochastic Nonsmooth
Nonconvex Optimization [94.19177623349947]
非滑らかな非最適化問題は、機械学習とビジネス製造に現れる。
2つのコア課題は、有限収束を保証する効率的な方法の開発を妨げる。
GFMとSGFMの2相版も提案され, 改良された大規模評価結果が得られた。
論文 参考訳(メタデータ) (2022-09-12T06:53:24Z) - From Monte Carlo to neural networks approximations of boundary value
problems [0.0]
ポアソン方程式の解はモンテカルロ法により超ノルムで数値的に近似できることを示す。
また、ランダムネットワークは、小さな近似誤差と次元の複雑さを高い確率で提供することを示した。
論文 参考訳(メタデータ) (2022-09-03T14:17:58Z) - Misspecified Gaussian Process Bandit Optimization [59.30399661155574]
カーネル化されたバンディットアルゴリズムは、この問題に対して強い経験的および理論的性能を示した。
本稿では、未知関数を$epsilon$-一様近似で近似できるエンフェミス特定カーネル化帯域設定を、ある再生カーネルヒルベルト空間(RKHS)において有界ノルムを持つ関数で導入する。
提案アルゴリズムは,不特定性に関する事前知識を伴わず,$epsilon$への最適依存を実現する。
論文 参考訳(メタデータ) (2021-11-09T09:00:02Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z) - On Multimarginal Partial Optimal Transport: Equivalent Forms and
Computational Complexity [11.280177531118206]
我々は,少なくとも$n$のサポートを持つ離散的(アンバランスな)測度間のマルチマルジナル部分最適輸送(POT)問題について検討した。
まず、コストテンソルの新たな拡張を通じて、マルチマルジナルな最適輸送問題の観点から、マルチマルジナルPOT問題の2つの等価形式が得られることを証明した。
我々は、ApproxMPOTアルゴリズムが、$tildemathcalO(m3(n+1)m/ varの計算複雑性上界を持つマルチマルジナルPOT問題の最適値を近似できることを実証した。
論文 参考訳(メタデータ) (2021-08-18T06:46:59Z) - NISQ Algorithm for Semidefinite Programming [0.0]
半有限計画法(SDP)のNISQアルゴリズムについて述べる。
NISQ固有解器の設計には,SDPに基づくハミルトン基底状態問題の定式化を利用する。
我々の研究は、過去数十年で最も成功したアルゴリズムフレームワークの1つにNISQコンピュータの応用を拡張しました。
論文 参考訳(メタデータ) (2021-06-07T18:08:53Z) - Last iterate convergence of SGD for Least-Squares in the Interpolation
regime [19.05750582096579]
基本最小二乗構成におけるノイズレスモデルについて検討する。
最適予測器が完全に入力に適合すると仮定し、$langletheta_*, phi(X) rangle = Y$, ここで$phi(X)$は無限次元の非線型特徴写像を表す。
論文 参考訳(メタデータ) (2021-02-05T14:02:20Z) - Online Model Selection for Reinforcement Learning with Function
Approximation [50.008542459050155]
我々は、$tildeO(L5/6 T2/3)$ regretで最適な複雑性に適応するメタアルゴリズムを提案する。
また、メタアルゴリズムは、インスタンス依存の後悔境界を著しく改善することを示す。
論文 参考訳(メタデータ) (2020-11-19T10:00:54Z) - Large-Scale Methods for Distributionally Robust Optimization [53.98643772533416]
我々のアルゴリズムは、トレーニングセットのサイズとパラメータの数によらず、多くの評価勾配を必要とすることを証明している。
MNIST と ImageNet の実験により,本手法の 9-36 倍の効率性を持つアルゴリズムの理論的スケーリングが確認された。
論文 参考訳(メタデータ) (2020-10-12T17:41:44Z) - Kernel-Based Reinforcement Learning: A Finite-Time Analysis [53.47210316424326]
モデルに基づく楽観的アルゴリズムであるKernel-UCBVIを導入する。
スパース報酬を伴う連続MDPにおける我々のアプローチを実証的に検証する。
論文 参考訳(メタデータ) (2020-04-12T12:23:46Z) - Provably Efficient Model-Free Algorithm for MDPs with Peak Constraints [38.2783003051101]
本稿では,有限地平線における全報酬の最大化と,各エポックにおける制約を確率1で満たすため,エージェントがポリシーを選択する,制約付きマルコフ決定プロセス(PCMDP)について考察する。
そこで本研究では,PCMDP問題を制約のない問題に変換するモデルフリーアルゴリズムを提案し,Q-ラーニングに基づくアプローチを適用した。
論文 参考訳(メタデータ) (2020-03-11T23:23:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。