Among methods for large-scale unconstrained optimiza tion, partitioned quasi-Newton methods seem fairly suit able for vector computing. This paper reports on efforts to adapt a method of this type to vector processors. The conclusion is that a satisfying improvement in perfor mance can be obtained, especially when the inner loops deal with the elements of the objective function. Perfor mances on FPS 164 and CRAY X-MP machines are compared.
Get full access to this article
View all access options for this article.
References
1.
Dennis J.E., and Schnabel, R.B.1983. Numerical methods for unconstrained optimization and nonlinear equations. Englewood Cliffs, N J.: Prentice-Hall.
2.
Dongarra, J.J., Gustavson, F.G., and Karp, A.1984. Implementing linear algebra algorithms for dense matrices on a vector pipeline machine. SIAM Rev.26(1):91-112.
3.
Duff, I.S.1984. The use of supercomputers in Europe. Comput. Phys. Comm.37:15-25.
4.
Duff, I.S.1986. The use of vector and parallel computers in the solution of large sparse linear equations. In Large scale scientific computing, edited by P. Deuflhard and B. Engquist.Boston: Birkhäuser, pp. 331-348.
5.
Griewank, A., and , Toint. Ph. L.1982. Partitioned variable metric updates for large structured optimization problems. Numer. Math.39:119-137.
6.
Griewank, A., and Toint, Ph. L.1984. Numerical experiments with partially separable optimization problems. In Numerical analysis: proceedings Dundee 1983, edited by D. F. Griffiths.Lecture notes in mathematics 1066. Berlin: Springer-Verlage, pp. 203-220.
7.
Hockney, R.1985. (r∞, n½, s½) measurements on the 2-cpu CRAY X-MP . Parallel Comput.2:1-14.
8.
Kightley, J.P., and Jones, I.P.1984. A comparison of conjugate gradient preconditionings for three-dimensional problems on a CRAY-1. Report CSS162. Oxfordshire, U.K.: Harwell Laboratory.
9.
Steihaug, T.1983. The conjugate gradient method and trust regions in large-scale optimization. SIAM J. Numer. Anal.20(3):626-637.
10.
Stoer, J.1983. Solution of large linear systems of equations by conjugate gradient type methods. In Mathematical programming: the state of the art (Bonn 1982), edited by A. Bachem , M. Grötschel, and B. Korte.Berlin: Springer-Verlag, pp. 540-565.
11.
Toint, Ph. L.1983. Test problems for partially separable optimization and results for the routine PSPMIN. Technical Report 83/4. Namur, Belgium: FUNDP, Dept. of Mathematics.
