Predictor-Corrector and Simplicial Methods for Approximating Fixed Points and Zero Points of Nonlinear Mappings

Our aim here is to provide a brief introductory overview of numerical homotopy methods for approximating a solution of a system of nonlinear equations $$G(x) = 0$$ (1) where the map G: ℝ N → ℝ N satisfies some appropriate conditions.

[1]  L. Brouwer.  Über Abbildung von Mannigfaltigkeiten , 1911 .

[2]  E. Sperner.  Neuer beweis für die invarianz der dimensionszahl und des gebietes , 1928 .

[3]  Edmond Lahaye,et al.  Une méthode de résolution d'une catégorie d'équations transcendantes , 1934 .

[4]  J. Leray,et al.  Topologie et équations fonctionnelles , 1934 .

[5]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[6]  A. Sard,et al.  The measure of the critical values of differentiable maps , 1942 .

[7]  H. Freudenthal.  Simplizialzerlegungen von Beschrankter Flachheit , 1942 .

[8]  F. Ficken.  The continuation method for functional equations , 1951 .

[9]  A. Charnes.  Optimality and Degeneracy in Linear Programming , 1952 .

[10]  C. Haselgrove,et al.  The Solution of Non-Linear Equations and of Differential Equations with Two-Point Boundary Conditions , 1961, Comput. J..

[11]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[12]  M. Hirsch.  A proof of the nonretractibility of a cell onto its boundary , 1963 .

[13]  Ferdinand Freudenstein,et al.  Numerical Solution of Systems of Nonlinear Equations , 1963, JACM.

[14]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[15]  Adi Ben-Israel.  A modified newton-raphson method for the solution of systems of equations , 1965 .

[16]  Adi Ben-Israel.  A Newton-Raphson method for the solution of systems of equations , 1966 .

[17]  H. Scarf.  The Core of an N Person Game , 1967 .

[18]  D. Cohen.  On the Sperner lemma , 1967 .

[19]  L. Bittner.  Einige Kontinuierliche Analogien von Iterationsverfahren , 1967 .

[20]  Herbert E. Scarf,et al.  The Approximation of Fixed Points of a Continuous Mapping , 1967 .

[21]  F. H. Deist,et al.  Solution of systems of non-linear equations by parameter variation , 1967, Comput. J..

[22]  M. A. Krasnoselʹskii.  Topological methods in the theory of nonlinear integral equations , 1968 .

[23]  H. Kuhn.  Simplicial approximation of fixed points. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[24]  G. Meyer.  On Solving Nonlinear Equations with a One-Parameter Operator Imbedding , 1968 .

[25]  C. G. Broyden.  A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

[26]  G. A. Thurston.  Continuation of Newton’s Method Through Bifurcation Points , 1969 .

[27]  Gene H. Golub,et al.  The simplex method of linear programming using LU decomposition , 1969, Commun. ACM.

[28]  J. Ortega,et al.  Numerical solutions of nonlinear problems : a collection of papers , 1970 .

[29]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[30]  P. Boggs.  The Solution of Nonlinear Operator Equations by A-stable Integration Techniques , 1970 .

[31]  H. B. Keller.  Shooting and embedding for two-point boundary value problems , 1971 .

[32]  B. Eaves.  Computing Kakutani Fixed Points , 1971 .

[33]  M. Crandall,et al.  Bifurcation from simple eigenvalues , 1971 .

[34]  Paul H. Rabinowitz,et al.  Some global results for nonlinear eigenvalue problems , 1971 .

[35]  C. W. Gear,et al.  Numerical initial value problem~ in ordinary differential eqttations , 1971 .

[36]  R. Brent.  On the Davidenko-Branin method for solving simultaneous nonlinear equations , 1972 .

[37]  H. Keller,et al.  Iterations, perturbations and multiplicities for nonlinear bifurcation problems , 1972 .

[38]  Stephen M. Robinson,et al.  Mathematical topics in economic theory and computation , 1972 .

[39]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points on unbounded regions , 1972, Math. Program..

[40]  E. S. Kuh,et al.  Piecewise-Linear Theory of Nonlinear Networks , 1972 .

[41]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points , 1972, Math. Program..

