論文の概要: Global Riemannian Acceleration in Hyperbolic and Spherical Spaces
- arxiv url: http://arxiv.org/abs/2012.03618v3
- Date: Fri, 29 Jan 2021 12:59:58 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-20 10:49:20.053350
- Title: Global Riemannian Acceleration in Hyperbolic and Spherical Spaces
- Title(参考訳): 双曲空間と球面空間における大域リーマン加速度
- Authors: David Mart\'inez-Rubio
- Abstract要約: 第1次大域一階法によるユークリッド曲率の加速現象の研究
第一次方法は、加速勾配降下と同じ速度をユークリッド勾配で達成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We further research on the acceleration phenomenon on Riemannian manifolds by
introducing the first global first-order method that achieves the same rates as
accelerated gradient descent in the Euclidean space for the optimization of
smooth and geodesically convex (g-convex) or strongly g-convex functions
defined on the hyperbolic space or a subset of the sphere, up to constants and
log factors. To the best of our knowledge, this is the first method that is
proved to achieve these rates globally on functions defined on a Riemannian
manifold $\mathcal{M}$ other than the Euclidean space. As a proxy, we solve a
constrained non-convex Euclidean problem, under a condition between convexity
and quasar-convexity, of independent interest. Additionally, for any Riemannian
manifold of bounded sectional curvature, we provide reductions from
optimization methods for smooth and g-convex functions to methods for smooth
and strongly g-convex functions and vice versa.
- Abstract(参考訳): さらに,双曲空間や球面の部分集合上で定義される滑らかかつ測地凸(g-凸)あるいは強いg-凸関数の最適化のために,ユークリッド空間における加速度勾配降下と同じ速度を達成する最初の大域一階法を導入することにより,リーマン多様体上の加速度現象をさらに研究する。
我々の知る限りでは、これはユークリッド空間以外のリーマン多様体 $\mathcal{m}$ 上で定義される函数上で、この率を世界規模で達成する最初の方法である。
プロキシとして、独立利子の凸性と準凸性の間の条件の下で、制約付き非凸ユークリッド問題を解く。
さらに、有界断面曲率を持つ任意のリーマン多様体に対して、滑らかかつ g-凸函数の最適化法から滑らかかつ強い g-凸函数の方法への還元を与える。
関連論文リスト
- Riemannian Bilevel Optimization [35.42472057648458]
特に,2次情報を回避することを目的とした,バッチおよび勾配に基づく手法に着目する。
本稿では,一階勾配情報を活用する手法である$mathrmRF2SA$を提案し,分析する。
様々な設定の下で、$epsilon$-stationary 点に達するための明示的な収束率を提供する。
論文 参考訳(メタデータ) (2024-05-22T20:49:01Z) - Decentralized Riemannian Conjugate Gradient Method on the Stiefel
Manifold [59.73080197971106]
本稿では,最急降下法よりも高速に収束する一階共役最適化法を提案する。
これはスティーフェル多様体上の大域収束を達成することを目的としている。
論文 参考訳(メタデータ) (2023-08-21T08:02:16Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Accelerated Riemannian Optimization: Handling Constraints with a Prox to
Bound Geometric Penalties [20.711789781518753]
本研究では,スムーズな測地関数の最適化のために,グローバルに高速化された一階法を提案する。
我々はネステロフの加速降下と同じ収束率を乗法コンパクト集合まで達成する。
論文 参考訳(メタデータ) (2022-11-26T19:28:48Z) - Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization [116.89941263390769]
滑らかな凸凹凸結合型サドル点問題, $min_mathbfxmax_mathbfyF(mathbfx) + H(mathbfx,mathbfy)$ を考える。
漸進的勾配指数(AG-EG)降下指数アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2022-06-17T06:10:20Z) - First-Order Algorithms for Min-Max Optimization in Geodesic Metric
Spaces [93.35384756718868]
min-maxアルゴリズムはユークリッド設定で解析されている。
指数関数法 (RCEG) が線形速度で最終収束を補正したことを証明した。
論文 参考訳(メタデータ) (2022-06-04T18:53:44Z) - Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave
Saddle-Point Problems with Bilinear Coupling [84.47780064014262]
線形凸凹サドル点問題 $min_xmax_y f(x) ytopmathbfA x - g(y) について検討する。
論文 参考訳(メタデータ) (2021-12-30T20:31:46Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Stochastic Zeroth-order Riemannian Derivative Estimation and
Optimization [15.78743548731191]
多様体非線型性の非線型性の難しさを克服するために、ガウス滑らか化関数のオラクル版を提案する。
ニューラルネットワークに対するロボティクスとブラックボックス攻撃に対するブラックボックス剛性制御における,結果によるアルゴリズムの適用性と実世界の応用を実証する。
論文 参考訳(メタデータ) (2020-03-25T06:58:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。