Solving trust region subproblems using Riemannian optimization

Solving trust region subproblems using Riemannian optimization

The Trust Region Subproblem is a fundamental optimization problem that takes a pivotal role in Trust Region Methods. However, the problem, and variants of it, also arise in quite a few other applications. In this article, we present a family of iterative Riemannian optimization algorithms for a vari...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Mor, U, Shustin, B, Avron, H
Natura:	Journal article
Lingua:	English
Pubblicazione:	Springer Nature 2023

Documenti analoghi

On solving trust−region and other regularised subproblems in optimization
di: Gould, H, et al.
Pubblicazione: (2009)

On solving trust-region and other regularised subproblems in optimization
di: Dollar, H, et al.
Pubblicazione: (2009)

Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold
di: Shustin, B, et al.
Pubblicazione: (2022)

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
di: Adachi, S, et al.
Pubblicazione: (2017)

A simple approximated solution method for solving fractional trust region subproblems of nonlinearly equality constrained optimization
di: Honglan Zhu, et al.
Pubblicazione: (2020-01-01)

An adaptive nonmonotone trust region method for unconstrained optimization problems based on a simple subproblem
di: Zeinab Saeidian, et al.
Pubblicazione: (2015-10-01)

Performance Analysis of Trust Region Subproblem Solvers for Limited-Memory Distributed BFGS Optimization Method
di: Guohua Gao, et al.
Pubblicazione: (2021-05-01)

Traveling salesman problem parallelization by solving clustered subproblems
di: Romanuke Vadim
Pubblicazione: (2023-12-01)

CONVERGENCE RATE OF THE PHAM DINH-L E THI'S ALGORITHM FOR THE TRUST-REGION SUBPROBLEM
di: Hoàng Ngọc Tuấn
Pubblicazione: (2012-09-01)

Composable inference metaprogramming using subproblems
di: Handa, Shivam.
Pubblicazione: (2019)

New results on eliminating the duality gap of the second-order-cone reformulation for extended trust-region subproblem with two intersecting cuts
di: Wang, Meiling
Pubblicazione: (2024-11-01)

A New Augmented Lagrangian Method for Equality Constrained Optimization with Simple Unconstrained Subproblem
di: Hao Zhang, et al.
Pubblicazione: (2017-01-01)

A novel second subproblem for two arbitrary axes of robots
di: Haixia Wang, et al.
Pubblicazione: (2018-04-01)

A Characterisation of the Complexity of Forbidding Subproblems in Binary Max−CSP
di: Cooper, M, et al.
Pubblicazione: (2012)

Enhanced Branch and Bound Algorithm: Minimizing Subproblem Complexity in Power Dispatch
di: Elif Cesur, et al.
Pubblicazione: (2024-01-01)

Treatment Of Errors On Shielding Finite Element Models Based On An Iterative Subproblem Approach
di: Hung Bui Duc, et al.
Pubblicazione: (2022-05-01)

Algorithmic approach to geometric solution of generalized Paden–Kahan subproblem and its extension
di: Igor Dimovski, et al.
Pubblicazione: (2018-01-01)

Korpelevich Method for Solving Bilevel Variational Inequalities on Riemannian Manifolds
di: Jiagen Liao, et al.
Pubblicazione: (2025-01-01)

Inverse kinematic solution of 6R robot manipulators based on screw theory and the Paden–Kahan subproblem
di: Rongbo Zhao, et al.
Pubblicazione: (2018-12-01)

QGOpt: Riemannian optimization for quantum technologies
di: Ilia A. Luchnikov, Alexander Ryzhov, Sergey N. Filippov, Henni Ouerdane
Pubblicazione: (2021-03-01)

Riemannian optimization of isometric tensor networks
di: Markus Hauru, Maarten Van Damme, Jutho Haegeman
Pubblicazione: (2021-02-01)

Riemannian geodesics of semi Riemannian warped product metrics
di: Oriella M. Amici, et al.
Pubblicazione: (2013-01-01)

Solving singular evolution problems in sub-Riemannian groups via deterministic games
di: Pablo Ochoa, et al.
Pubblicazione: (2021-06-01)

Riemannian Metric Learning via Optimal Transport
di: Scarvelis, Christopher
Pubblicazione: (2023)

Riemannian Optimization via Frank-Wolfe Methods
di: Weber, Melanie, et al.
Pubblicazione: (2022)

Riemannian optimization via Frank-Wolfe methods
di: Weber, M, et al.
Pubblicazione: (2022)

Optimal Inequalities for Hemi-Slant Riemannian Submersions
di: Mehmet Akif Akyol, et al.
Pubblicazione: (2022-10-01)

Path optimization using sub-Riemannian manifolds with applications to astrodynamics
di: Whiting, James K. (James Kalani), 1980-
Pubblicazione: (2011)

Riemannian geometry/
di: 415273 Eisenhart, Luther Pfahler
Pubblicazione: (1949)

Riemannian geometry /
di: Gallot, S. (Sylvestre), 1948-, et al.
Pubblicazione: (2004)

Qualar curvatures of pseudo Riemannian manifolds and pseudo Riemannian submanifolds
di: Mehmet Gülbahar
Pubblicazione: (2021-12-01)

A Comprehensive Survey on Parallel Submanifolds in Riemannian and Pseudo-Riemannian Manifolds
di: Bang-Yen Chen
Pubblicazione: (2019-10-01)

Eigenvalues of Killing Tensors and Separable Webs on Riemannian and Pseudo-Riemannian Manifolds
di: Giovanni Rastelli, et al.
Pubblicazione: (2007-02-01)

A Novel Analytical Inverse Kinematics Method for SSRMS-Type Space Manipulators Based on the POE Formula and the Paden-Kahan Subproblem
di: Yecong Wang, et al.
Pubblicazione: (2021-01-01)

Magnetic Induction Tomography: Separation of the Ill-Posed and Non-Linear Inverse Problem into a Series of Isolated and Less Demanding Subproblems
di: Tatiana Schledewitz, et al.
Pubblicazione: (2023-01-01)

Projection-free nonconvex stochastic optimization on Riemannian manifolds
di: Weber, Melanie, et al.
Pubblicazione: (2022)

A Riemannian perspective on matrix recovery and constrained optimization
di: Goyens, F
Pubblicazione: (2021)

Riemannian Optimal Model Reduction of Stable Linear Systems
di: Kazuhiro Sato
Pubblicazione: (2019-01-01)

Parallel distributions on Riemannian manifolds/
di: 292861 Kon, S. H., et al.
Pubblicazione: (1988)

Heterogeneous Riemannian Manifolds
di: James J. Hebda
Pubblicazione: (2010-01-01)