[42]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[43]  E. Allgower,et al.  The approximation of solutions of nonlinear elliptic boundary value problems having several solutions , 1973 .

[44]  E. Wasserstrom.  Numerical Solutions by the Continuation Method , 1973 .

[45]  H. Keller,et al.  Perturbed bifurcation theory , 1973 .

[46]  G. Vainikko.  Numerische Methoden der Approximationstheorie: L. Collatz and G. Meinardus, Editors. Band 1. 246 p. Birkhauser, Basel-Stuttgart, 1972 , 1973 .

[47]  H. Kuhn.  A new proof of the fundamental theorem of algebra , 1974 .

[48]  Jon W. Tolle,et al.  A Simplicial Algorithm for the Mixed Nonlinear Complementarity Problem with Application to Convex Programming. , 1974 .

[49]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[50]  B. Eaves,et al.  SOLVING PIECEWISE LINEAR CONVEX EQUATIONS , 1974 .

[51]  L. Shapley.  A note on the Lemke-Howson algorithm , 1974 .

[52]  E. L. Allgower.  Numerische Approximation von Lsungen nichtlinearer Randwertaufgaben mit mehreren Lsungen , 1974 .

[53]  小島 政和.  Computational methods for solving the nonlinear complementarity problem , 1974 .

[54]  Michael J. Todd,et al.  A generalized complementary pivoting algorithm , 1974, Math. Program..

[55]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[56]  Marshall L. Fisher,et al.  A simplicial algorithm for the nonlinear complementarity problem , 1974, Math. Program..

[57]  Jon W. Tolle,et al.  A unified approach to complementarity in optimization , 1974, Discret. Math..

[58]  J. H. Avila.  The Feasibility of Continuation Methods for Nonlinear Equations , 1974 .

[59]  D. Leder.  Automatische Schrittweitensteuerung bei global konvergenten Einbettungsmethoden , 1974 .

[60]  Jack Belzer,et al.  Encyclopedia of Computer Science and Technology , 2002 .

[61]  H. Kuhn,et al.  Sandwich method for finding fixed points , 1975 .

[62]  Hans-Jakob Lüthi.  A simplicial approximation of a solution for the nonlinear complementarity problem , 1975, Math. Program..

[63]  C. B. García.  A fixed point theorem including the last theorem of Poincaré , 1975, Math. Program..

[64]  L. Shampine,et al.  Computer solution of ordinary differential equations : the initial value problem , 1975 .

[65]  C. Pan,et al.  A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations , 1975 .

[66]  A. N. Netravali,et al.  Optimum quantizer design using a fixed-point algorithm , 1976, The Bell System Technical Journal.

[67]  R. Saigal.  Fixed Point Computing Methods , 1976 .

[68]  S. Smale.  Global analysis and economics VI: Geometric analysis of Pareto Optima and price equilibria under classical hypotheses , 1976 .

[69]  Michael J. Todd,et al.  On triangulations for computing fixed points , 1976, Math. Program..

[70]  M. Todd.  The Computation of Fixed Points and Applications , 1976 .

[71]  Romesh Saigal,et al.  On Paths Generated by Fixed Point Algorithms , 1976, Math. Oper. Res..

[72]  P. Deuflhard,et al.  A modified continuation method for the numerical solution of nonlinear two-point boundary value problems by shooting techniques , 1976 .

[73]  Milan Kubicek,et al.  Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5] , 1976, TOMS.

[74]  R. Kellogg,et al.  A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results , 1976 .

[75]  S. Smale.  Convergent process of price adjust-ment and global newton methods , 1976 .

[76]  L. Chua,et al.  A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits , 1976 .

[77]  Jon W. Tolle,et al.  An existence theorem for solutions tof(x) = 0 , 1976, Math. Program..

[78]  Michael J. Todd,et al.  Orientation in Complementary Pivot Algorithms , 1976, Math. Oper. Res..

[79]  C. B. García,et al.  A Hybrid Algorithm for the Computation of Fixed Points , 1976 .

[80]  H. Lüthi.  Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie , 1976 .

[81]  Herbert E. Scarf,et al.  The Solution of Systems of Piecewise Linear Equations , 1976, Math. Oper. Res..

[82]  A. Ushida,et al.  The arc-length method for the computation of characteristic curves , 1976 .

