Parallel filter trust region algorithm for partially separable problems
We propose a parallelization of the multidimensional filter trust region methods to make them suitable for large scale problems.The parallelization reduces the storage problems caused by storing the filter point.The limited memory BFGS method is employed to obtain the Hessian approximation in the quadratic model of the trust region methods,which often yields a dramatic reduction in the number of function and gradient evaluation.As the special structure of the partially separable functions,each processor has to solve the subproblem in a lower dimensional subspace.Numerical results show that the parallelization is efficient.
Li Sun Weijie Shi
Department of Mathematics,Shanghai Jiaotong University Admission office,Shandong Agricultural University
国际会议
武汉
英文
2008-11-01（万方平台首次上网日期，不代表论文的发表时间）