Minimizing a Quadratic Over a Sphere
From MaRDI portal
Publication:2784408
DOI10.1137/S1052623499356071zbMath1058.90045OpenAlexW1974888421MaRDI QIDQ2784408
Publication date: 23 April 2002
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623499356071
quadratic programminglarge-scale optimizationpreconditioningquadratic optimizationKrylov spaceminimal residualsymmetric successive overrelaxationsparse optimizationtrust region subproblemGauss-SeidelArnoldi orthogonalization
Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)
Related Items
A trust region method with project step for bound constrained optimization without compact condition, A Unified Efficient Implementation of Trust-region Type Algorithms for Unconstrained Optimization, A new simple model trust-region method with generalized Barzilai-Borwein parameter for large-scale optimization, Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem, On the spherical quasi-convexity of quadratic functions on spherically subdual convex sets, On the spherical quasi-convexity of quadratic functions, A Nested Lanczos Method for the Trust-Region Subproblem, A note on computing the smallest conic singular value, An augmented Lagrangian affine scaling method for nonlinear programming, Robust model‐based stratification sampling designs, Asymptotic properties of the minimum contrast estimators for projections of inhomogeneous space-time shot-noise Cox processes., Error bound conditions and convergence of optimization methods on smooth and proximally smooth manifolds, Malnormal matrices, Globally Solving the Trust Region Subproblem Using Simple First-Order Methods, Canonical Dual Approach for Minimizing a Nonconvex Quadratic Function over a Sphere, An augmented Lagrangian trust region method for equality constrained optimization, Performance enhancement of Gauss-Newton trust-region solver for distributed Gauss-Newton optimization method, Nonmonotone adaptive trust region method, Solving trust region subproblems using Riemannian optimization, A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints, Trust-region algorithms for training responses: machine learning methods using indefinite Hessian approximations, On the Generalized Lanczos Trust-Region Method, Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem, A new trust region technique for the maximum weight clique problem, Gradient projection method on matrix manifolds, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Behavior of DCA sequences for solving the trust-region subproblem, The generalized trust region subproblem, A projection based multiscale optimization method for eigenvalue problems, Nonlinear Eigenvector Methods for Convex Minimization over the Numerical Range, trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem, A matrix-free line-search algorithm for nonconvex optimization, On solving L-SR1 trust-region subproblems, Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm, Efficient alternating minimization methods for variational edge-weighted colorization models, Updating the regularization parameter in the adaptive cubic regularization algorithm, A practical method for solving large-scale TRS, Global convergence of SSM for minimizing a quadratic over a sphere, On solving trust-region and other regularised subproblems in optimization, Topology trivialization and large deviations for the minimum in the simplest random optimization, Integral line-of-sight path following control of magnetic helical microswimmers subject to step-out frequencies, Error bounds of Lanczos approach for trust-region subproblem, QPLIB: a library of quadratic programming instances, Error estimates for iterative algorithms for minimizing regularized quadratic subproblems, The gradient projection algorithm for smooth sets and functions in nonconvex case, Trust-region and other regularisations of linear least-squares problems, Gradient Projection and Conditional Gradient Methods for Constrained Nonconvex Minimization, The gradient projection method with Armijo's step size on manifolds, An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty, Error analysis for denoising smooth modulo signals on a graph, Minimization of linear functionals defined on solutions of large-scale discrete ill-posed problems, The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem, Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method, An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint, \(\rho\)-regularization subproblems: strong duality and an eigensolver-based algorithm