[83]  L. Hayes,et al.  Solution of Non-linear Eigenvalue Problems by the Continuation Method , 1976 .

[84]  C. B. García,et al.  Fixed points : algorithms and applications , 1977 .

[85]  R. Brent,et al.  A note on continuation methods for the solution of nonlinear equations , 1977, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[86]  J. Tolle,et al.  The Nonlinear Complementarity Problem: Existence and Determination of Solutions , 1977 .

[87]  Richard Wilmuth.  A Computational Comparison of Fixed Point Algorithms Which Use Complementary Pivoting , 1977 .

[88]  C. B. García.  Continuation Methods for Simplicial Mappings , 1977 .

[89]  M. Todd.  Union Jack Triangulations , 1977 .

[90]  S. Karamardian,et al.  Error Bounds for Approximate Fixed Points , 1977 .

[91]  R. Saigal,et al.  On the Convergence Rate of Algorithms for Solving Equations that are Based on Methods of Complementary Pivoting , 1977, Math. Oper. Res..

[92]  C. E. Lemke,et al.  Constructive proofs of theorems relating to:F(x) = y, with applications , 1977, Math. Program..

[93]  H. Kuhn.  Finding Roots of Polynomials By Pivoting , 1977 .

[94]  F. Drexler.  Eine Methode zur berechnung sämtlicher Lösungen von Polynomgleichungssystemen , 1977 .

[95]  E. Allgower.  Application of a Fixed Point Search Algorithm to Nonlinear Boundary Value Problems Having Several Solutions , 1977 .

[96]  R. Kellogg,et al.  A Method of Continuation for Calculating a Brouwer Fixed Point , 1977 .

[97]  R. Saeks,et al.  Continuation methods in circuit analysis , 1977, Proceedings of the IEEE.

[98]  James MacKinnon.  Solving Economic General Equilibrium Models by the Sandwich Method , 1977 .

[99]  Nimrod Megiddo,et al.  On the existence and uniqueness of solutions in nonlinear complementarity theory , 1977, Math. Program..

[100]  C. B. García,et al.  Computation of Solutions to Nonlinear Equations Under Homotopy Invariance , 1977, Math. Oper. Res..

[101]  J. Shoven.  Applying Fixed Point Algorithms to the Analysis of Tax Policies , 1977 .

[102]  R. Grigorieff.  Numerik gewöhnlicher Differentialgleichungen , 1977 .

[103]  H. Wacker,et al.  Bemerkungen zur Aufwandsminimierung bei Stetigkeitsmethoden sowie Alternativen bei der Behandlung der Singulären Situation , 1977 .

[104]  A. S. Louter,et al.  AN EFFICIENT WAY OF PROGRAMMING EAVES' FIXED POINT ALGORITHM , 1977 .

[105]  H. Ohiwa.  A New Algorithm for Non-linear Simultaneous Equations , 1978 .

[106]  H. Schwetlick.  Numerische Lösung nichtlinearer Gleichungen , 1978 .

[107]  M. Kubíek,et al.  One-parameter imbedding techniques for the solution of nonlinear boundary-value problems , 1978 .

[108]  C. B. García,et al.  A Theorem on Homotopy Paths , 1978, Math. Oper. Res..

[109]  M. Balinski,et al.  Complementarity and fixed point problems , 1978 .

[110]  J. Yorke,et al.  The homotopy continuation method: numerically implementable topological procedures , 1978 .

[111]  J. Yorke,et al.  Finding zeroes of maps: homotopy methods that are constructive with probability one , 1978 .

[112]  Masakazu Kojima,et al.  Studies on Piecewise-Linear Approximations of Piecewise-C1 Mappings in Fixed Points and Complementarity Theory , 1978, Math. Oper. Res..

[113]  W. Rheinboldt.  Numerical methods for a class of nite dimensional bifur-cation problems , 1978 .

[114]  Michael J. Todd.  On the Jacobian of a Function at a Zero Computed by a Fixed Point Algorithm , 1978, Math. Oper. Res..

[115]  H. Tuy,et al.  A modification of scarf's algorithm allowing restarting , 1978 .

[116]  M. Todd.  Improving the convergence of fixed-point algorithms , 1978 .

