Email this article A Quasi-Newton Population Migration Algorithm for Solving Systems of Nonlinear Equations
Abstract
In this paper, the problem on solving nonlinear equations is transformed into that of function optimization. A new Quasi-Newton Population Migration Algorithm (QPMA) is proposed via combination of population migration algorithm and Quasi-Newton method. The algorithm has the advantages of the Population Migration Algorithm (PMA) such as region search in a certain extent and avoid getting into the local optimum and the Quasi-Newton method such as Quasi-Newton’s local strong searching. Finally, the numerical experiments result show that this algorithm can find the rapid and effective interval solution and the probability of success is higher.
Keywords
References
X.D. Huang, Z.G. Zeng, Y.N. Ma, Nonlinear numerical analysis. Wu Han: Wuhan University Press,2000.
Y.H, Zhou. Z.Y, Mao, A new search algorithm for global optimization-Population Migration Algorithm(I). Journal of South China University of Technology (Natural Science Edition),2003,31(3):1-5
B. L, Chen, The theory of optimum and algorithm. Beijing, Tsinghua University Press,1989.
Broyden C G, Dennis J E, More J J On the local and superlinear convergence of quasi-Newton methods. J Inst Math Appl,1973,12:223-246
doi:10.1093/imamat/12.3.223
Ronald Schoenberg. Optimization with the Quasi-Newton method. Aptech Systems, Inc. Maple Valley, WA. 2001.
Broyden, C.G., A new double-rank minimization algorithm. Notices of the American Mathematical Society, 16:670, 1969.
Davidon, W.C., Variable metric methods for minimization, Argonne National Labs Report ANDL-5990.
Fletcher, R., Powell. M.D.J., A rapidly convergend descent method for minimization, Computer Journal, 7; 149-154, 1963.
doi:10.1093/comjnl/7.2.149
Fletcher, R. A new approach to variable metric methods. Computer Journal, 13:317-322, 1970.
doi:10.1093/comjnl/13.3.317
Goldfarb, D., A family of variable metric methods derived by variation means, Mathematics of Computation, 24:23-26, 1970.
doi:10.1090/S0025-5718-1970-0258249-6
Shanno, D.F., Conditioning of quasi-Newton methods for function minimization, Mathematics of Computation, 24:145-160, 1970.
doi:10.1090/S0025-5718-1970-0274029-X
Y, Zeng, The application of improved genetic algorithms to solving non-linear equation group. Journal of East China Jiao tong University,2004,21(4):132-134
F.L, Chen, W.Yang, The application of interval arithmetic at Wu elimination method to solving the algebraic equations. Science in China Ser. Mathematics, 2005.35(8):910-921.
Y.H, Li, J.W, Xue, Y, Feng, Solving nonlinear systems via preprocessing and interval method. Journal of Sichuan University: Engineering Science Edition, 2004, 36(5):86-93.
J. K, Zhang, X. Z, Wang, S. Y, Liu. Particle swarm optimization for solving nonlinear equation and system. Computers Engineering and Applications, 2006, 42(7):56-58.
Yongquan Zhou, Huajuan Huang. Hybrid artificial fish school algorithm based on mutation operator for solving nonlinear equation. 2009 International Workshop on Intelligent Systems and Applications (ISA2009), Wuhan, China,23-24 May, 2009,vol.1:108-112.
Aijia Ouyang, Yongquan Zhou, Qifang Luo. Hybrid particle swarm optimization for solving systems of nonlinear equation. 2009 IEEE International Conference on Granular computing. (Grc2009) Nanchang, China, August 17-19, 2009, pp460-465
Yongquan Zhou, Xingqong Wei, Dexiang Luo. A constructor method of interpolation polynomials based on PSO. 2009 International Forum on Information Technology and Applications (IFITA 2009). 15-17 May 2009, Chengdu, China. 2009, vol.2:745-748
Full Text: PDF