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

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

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Franz Rendl , Henry Wolkowicz

Venue:	Math. Programming
Citations:	52 - 8 self

BibTeX

@ARTICLE{Rendl97asemidefinite,
    author = {Franz Rendl and Henry Wolkowicz},
    title = {A semidefinite framework for trust region subproblems with applications to large scale minimization},
    journal = {Math. Programming},
    year = {1997},
    volume = {77},
    pages = {273--299}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This is an abbreviated revision of the University of Waterloo research report CORR 94-32. y

Citations

3202	Matrix analysis - Horn, Johnson - 1985
920	The Algebraic Eigenvalue Problem - Wilkinson - 1965
593	Solution of IllPosed problems - Tikhonov, Arsenin - 1977
581	S: Semidefinite programming - Vandenberghe, Boyd - 1996
474	An algorithm for least-squares estimation of nonlinear parameters - MARQUARDT - 1963
422	Interior-point methods in semidefinite programming with applications to combinatorial optimization - Alizadeh - 1995
327	Ridge regression: Biased estimation for nonorthogonal problems - Hoerl, Kennard - 2000
288	Introduction to matrix computations - Stewart - 1973
253	A.: Interior-Point Polynomial Algorithms - Nesterov, Nemirovski - 1994
182	H.: An interior-point method for semidefinite programming - Helmberg, Rendl, et al. - 1996
166	D.: Computing a trust region step - Moré, Sorensen - 1983
108	Smoothing by spline functions - REINSCH - 1967
91	A method for the solution of certain problems in least squares - Levenberg
71	Large-scale optimization of eigenvalues - Overton - 1992
71	Newton’s method with a model trust region modification - Sorensen - 1982
66	Computing optimal locally constrained steps - Gay - 1981
52	A trust region strategy for nonlinear equality constrained optimization Numerical Optimization - Celis, JE, et al. - 1984
49	Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations - Stern, Wolkowicz - 1995
39	Quadratically Constrained Least Squares and Quadratic Problems - Golub, Matt - 1991
39	A recipe for semidefinite relaxation for 0-1 quadratic programming - Polijak, Rendl, et al. - 1995
39	A new matrix-free algorithm for the large-scale trust-region subproblem - Rojas, Santos, et al.
39	Quadratic optimization problems - Shor - 1987
31	On affine scaling algorithms for nonconvex quadratic programming - Ye - 1992
28	An algorithmic analysis of multiquadratic and semidefinite programming problems - Ramana - 1993
26	e, Recent developments in algorithms and software for trust region methods - Mor' - 1983
25	On the stationary values of a second-degree polynomial on the unit sphere - Forsythe, Golub - 1965
23	The Levenberg-Marquardt algorithm: implementation and theory - Mor - 1977
21	An algorithm for minimization using exact second derivatives - Hebden - 1973
21	Some applications of optimization in matrix theory - Wolkowicz - 1981
19	Maximisation by Quadratic Hill-Climbing - Goldfeld, Quandt, et al. - 1966
18	Cones of matrices and setfunctions and 0-1 optimization - 'ASZ, SCHRIJVER - 1991
17	An interior-point approach for NP-complete problems - Karmarkar - 1990
17	Some geometric results in semidefinite programming - Ramana, Goldman - 1995
17	Some applications of optimization in matrix theory. Linear Algebra and its Applications - Wolkowicz - 1981
16	A constrained eigenvalue problem. Linear Algebra and its - Gander, Golub, et al. - 1989
16	Minimization of a large scale quadratic function subject to an ellipsoidal constraint - Sorensen
15	Local minimizers of quadratic functions on Euclidean balls and spheres - Martínez - 1994
14	A new complexity result on minimization of a quadratic function with a sphere constraint - Ye - 1992
12	Hidden convexity in some nonconvex quadratically constrained quadratic programming - Ben-Tal, Teboulle - 1996
12	ASZ. On the Shannon capacity of a graph - LOV - 1979
10	Max-min eigenvalue problems, primal-dual interior point algorithms, and trust region subproblems - RENDL, VANDERBEI, et al. - 1993
9	Computing a trust region step for a penalty function - Coleman, Hempel - 1990
7	Computational aspects of an interior point algorithm for quadratic programming problems with box constraints - HAN, PARDALOS, et al. - 1990
6	Semidefinite programming applied to nonlinear programming - KRUK - 1996
5	Generalizations of the trust region problem - MOR - 1993
5	Variational analysis of an extended eigenvalue problem - Stern, Ye
5	Proving polynomial-time for sphere-constrained quadratic programming - Vavasis, Zippel - 1990
4	Duality and sensitivity in nonconvex quadratic optimization over an ellipsoid - Flippo, Jansen - 1992
2	Generalizations of the trust region subproblem - YUAN - 1995
2	Take-home final exam. Course CO663 in Convex Analysis - LEWIS - 1994