[117]  Masakazu Kojima.  A modification of todd's triangulationJ3 , 1978, Math. Program..

[118]  A. Cellina,et al.  The search for fixed points under perturbations , 1978 .

[119]  R. Schnabel,et al.  Least Change Secant Updates for Quasi-Newton Methods , 1978 .

[120]  A. Göpfert.  Lüthi, H.-J., Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie, Berlin-Heidelberg-New York. Springer-Verlag. 1976. VII, 145 S., 21 Abb., DM 18,—. US $ 7.40. (Lecture Notes in Economics and Mathematical Systems 129) , 1978 .

[121]  J. Alexander.  Bifurcation of zeroes of parametrized functions , 1978 .

[122]  M. Kojima.  On the homotopic approach to systems of equations with separable mappings , 1978 .

[123]  H. B. Keller.  Global Homotopies and Newton Methods , 1978 .

[124]  W. Rheinboldt.  An adaptive continuation process for solving systems of nonlinear equations , 1978 .

[125]  N. Megiddo.  On the parametric nonlinear complementarity problem , 1978 .

[126]  T. Y. Li,et al.  Fluid Dynamics of the Elliptic Porous Slider , 1978 .

[127]  Eugene L. Allgower,et al.  Triangulations by Reflections with Applications to Approximation , 1978 .

[128]  M. Todd.  Exploiting Structure in Fixed-Point Computation. , 1978 .

[129]  B. Eaves.  Computing stationary points , 1978 .

[130]  H. Schwetlick,et al.  Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen , 1978 .

[131]  M. Todd,et al.  Efficient Acceleration Techniques for Fixed Point Algorithms , 1978 .

[132]  L. Watson.  Solving the Nonlinear Complementarity Problem by a Homotopy Method , 1979 .

[133]  C. B. García,et al.  An Approach to Homotopy and Degree Theory , 1979, Math. Oper. Res..

[134]  Mark D. Meyerson,et al.  A new and constructive proof of the Borsuk-Ulam theorem , 1979 .

[135]  L. Watson.  An Algorithm That is Globally Convergent with Probability One for a Class of Nonlinear Two-Point Boundary Value Problems , 1979 .

[136]  C. B. García,et al.  Finding all solutions to polynomial systems and other systems of equations , 1979, Math. Program..

[137]  Charles R. Engles.  Economic equilibrium under deformation of the economy , 1979 .

[138]  K. Tanabe.  Continuous Newton-Raphson method for solving and underdetermined system of nonlinear equations☆ , 1979 .

[139]  H. B. Keller,et al.  Constructive methods for bifurcation and nonlinear eigenvalue problems , 1979 .

[140]  Hoang Tuy.  Pivotal methods for computing equilibrium points: Unified approach and new restart algorithm , 1979, Math. Program..

[141]  R. Seydel.  Numerical computation of branch points in ordinary differential equations , 1979 .

[142]  Layne T. Watson,et al.  Fixed points of C2 maps , 1979 .

[143]  Masakazu Kojima,et al.  A Complementary Pivoting Approach to Parametric Nonlinear Programming , 1979, Math. Oper. Res..

[144]  J. Yorke,et al.  A homotopy method for locating all zeros of a system of polynomials , 1979 .

[145]  Masakazu Kojima,et al.  A PL homotopy for finding all the roots of a polynomial , 1979, Math. Program..

[146]  C. B. García,et al.  Determining All Solutions to Certain Systems of Nonlinear Equations , 1979, Math. Oper. Res..

[147]  Gerard van der Laan,et al.  A restart algorithm for computing fixed points without an extra dimension , 1979, Math. Program..

[148]  J. Alexander.  Numerical continuation methods and bifurcation , 1979 .

[149]  H. Weber.  Numerische Behandlung von Verzweigungsproblemen bei gewöhnlichen Differentialgleichungen , 1979 .

[150]  Chang Y. Wang,et al.  Viscous flow between rotating discs with injection on the porous disc , 1979 .

[151]  Michel Cosnard,et al.  Numerical Solution of Nonlinear Equations , 1979, TOMS.

[152]  C. B. Garcia,et al.  Scalar labelings for homotopy paths , 1979, Math. Program..

