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

Полное описание

Библиографические подробности
Главные авторы:	Mor, U, Shustin, B, Avron, H
Формат:	Journal article
Язык:	English
Опубликовано:	Springer Nature 2023

Схожие документы

On solving trust−region and other regularised subproblems in optimization
по: Gould, H, и др.
Опубликовано: (2009)

On solving trust-region and other regularised subproblems in optimization
по: Dollar, H, и др.
Опубликовано: (2009)

Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold
по: Shustin, B, и др.
Опубликовано: (2022)

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
по: Adachi, S, и др.
Опубликовано: (2017)

A simple approximated solution method for solving fractional trust region subproblems of nonlinearly equality constrained optimization
по: Honglan Zhu, и др.
Опубликовано: (2020-01-01)

An adaptive nonmonotone trust region method for unconstrained optimization problems based on a simple subproblem
по: Zeinab Saeidian, и др.
Опубликовано: (2015-10-01)

Performance Analysis of Trust Region Subproblem Solvers for Limited-Memory Distributed BFGS Optimization Method
по: Guohua Gao, и др.
Опубликовано: (2021-05-01)

Traveling salesman problem parallelization by solving clustered subproblems
по: Romanuke Vadim
Опубликовано: (2023-12-01)

CONVERGENCE RATE OF THE PHAM DINH-L E THI'S ALGORITHM FOR THE TRUST-REGION SUBPROBLEM
по: Hoàng Ngọc Tuấn
Опубликовано: (2012-09-01)

Composable inference metaprogramming using subproblems
по: Handa, Shivam.
Опубликовано: (2019)

New results on eliminating the duality gap of the second-order-cone reformulation for extended trust-region subproblem with two intersecting cuts
по: Wang, Meiling
Опубликовано: (2024-11-01)

A New Augmented Lagrangian Method for Equality Constrained Optimization with Simple Unconstrained Subproblem
по: Hao Zhang, и др.
Опубликовано: (2017-01-01)

A novel second subproblem for two arbitrary axes of robots
по: Haixia Wang, и др.
Опубликовано: (2018-04-01)

A Characterisation of the Complexity of Forbidding Subproblems in Binary Max−CSP
по: Cooper, M, и др.
Опубликовано: (2012)

Enhanced Branch and Bound Algorithm: Minimizing Subproblem Complexity in Power Dispatch
по: Elif Cesur, и др.
Опубликовано: (2024-01-01)

Treatment Of Errors On Shielding Finite Element Models Based On An Iterative Subproblem Approach
по: Hung Bui Duc, и др.
Опубликовано: (2022-05-01)

Algorithmic approach to geometric solution of generalized Paden–Kahan subproblem and its extension
по: Igor Dimovski, и др.
Опубликовано: (2018-01-01)

Korpelevich Method for Solving Bilevel Variational Inequalities on Riemannian Manifolds
по: Jiagen Liao, и др.
Опубликовано: (2025-01-01)

Inverse kinematic solution of 6R robot manipulators based on screw theory and the Paden–Kahan subproblem
по: Rongbo Zhao, и др.
Опубликовано: (2018-12-01)

QGOpt: Riemannian optimization for quantum technologies
по: Ilia A. Luchnikov, Alexander Ryzhov, Sergey N. Filippov, Henni Ouerdane
Опубликовано: (2021-03-01)

Riemannian optimization of isometric tensor networks
по: Markus Hauru, Maarten Van Damme, Jutho Haegeman
Опубликовано: (2021-02-01)

Riemannian geodesics of semi Riemannian warped product metrics
по: Oriella M. Amici, и др.
Опубликовано: (2013-01-01)

Solving singular evolution problems in sub-Riemannian groups via deterministic games
по: Pablo Ochoa, и др.
Опубликовано: (2021-06-01)

Riemannian Metric Learning via Optimal Transport
по: Scarvelis, Christopher
Опубликовано: (2023)

Riemannian Optimization via Frank-Wolfe Methods
по: Weber, Melanie, и др.
Опубликовано: (2022)

Riemannian optimization via Frank-Wolfe methods
по: Weber, M, и др.
Опубликовано: (2022)

Optimal Inequalities for Hemi-Slant Riemannian Submersions
по: Mehmet Akif Akyol, и др.
Опубликовано: (2022-10-01)

Path optimization using sub-Riemannian manifolds with applications to astrodynamics
по: Whiting, James K. (James Kalani), 1980-
Опубликовано: (2011)

Riemannian geometry/
по: 415273 Eisenhart, Luther Pfahler
Опубликовано: (1949)

Riemannian geometry /
по: Gallot, S. (Sylvestre), 1948-, и др.
Опубликовано: (2004)

Qualar curvatures of pseudo Riemannian manifolds and pseudo Riemannian submanifolds
по: Mehmet Gülbahar
Опубликовано: (2021-12-01)

A Comprehensive Survey on Parallel Submanifolds in Riemannian and Pseudo-Riemannian Manifolds
по: Bang-Yen Chen
Опубликовано: (2019-10-01)

Eigenvalues of Killing Tensors and Separable Webs on Riemannian and Pseudo-Riemannian Manifolds
по: Giovanni Rastelli, и др.
Опубликовано: (2007-02-01)

A Novel Analytical Inverse Kinematics Method for SSRMS-Type Space Manipulators Based on the POE Formula and the Paden-Kahan Subproblem
по: Yecong Wang, и др.
Опубликовано: (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
по: Tatiana Schledewitz, и др.
Опубликовано: (2023-01-01)

Projection-free nonconvex stochastic optimization on Riemannian manifolds
по: Weber, Melanie, и др.
Опубликовано: (2022)

A Riemannian perspective on matrix recovery and constrained optimization
по: Goyens, F
Опубликовано: (2021)

Riemannian Optimal Model Reduction of Stable Linear Systems
по: Kazuhiro Sato
Опубликовано: (2019-01-01)

Parallel distributions on Riemannian manifolds/
по: 292861 Kon, S. H., и др.
Опубликовано: (1988)

Heterogeneous Riemannian Manifolds
по: James J. Hebda
Опубликовано: (2010-01-01)