論文の概要: Bounds on the geodesic distances on the Stiefel manifold for a family of Riemannian metrics
- arxiv url: http://arxiv.org/abs/2408.07072v1
- Date: Thu, 25 Jul 2024 08:27:03 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-19 03:47:26.561545
- Title: Bounds on the geodesic distances on the Stiefel manifold for a family of Riemannian metrics
- Title(参考訳): リーマン計量の族に対するスティーフェル多様体上の測地線距離の境界
- Authors: Simon Mataigne, P. -A. Absil, Nina Miolane,
- Abstract要約: シュティーフェル多様体上の測地距離の有界性を与える。
これらの境界は、最小測地アルゴリズムの理論的保証と性能を改善することを目的としている。
- 参考スコア(独自算出の注目度): 2.913033886371052
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which contains the well-known Euclidean and canonical metrics. First, we give the best Lipschitz constants between the distances induced by any two members of the family of metrics. Then, we give a lower and an upper bound on the geodesic distance by the easily computable Frobenius distance. We give explicit families of pairs of matrices that depend on the parameter of the metric and the dimensions of the manifold, where the lower and the upper bound are attained. These bounds aim at improving the theoretical guarantees and performance of minimal geodesic computation algorithms by reducing the initial velocity search space. In addition, these findings contribute to advancing the understanding of geodesic distances on the Stiefel manifold and their applications.
- Abstract(参考訳): 我々は、新しい幾何学的洞察から導かれたスティーフェル多様体上の測地線距離の有界を与える。
測地線距離は、よく知られたユークリッド測度と標準測度を含むH\"uper et al (2021)によって導入されたリーマン測度の一パラメータ族によって誘導される。
まず、測度族に属する任意の2つのメンバーによって誘導される距離の間の最良のリプシッツ定数を与える。
そして、計算が容易なフロベニウス距離によって測地線距離上の下界と上界を与える。
我々は、計量のパラメータと多様体の次元に依存する行列のペアの明示的な族を与える。
これらの境界は、初期速度探索空間を小さくすることで、最小測地線計算アルゴリズムの理論的保証と性能を改善することを目的としている。
さらに、これらの発見は、スティーフェル多様体上の測地線距離の理解の進展とそれらの応用に寄与する。
関連論文リスト
- On lower bounds of the density of planar periodic sets without unit distances [55.2480439325792]
平面トーラスから構築したグラフ上での最大独立集合(MIS)問題として問題を再構成することにより、$m_1(mathbbR2)$を推定する新しいアプローチを導入する。
提案手法の理論的正当性によって支持された実験結果は,十分に広い範囲のパラメータに対して,この手法が既知の下界を改善できないことを示す。
論文 参考訳(メタデータ) (2024-11-20T12:07:19Z) - Product Geometries on Cholesky Manifolds with Applications to SPD Manifolds [65.04845593770727]
シンメトリー正定値(SPD)多様体上の2つの新しい測度をコレスキー多様体を通して提示する。
私たちのメトリクスは使いやすく、計算効率が良く、数値的に安定しています。
論文 参考訳(メタデータ) (2024-07-02T18:46:13Z) - Intrinsic Bayesian Cramér-Rao Bound with an Application to Covariance Matrix Estimation [49.67011673289242]
本稿では, 推定パラメータが滑らかな多様体内にある推定問題に対して, 新たな性能境界を提案する。
これはパラメータ多様体の幾何学と推定誤差測度の本質的な概念を誘導する。
論文 参考訳(メタデータ) (2023-11-08T15:17:13Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Short and Straight: Geodesics on Differentiable Manifolds [6.85316573653194]
本研究では,測地線長を最小化するための既存の手法をまず解析する。
次に,連続多様体上の距離場と測地流のモデルに基づくパラメータ化を提案する。
第3に,Ricciスカラーのより大きい値を示す多様体の領域において,曲率に基づくトレーニング機構,サンプリングおよびスケーリングポイントを開発する。
論文 参考訳(メタデータ) (2023-05-24T15:09:41Z) - Identifying latent distances with Finslerian geometry [6.0188611984807245]
生成モデルにより、データ空間と測地学は最も非現実的であり、操作が不可能である。
本研究では,引き戻し距離の期待値が明示的に最小となる別の測度を提案する。
高次元では、どちらの測度も$Oleft(frac1Dright)$の速度で収束することが証明される。
論文 参考訳(メタデータ) (2022-12-20T05:57:27Z) - First-Order Algorithms for Min-Max Optimization in Geodesic Metric
Spaces [93.35384756718868]
min-maxアルゴリズムはユークリッド設定で解析されている。
指数関数法 (RCEG) が線形速度で最終収束を補正したことを証明した。
論文 参考訳(メタデータ) (2022-06-04T18:53:44Z) - GraphWalks: Efficient Shape Agnostic Geodesic Shortest Path Estimation [93.60478281489243]
3次元曲面上の測地線経路を近似する学習可能なネットワークを提案する。
提案手法は,最短経路の効率的な近似と測地距離推定を提供する。
論文 参考訳(メタデータ) (2022-05-30T16:22:53Z) - Averaging on the Bures-Wasserstein manifold: dimension-free convergence
of gradient descent [15.136397170510834]
我々は,新たな測地的凸性の結果を証明し,イテレートのより強力な制御,自由収束を実現した。
また, この手法により, 平均化の概念, エントロピック規則化バリセンタ, 幾何中央値の2つの解析が可能となった。
論文 参考訳(メタデータ) (2021-06-16T01:05:19Z) - Closed-form geodesics and trust-region method to calculate Riemannian
logarithms on Stiefel and its quotient manifolds [0.0]
Stiefel多様体上の測度群に対して、2つの正の数でパラメータ化される2つの閉形式測地式を提供する。
多様体上の2つの終点間の対数写像と測地距離は、その2乗距離を信頼領域ソルバで最小化することで計算できることを示す。
論文 参考訳(メタデータ) (2021-03-12T16:48:38Z) - On the Local Linear Rate of Consensus on the Stiefel Manifold [39.750623187256735]
我々は(連結でない問題に対して)シュティーフェル問題上のシュティーフェル勾配の性質の収束を制限する。
主な課題は、(i)分析のための技術を開発すること、(ii)常にローカルに留まっている状況(例えば、適切なステップサイズと、その下に常にローカルに留まっている状態)を特定することである。
論文 参考訳(メタデータ) (2021-01-22T21:52:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。