Approximation Algorithms for Quadratic Programming
暂无分享,去创建一个
[1] Kenneth Levenberg. A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .
[2] D. Marquardt. An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .
[3] G. Dantzig,et al. COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .
[4] Sartaj Sahni,et al. Computationally Related Problems , 1974, SIAM J. Comput..
[5] W. Murray. Numerical Methods for Unconstrained Optimization , 1975 .
[6] Jorge J. Moré,et al. The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .
[7] J. J. Moré,et al. Levenberg--Marquardt algorithm: implementation and theory , 1977 .
[8] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[9] David M. author-Gay. Computing Optimal Locally Constrained Steps , 1981 .
[10] Philip E. Gill,et al. Practical optimization , 1981 .
[11] D. Sorensen. Newton's method with a model trust region modification , 1982 .
[12] John E. Dennis,et al. Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.
[13] Richard A. Tapia,et al. A trust region strategy for nonlinear equality constrained op-timization , 1984 .
[14] Panos M. Pardalos,et al. Constrained Global Optimization: Algorithms and Applications , 1987, Lecture Notes in Computer Science.
[15] Katta G. Murty,et al. Linear complementarity, linear and nonlinear programming , 1988 .
[16] J. Júdice. Linear complementarity, linear and nonlinear programming: Heldermann Verlag, 1988 , 1989 .
[17] Richard Zippel,et al. Proving Polynomial-Time for Sphere-Constrained Quadratic Programming , 1990 .
[18] Ya-Xiang Yuan,et al. On a subproblem of trust region algorithms for constrained optimization , 1990, Math. Program..
[19] Ya-Xiang Yuan,et al. A trust region algorithm for equality constrained optimization , 1990, Math. Program..
[20] S. Vavasis. Nonlinear optimization: complexity issues , 1991 .
[21] Mauricio G. C. Resende,et al. A continuous approach to inductive inference , 1992, Math. Program..
[22] Yinyu Ye,et al. On affine scaling algorithms for nonconvex quadratic programming , 1992, Math. Program..
[23] S. Vavasis. Polynomial Time Weak Approximation Algorithms for Quadratic Programming , 1993 .
[24] Stephen P. Boyd,et al. Linear Matrix Inequalities in Systems and Control Theory , 1994 .
[25] Christopher L. DeMarco,et al. The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix , 1994, Math. Control. Signals Syst..
[26] José Mario Martínez,et al. Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres , 1994, SIAM J. Optim..
[27] Yinyu Ye. Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions , 1994, J. Complex..
[28] Yurii Nesterov,et al. Complexity estimates of some cutting plane methods based on the analytic barrier , 1995, Math. Program..
[29] Franz Rendl,et al. A recipe for semidefinite relaxation for (0,1)-quadratic programming , 1995, J. Glob. Optim..
[30] Vladimir A. Yakubovich,et al. Linear Matrix Inequalities in System and Control Theory (S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan) , 1995, SIAM Rev..
[31] Mihir Bellare,et al. The complexity of approximating a nonlinear program , 1995, Math. Program..
[32] Masakazu Kojima,et al. Semidefinite Programming Relaxation for Nonconvex Quadratic Programs , 1997, J. Glob. Optim..
[33] Franz Rendl,et al. A semidefinite framework for trust region subproblems with applications to large scale minimization , 1997, Math. Program..
[34] Jie Sun,et al. An Analytic Center Based Column Generation Algorithm for Convex Quadratic Feasibility Problems , 1998, SIAM J. Optim..
[35] E. Yaz. Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.
[36] Alexander Schrijver,et al. Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.