論文の概要: Performance evaluations on the parallel CHAracteristic-Spectral-Mixed
(CHASM) scheme
- arxiv url: http://arxiv.org/abs/2205.01922v1
- Date: Wed, 4 May 2022 07:38:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-14 09:16:13.999007
- Title: Performance evaluations on the parallel CHAracteristic-Spectral-Mixed
(CHASM) scheme
- Title(参考訳): 並列CHAracteristic-Spectral-Mixed(CHASM)方式の性能評価
- Authors: Yunfeng Xiong and Yong Zhang and Sihong Shao
- Abstract要約: 6次元問題に対する決定論的アルゴリズムの性能評価は文献にはほとんど見られない。
並列CHAracteristic-Spectral-Mixed (CHASM) 方式を用いて,その使用法を徹底的に評価する。
- 参考スコア(独自算出の注目度): 3.4595872018157308
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Performance evaluations on the deterministic algorithms for 6-D problems are
rarely found in literatures except some recent advances in the Vlasov and
Boltzmann community [Dimarco et al. (2018), Kormann et al. (2019)], due to the
extremely high complexity. Thus a detailed comparison among various techniques
shall be useful to the researchers in the related fields. We try to make a
thorough evaluation on a parallel CHAracteristic-Spectral-Mixed (CHASM) scheme
to support its usage. CHASM utilizes the cubic B-spline expansion in the
spatial space and spectral expansion in the momentum space, which many
potentially overcome the computational burden in solving classical and quantum
kinetic equations in 6-D phase space. Our purpose is three-pronged. First, we
would like show that by imposing some effective Hermite boundary conditions,
the local cubic spline can approximate to the global one as accurately as
possible. Second, we will illustrate the necessity of adopting the truncated
kernel method in calculating the pseudodifferential operator with a singular
symbol, since the widely used pseudo-spectral method [Ringhofer (1990)] might
fail to properly tackle the singularity. Finally, we make a comparison among
non-splitting Lawson schemes and Strang operator splitting. Our numerical
results demonstrate the advantage of the one-stage Lawson predictor-corrector
scheme over multi-stage ones as well as the splitting scheme in both accuracy
and stability.
- Abstract(参考訳): 6次元問題に対する決定論的アルゴリズムの性能評価は、vlasovとboltzmannのコミュニティにおける最近の進歩(dimarco et al. (2018), kormann et al. (2019))を除いて、文献にはほとんど見られない。
したがって, 各種技術の詳細な比較は, 関連分野の研究者にとって有用である。
並列CHAracteristic-Spectral-Mixed (CHASM) 方式を用いて,その使用法を徹底的に評価する。
CHASM は空間空間における立方体 B-スプライン展開と運動量空間におけるスペクトル展開を利用し、6次元位相空間における古典的および量子論的方程式の解法における計算負担を克服する可能性がある。
私たちの目的は3つある。
まず、有効なエルミート境界条件を課すことで、局所立方体スプラインはできるだけ正確に大域的に近似できることを示したい。
第二に、広く使われている擬スペクトル法(Ringhofer (1990))は特異点に正しく対応できないため、特異シンボルを持つ擬微分作用素を計算する際に、切り詰められたカーネル法を採用する必要があることを示す。
最後に、分割しないLawsonスキームとStrang演算子分割の比較を行う。
数値計算の結果,多段法に対する一段階ローソン予測-補正スキームの利点と,精度と安定性の両面で分割スキームの利点が示された。
関連論文リスト
- KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Faster Sampling via Stochastic Gradient Proximal Sampler [28.422547264326468]
非log-concave分布からのサンプリングのための近位サンプリング器 (SPS) について検討した。
対象分布への収束性は,アルゴリズムの軌道が有界である限り保証可能であることを示す。
我々は、Langevin dynamics(SGLD)とLangevin-MALAの2つの実装可能な変種を提供し、SPS-SGLDとSPS-MALAを生み出した。
論文 参考訳(メタデータ) (2024-05-27T00:53:18Z) - Variance-Reducing Couplings for Random Features [57.73648780299374]
ランダム機能(RF)は、機械学習においてカーネルメソッドをスケールアップする一般的なテクニックである。
ユークリッド空間と離散入力空間の両方で定義されるRFを改善するための結合を求める。
パラダイムとしての分散還元の利点と限界について、驚くほどの結論に達した。
論文 参考訳(メタデータ) (2024-05-26T12:25:09Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - A characteristic-spectral-mixed scheme for six-dimensional
Wigner-Coulomb dynamics [3.4595872018157308]
クーロンポテンシャル面下での6次元ウィグナー力学の数値解法は、高次元性、非局所性、発振、特異性の複合的な課題を伴う。
我々は、CHAracteristic-Spectral-Mixed(CHASM)スキームと呼ばれる超並列解法を提案する。
論文 参考訳(メタデータ) (2022-05-05T00:59:25Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers [0.0]
NISQフレームワークを用いてBCSハミルトンのギャップを得る。
ノイズがあっても、1つの標準偏差内でのギャップを近似する方法を示す。
論文 参考訳(メタデータ) (2021-05-31T13:01:23Z) - Adaptive quadrature schemes for Bayesian inference via active learning [0.0]
本稿では,能動的学習手法に基づく適応的な2次スキームを提案する。
代理密度を構築するための補間的手法をモンテカルロサンプリング法や他の二次規則と組み合わせて検討する。
数値的な結果は、天文学モデルにおける挑戦的推論問題を含む提案手法の利点を示している。
論文 参考訳(メタデータ) (2020-05-31T15:02:32Z) - Ensemble Slice Sampling: Parallel, black-box and gradient-free inference
for correlated & multimodal distributions [0.0]
スライスサンプリング (Slice Sampling) は、最小ハンドチューニングで目標分布の特性に適応するマルコフ連鎖モンテカルロアルゴリズムとして登場した。
本稿では,初期長さ尺度を適応的に調整することで,そのような困難を回避できるアルゴリズムであるEnsemble Slice Sampling(ESS)を紹介する。
これらのアフィン不変アルゴリズムは簡単に構築でき、手作業で調整する必要がなく、並列計算環境で容易に実装できる。
論文 参考訳(メタデータ) (2020-02-14T19:00:12Z) - Supervised Hyperalignment for multi-subject fMRI data alignment [81.8694682249097]
本稿では,MVP解析における機能的アライメントを改善するために,SHA(Supervised Hyperalignment)手法を提案する。
マルチオブジェクトデータセットの実験では、SHA法は最大19%の性能がマルチクラス問題に対して達成されている。
論文 参考訳(メタデータ) (2020-01-09T09:17:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。