Finding all solutions of systems of nonlinear equations with free variables

Engineering Optimization

Volumn 39, Issue 6, 2007, Pages 649-659

  Tsai, J F ^a   Lin, M H ^b  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b SHIH CHIEN UNIVERSITY   (Taiwan)

Author keywords

Free variables; Global optimization; Systems of nonlinear equations

Indexed keywords

ENGINEERING EDUCATION; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ENGINEERING DESIGN; FREE VARIABLES; SYSTEMS OF NONLINEAR EQUATIONS;

NONLINEAR SYSTEMS;

EID: 34547292695     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150701243853     Document Type: Article

References (22)

1. Birgin, E.G., Krejíc, N. and Martínez, J.M., Solution of bounded nonlinear systems of equations using homotopies with inexact restoration. Int. J. Comput. Math., 2003, 80, 211-222.
2. Boon, S., Solving systems of equations. Sci. Math. Num-Analysis, 1992, Newsgroup Article 3529.
3. Burns, S.A., The monomial method: extensions, variations, and performance issues. Int. J. Num. Methods Eng., 1994, 37, 2093-2107.
4. Burns, S.A. and Locascio, A., A monomial-based method for solving systems of non-linear algebraic equations. Int. J. Num. Methods Eng., 1991, 31, 1295-1318.
5. Burns, S.A. and Mueller, K.M., Design of civil engineering frame structures using a monomial/newton hybrid method. Ann. Operat. Res., 2001, 105, 21-35.
6. Chen, H.S. and Stadtherr, M.A., On solving large sparse nonlinear equation systems. Comput. Chem. Eng., 1984, 8, 1-7.
7. Duff, I.S., Nocedal, J. and Reid, J.K., The use of linear programming for the solution of sparse sets of nonlinear equations. SIAM J. Sci. Stat. Comput., 1987, 8, 99-108.
8. Floudas, C.A., Recent advances in global optimization for process synthesis, design and control: enclosure of all solutions. Comput. Chem. Eng., 1999, Supplement, S963-973.
9. Garcia, C.B. and Zangwill, W.I., Pathways to Solutions, Fixed Points, and Equilibria, 1981 (Prentice-Hall: Englewood Cliffs, NJ).
10. Li, H.L., Chang, C.T. and Tsai, J.F., Approximately global optimization for assortment problems using piecewise linearization techniques. Eur. J. Operat. Res., 2002, 140, 584-589.
11. LINGO Release 9.0. LINDO System Inc., Chicago, 2004.
12. Maranas, C.D. and Floudas, C.A., Finding all solutions of nonlinearly constrained systems of equations. J. Global Optimiz., 1995, 7, 143-182.
13. Paloschi, J.R., Bounded homotopies to solve systems of algebraic nonlinear equations. Comput. Chem. Eng., 1995, 19, 1243-1254.
14. Paloschi, J.R., Bounded homotopies to solve systems of sparse algebraic nonlinear equations. Comput. Chem. Eng., 1997, 21, 531-541.
15. Powell, M J.D., A hybrid method for nonlinear equations. In Numerical Methods for Nonlinear Algebraic Equations. edited by P. Rabinowitz, 1970 (Gordon and Breach: London).
16. Reklaitis, G.V. and Ragsdell, K.M., Engineering Optimization: Methods and Applications, 1983 (Wiley: New York).
17. Tawarmalani, M. and Sahinidis N.V., Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, 2002 (Kluwer: Dordrecht).
18. Tsai, J.F., Global optimization for nonlinear fractional programming problems in engineering design. Eng. Optimiz., 2005, 37, 399-409.
19. Verschelde, J., Algorithm 795 : PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Software, 1999, 25, 251-276.
20. Yamamura, K., Finding all solutions of nonlinear equations using linear combinations of functions. Reliable Comput., 2000, 6, 105-113.
21. Yamamura, K. and Tanaka, S. Finding all solutions of systems of nonlinear equations using the dual simplex method. BIT Num. Math., 2002, 42, 214-230.
22. Yamamura, K., Kawata, H. and Tokue, A., Interval solution of nonlinear equations using linear programming. BIT Num. Math., 1998, 38, 186-199.