Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5]

Full text

Pdf (429 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 6 , Issue 2 (June 1980) table of contents

Pages: 252 - 259

Year of Publication: 1980

ISSN:0098-3500

Authors

Layne T. Watson	Department of Computer Science, Virginia Polytechnic Institute, Blacksburg, VA
Dan Fenner	Johns Hopkins Applied Physics Laboratory, Johns Hopkins Road, Laurel, MD

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 29, Citation Count: 7

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355887.355899 What is a DOI?

APPENDICES and SUPPLEMENTS

FIXPT (555.gz) (12 KB)

fixed points or zeros of a vector function
Gams: F2

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BOGGS, P. The solution of nonlinear systems of equations by A-stable integration techmques. SIAM J. Numer. Anal 8 (1971), 767-785.
	2	BUSlNGER, P, AND GOLUB, G.H Linear least squares solutions by Householder transformations. Nurner. Math. 7 (1965), 269-276.
	3	CHOW, S.N., MALLET-PARET, J, AND YORKE, J.A. Finding zeros of maps: Homotopy methods that are constructive with probability one. Math Comput. 32 (1978), 887-899.
	4	Ake Bjorck , Germund Dahlquist , N. Anderson, Numerical Methods, Prentice Hall Professional Technical Reference, 1990
	5	EAVES, B.C. Homotoples for the computation of fixed points. Math. Program. 3 (1972), 1-22.
	6	EAVES, B.C., AND SAmAL, R. Homotopies for computation of fixed points on unbounded regmns. Math. Program 3 (1972), 225-237.
	7	KELLER, H.B Numerical solution of bifurcation and nonlinear elgenvalue problems. In Appli. catmns of B~furcatzon Theory. Academm Press, New York, 1977.
	8	KELLOGG, R.B., LI, T.Y., AND YORKE, J. A constructive proof of the Brouwer fLxed-point theorem and computational results. SIAM J. Numer. Anal. 13 (1976), 473-483.
	9	R. W. Klopfenstein, Zeros of Nonlinear Functions, Journal of the ACM (JACM), v.8 n.3, p.366-373, July 1961 [doi>10.1145/321075.321080]
	10	Milan Kubíček, Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5], ACM Transactions on Mathematical Software (TOMS), v.2 n.1, p.98-107, March 1976 [doi>10.1145/355666.355675]
	11	James M. Ortega , Werner C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2000
	12	SHAMPIN~, L.F, AND GORDON, M.K. Computer Solution of Ordinary D~fferentml Equatmns The Initial Value Problem. Freeman, San Francisco, 1975.
	13	WATSON, L.T. A globally convergent algorithm for computing fixed points of C2 maps. Appl. Math. Cornput. 5 (1979), 297-311.

CITED BY 7

	D. C. S. Allison , A. Chakraborty , L. T. Watson, Granularity issues for solving polynomial systems via globally convergent algorithms on a hypercube, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1463-1472, January 1989, Pasadena, California, United States
	Werner C. Rheinboldt , John V. Burkardt, A locally parameterized continuation process, ACM Transactions on Mathematical Software (TOMS), v.9 n.2, p.215-235, June 1983
	Layne T. Watson , Maria Sosonkina , Robert C. Melville , Alexander P. Morgan , Homer F. Walker, Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms, ACM Transactions on Mathematical Software (TOMS), v.23 n.4, p.514-549, Dec. 1997
	C. Jerian , R. Jain, Polynomial Methods for Structure from Motion, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.12, p.1150-1166, December 1990
	Alexander P. Morgan , Andrew J. Sommese , Layne T. Watson, Finding all isolated solutions to polynomial systems using HOMPACK, ACM Transactions on Mathematical Software (TOMS), v.15 n.2, p.93-122, June 1989
	Layne T. Watson , Stephen C. Billups , Alexander P. Morgan, ALGORITHM 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms, ACM Transactions on Mathematical Software (TOMS), v.13 n.3, p.281-310, Sept. 1987
	Alexander P. Morgan, A Method for Computing All Solutions to Systems of Polynomials Equations, ACM Transactions on Mathematical Software (TOMS), v.9 n.1, p.1-17, March 1983