[153]  H. Peitgen,et al.  Functional Differential Equations and Approximation of Fixed Points , 1979 .

[154]  K. Georg.  An application of simplicial algorithms to variational inequalities , 1979 .

[155]  R. Saigal,et al.  Perturbations in fixed point algorithms , 1979 .

[156]  J. Yorke,et al.  A Simple Reliable Numerical Algorithm for Following Homotopy Paths , 1979 .

[157]  L. Watson,et al.  Deceleration of a rotating disk in a viscous fluid , 1979 .

[158]  P. Heijer.  The numerical solution of nonlinear operator equations by imbedding methods , 1979 .

[159]  M. Hirsch,et al.  On Algorithms for Solving f(x)=0 , 1979 .

[160]  R. Saigal.  The Fixed Point Approach to Nonlinear Programming , 1979 .

[161]  L. Watson,et al.  Squeezing of a viscous fluid between elliptic plates , 1979 .

[162]  M. Kubicek,et al.  Solution of nonlinear boundary value problems—XI , 1979 .

[163]  R. Saigal.  On Piecewise Linear Approximations to Smooth Mappings , 1979, Math. Oper. Res..

[164]  Michael J. Todd.  Piecewise linear paths to minimize convex functions may not be monotonic , 1979, Math. Program..

[165]  L. Watson.  A globally convergent algorithm for computing fixed points of C2 maps , 1979 .

[166]  R. Seydel.  Numerical computation of branch points in nonlinear equations , 1979 .

[167]  E. Riks.  An incremental approach to the solution of snapping and buckling problems , 1979 .

[168]  M. Prüfer,et al.  The Leray-Schauder continuation method is a constructive element in the numerical study of nonlinear eigenvalue and bifurcation problems , 1979 .

[169]  P. Deuflhard.  A stepsize control for continuation methods and its special application to multiple shooting techniques , 1979 .

[170]  C. Pan,et al.  Multiple solutions of nonlinear equations: Roots of polynomials , 1980 .

[171]  Solution branching - A constructive technique , 1980 .

[172]  Daniel Solow.  Comparative computer results of a new complementary pivot algorithm for solving equality and inequality constrained optimization problems , 1980, Math. Program..

[173]  M. Todd,et al.  A variable-dimension simplicial algorithm for antipodal fixed-point theorems , 1980 .

[174]  Michael J. Todd.  Traversing Large Pieces of Linearity in Algorithms that Solve Equations by Following Piecewise-Linear Paths , 1980, Math. Oper. Res..

[175]  E. Bohl.  Chord techniques and Newton's method for discrete bifurcation problems , 1980 .

[176]  Imre Bárány.  Borsuk's theorem through complementary pivoting , 1980, Math. Program..

[177]  R. Saigal,et al.  Some Generic Properties of Paths Generated by Fixed Point Algorithms , 1980 .

[178]  J. MacKinnon.  Solving Urban General Equilibrium Models by Fixed Point Methods , 1980 .

[179]  M. Todd.  Numerical Stability and Sparsity in Piecewise-Linear Algorithms , 1980 .

[180]  H. Peitgen,et al.  Topological Perturbations in the Numerical Study of Nonlinear Eigenvalue and Bifurcation Problems , 1980 .

[181]  Layne T. Watson,et al.  Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5] , 1980, TOMS.

[182]  A. Talman,et al.  Simplicial fixed point algorithms , 1981 .

[183]  G. Moore,et al.  The Calculation of Turning Points of Nonlinear Equations , 1980 .

[184]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[185]  Jacques Rappaz,et al.  Finite Dimensional Approximation of Non-Linear Problems .1. Branches of Nonsingular Solutions , 1980 .

[186]  Michael J. Todd,et al.  Exploiting structure in piecewise-linear homotopy algorithms for solving equations , 1980, Math. Program..

[187]  Hans D. Mittelmann,et al.  Numerical Methods for Bifurcation Problems — A Survey and Classification , 1980 .

[188]  W. I. Zangwill,et al.  Global Continuation Methods for Finding all Solutions to Polynomial Systems of Equations in N Variables , 1980 .

[189]  D. Köberl.  Die Lösung nichtlinearer Gleichungssysteme durch die Bestimmung von Fixpunkten mit einer modifizierten Sandwichmethode , 1980 .

