New computer methods for global optimization
New computer methods for global optimization
Inclusion functions and global optimization 11
Mathematical Programming: Series A and B
Testing Unconstrained Optimization Software
ACM Transactions on Mathematical Software (TOMS)
Test Examples for Nonlinear Programming Codes
Test Examples for Nonlinear Programming Codes
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Practical Extrapolation Methods: Theory and Applications
Practical Extrapolation Methods: Theory and Applications
| Hi-index | 0.00 |
This paper presents a new approach based on extrapolation to accelerate the linear convergence process of Vectorized Moore---Skelboe (VMS) algorithm. The VMS is a modified version of basic Moore---Skelboe (MS) algorithm, where the vectorization is used as a means to speed up the basic MS algorithm. We propose to further accelerate the converging process of VMS from linear to quadratic by combining the Richardson extrapolation technique with VMS. The effectiveness of the proposed algorithm is tested on various multivariate examples and compared with the unaccelerated conventional method, i.e., MS and well-known optimization software GlobSol. The test results show that the proposed extrapolation-based VMS offer considerable speed improvements over both the existing algorithms.