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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Mor, U, Shustin, B, Avron, H
Format:	Journal article
Sprog:	English
Udgivet:	Springer Nature 2023

Lignende værker

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

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

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

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

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

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

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

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

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

Composable inference metaprogramming using subproblems
af: Handa, Shivam.
Udgivet: (2019)

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

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

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

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

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

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

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

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

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

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

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

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

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

Riemannian Metric Learning via Optimal Transport
af: Scarvelis, Christopher
Udgivet: (2023)

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

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

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

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

Riemannian geometry/
af: 415273 Eisenhart, Luther Pfahler
Udgivet: (1949)

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

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

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

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

A Novel Analytical Inverse Kinematics Method for SSRMS-Type Space Manipulators Based on the POE Formula and the Paden-Kahan Subproblem
af: Yecong Wang, et al.
Udgivet: (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
af: Tatiana Schledewitz, et al.
Udgivet: (2023-01-01)

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

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

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

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

Heterogeneous Riemannian Manifolds
af: James J. Hebda
Udgivet: (2010-01-01)