Parallel algorithms for large-scale nonlinear optimization

International Transactions in Operational Research

Volumn 5, Issue 1, 1998, Pages 67-77

  Phua, P K H ^a   Fan, W ^a   Zeng, Y ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748684616     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.1998.tb00103.x     Document Type: Article

References (21)

1. Biggs, M. C. (1973) A note on minimization algorithms which make use of non-quadratic properties of the objective function. J. Inst. Maths. Applies. 12, 337-338.
2. Bongartz, I., Conn, A. R., Gould, N. and Toint, Ph. L. (1995) CUTE: Constrained and unconstrained testing environment. ACM Trans. Math. Software 21, 123-160.
3. Brent, R. P. (1973) Algorithms for Minimization without Derivatives. Prentice-Hall, Inc., Englewood Cliffs, NJ.
4. Broyden, C. G. (1970) The convergence of a class of double-rank minimization algorithms. J. Inst. Maths. Applies. 6, 76-90.
5. Byrd, R. H., Schnabel, R. B. and Shultz, G. A. (1988) Parallel quasi-Newton methods for unconstrained optimization. Math. Program. 42, 273-306.
6. Davidon, W. C. (1968) Variable metric method for minimization. Comput. J. 10, 406-410.
7. Dennis, J. E., Schnabel, J. R. and Schnabel, R. B. (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall, Inc., Englewood Cliffs, NJ.
8. Fletcher, R. (1970) A new approach to variable metric algorithms. Comput. J. 13, 392-399.
9. Goldfarb, D. (1970) A family of variable metric methods derived by variational means. Math. Comput. 24, 23-26.
10. Lootsma, F. A. and Ragsdell, K. M. (1988) State-of-the art in parallel nonlinear optimization. Parallel Comput. 6, 133-155.
11. Luksan, L. (1994) Computational experience with known variable metric updates. J: Opt. Theory Appl. 83, 27-47.
12. More, J. J., Garbow, B. S. and Hillstrom, K. E. (1981) Testing unconstrained optimization software. ACM Trans. Math. Software 7, 17-41.
13. Oren, S. S. (1974) Self-scaling variable metric algorithms Part II. Manage. Sci. 20, 863-874.
14. Phua, K. H. and Chew, S. B. (1992) Symmetric rank-one update and quasi-Newton methods. In: Optimization Techniques and Applications, ed. K. H. Phua et al, pp. 52-63. World Scientific, Singapore.
15. Phua, K. H. and Setiono, R. (1993) Multi-step, multi-directional parallel algorithms for unconstrained optimization. In: Optimization Techniques and Applications, ed. K. H. Phua et al, pp. 481-487. World Scientific, Singapore.
16. Schnabel, R. B. (1987) Concurrent function evaluations in local and global optimization. Comput. Methods Appl. Mech. Eng. 64, 537-552.
17. Shanno, D. F. (1970) Conditioning of quasi-Newton methods for function minimization. Math. Comput. 24, 647-656.
18. F Shanno, D. and Phua, K. H. (1980) Remark on algorithm 500-a variable method subroutine for unconstrained nonlinear optimization. ACM Trans. Math. Software 6, 618-622.
19. Straeter, T. A. (1973) A parallel variable metric optimization algorithm. In: NASA Technical Note. NASA TN D-7329, Langley Research Center, Hampton, VA 23665.
20. Toint, Ph. L. (1985) Some numerical results using a sparse matrix updating formula in unconstrained optimization. Math. Comput. 32, 68-81.
21. van Laarhoven, P. J. M. (1985) Parallel variable metric algorithms for unconstrained optimization. Math. Program. 33, 68-81.