Finding multiple roots of nonlinear algebraic equations using s-system methodology
dc.contributor.author | Savageau, Michael A. | en_US |
dc.date.accessioned | 2006-04-10T15:46:14Z | |
dc.date.available | 2006-04-10T15:46:14Z | |
dc.date.issued | 1993-05 | en_US |
dc.identifier.citation | Savageau, Michael A. (1993/05)."Finding multiple roots of nonlinear algebraic equations using s-system methodology." Applied Mathematics and Computation 55(2-3): 187-199. <http://hdl.handle.net/2027.42/30811> | en_US |
dc.identifier.uri | http://www.sciencedirect.com/science/article/B6TY8-45D9W9S-15/2/646ef48af1cc23fd0e665ccc21599806 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/30811 | |
dc.description.abstract | The solution of nonlinear algebraic equations is a well-known problem in many fields of science and engineering. Several types of numerical methods exist, each with their advantages and disadvantages. S-system methodology provides a novel approach to this problem. The result, as judged by extensive numerical tests, is an effective method for finding the positive real roots of nonlinear algebraic equations. The motivation for this method begins with the observation that any system of nonlinear equations composed of elementary functions can be recast in a canonical nonlinear form known as an S-system. When the derivatives of these ordinary first-order nonlinear differential equations are zero, the resulting nonlinear algebraic equations can be represented as an underdetermined set of linear algebraic equations in the logarithms of the variables. These linear equations, together with a set of simple nonlinear constraints, determine the multiple steady-state solutions of the original system that are positive real. The numerical solution is obtained by approximating the constraints as S-system equations in steady state to yield a determined set of linear algebraic equations, which then can be solved iteratively. This method has been implemented and the experience to date suggests that the method is robust and efficient. The rate of convergence to the solutions is quadratic. A combinatorial method for selecting initial conditions has led to the identification of several, and in many cases all, of the positive real solutions for the set of problems tested. It does so without resorting to analysis in the complex domain, and without having to make random or problem-specific provisions for initializing the procedure. There is an obvious parallel implementation of the algorithm, and there are additional generalizations and efficiencies yet to be realized. | en_US |
dc.format.extent | 703278 bytes | |
dc.format.extent | 3118 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Elsevier | en_US |
dc.title | Finding multiple roots of nonlinear algebraic equations using s-system methodology | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Mathematics | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Microbiology and Immunology, University of Michigan Medical School, Ann Arbor, Michigan 48109-0620, USA | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/30811/1/0000469.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1016/0096-3003(93)90020-F | en_US |
dc.identifier.source | Applied Mathematics and Computation | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.