[190]  Layne T. Watson,et al.  Computational experience with the Chow—Yorke algorithm , 1980, Math. Program..

[191]  W. Beyn.  On Discretizations of Bifurcation Problems , 1980 .

[192]  Gerard van der Laan,et al.  An improvement of fixed point algorithms by using a good triangulation , 1980, Math. Program..

[193]  Gerard van der Laan,et al.  A new subdivision for computing fixed points with a homotopy algorithm , 1980, Math. Program..

[194]  A. Talman.  Variable dimension fixed point algorithms and triangulations , 1981 .

[195]  L. Watson.  Solving Finite Difference Approximations to Nonlinear Two-Point Boundary Value Problems by a Homotopy Method , 1980 .

[196]  Peter S. Brooks,et al.  Infinite retrogression in the Eaves—Saigal algorithm , 1980, Math. Program..

[197]  F. J. Gould,et al.  Relations Between Several Path Following Algorithms and Local and Global Newton Methods , 1980 .

[198]  S. M. Robinson.  Analysis and computation of fixed points , 1980 .

[199]  Werner C. Rheinboldt,et al.  Solution Fields of Nonlinear Equations and Continuation Methods , 1980 .

[200]  Ludwig J. Cromme.  Sind Fixpunktverfahren Effektiv , 1980 .

[201]  Michael J. Todd,et al.  A quadratically-convergent fixed-point algorithm for economic equilibria and linearly constrained optimization , 1980, Math. Program..

[202]  Chang Y. Wang,et al.  ON THE LARGE DEFORMATIONS OF C-SHAPED SPRINGS , 1980 .

[203]  Shlomo Shamir.  Two New Triangulations for Homotopy Fixed Point Algorithms with an Arbitrary Grid Refinement , 1980 .

[204]  C. B. García,et al.  On the Number of Solutions to Polynomial Systems of Equations , 1980 .

[205]  P. Percell.  Note on a global homotopy , 1980 .

[206]  J. Hackl,et al.  An efficient step size control for continuation methods , 1980 .

[207]  L. Watson,et al.  Optimal design by a homotopy method , 1980 .

[208]  Gerard van der Laan,et al.  A class of simplicial restart fixed point algorithms without an extra dimension , 1981, Math. Program..

[209]  H. Keller,et al.  Path following near bifurcation , 1981 .

[210]  K. Georg.  A numerically stable update for simplicial algorithms , 1981 .

[211]  H. Peitgen,et al.  Positive and spurious solutions of nonlinear eigenvalue problems , 1981 .

[212]  Werner C. Rheinboldt,et al.  A Program for a Locally-Parametrized Continuation Process. , 1981 .

[213]  M. Kubicek,et al.  Numerical solution of nonlinear equations by one-parameter imbedding methods , 1981 .

[214]  Alden H. Wright,et al.  The octahedral algorithm, a new simplicial fixed point algorithm , 1981, Math. Program..

[215]  W. Rheinboldt.  Numerical analysis of continuation methods for nonlinear structural problems , 1981 .

[216]  D. Arnold,et al.  Computer Solution of Ordinary Differential Equations. , 1981 .

[217]  H. Peitgen,et al.  Nonlinear elliptic boundary value problems versus their finite difference approximations: numerically irrelevant solutions. , 1981 .

[218]  Daniel Solow,et al.  Homeomorphisms of triangulations with applications to computing fixed points , 1981, Math. Program..

[219]  R. B. Kearfott.  A derivative-free arc continuation method and a bifurcation technique , 1981 .

[220]  F. Brezzi,et al.  Finite dimensional approximation of nonlinear problems , 1981 .

[221]  M. Prüfer,et al.  Complementary pivoting and the Hopf Degree Theorem , 1981 .

[222]  Michael J. Todd,et al.  A Constructive Proof of Tucker's Combinatorial Lemma , 1981, J. Comb. Theory, Ser. A.

[223]  L. Watson.  Numerical study of porous channel flow in a rotating system by a homotopy method , 1981 .

[224]  K. Georg.  Numerical integration of the Davidenko equation , 1981 .

[225]  Chang Y. Wang,et al.  A homotopy method applied to elastica problems , 1981 .

