論文の概要: Improving Matrix Exponential for Generative AI Flows: A Taylor-Based Approach Beyond Paterson--Stockmeyer
- arxiv url: http://arxiv.org/abs/2512.20777v1
- Date: Tue, 23 Dec 2025 21:25:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-25 19:43:21.602166
- Title: Improving Matrix Exponential for Generative AI Flows: A Taylor-Based Approach Beyond Paterson--Stockmeyer
- Title(参考訳): 生成AIフローに対するマトリックス指数の改善 - Paterson-Stockmeyerを越えたTaylorベースのアプローチ
- Authors: Jorge Sastre, Daniel Faronbi, José Miguel Alonso, Peter Traver, Javier Ibáñez, Nuria Lloret,
- Abstract要約: 行列指数は科学計算とシステムシミュレーションの基本的な演算子である。
本稿では,生成AIフローの高スループット要求に特化して設計された行列指数関数に対するテイラーアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 1.228544477050145
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The matrix exponential is a fundamental operator in scientific computing and system simulation, with applications ranging from control theory and quantum mechanics to modern generative machine learning. While Padé approximants combined with scaling and squaring have long served as the standard, recent Taylor-based methods, which utilize polynomial evaluation schemes that surpass the classical Paterson--Stockmeyer technique, offer superior accuracy and reduced computational complexity. This paper presents an optimized Taylor-based algorithm for the matrix exponential, specifically designed for the high-throughput requirements of generative AI flows. We provide a rigorous error analysis and develop a dynamic selection strategy for the Taylor order and scaling factor to minimize computational effort under a prescribed error tolerance. Extensive numerical experiments demonstrate that our approach provides significant acceleration and maintains high numerical stability compared to existing state-of-the-art implementations. These results establish the proposed method as a highly efficient tool for large-scale generative modeling.
- Abstract(参考訳): 行列指数は科学計算とシステムシミュレーションの基本的な演算子であり、制御理論や量子力学から現代の生成機械学習まで幅広い応用がある。
パデ近似とスケーリングとスクアリングの組み合わせは、長い間標準として機能してきたが、最近のテイラー法は、古典的なパターソン-ストークメイヤー法を超越した多項式評価スキームを利用して、精度の向上と複雑性の低減を実現している。
本稿では,生成AIフローの高スループット要求に特化して設計された行列指数に対するテイラーアルゴリズムを提案する。
厳密な誤差解析を行い、テイラー次数とスケーリング係数の動的選択戦略を開発し、所定の誤差許容条件下での計算作業を最小化する。
大規模な数値実験により,本手法は既存の最先端実装と比較して,高い数値安定性を保ち,大幅な加速を提供することを示した。
これらの結果から,提案手法を大規模生成モデルのための高効率なツールとして確立した。
関連論文リスト
- Online Inference of Constrained Optimization: Primal-Dual Optimality and Sequential Quadratic Programming [55.848340925419286]
等式制約と不等式制約を持つ2次最適化問題の解に対するオンライン統計的推測について検討した。
これらの問題を解決するための逐次プログラミング(SSQP)手法を開発し、目的の近似と制約の線形近似を逐次実行することでステップ方向を計算する。
本手法は,Hjek と Le Cam の意味での最適原始双対制限行列を用いて局所正規性を示す。
論文 参考訳(メタデータ) (2025-11-27T06:16:17Z) - A Robust and Non-Iterative Tensor Decomposition Method with Automatic Thresholding [1.9336815376402718]
そこで本研究では,事前のランク指定と反復最適化の両方を排除した新しい低ランク近似法を提案する。
この方法は、各モードワイド展開行列に統計的特異値ハードしきい値を適用し、統計的に重要な成分を自動的に抽出する。
シミュレーション実験により,提案手法が従来の手法より優れていることが示された。
論文 参考訳(メタデータ) (2025-05-09T17:30:16Z) - Adaptive Error-Bounded Hierarchical Matrices for Efficient Neural Network Compression [0.0]
本稿では,物理インフォームドニューラルネットワーク(PINN)に適した動的,エラーバウンドな階層行列 (H-matrix) 圧縮手法を提案する。
提案手法は,ニューラル・タンジェント・カーネル(NTK)の本質的性質を保ちながら,大規模物理モデルにおける計算複雑性とメモリ要求を低減させる。
実験により, この手法は, 高精度を維持し, 一般化能力を向上させることにより, Singular Value Decomposition (SVD) やプルーニング, 量子化などの従来の圧縮手法よりも優れていることを示した。
論文 参考訳(メタデータ) (2024-09-11T05:55:51Z) - Operator SVD with Neural Networks via Nested Low-Rank Approximation [19.562492156734653]
本稿では, トラッピング特異値分解の低ランク近似に基づく新しい最適化フレームワークを提案する。
最上位の$L$特異値と特異関数を正しい順序で学習するためのエンフェンシングと呼ばれる新しい手法。
本稿では,計算物理学と機械学習のユースケースに対する提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2024-02-06T03:06:06Z) - GloptiNets: Scalable Non-Convex Optimization with Certificates [61.50835040805378]
本稿では,ハイパーキューブやトーラス上のスムーズな関数を扱う証明書を用いた非キューブ最適化手法を提案する。
スペクトルの減衰に固有の対象関数の正則性を活用することにより、正確な証明を取得し、高度で強力なニューラルネットワークを活用することができる。
論文 参考訳(メタデータ) (2023-06-26T09:42:59Z) - Sparse high-dimensional linear regression with a partitioned empirical
Bayes ECM algorithm [62.997667081978825]
疎高次元線形回帰に対する計算効率が高く強力なベイズ的手法を提案する。
パラメータに関する最小の事前仮定は、プラグイン経験的ベイズ推定(英語版)を用いて用いられる。
提案手法はRパッケージプローブに実装されている。
論文 参考訳(メタデータ) (2022-09-16T19:15:50Z) - Matrix Reordering for Noisy Disordered Matrices: Optimality and
Computationally Efficient Algorithms [9.245687221460654]
単細胞生物学とメダゲノミクスの応用により,ノイズモノトンToeplitz行列モデルに基づく行列化の問題を考察した。
我々は、決定理論の枠組みでこの問題の基本的な統計的限界を確立し、制約付き最小二乗率を示す。
そこで本研究では,性能向上を保証した新しい時間適応ソートアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-01-17T14:53:52Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。