Optimization methods for non-quadratic model

Asia-Pacific Journal of Operational Research

Volumn 13, Issue 1, 1996, Pages 43-63

  Sun, Wenyu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Conic model; Homogeneous model; Non quadratic model; Nonlinear scaling; Optimization methods; Tensor model; Trust region method

Indexed keywords

EID: 0042112291     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Ariyawansa, K. A. (1990), Deriving collinear scaling algorithms as extensions of quasi-Newton methods and the local convergence of DFP- and BFGS- related collinear scaling algorithms, Mathematical Programming 49, 23-48.
2. Bjostad, P. and J. Nocedal (1979), Analysis of a new algorithm for one-dimensional minimization, Computing 22, 93-100.
3. Boland, W. R., E. R. Kamgnia and J. S. Kowalik (1979), A conjugate gradient optimization method invariant to nonlinear scaling, Journal of Optimization Theory and Applications 27, 221-230.
4. Broyden, C. G., J. E. Dennis and J. J. Moré (1973), On the local and superlinear convergence of quasi-Newton methods, Journal of Institute of Mathematics and Its Applications 12, 223-245.
5. Davidon, W. C. (1980), Conic approximations and collinear scaling for optimizers, SIAM Journal of Numerical Analysis 17, 268-281.
6. Davidon, W. C. (1982), Conjugate directions for conic functions, in M.J.D. Powell ed.: Nonlinear Optimization 1981, Academic Press, London.
7. Di, S. and W. Sun (1995), A trust region method for conic models to solve unconstrained optimization problems, Optimization Methods and Software 6, 237-263.
8. Feng, D., P. D. Frank and R. B. Schnabel (1993), Local convergence analysis of tensor methods for nonlinear equations, Mathematical Programming 62, 427-459.
9. Flachs, J. (1982), On the convergence, invariance, and related aspects of a modification of Huang's algorithm, Journal of Optimization Theory and Applications 37, 315-341.
10. Fried, I. (1971), N-step conjugate gradient minimization scheme for non-quadratic functions, AIAA Journal 9, 2286-2287.
11. Gourgeon, H. and J. Nocedal (1985), A conic algorithm for optimization, SIAM J. Scientific Statistics and Computing 6, 253-267.
12. Jacobson, G. H. and W. Oksman (1972), An algorithm that minimizes homogeneous functions of N variables in N + 2 iterations and rapidly minimizes general function, Journal of Mathematical Analysis and Applications 38, 535-552.
13. Jacobson, G. H. and L. M. Pels (1974), A modified homogeneous algorithm for function minimization, Journal of Mathematical Analysis and Applications 46, 533-541.
14. Kowalik, J. and K. Ramakrishnan (1976), A numerically stable optimization method based on homogeneous function, Mathematical Programming 11, 50-66.
15. Nazareth, J. L. and K. A. Ariyawansa (1989), On accelerating Newton's method based on a conic model, Information Processing Letters 30, 277-281.
16. Oren, S. S. (1972), Self-scaling variable metric algorithm for unconstrained minimization, Ph.D. Dissertation, Computer Science Department, Stanford University, USA.
17. Schnabel, R. B. and P. D. Frank (1984), Tensor methods for nonlinear equations, SIAM Journal on Numerical Analysis 21, 815-843.
18. Schnabel, R. B. and T. Chow (1991), Tensor methods for unconstrained optimization using second derivatives, SIAM Journal on Optimization 1, 293-315.
19. Sorensen, D. C. (1980), The Q-superlinear convergence of a collinear scaling algorithm for unconstrained optimization, SIAM Journal on Numerical Analysis 17, 84-114.
20. Spedicato, E. (1976), A variable metric method for function minimiation derived from invariancy to nonlinear scaling, Journal of Optimization Theory and Applications 20, 315-329.
21. Sun, W. and X. Chang (1989a), Graville's method for minimization of homogeneous function models, Journal of Nanjing University 25, 577-583.
22. Sun, W. and X. Chang (1989b), An unconstrained minimization method based on homogeneous functions, Journal of Applied Mathematics and Computational Mathematics 3, 81-88.
23. Sun. W. (1990), Nonlinear preconditioned conjugate gradient method, Numerical Computation and Applications of Computer 11, 134-137.
24. Sun, W. (1993), An adaptive approach for self-scaling variable metric algorithms, Journal of Nanjing University, Mathematical Biquarterly 10, 35-38.
25. Sun, W. and X. He (1993), Generalized inverses and optimization, Chinese Journal of Operations Research 12, 1-14.
26. Sun, W. and Z. Wu (1995), Optimization methods based on a rational functional model, Journal of Mathematics No. 4.
27. Sun, W. and Y. Yuan (1995a), Optimization Theory and Methods, Science Press, Beijing.
28. Sun, W., J. Yuan and Y. Yuan (1995), Trust region method of conic model for linearly constrained optimization, Report, Department of Mathematics, UFPR, Brazil.
29. Sun, W. and Y. Yuan (1996), Trust region method of conic model for non-linearly constrained optimization, Report, Department of Mathematics, UFPR, Brazil.
30. Tassopoulos, A. and C. Storey (1984a), A variable metric method using a nonquadratic model, Journal of Optimization Theory and Applications 43, 383-394.
31. Tassopoulos, A. and C. Storey (1984b), Use of a non-quadratic model in a conjugate gradient method of optimization with inexact line searches, Journal of Optimization Theory and Applications 43, 357-370.
32. Xu, H. and S. Sheng (1991), Broyden family of collinear scaling algorithm for unconstrained optimization, Numerical Analysis, Journal of Chinese Universities 13, 318-330.
33. Yu, B. (1992), Collinear scaling BFGS method and second order convergence of Newton's method based on conic model, M.S. Thesis, Department of Mathematics, Nanjing University, Nanjing, China.