[226]  F. Brezzi,et al.  Finite Dimensional Approximation of Non-Linear Problems .3. Simple Bifurcation Points , 1981 .

[227]  A. Talman,et al.  Algorithms for the linear complementarity problem which allow an arbitrary starting point , 1981 .

[228]  Peter M. Reiser,et al.  A Modified Integer Labeling for Complementarity Algorithms , 1981, Math. Oper. Res..

[229]  Wilhelm Werner,et al.  On the numerical solution of some finite-dimensional bifurcation problems , 1981 .

[230]  K. Georg.  On Tracing an Implicitly Defined Curve by Quasi-Newton Steps and Calculating Bifurcation by Local Perturbations , 1981 .

[231]  Wei H. Yang,et al.  METHODS FOR OPTIMAL ENGINEERING DESIGN PROBLEMS BASED ON GLOBALLY CONVERGENT METHODS , 1981 .

[232]  Eugene L. Allgower,et al.  A survey of homotopy methods for smooth mappings , 1981 .

[233]  M. Kojima.  An introduction to variable dimension algorithms for solving systems of equations , 1981 .

[234]  P. Holmes,et al.  New Approaches to Nonlinear Problems in Dynamics , 1981 .

[235]  C. B. García,et al.  Equilibrium programming:The path following approach and dynamics , 1981, Math. Program..

[236]  W. Rheinboldt,et al.  On steplength algorithms for a class of continuation methods siam j numer anal , 1981 .

[237]  Dietmar Saupe,et al.  On accelerating PL continuation algorithms by predictor—corrector methods , 1982, Math. Program..

[238]  I. T. Elder.  An invariant imbedding method for computation of eigenlengths of singular two-point boundary-value problems , 1982 .

[239]  M. Todd.  An introduction to piecewise-linear homotopy algorithms for solving systems of equations , 1982 .

[240]  H. Schwetlick,et al.  Ein lokal überlinear konvergentes Verfahren zur Bestimmung von Rückkehrpunkten implizit definierter Raumkurven , 1982 .

[241]  Michael J. Todd,et al.  On the computational complexity of piecewise-linear homotopy algorithms , 1982, Math. Program..

[242]  H. Weber.  Zur Verzweigung bei einfachen Eigenwerten , 1982 .

[243]  Ludo van der Heyden,et al.  A Refinement Procedure for Computing Fixed Points Using Scarf's Primitive Sets , 1982, Math. Oper. Res..

[244]  W. Rheinboldt.  Computation of Critical Boundaries on Equilibrium Manifolds , 1982 .

[245]  Gerard van der Laan,et al.  On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games , 1982, Math. Oper. Res..

[246]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[247]  A. Doma.  Generalized Inverses of Matrices and Its Applications. , 1983 .

[248]  R. Saigal,et al.  A Homotopy for Solving Large, Sparse and Structured Fixed Point Problems , 1983, Math. Oper. Res..

[249]  Shinji Mizuno,et al.  Computation of all solutions to a system of polynomial equations , 1983, Math. Program..

[250]  K. Georg.  A Note on Stepsize Control for Numerical Curve Following , 1983 .

[251]  Michael J. Todd,et al.  An efficient simplicial algorithm for computing a zero of a convex union of smooth functions , 1983, Math. Program..

[252]  John Mallet-Paret,et al.  Smooth Homotopies for Finding Zeros of Entire Functions , 1983 .

[253]  M. Todd.  Piecewise-Linear Homotopy Algorithms for Sparse Systems of Nonlinear Equations , 1983 .

[254]  R. Saigal.  An Efficient Procedure for Traversing Large Pieces in Fixed Point Algorithms , 1983 .

[255]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[256]  Yoshitsugu Yamamoto,et al.  A new variable dimension algorithm for the fixed point problem , 1983, Math. Program..

[257]  H. Schwetlick.  Effective methods for computing turning points of curves implicitly defined by nonlinear equations , 1984 .

[258]  Hans D. Mittelmann,et al.  Numerical methods for bifurcation problems : proceedings of the conference at the University of Dortmund, August 22-26, 1983 , 1984 .

[259]  M. Kojima,et al.  Continuous deformation of nonlinear programs , 1984 .