Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012, Article ID 971468, 15 pages
http://dx.doi.org/10.1155/2012/971468
Research Article

A Nonmonotone Line Search Filter Algorithm for the System of Nonlinear Equations

1Department of Mathematics, Shanghai Maritime University, Shanghai 201306, China
2Xianda College of Economics and Humanities, Shanghai International Studies University, Shanghai 200083, China

Received 9 June 2012; Accepted 23 June 2012

Academic Editor: Wei-Chiang Hong

Copyright © 2012 Zhong Jin and Yuqing Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Nocedal and S. J. Wright, Numerical Optimization, Springer Series in Operations Research, Springer, New York, NY, USA, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. M. J. D. Powell, “A hybrid method for nonlinear equations,” in Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, Ed., pp. 87–114, Gordon and Breach, London, UK, 1970. View at Google Scholar · View at Zentralblatt MATH
  3. R. Fletcher and S. Leyffer, “Nonlinear programming without a penalty function,” Mathematical Programming, vol. 91, no. 2, pp. 239–269, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. R. Fletcher, S. Leyffer, and P. L. Toint, “On the global convergence of a filter-SQP algorithm,” SIAM Journal on Optimization, vol. 13, no. 1, pp. 44–59, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. R. Fletcher, N. I. M. Gould, S. Leyffer, P. L. Toint, and A. Wächter, “Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming,” SIAM Journal on Optimization, vol. 13, no. 3, pp. 635–659, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. S. Ulbrich, “On the superlinear local convergence of a filter-SQP method,” Mathematical Programming, vol. 100, no. 1, pp. 217–245, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. C. Audet and J. E. Dennis Jr., “A pattern search filter method for nonlinear programming without derivatives,” SIAM Journal on Optimization, vol. 14, no. 4, pp. 980–1010, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. C. M. Chin and R. Fletcher, “On the global convergence of an SLP-filter algorithm that takes EQP steps,” Mathematical Programming, vol. 96, no. 1, pp. 161–177, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. M. Ulbrich, S. Ulbrich, and L. N. Vicente, “A globally convergent primal-dual interior filter method for nonconvex nonlinear programming,” Mathematical Programming, vol. 100, no. 2, pp. 379–410, 2003. View at Publisher · View at Google Scholar
  10. R. Fletcher and S. Leyffer, “A bundle filter method for nonsmooth nonlinear optimization,” Tech. Rep. NA/195, Department of Mathematics, University of Dundee, Scotland, UK, 1999. View at Google Scholar
  11. E. Karas, A. Ribeiro, C. Sagastizábal, and M. Solodov, “A bundle-filter method for nonsmooth convex constrained optimization,” Mathematical Programming, vol. 116, no. 1-2, pp. 297–320, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. N. I. M. Gould, S. Leyffer, and P. L. Toint, “A multidimensional filter algorithm for nonlinear equations and nonlinear least-squares,” SIAM Journal on Optimization, vol. 15, no. 1, pp. 17–38, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. N. I. M. Gould, C. Sainvitu, and P. L. Toint, “A filter-trust-region method for unconstrained optimization,” SIAM Journal on Optimization, vol. 16, no. 2, pp. 341–357, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. A. Wächter and L. T. Biegler, “Line search filter methods for nonlinear programming: motivation and global convergence,” SIAM Journal on Optimization, vol. 16, no. 1, pp. 1–31, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. A. Wächter and L. T. Biegler, “Line search filter methods for nonlinear programming: local convergence,” SIAM Journal on Optimization, vol. 16, no. 1, pp. 32–48, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. L. Grippo, F. Lampariello, and S. Lucidi, “A nonmonotone line search technique for Newton's method,” SIAM Journal on Numerical Analysis, vol. 23, no. 4, pp. 707–716, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. C. Gu and D. T. Zhu, “A non-monotone line search multidimensional filter-SQP method for general nonlinear programming,” Numerical Algorithms, vol. 56, no. 4, pp. 537–559, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. Z. S. Yu and D. G. Pu, “A new nonmonotone line search technique for unconstrained optimization,” Journal of Computational and Applied Mathematics, vol. 219, no. 1, pp. 134–144, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. R. Fletcher and S. Leyffer, “Filter-type algorithms for solving systems of algebraic equations and inequalities,” Dundee Numerical Analysis Report NA/204, 2001. View at Google Scholar
  20. P.-Y. Nie, “A null space method for solving system of equations,” Applied Mathematics and Computation, vol. 149, no. 1, pp. 215–226, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. P.-Y. Nie, “CDT like approaches for the system of nonlinear equations,” Applied Mathematics and Computation, vol. 172, no. 2, pp. 892–902, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  22. P.-Y. Nie, “An SQP approach with line search for a system of nonlinear equations,” Mathematical and Computer Modelling, vol. 43, no. 3-4, pp. 368–373, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  23. P.-Y. Nie, M.-Y. Lai, S.-J. Zhu, and P.-A. Zhang, “A line search filter approach for the system of nonlinear equations,” Computers & Mathematics with Applications, vol. 55, no. 9, pp. 2134–2141, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  24. R. H. Byrd, M. Marazzi, and J. Nocedal, “On the convergence of Newton iterations to non-stationary points,” Mathematical Programming, vol. 99, no. 1, pp. 127–148, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH