American Institute of Mathematical Sciences

Advanced
April  2015, 11(2): 345-364. doi: 10.3934/jimo.2015.11.345

A new auxiliary function method for systems of nonlinear equations

Zhiyou Wu 1, , Fusheng Bai 1, , Guoquan Li 1, and  Yongjian Yang 2,

1. 

School of Mathematics, Chongqing Normal University, Chongqing 401331, China, China, China
2. 

Department of Mathematics, Shanghai University, Shanghai 200444

Received  November 2013 Revised  May 2014 Published  September 2014

In this paper, we present a new global optimization method to solve nonlinear systems of equations. We reformulate given system of nonlinear equations as a global optimization problem and then give a new auxiliary function method to solve the reformulated global optimization problem. The new auxiliary function proposed in this paper can be a filled function, a quasi-filled function or a strict filled function with appropriately chosen parameters. Several numerical examples are presented to illustrate the efficiency of the present approach.
Keywords: Auxiliary function method, global optimization problems., nonlinear equations.
Mathematics Subject Classification: 90C2.
Citation: Zhiyou Wu, Fusheng Bai, Guoquan Li, Yongjian Yang. A new auxiliary function method for systems of nonlinear equations. Journal of Industrial & Management Optimization, 2015, 11 (2) : 345-364. doi: 10.3934/jimo.2015.11.345
References:
[1]

S. C. Billups and L. T. Watson, A probability-one homotopy algorithm for nonsmooth equations and mixed complementarity problems, SIAM Journal on Optimization, 12 (2002), 606-626. doi: 10.1137/S105262340037758X.  Google Scholar

[2]

X. Chen, L. Qi and Y. F. Yang, Lagrangian globalization methods for nonlinear complementarity problem, Journal of Optimization Theory and Applications, 112 (2002), 77-95. doi: 10.1023/A:1013092412197.  Google Scholar

[3]

B. Cetin, J. Barhen and J. Burdick, Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, J. Optim. Theory Appl., 77 (1993), 97-126. doi: 10.1007/BF00940781.  Google Scholar

[4]

A. R. Conn, N. I. M. Gould and P. L. Toint, Trust Region Methods, SIAM, Philadelphia, USA, 2000. doi: 10.1137/1.9780898719857.  Google Scholar

[5]

J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia, USA, 1996. doi: 10.1137/1.9781611971200.  Google Scholar

[6]

C. A. Floudas, P. M. Pardalos, C. S. Adjiman, W. R. Esposito, Z. H. Gumus, S. T. Harding, J. L. Klepeis, C. A. Meyer and C. A. Schweiger, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1999. doi: 10.1007/978-1-4757-3040-1.  Google Scholar

[7]

R. Ge, A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming, 46 (1990), 191-204. doi: 10.1007/BF01585737.  Google Scholar

[8]

R. P. Ge and Y. Qin, A class of filled functions for finding global minimizers of a function of several variables, Journal of Optimization Theory and Applications, 54 (1987), 241-252. doi: 10.1007/BF00939433.  Google Scholar

[9]

C. Kanzow, Global optimization techniques for mixed complementarity problems, Journal of Global Optimization, 16 (2000), 1-21. doi: 10.1023/A:1008331803982.  Google Scholar

[10]

C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Phildelphia, PA, 1995. doi: 10.1137/1.9781611970944.  Google Scholar

[11]

J. Kostrowicki and L. Piela, Diffusion equation method of global minimization: Performance for standard test functions, J. Optim. Theory Appl., 69 (1991), 269-284. doi: 10.1007/BF00940643.  Google Scholar

[12]

X. Liu, A computable filled function used for global optimization, Appllied Mathematica and Computation, 126 (2002), 271-278. doi: 10.1016/S0096-3003(00)00157-0.  Google Scholar

[13]

X. Liu, A new filled function applied to global optimization, Computers and Operations Research, 31 (2004), 61-80. doi: 10.1016/S0305-0548(02)00154-5.  Google Scholar

[14]

J. More, G. Burton and K. Hillstrom, User guide for MINPACK-1, Argonne National Labs Report ANL-80-74, Argonne, Illinois,, 1980., ().   Google Scholar

[15]

J. L. Nazareth and L. Qi, Globalization of Newton's methods for solving nonlinear equations, Numerical linear algebra with applications, 3 (1996), 239-249. Google Scholar

[16]

H. Sellami and S. M. Robinson, Implementation of a continuation method for normal maps, Mathematical Programming, 76 (1997), 563-578. doi: 10.1007/BF02614398.  Google Scholar

[17]

X. J. Tong, L. Qi and Y. F. Yang, The Lagrangian globalization method for nonsmooth constrained equations, Computational Optimization and Applications, 33 (2006), 89-109. doi: 10.1007/s10589-005-5960-9.  Google Scholar

[18]

Z. Y. Wu, M. Mammadov, F. S. Bai and Y. J. Yang, A filled function method for nonlinear equations, Applied Mathematics and Computation, 189 (2007), 1196-1204. doi: 10.1016/j.amc.2006.11.183.  Google Scholar

[19]

Z. Xu, H. X. Huang, P. M. Pardalos and C. X. Xu, Filled functions for unconstrained global optimization, Journal of Global Optimization, 20 (2001), 49-65. doi: 10.1023/A:1011207512894.  Google Scholar

[20]

W. X. Zhu, Globally concavizied filled function method for the box constrained global minimization problem, Optimization Methods and Software, 21 (2006), 653-666. doi: 10.1080/10556780600628188.  Google Scholar

show all references

References:
[1]

S. C. Billups and L. T. Watson, A probability-one homotopy algorithm for nonsmooth equations and mixed complementarity problems, SIAM Journal on Optimization, 12 (2002), 606-626. doi: 10.1137/S105262340037758X.  Google Scholar

[2]

X. Chen, L. Qi and Y. F. Yang, Lagrangian globalization methods for nonlinear complementarity problem, Journal of Optimization Theory and Applications, 112 (2002), 77-95. doi: 10.1023/A:1013092412197.  Google Scholar

[3]

B. Cetin, J. Barhen and J. Burdick, Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, J. Optim. Theory Appl., 77 (1993), 97-126. doi: 10.1007/BF00940781.  Google Scholar

[4]

A. R. Conn, N. I. M. Gould and P. L. Toint, Trust Region Methods, SIAM, Philadelphia, USA, 2000. doi: 10.1137/1.9780898719857.  Google Scholar

[5]

J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia, USA, 1996. doi: 10.1137/1.9781611971200.  Google Scholar

[6]

C. A. Floudas, P. M. Pardalos, C. S. Adjiman, W. R. Esposito, Z. H. Gumus, S. T. Harding, J. L. Klepeis, C. A. Meyer and C. A. Schweiger, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1999. doi: 10.1007/978-1-4757-3040-1.  Google Scholar

[7]

R. Ge, A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming, 46 (1990), 191-204. doi: 10.1007/BF01585737.  Google Scholar

[8]

R. P. Ge and Y. Qin, A class of filled functions for finding global minimizers of a function of several variables, Journal of Optimization Theory and Applications, 54 (1987), 241-252. doi: 10.1007/BF00939433.  Google Scholar

[9]

C. Kanzow, Global optimization techniques for mixed complementarity problems, Journal of Global Optimization, 16 (2000), 1-21. doi: 10.1023/A:1008331803982.  Google Scholar

[10]

C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Phildelphia, PA, 1995. doi: 10.1137/1.9781611970944.  Google Scholar

[11]

J. Kostrowicki and L. Piela, Diffusion equation method of global minimization: Performance for standard test functions, J. Optim. Theory Appl., 69 (1991), 269-284. doi: 10.1007/BF00940643.  Google Scholar

[12]

X. Liu, A computable filled function used for global optimization, Appllied Mathematica and Computation, 126 (2002), 271-278. doi: 10.1016/S0096-3003(00)00157-0.  Google Scholar

[13]

X. Liu, A new filled function applied to global optimization, Computers and Operations Research, 31 (2004), 61-80. doi: 10.1016/S0305-0548(02)00154-5.  Google Scholar

[14]

J. More, G. Burton and K. Hillstrom, User guide for MINPACK-1, Argonne National Labs Report ANL-80-74, Argonne, Illinois,, 1980., ().   Google Scholar

[15]

J. L. Nazareth and L. Qi, Globalization of Newton's methods for solving nonlinear equations, Numerical linear algebra with applications, 3 (1996), 239-249. Google Scholar

[16]

H. Sellami and S. M. Robinson, Implementation of a continuation method for normal maps, Mathematical Programming, 76 (1997), 563-578. doi: 10.1007/BF02614398.  Google Scholar

[17]

X. J. Tong, L. Qi and Y. F. Yang, The Lagrangian globalization method for nonsmooth constrained equations, Computational Optimization and Applications, 33 (2006), 89-109. doi: 10.1007/s10589-005-5960-9.  Google Scholar

[18]

Z. Y. Wu, M. Mammadov, F. S. Bai and Y. J. Yang, A filled function method for nonlinear equations, Applied Mathematics and Computation, 189 (2007), 1196-1204. doi: 10.1016/j.amc.2006.11.183.  Google Scholar

[19]

Z. Xu, H. X. Huang, P. M. Pardalos and C. X. Xu, Filled functions for unconstrained global optimization, Journal of Global Optimization, 20 (2001), 49-65. doi: 10.1023/A:1011207512894.  Google Scholar

[20]

W. X. Zhu, Globally concavizied filled function method for the box constrained global minimization problem, Optimization Methods and Software, 21 (2006), 653-666. doi: 10.1080/10556780600628188.  Google Scholar

[1]

Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. A new exact penalty function method for continuous inequality constrained optimization problems. Journal of Industrial & Management Optimization, 2010, 6 (4) : 895-910. doi: 10.3934/jimo.2010.6.895
[2]

Gang Qian, Deren Han, Lingling Xu, Hai Yang. Solving nonadditive traffic assignment problems: A self-adaptive projection-auxiliary problem method for variational inequalities. Journal of Industrial & Management Optimization, 2013, 9 (1) : 255-274. doi: 10.3934/jimo.2013.9.255
[3]

Anurag Jayswala, Tadeusz Antczakb, Shalini Jha. Second order modified objective function method for twice differentiable vector optimization problems over cone constraints. Numerical Algebra, Control & Optimization, 2019, 9 (2) : 133-145. doi: 10.3934/naco.2019010
[4]

Tadeusz Antczak. The $ F $-objective function method for differentiable interval-valued vector optimization problems. Journal of Industrial & Management Optimization, 2021, 17 (5) : 2761-2782. doi: 10.3934/jimo.2020093
[5]

El-Sayed M.E. Mostafa. A nonlinear conjugate gradient method for a special class of matrix optimization problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 883-903. doi: 10.3934/jimo.2014.10.883
[6]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091
[7]

Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 353-362. doi: 10.3934/jimo.2008.4.353
[8]

Liuyang Yuan, Zhongping Wan, Jingjing Zhang, Bin Sun. A filled function method for solving nonlinear complementarity problem. Journal of Industrial & Management Optimization, 2009, 5 (4) : 911-928. doi: 10.3934/jimo.2009.5.911
[9]

Liping Tang, Ying Gao. Some properties of nonconvex oriented distance function and applications to vector optimization problems. Journal of Industrial & Management Optimization, 2021, 17 (1) : 485-500. doi: 10.3934/jimo.2020117
[10]

Yongge Tian. A survey on rank and inertia optimization problems of the matrix-valued function $A + BXB^{*}$. Numerical Algebra, Control & Optimization, 2015, 5 (3) : 289-326. doi: 10.3934/naco.2015.5.289
[11]

Chien-Wen Chao, Shu-Cherng Fang, Ching-Jong Liao. A tropical cyclone-based method for global optimization. Journal of Industrial & Management Optimization, 2012, 8 (1) : 103-115. doi: 10.3934/jimo.2012.8.103
[12]

Yanmei Sun, Yakui Huang. An alternate gradient method for optimization problems with orthogonality constraints. Numerical Algebra, Control & Optimization, 2021, 11 (4) : 665-676. doi: 10.3934/naco.2021003
[13]

Igor Griva, Roman A. Polyak. Proximal point nonlinear rescaling method for convex optimization. Numerical Algebra, Control & Optimization, 2011, 1 (2) : 283-299. doi: 10.3934/naco.2011.1.283
[14]

Jason R. Scott, Stephen Campbell. Auxiliary signal design for failure detection in differential-algebraic equations. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 151-179. doi: 10.3934/naco.2014.4.151
[15]

Cheng Ma, Xun Li, Ka-Fai Cedric Yiu, Yongjian Yang, Liansheng Zhang. On an exact penalty function method for semi-infinite programming problems. Journal of Industrial & Management Optimization, 2012, 8 (3) : 705-726. doi: 10.3934/jimo.2012.8.705
[16]

Jie Sun. On methods for solving nonlinear semidefinite optimization problems. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 1-14. doi: 10.3934/naco.2011.1.1
[17]

Andrei Korobeinikov, Philip K. Maini. A Lyapunov function and global properties for SIR and SEIR epidemiological models with nonlinear incidence. Mathematical Biosciences & Engineering, 2004, 1 (1) : 57-60. doi: 10.3934/mbe.2004.1.57
[18]

Omar Saber Qasim, Ahmed Entesar, Waleed Al-Hayani. Solving nonlinear differential equations using hybrid method between Lyapunov's artificial small parameter and continuous particle swarm optimization. Numerical Algebra, Control & Optimization, 2021, 11 (4) : 633-644. doi: 10.3934/naco.2021001
[19]

Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem. Journal of Industrial & Management Optimization, 2012, 8 (2) : 485-491. doi: 10.3934/jimo.2012.8.485
[20]

Bing Yu, Lei Zhang. Global optimization-based dimer method for finding saddle points. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 741-753. doi: 10.3934/dcdsb.2020139

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (129)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy