On Solving Nonlinear Equations with a One-Parameter Operator Imbedding

Previous article Next article On Solving Nonlinear Equations with a One-Parameter Operator ImbeddingGunter H. MeyerGunter H. Meyerhttps://doi.org/10.1137/0705057PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout1 P. M. Anselone and , R. H. Moore, An extension of the Newton-Kantorovič method for solving nonlinear equations with an application to elasticity, J. Math. Anal. Appl., 13 (1966), 476–501 MR0190677 0144.15802 CrossrefISIGoogle Scholar2 Earl A. Coddington and , Norman Levinson, Theory of ordinary differential equations, McGraw-Hill Book Company, Inc., New York-Toronto-London, 1955xii+429 MR0069338 0064.33002 Google Scholar3 D. F. Davidenko, On a new method of numerical solution of systems of nonlinear equations, Doklady Akad. Nauk SSSR (N.S.), 88 (1953), 601–602 MR0054339 Google Scholar4 D. F. Davidenko, The application of the method of the variation of a parameter to the construction of iteration formulae of heightened precision for the determination of numerical solutions of non-linear integral equations, Dokl. Akad. Nauk SSSR, 162 (1965), 499–502 MR0178581 0138.40201 Google Scholar5 D. F. Davidenko, On the application of the method of variation of a parameter to the construction of iterative formulae of higher accuracy for matrix inversion, Dokl. Akad. Nauk SSSR, 162 (1965), 743–746 MR0178566 0142.11405 Google Scholar6 J. Davis, The solution of nonlinear operator equations with critical points, Tech. Rep., 25, Dept. of Mathematics, Oregon State University, Corvallis, 1966 Google Scholar7 J. Dieudonné, Foundations of modern analysis, Pure and Applied Mathematics, Vol. X, Academic Press, New York, 1960xiv+361 MR0120319 0100.04201 Google Scholar8 F. A. Ficken, The continuation method for functional equations, Comm. Pure Appl. Math., 4 (1951), 435–456 MR0045308 0043.32202 CrossrefISIGoogle Scholar9 M. K. Gavurin, Nonlinear functional equations and continuous analogues of iteration methods, Izv. Vysš. Učebn. Zaved. Mattmatika, 1958 (1958), 18–31 MR0137932 Google Scholar10 A. A. Goldstein, On Newton's method, Numer. Math., 7 (1965), 391–393 10.1007/BF01436251 MR0196899 0214.40802 CrossrefGoogle Scholar11 Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons Inc., New York, 1962xi+407 MR0135729 0112.34901 Google Scholar12 M. N. Jacovlev, On the solution of systems of nonlinear equations by differentiation with respect to a parameter, U.S.S.R. Comput. Math. and Math. Phys., 4 (1964), 146–149 0158.33801 Google Scholar13 M. N. Jakovlev, On certain methods of solution of nonlinear equations, Trudy Mat. Inst. Steklov., 84 (1965), 8–40 MR0191084 Google Scholar14 L. V. Kantorovich and , G. P. Akilov, Functional analysis in normed spaces, Translated from the Russian by D. E. Brown. Edited by A. P. Robertson. International Series of Monographs in Pure and Applied Mathematics, Vol. 46, The Macmillan Co., New York, 1964xiii+771 MR0213845 0127.06104 Google Scholar15 James M. Ortega and , Werner C. Rheinboldt, Monotone iterations for nonlinear equations with application to Gauss-Seidel methods, SIAM J. Numer. Anal., 4 (1967), 171–190 10.1137/0704017 MR0215487 0161.35401 LinkGoogle Scholar16 P. C. Rosenbloom, The method of steepest descent, Proceedings of Symposia in Applied Mathematics. Vol. VI. Numerical analysis, McGraw-Hill Book Company, Inc., New York, for the American Mathematical Society, Providence, R. I., 1956, 127–176 MR0079339 0073.33702 Google Scholar17 J. T. Schwartz, Nonlinear Functional Analysis, Courant Institute, New York, 1965 Google Scholar18 James S. Vandergraft, Newton's method for convex operators in partially ordered spaces, SIAM J. Numer. Anal., 4 (1967), 406–432 10.1137/0704037 MR0221794 0161.35302 LinkGoogle Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Initial Value Problem Method for Diffeomorphism and Its Applications20 August 2017 | Qualitative Theory of Dynamical Systems, Vol. 17, No. 1 Cross Ref Design and evaluation of homotopies for efficient and robust continuationApplied Numerical Mathematics, Vol. 118 Cross Ref Tracing Multiple Solution Branches for Nonlinear Ordinary Differential Equations: Chebyshev and Fourier Spectral Methods and a Degree-Increasing Spectral Homotopy DISH3 June 2016 | Journal of Scientific Computing, Vol. 69, No. 3 Cross Ref Algebraic Geometric Method for Calculating Phase Equilibria from Fundamental Equations of State24 October 2016 | Industrial & Engineering Chemistry Research, Vol. 55, No. 43 Cross Ref A degree-increasing N to N+1 homotopy for Chebyshev and Fourier spectral methodsApplied Mathematics Letters, Vol. 57 Cross Ref Complexity of an Homotopy Method at the Neighbourhood of a Zero28 September 2016 Cross Ref Global homeomorphism and applications to the existence and uniqueness of solutions of some differential equations31 January 2014 | Advances in Difference Equations, Vol. 2014, No. 1 Cross Ref Trust-region based solver for nonlinear transport in heterogeneous porous mediaJournal of Computational Physics, Vol. 253 Cross Ref Equivalent Accelerated Life Testing Plans and Application to Reliability Prediction12 April 2010 | SAE International Journal of Materials and Manufacturing, Vol. 3, No. 1 Cross Ref Equivalent accelerated life testing plans for log-location-scale distributions11 June 2010 | Naval Research Logistics (NRL), Vol. 57, No. 5 Cross Ref An application of a global inversion theorem to an existence and uniqueness theorem for a class of nonlinear systems of differential equationsNonlinear Analysis: Theory, Methods & Applications, Vol. 70, No. 10 Cross Ref An Alternating lp Approach to Compressed Sensing Cross Ref Further reading Cross Ref Efficient continuation Newton-like method for solving systems of non-linear equationsApplied Mathematics and Computation, Vol. 174, No. 2 Cross Ref Solution of the general moment problem via a one-parameter imbeddingIEEE Transactions on Automatic Control, Vol. 50, No. 6 Cross Ref Criteria for the global invertibility of C1 functions between Banach spacesNonlinear Analysis: Theory, Methods & Applications, Vol. 51, No. 2 Cross Ref On numerical solutions of periodically perturbed conservative systemsApplied Mathematics and Mechanics, Vol. 23, No. 2 Cross Ref On the feasibility of finite differences homotopy-based algorithm for nonlinear optimal control problemsIFAC Proceedings Volumes, Vol. 32, No. 2 Cross Ref On the general boundary element methodEngineering Analysis with Boundary Elements, Vol. 21, No. 1 Cross Ref STATIONARY INDEX AND ORIENTATION OF EQUALITY CONSTRAINED MULTIPARAMETRIC NONLINEAR PROGRAMSJournal of the Operations Research Society of Japan, Vol. 38, No. 3 Cross Ref Singularity and Branching: A Path-Following Formalism For Geophysical Inverse ProblemsGeophysical Journal International, Vol. 119, No. 3 Cross Ref Solutions of nonlinear operator equations in Banach spaces with applicationNonlinear Analysis: Theory, Methods & Applications, Vol. 22, No. 7 Cross Ref On global diffeomorphisms of euclidian spaceNonlinear Analysis: Theory, Methods & Applications, Vol. 21, No. 12 Cross Ref Diffeomorphisms with Banach space domainsNonlinear Analysis: Theory, Methods & Applications, Vol. 19, No. 10 Cross Ref Inversion of smooth mappingsZAMP Zeitschrift f�r angewandte Mathematik und Physik, Vol. 41, No. 2 Cross Ref The fabrication of a 25x25 multiple beam splitterOptics Communications, Vol. 72, No. 3-4 Cross Ref Globally convergent homotopy methods: A tutorialApplied Mathematics and Computation, Vol. 31 Cross Ref On the periodic solution to the Newtonian equation of motionNonlinear Analysis: Theory, Methods & Applications, Vol. 13, No. 2 Cross Ref Global univalence and global inversion theorems in Banach spacesNonlinear Analysis: Theory, Methods & Applications, Vol. 13, No. 5 Cross Ref Global invertibility of nonsmooth mappingsJournal of Mathematical Analysis and Applications, Vol. 131, No. 1 Cross Ref Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy methodApplied Mathematics and Computation, Vol. 24, No. 4 Cross Ref Solving Galerkin Approximations to Nonlinear Two-Point Boundary Value Problems by a Globally Convergent Homotopy MethodLayne T. Watson and L. Ridgway Scott14 July 2006 | SIAM Journal on Scientific and Statistical Computing, Vol. 8, No. 5AbstractPDF (2247 KB)Numerical Linear Algebra Aspects of Globally Convergent Homotopy MethodsLayne T. Watson18 July 2006 | SIAM Review, Vol. 28, No. 4AbstractPDF (1976 KB)A sequential linear optimization approach for controller designJournal of Guidance, Control, and Dynamics, Vol. 9, No. 6 Cross Ref Global analysis of continuous analogues of the Levenberg-Marquardt and Newton-Raphson methods for solving nonlinear equations1 December 1985 | Annals of the Institute of Statistical Mathematics, Vol. 37, No. 1 Cross Ref A sequential linear optimization approach for controller design17 August 1985 Cross Ref A homotopy continuation method for general preliminary orbit determination and special application to the Tracking and Data Relay Satellite System17 August 1985 Cross Ref Simulation of countercurrent separation processes via global approachComputers & Chemical Engineering, Vol. 9, No. 4 Cross Ref The Solution of Systems of Nonlinear Algebraic Equations Cross Ref Analysis of global approaches to the simulation of counter-current separatorsComputers & Chemical Engineering, Vol. 8, No. 5 Cross Ref Finite boxes—A generalization of the finite-difference method suitable for semiconductor device simulationIEEE Transactions on Electron Devices, Vol. 30, No. 9 Cross Ref Engineering Applications of the Chow-Yorke Algorithm Cross Ref Predictor-Corrector and Simplicial Methods for Approximating Fixed Points and Zero Points of Nonlinear Mappings Cross Ref Two Dimensional MOS-Transistor Modeling Cross Ref SOME APPLICATIONS OF HADAMARD'S INVERSE FUNCTION THEOREM Cross Ref Engineering applications of the Chow-Yorke algorithmApplied Mathematics and Computation, Vol. 9, No. 2 Cross Ref A survey of homotopy methods for smooth mappings5 October 2006 Cross Ref Numerical solution of nonlinear equations by one-parameter imbedding methods26 June 2007 | Numerical Functional Analysis and Optimization, Vol. 3, No. 2 Cross Ref Parameter Selection for Newton-Like Methods Applicable to Nonlinear Partial Differential EquationsR. E. Bank and D. J. Rose17 July 2006 | SIAM Journal on Numerical Analysis, Vol. 17, No. 6AbstractPDF (1449 KB)Solving Finite Difference Approximations to Nonlinear Two-Point Boundary Value Problems by a Homotopy MethodLayne T. Watson14 July 2006 | SIAM Journal on Scientific and Statistical Computing, Vol. 1, No. 4AbstractPDF (1322 KB)An efficient step size control for continuation methodsBIT, Vol. 20, No. 4 Cross Ref Global inversion theorems and applications to differential equationsNonlinear Analysis: Theory, Methods & Applications, Vol. 4, No. 5 Cross Ref Relations Between Several Path Following Algorithms and Local and Global Newton MethodsC. B. Garcia and F. J. Gould2 August 2006 | SIAM Review, Vol. 22, No. 3AbstractPDF (1396 KB)Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of EquationsEugene Allgower and Kurt Georg10 July 2006 | SIAM Review, Vol. 22, No. 1AbstractPDF (7360 KB)Aufwandsoptimale Schrittweitensteuerung bei Einbettungsmethoden Cross Ref Recent and Past Developments in the Simplicial Approximation Approach to Solving Nonlinear Equations—A Subjective View Cross Ref Global Continuation Methods for Finding all Solutions to Polynomial Systems of Equations in N Variables Cross Ref Existence theorems for some nonlinear fourth order elliptic boundary value problemsNonlinear Analysis: Theory, Methods & Applications, Vol. 4, No. 4 Cross Ref Finding all solutions to polynomial systems and other systems of equationsMathematical Programming, Vol. 16, No. 1 Cross Ref A New Method for Solving Nonlinear Simultaneous EquationsSandro Incerti, Valerio Parisi, and Francesco Zirilli17 July 2006 | SIAM Journal on Numerical Analysis, Vol. 16, No. 5AbstractPDF (869 KB)A nonlinear integral equation from the Ball-Zachariasen model of diffractive scattering: Numerical solution near a singularity of the Fréchet derivativeJournal of Computational Physics, Vol. 33, No. 1 Cross Ref An Algorithm That is Globally Convergent with Probability One for a Class of Nonlinear Two-Point Boundary Value ProblemsLayne T. Watson31 July 2006 | SIAM Journal on Numerical Analysis, Vol. 16, No. 3AbstractPDF (827 KB)Nonlinear Accretive Mappings in Banach Spaces: The Solvability and a Solution AlgorithmYuzo Ohta17 February 2012 | SIAM Journal on Mathematical Analysis, Vol. 10, No. 2AbstractPDF (1487 KB)Aufwandsoptimale Schrittweitensteuerung bei Einbettungsmethoden Cross Ref Solution of nonlinear boundary value problems—XIChemical Engineering Science, Vol. 34, No. 5 Cross Ref A Homotopy based approach to unconstrained optimizationApplicable Analysis, Vol. 8, No. 4 Cross Ref One-parameter imbedding techniques for the solution of nonlinear boundary-value problemsApplied Mathematics and Computation, Vol. 4, No. 4 Cross Ref Zur L�sung parameterabh�ngiger nichtlinearer Gleichungen mit singul�ren Jacobi-MatrizenNumerische Mathematik, Vol. 30, No. 1 Cross Ref Towards a quasilinear process simulator—I. fundamental ideasComputers & Chemical Engineering, Vol. 2, No. 4 Cross Ref The homotopy continuation method: numerically implementable topological procedures1 January 1978 | Transactions of the American Mathematical Society, Vol. 242, No. 0 Cross Ref Finding zeroes of maps: homotopy methods that are constructive with probability one1 January 1978 | Mathematics of Computation, Vol. 32, No. 143 Cross Ref Coercivity for a third order pseudoparabolic operator with applications to semilinear equationsJournal of Mathematical Analysis and Applications, Vol. 61, No. 3 Cross Ref An Algorithm, Based on Singular Perturbation Theory, for Ill-Conditioned Minimization ProblemsPaul T. Boggs14 July 2006 | SIAM Journal on Numerical Analysis, Vol. 14, No. 5AbstractPDF (1397 KB)�ber die Einzugsbereiche der Nullstellen von Polynomen beim Newton-VerfahrenNumerische Mathematik, Vol. 29, No. 1 Cross Ref A Method of Continuation for Calculating a Brouwer Fixed Point Cross Ref Metodo di euler e ricerca delle radici di una equazioneCALCOLO, Vol. 13, No. 4 Cross Ref An Explicit a Priori Estimate for Parabolic Equations with Applications to Semilinear EquationsAlan Elcrat and Vincent G. Sigillito17 February 2012 | SIAM Journal on Mathematical Analysis, Vol. 7, No. 5AbstractPDF (563 KB)A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational ResultsR. B. Kellogg, T. Y. Li, and J. Yorke14 July 2006 | SIAM Journal on Numerical Analysis, Vol. 13, No. 4AbstractPDF (1067 KB)Über einen Ordnungsbegriff bei Einbettungsalgorithmen zur Lösung nichtlinearer GleichungenComputing, Vol. 16, No. 3 Cross Ref A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuitsInternational Journal of Circuit Theory and Applications, Vol. 4, No. 3 Cross Ref Subspace selection algorithms to be used with the nonlinear projection methods in solving systems of nonlinear equationsComputers & Mathematics with Applications, Vol. 2, No. 3-4 Cross Ref A stability analysis for perturbed nonlinear iterative methods1 January 1976 | Mathematics of Computation, Vol. 30, No. 134 Cross Ref Fast local convergence with single and multistep methods for nonlinear equations17 February 2009 | The Journal of the Australian Mathematical Society. Series B. Applied Mathematics, Vol. 19, No. 2 Cross Ref Constructive Existence for Semilinear Elliptic Equations with Discontinuous CoefficientsAlan R. Elcrat17 February 2012 | SIAM Journal on Mathematical Analysis, Vol. 5, No. 4AbstractPDF (857 KB)The Feasibility of Continuation Methods for Nonlinear EquationsJ. H. Avila, Jr.14 July 2006 | SIAM Journal on Numerical Analysis, Vol. 11, No. 1AbstractPDF (1888 KB)Automatische Schrittweitensteuerung bei global konvergenten EinbettungsmethodenZAMM - Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 54, No. 5 Cross Ref Letters to the editorsChemical Engineering Science, Vol. 29, No. 1 Cross Ref A new algorithm for the Chebyshev solution of overdetermined linear systems1 January 1974 | Mathematics of Computation, Vol. 28, No. 125 Cross Ref Numerical Solutions by the Continuation MethodE. Wasserstrom18 July 2006 | SIAM Review, Vol. 15, No. 1AbstractPDF (2435 KB)Stability of difference approximations to differential equationsJournal of Differential Equations, Vol. 13, No. 1 Cross Ref SOME COMPUTATIONAL TECHNIQUES FOR THE NONLINEAR LEAST SQUARES PROBLEM Cross Ref COMPUTER ORIENTED ALGORITHMS FOR SOLVING SYSTEMS OF SIMULTANEOUS NONLINEAR ALGEBRAIC EQUATIONS**This work was supported in part by the National Science Foundation under Grant GJ-32552 and in part by the University Computer Center of the University of Minnesota. Cross Ref Ein Iterationsverfahren zur Lösung spezieller nichtlinearer RandwertproblemeComputing, Vol. 9, No. 4 Cross Ref Numerische Aspekte bei der Einbettung nichtlinearer ProblemeComputing, Vol. 9, No. 4 Cross Ref A manifold imbedding algorithm for optimization problemsAutomatica, Vol. 8, No. 5 Cross Ref A Manifold Imbedding Algorithm for Optimization ProblemsIFAC Proceedings Volumes, Vol. 5, No. 1 Cross Ref A new method for solving eigenvalue problemsJournal of Computational Physics, Vol. 9, No. 1 Cross Ref Nichtlineare Homotopien zur Konstruktion von Startlösungen für Iterationsverfahren24 August 2006 Cross Ref The Solution of Nonlinear Systems of Equations by A-Stable Integration TechniquesPaul T. Boggs3 August 2006 | SIAM Journal on Numerical Analysis, Vol. 8, No. 4AbstractPDF (1812 KB)Iterative continuation and the solution of nonlinear two-point boundary value problems1 August 1971 | Numerische Mathematik, Vol. 17, No. 4 Cross Ref Toward a Unified Convergence Theory for Newton-Like Methods Cross Ref Ein iteratives Verfahren zur Bestimmung einer L�sung gewisser nichtlinearer Operatorgleichungen im Hilbertraum mit Anwendung auf Hammersteinsche IntegralgleichungssystemeMathematische Annalen, Vol. 187, No. 2 Cross Ref BIBLIOGRAPHY Cross Ref Local mapping relations and global implicit function theorems1 January 1969 | Transactions of the American Mathematical Society, Vol. 138, No. 0 Cross Ref Volume 5, Issue 4| 1968SIAM Journal on Numerical Analysis History Submitted:09 January 1968Published online:14 July 2006 InformationCopyright © 1968 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0705057Article page range:pp. 739-752ISSN (print):0036-1429ISSN (online):1095-7170Publisher:Society for Industrial and Applied Mathematics