論文の概要: Towards Automated Algebraic Multigrid Preconditioner Design Using Genetic Programming for Large-Scale Laser Beam Welding Simulations
- arxiv url: http://arxiv.org/abs/2412.08186v1
- Date: Wed, 11 Dec 2024 08:24:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-12 14:01:10.019458
- Title: Towards Automated Algebraic Multigrid Preconditioner Design Using Genetic Programming for Large-Scale Laser Beam Welding Simulations
- Title(参考訳): 大規模レーザビーム溶接シミュレーションのための遺伝的プログラミングを用いた自動代数多重グリッドプレコンディショナー設計に向けて
- Authors: Dinesh Parthasarathy, Tommaso Bevilacqua, Martin Lanser, Axel Klawonn, Harald Köstler,
- Abstract要約: 我々は、利用可能な個々のコンポーネントから効率的なマルチグリッドサイクルを構築するために、進化的アルゴリズムを用いる。
この技術はレーザービーム溶接プロセスの有限要素シミュレーションに適用される。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal multigrid components using machine learning techniques, we adopt a complementary strategy here, employing evolutionary algorithms to construct efficient multigrid cycles from available individual components. This technology is applied to finite element simulations of the laser beam welding process. The thermo-elastic behavior is described by a coupled system of time-dependent thermo-elasticity equations, leading to nonlinear and ill-conditioned systems. The nonlinearity is addressed using Newton's method, and iterative solvers are accelerated with an algebraic multigrid (AMG) preconditioner using hypre BoomerAMG interfaced via PETSc. This is applied as a monolithic solver for the coupled equations. To further enhance solver efficiency, flexible AMG cycles are introduced, extending traditional cycle types with level-specific smoothing sequences and non-recursive cycling patterns. These are automatically generated using genetic programming, guided by a context-free grammar containing AMG rules. Numerical experiments demonstrate the potential of these approaches to improve solver performance in large-scale laser beam welding simulations.
- Abstract(参考訳): マルチグリッド法は大規模シミュレーションに最適な漸近的最適アルゴリズムである。
しかし、アルゴリズムの選択はアルゴリズムの効率に大きな影響を及ぼす必要がある。
機械学習技術を用いて最適なマルチグリッドコンポーネントを学習する最近のアプローチとは異なり、我々は進化的アルゴリズムを用いて、利用可能な個々のコンポーネントから効率的なマルチグリッドサイクルを構築する。
この技術はレーザービーム溶接プロセスの有限要素シミュレーションに適用される。
熱弾性挙動は時間依存の熱弾性方程式の結合系によって説明され、非線形および不調和系へと導かれる。
非線形性はNewtonの手法を用いて対処され、反復解法は、PETScを介して接続されたハイパーボマーAMGを用いた代数的乗算(AMG)プレコンディショナーによって加速される。
これは結合方程式のモノリシックな解法として応用される。
ソルバ効率をさらに高めるために、フレキシブルなAMGサイクルを導入し、従来のサイクルタイプをレベル固有のスムーズなシーケンスと非再帰的なサイクリングパターンで拡張する。
これらはAMG規則を含む文脈自由文法で導かれる遺伝的プログラミングを用いて自動的に生成される。
大規模レーザビーム溶接シミュレーションにおいて,これらの手法がソルバ性能を向上させる可能性を示す数値実験を行った。
関連論文リスト
- Fast classical simulation of qubit-qudit hybrid systems [6.116156387681214]
量子回路のシミュレーションは、テンソル積や行列乗法に大きく依存する計算集約的なタスクである。
近年の進歩は、テンソル生成物や行列乗算の必要性を排除し、効率と並列化の大幅な改善をもたらす。
本稿では,Qubit-Quditハイブリッドシステムに適用可能なブロックシミュレーション手法を提案する。
論文 参考訳(メタデータ) (2024-10-23T13:49:25Z) - Machine Learning Insides OptVerse AI Solver: Design Principles and
Applications [74.67495900436728]
本稿では,Huawei CloudのOpsVerse AIソルバに機械学習(ML)技術を統合するための総合的研究について述べる。
本稿では,実世界の多面構造を反映した生成モデルを用いて,複雑なSATインスタンスとMILPインスタンスを生成する手法を紹介する。
本稿では,解解器性能を著しく向上させる,最先端パラメータチューニングアルゴリズムの導入について詳述する。
論文 参考訳(メタデータ) (2024-01-11T15:02:15Z) - Automating the Design of Multigrid Methods with Evolutionary Program
Synthesis [0.0]
多くの場合、効率的あるいは少なくとも動作するマルチグリッドソルバの設計はオープンな問題である。
この論文は、文法誘導型遺伝的プログラミングが前例のない構造の多重化方法を発見することを実証している。
我々はPythonフレームワークであるEvoStencilsの形で実装を行い、オープンソースソフトウェアとして自由に利用することができる。
論文 参考訳(メタデータ) (2023-12-22T17:55:48Z) - Federated Conditional Stochastic Optimization [110.513884892319]
条件付き最適化は、不変学習タスク、AUPRC、AMLなど、幅広い機械学習タスクで見られる。
本稿では,分散フェデレーション学習のためのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-04T01:47:37Z) - Transformers as Statisticians: Provable In-Context Learning with
In-Context Algorithm Selection [88.23337313766353]
この研究はまず、変換器がICLを実行するための包括的な統計理論を提供する。
コンテクストにおいて、トランスフォーマーは、幅広い種類の標準機械学習アルゴリズムを実装可能であることを示す。
エンフィングル変換器は、異なるベースICLアルゴリズムを適応的に選択することができる。
論文 参考訳(メタデータ) (2023-06-07T17:59:31Z) - A Deep Learning algorithm to accelerate Algebraic Multigrid methods in
Finite Element solvers of 3D elliptic PDEs [0.0]
本稿では,有限要素解法として用いる場合の代数的多重グリッド法の計算コストを最小化する新しいDeep Learningアルゴリズムを提案する。
本研究では,大きなスパース行列処理の計算コストを削減し,手前の回帰処理に必要な特徴を保存できることを実験的に証明する。
論文 参考訳(メタデータ) (2023-04-21T09:18:56Z) - Active Learning for Computationally Efficient Distribution of Binary
Evolution Simulations [0.19359975080269876]
我々は,データ収集プロセスにおける機械学習を用いて,対象とするシミュレーションを適応的かつ反復的に選択する,新しい能動的学習アルゴリズムであるpsy-crisを提案する。
おもちゃの問題に対してpsy-crisを試験し、その結果のトレーニングセットが正規またはランダムにサンプリングされたグリッドよりも正確な分類と回帰のシミュレーションを少なくする必要があることを発見した。
論文 参考訳(メタデータ) (2022-03-30T21:36:32Z) - Fast Block Linear System Solver Using Q-Learning Schduling for Unified
Dynamic Power System Simulations [2.1509980377118767]
タスクスケジューリングにQ-ラーニングに基づく新しい手法を用いる。
KLUより2~6倍高速であることを示す。
論文 参考訳(メタデータ) (2021-10-12T09:10:27Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Reconfigurable Intelligent Surface Assisted Mobile Edge Computing with
Heterogeneous Learning Tasks [53.1636151439562]
モバイルエッジコンピューティング(MEC)は、AIアプリケーションに自然なプラットフォームを提供します。
再構成可能なインテリジェントサーフェス(RIS)の助けを借りて、MECで機械学習タスクを実行するインフラストラクチャを提示します。
具体的には,モバイルユーザの送信パワー,基地局のビームフォーミングベクトル,risの位相シフト行列を共同で最適化することにより,参加ユーザの学習誤差を最小化する。
論文 参考訳(メタデータ) (2020-12-25T07:08:50Z) - Iterative Algorithm Induced Deep-Unfolding Neural Networks: Precoding
Design for Multiuser MIMO Systems [59.804810122136345]
本稿では,AIIDNN(ディープ・アンフォールディング・ニューラルネット)を一般化した,ディープ・アンフォールディングのためのフレームワークを提案する。
古典的重み付き最小二乗誤差(WMMSE)反復アルゴリズムの構造に基づく効率的なIAIDNNを提案する。
提案したIAIDNNは,計算複雑性を低減した反復WMMSEアルゴリズムの性能を効率よく向上することを示す。
論文 参考訳(メタデータ) (2020-06-15T02:57:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。