Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem (Q5870365)

scientific article; zbMATH DE number 7639660

Language	Label	Description	Also known as
English	Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem	scientific article; zbMATH DE number 7639660

Statements

instance of

scholarly article

0 references

title

Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem (English)

0 references

0 references

0 references

Mathematics of Operations Research

0 references

publication date

9 January 2023

0 references

full work available at URL

https://arxiv.org/abs/1911.11955

0 references

zbMATH Keywords

trust region subproblem

0 references

error bounds

0 references

KL inequality

0 references

convergence rate

0 references

describes a project that uses

0 references

0 references

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Introduction to Nonlinear Optimization

0 references

Globally Solving the Trust Region Subproblem Using Simple First-Order Methods

0 references

Q3182207

0 references

Q3151174

0 references

Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

Weak Sharp Minima in Mathematical Programming

0 references

Trust Region Methods

0 references

Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions

0 references

On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming

0 references

Implicit Functions and Solution Mappings

0 references

Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential

0 references

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods

0 references

Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria

0 references

Second-order growth, tilt stability, and metric regularity of the subdifferential

0 references

Error bounds: necessary and sufficient conditions

0 references

Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid

0 references

The trust region subproblem and semidefinite programming*

0 references

Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates

0 references

Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization

0 references

Solving the Trust-Region Subproblem using the Lanczos Method

0 references

Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming

0 references

A linear-time algorithm for trust region problems

0 references

A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants

0 references

METRIC REGULARITY—A SURVEY PART 1. THEORY

0 references

Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem

0 references

A Linear-Time Algorithm for Generalized Trust Region Subproblems

0 references

SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices

0 references

Error Bounds for Piecewise Convex Quadratic Programs and Applications

0 references

Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

0 references

Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods

0 references

On error bound moduli for locally Lipschitz and regular functions

0 references

New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors

0 references

Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods

0 references

Q5643297

0 references

On semi- and subanalytic geometry

0 references

Q4496024

0 references

Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem

0 references

On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization

0 references

Error bounds and convergence analysis of feasible descent methods: A general approach

0 references

Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres

0 references

Computing a Trust Region Step

0 references

Error bounds in mathematical programming

0 references

Prox-regular functions in variational analysis

0 references

The generalized trust region subproblem

0 references

A semidefinite framework for trust region subproblems with applications to large scale minimization

0 references

Non-asymptotic convergence analysis of inexact gradient methods for machine learning without strong convexity

0 references

Global error bounds for convex quadratic inequality systems<sup>*</sup>

0 references

A linear-time algorithm for the trust region subproblem based on hidden convexity

0 references

Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem

0 references

Recent advances in trust region algorithms

0 references

A Nested Lanczos Method for the Trust-Region Subproblem

0 references

A Derivative-Free Algorithm for Least-Squares Minimization

0 references

On the Generalized Lanczos Trust-Region Method

0 references

A unified approach to error bounds for structured convex optimization problems

0 references

Identifiers

DOI

10.1287/moor.2021.1243

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5870365