A platform for research: civil engineering, architecture and urbanism
Parallel Line Search in Method of Feasible Directions
Abstract In this paper the line search procedure within the method of feasible directions is parallelized and used in the solution of constrained structural optimization problems. As the objective function is linear in the variables, the step size problem reduces to a zero finding problem. That is, the step size is the distance along the direction vector to the nearest constraint boundary. Zero finding is accomplished in two steps—a ‘march’ along the direction vector to bracket the zero followed by an interval reduction scheme. Both these steps are parallelized using MPI for message passing. When implemented on a cluster of workstations, for a convergence parameter of $ 10^{−6} $, the time for optimization of composite pressure vessel reduces from 3$$\frac{1}{2}$$ hours to $$\frac{1}{2}$$ hour when 64 processors are utilized, with a speedup of 7.0.
Parallel Line Search in Method of Feasible Directions
Abstract In this paper the line search procedure within the method of feasible directions is parallelized and used in the solution of constrained structural optimization problems. As the objective function is linear in the variables, the step size problem reduces to a zero finding problem. That is, the step size is the distance along the direction vector to the nearest constraint boundary. Zero finding is accomplished in two steps—a ‘march’ along the direction vector to bracket the zero followed by an interval reduction scheme. Both these steps are parallelized using MPI for message passing. When implemented on a cluster of workstations, for a convergence parameter of $ 10^{−6} $, the time for optimization of composite pressure vessel reduces from 3$$\frac{1}{2}$$ hours to $$\frac{1}{2}$$ hour when 64 processors are utilized, with a speedup of 7.0.
Parallel Line Search in Method of Feasible Directions
Belegundu, Ashok D. (author) / Damle, Amol (author) / Rajan, Subramaniam D. (author) / Dattaguru, Bhagavatula (author) / Ville, James St. (author)
2004
Article (Journal)
English
Parallel Line Search in Method of Feasible Directions
Springer Verlag | 2004
|A feasible directions method for nonsmooth convex optimization
British Library Online Contents | 2011
|A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics
British Library Online Contents | 2009
|Direct search of feasible region and application to a crashworthy helicopter seat
British Library Online Contents | 2012
|