Solving Nonlinear Equations with Newton's Method
From MaRDI portal
Publication:4424880
DOI10.1137/1.9780898718898zbMath1031.65069OpenAlexW612879516MaRDI QIDQ4424880
Publication date: 7 September 2003
Full work available at URL: https://doi.org/10.1137/1.9780898718898
Newton's methodconvection-diffusion equationtextbookGaussian eliminationnonlinear equationsKrylov methodsBroyden's methodOrnstein-Zernike equationMATLAB algorithmsChandrasecar H-equationNewton-Armijo codeNewton-Krylov code
Numerical computation of solutions to systems of equations (65H10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)
Related Items
An efficient derivative free family of fourth order methods for solving systems of nonlinear equations ⋮ Equation-free analysis of agent-based models and systematic parameter determination ⋮ On variable step Hermite-Birkhoff solvers combining multistep and 4-stage DIRK methods for stiff ODEs ⋮ Efficient numerical methods for gas network modeling and simulation ⋮ Reconstruction of nonuniform residual stress for soft hyperelastic tissue via inverse spectral techniques ⋮ A direct matrix method for computing analytical jacobians of discretized nonlinear integro-differential equations ⋮ Stability analysis of implicit time discretizations for the Compton-scattering Fokker-Planck equation ⋮ Scalable parallel elastic-plastic finite element analysis using a quasi-Newton method with a balancing domain decomposition preconditioner ⋮ High-quality topological structure extraction of volumetric data on \(C^2\)-continuous framework ⋮ On the operator splitting and integral equation preconditioned deferred correction methods for the ``good Boussinesq equation ⋮ On the velocity space discretization for the Vlasov-Poisson system: comparison between implicit Hermite spectral and particle-in-cell methods ⋮ On projected Newton-Krylov solvers for instationary laminar reacting gas flows ⋮ A banded preconditioner for the two-sided, nonlinear space-fractional diffusion equation ⋮ An efficient fifth order method for solving systems of nonlinear equations ⋮ The complex step approximation to the Fréchet derivative of a matrix function ⋮ Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems ⋮ A constrained optimization approach to solving certain systems of convex equations ⋮ Parallel partitioned coupling analysis system for large-scale incompressible viscous fluid-structure interaction problems ⋮ Increasing the order of convergence for iterative methods to solve nonlinear systems ⋮ Simple yet efficient Newton-like method for systems of nonlinear equations ⋮ Matrix-free preconditioning using partial matrix estimation ⋮ A new accurate and efficient iterative numerical method for solving the scalar and vector nonlinear equations: approach based on geometric considerations ⋮ An efficient and straightforward numerical technique coupled to classical Newton's method for enhancing the accuracy of approximate solutions associated with scalar nonlinear equations ⋮ A new iterative numerical continuation technique for approximating the solutions of scalar nonlinear equations ⋮ Residual Monte Carlo high-order solver for moment-based accelerated thermal radiative transfer equations ⋮ A new class of methods with higher order of convergence for solving systems of nonlinear equations ⋮ Convergence of inexact Newton methods for generalized equations ⋮ Accelerated staggered coupling schemes for problems of thermoelasticity at finite strains ⋮ An efficient sixth-order Newton-type method for solving nonlinear systems ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ A Shamanskii-like Levenberg-Marquardt method for nonlinear equations ⋮ Arbitrary order Krylov deferred correction methods for differential algebraic equations ⋮ A deterministic photon free method to solve radiation transfer equations ⋮ Why Newton's method is hard for travelling waves: small denominators, KAM theory, Arnold's linear Fourier problem, non-uniqueness, constraints and erratic failure ⋮ A fast solver for the Ornstein--Zernike equations ⋮ Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations ⋮ Variational multiscale method for nonequilibrium plasma flows ⋮ A second order self-consistent IMEX method for radiation hydrodynamics ⋮ Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning ⋮ Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints ⋮ Coupled simulation of multibody and finite element systems: an efficient and robust semi-implicit coupling approach ⋮ The meshfree finite volume method with application to multi-phase porous media models ⋮ Class 2 + 1 hybrid BDF-like methods for the numerical solutions of ordinary differential equations ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Least-squares spectral element solution of incompressible Navier-Stokes equations with adaptive refinement ⋮ The discrete variational derivative method based on discrete differential forms ⋮ New uni-parametric family of multipoint methods with memory for systems of nonlinear equations ⋮ Efficient simulation of unsaturated flow using exponential time integration ⋮ Local convergence of an adaptive scalar method and its application in a nonoverlapping domain decomposition scheme ⋮ A class of multistep methods based on a super-future points technique for solving IVPs ⋮ A finite volume/discontinuous Galerkin method for the advective Cahn-Hilliard equation with degenerate mobility on porous domains stemming from micro-CT imaging ⋮ Coordination control of multiple ellipsoidal agents with collision avoidance and limited sensing ranges ⋮ A family of higher order derivative free methods for nonlinear systems with local convergence analysis ⋮ The application of Newton's method in vector form for solving nonlinear scalar equations where the classical Newton method fails ⋮ Bifurcations and chaos in the MAPK signaling cascade ⋮ Generalized Newton's method based on graphical derivatives ⋮ A quantitative metric for robustness of nonlinear algebraic equation solvers ⋮ The energy conserving particle-in-cell method ⋮ Integral equations in the study of polar and ionic interaction site fluids ⋮ A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations ⋮ Adjoint-based optimization of PDE systems with alternative gradients ⋮ A unified model for solving a system of nonlinear equations ⋮ An improved Newton-Traub composition for solving systems of nonlinear equations ⋮ Third- and fifth-order Newton-Gauss methods for solving nonlinear equations with \(n\) variables ⋮ Parallel parameter study of the Wigner-Poisson equations for RTDs ⋮ General efficient class of Steffensen type methods with memory for solving systems of nonlinear equations ⋮ Offset-assisted factored solution of nonlinear systems ⋮ An adaptive multi-step Levenberg-Marquardt method ⋮ A novel family of composite Newton-Traub methods for solving systems of nonlinear equations ⋮ Higher order multi-step iterative method for computing the numerical solution of systems of nonlinear equations: application to nonlinear PDEs and ODEs ⋮ New two-parameter Chebyshev-Halley-like family of fourth and sixth-order methods for systems of nonlinear equations ⋮ An efficient three-step method to solve system of nonlinear equations ⋮ The modified Newton-Shamanskii method for the solution of a quadratic vector equation arising in Markovian binary trees ⋮ The fuzzy weighted average within a generalized means function ⋮ A new approach based on the Newton's method to solve systems of nonlinear equations ⋮ A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations ⋮ Low-rank updates of balanced incomplete factorization preconditioners ⋮ GEM-selektor geochemical modeling package: revised algorithm and GEMS3K numerical kernel for coupled simulation codes ⋮ First-order quarter- and mixed-moment realizability theory and Kershaw closures for a Fokker-Planck equation in two space dimensions ⋮ On the multi-point Levenberg-Marquardt method for singular nonlinear equations ⋮ Study of wave propagation in strongly nonlinear periodic lattices using a harmonic balance approach ⋮ A fully second order implicit/explicit time integration technique for hydrodynamics plus nonlinear heat conduction problems ⋮ Regularization of the backward-in-time Kuramoto-Sivashinsky equation ⋮ Surrogate-enhanced simulation of aircraft in trimmed state ⋮ A Newton collocation method for solving dynamic bargaining games ⋮ A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems ⋮ A second-order pseudo-transient method for steady-state problems ⋮ Convergence analysis of a variant of the Newton method for solving nonlinear equations ⋮ Mesh shape-quality optimization using the inverse mean-ratio metric ⋮ Fractional-step \(\theta\)-method for solving singularly perturbed problem in ecology ⋮ A finite-volume discretization for deformation of fractured media ⋮ Higher-order modification of Steffensen's method for solving system of nonlinear equations ⋮ A comparison of acceleration methods for solving the neutron transport \(k\) -eigenvalue problem ⋮ Dipole and quadrupole solitons in optically-induced two-dimensional defocusing photonic lattices ⋮ Structural equation modeling with near singular covariance matrices ⋮ Computation of nonautonomous invariant and inertial manifolds ⋮ An analytic approximation to the cardinal functions of Gaussian radial basis functions on an infinite lattice ⋮ Some properties and distribution of the zeros of the \(q\)-sigmoid polynomials ⋮ A simple yet efficient derivative free family of seventh order methods for systems of nonlinear equations ⋮ Expectation-robust algorithm and estimating equations for means and dispersion matrix with missing data ⋮ A robust pseudospectral method for numerical solution of nonlinear optimal control problems ⋮ Modified Fokker-Planck Acceleration for Forward-Peaked Transport Problems in Slab Geometry ⋮ Self-sustainment of coherent structures in counter-rotating Taylor–Couette flow ⋮ Stability of trapped solutions of a nonlinear Schrödinger equation with a nonlocal nonlinear self-interaction potential ⋮ Efficient Multiphysics Coupling for Fast Burst Reactors in Slab Geometry ⋮ Green Function Formulation and Finite Element Discretization for Solving the Heat Radiative Transfer in a Slab ⋮ Optimal bilinear control of a reparable multi-state system ⋮ Extensional channel flow revisited: a dynamical systems perspective ⋮ Three-Dimensional Elastic Analysis of a Structure with Holes Using Accelerated Coupling-Matrix-Free Iterative s-Version FEM ⋮ A Second-Order IMEX Method for Multi-Phase Flow Problems ⋮ COMPUTATION AND VISUALIZATION OF BIFURCATION SURFACES ⋮ Comparison of ODE methods for laminar reacting gas flow simulations ⋮ Fourth‐order compact scheme based on quasi‐variable mesh for three‐dimensional mildly nonlinear stationary convection–diffusion equations ⋮ Performance of acceleration techniques for staggered phase-field solutions ⋮ On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations ⋮ Unnamed Item ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ A class of two stage multistep methods in solutions of time dependent parabolic PDEs ⋮ A novel method for linear and nonlinear fractional Volterra integral equations via cubic hat functions ⋮ An adaptive Steffensen-like families for solving nonlinear systems using frozen divided differences ⋮ Probabilistic learning constrained by realizations using a weak formulation of Fourier transform of probability measures ⋮ Min(max)imization of horizontal and vertical displacements of a fibre‐reinforced magneto‐elastic cantilever rod ⋮ A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms ⋮ Time-discretization of a plasma-neutral MHD model with a semi-implicit leapfrog algorithm ⋮ Studying the importance of regulatory T cells in chemoimmunotherapy mathematical modeling and proposing new approaches for developing a mathematical dynamic of cancer ⋮ A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations ⋮ On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations ⋮ Fully nonlinear mode competition in magnetised Taylor–Couette flow ⋮ Numerical solution for a porous fin thermal performance problem by application of Sinc collocation method ⋮ Vortex breakdown, linear global instability and sensitivity of pipe bifurcation flows ⋮ Cascadic Newton’s method for the elliptic Monge–Ampère equation ⋮ Discrete BPS skyrmions ⋮ Streamwise velocity profile in open-channel flow based on Tsallis relative entropy ⋮ Inexact Newton method for non-linear functions with values in a cone ⋮ Unnamed Item ⋮ Convergence rate of the Levenberg-Marquardt method under Hölderian local error bound ⋮ The iterative methods with higher order convergence for solving a system of nonlinear equations ⋮ On the Gauss Runge-Kutta and Method of Lines Transpose for Initial-Boundary Value Parabolic PDEs ⋮ Comparison of fully implicit and IMPES formulations for simulation of water injection in fractured and unfractured media ⋮ A regularized Newton method for monotone nonlinear equations and its application ⋮ A numerical procedure to solve non-linear kinematic problems in spatial mechanisms ⋮ Pricing and static hedging of European-style double barrier options under the jump to default extended CEV model ⋮ Hybrid BDF methods for the numerical solutions of ordinary differential equations ⋮ On some efficient derivative-free iterative methods with memory for solving systems of nonlinear equations ⋮ NEW ODD BURR-RAYLEIGH DISTRIBUTION: THEORY AND APPLICATIONS ⋮ Two improved classes of Broyden's methods for solving nonlinear systems of equations ⋮ Finding Extremal Periodic Orbits with Polynomial Optimization, with Application to a Nine-Mode Model of Shear Flow ⋮ Two-level Galerkin Mixed Finite Element Method for Darcy--Forchheimer Model in Porous Media ⋮ Bifurcations in a quasi-two-dimensional Kolmogorov-like flow ⋮ An algorithm for conditional multidimensional parameter identification with asymmetric and correlated losses of under- and overestimations ⋮ Unnamed Item ⋮ Two new Newton-type methods for the nonlinear equations ⋮ A Modified Newton–Özban Composition for Solving Nonlinear Systems ⋮ Numerical Dynamics of Integrodifference Equations: Global Attractivity in a $C^0$-Setting ⋮ Structured Shamanskii methods for Chandrasekhar equation arising from radiation ⋮ Unnamed Item ⋮ Newton's Method for Monte Carlo--Based Residuals ⋮ Hexagon Invasion Fronts Outside the Homoclinic Snaking Region in the Planar Swift--Hohenberg Equation ⋮ Inexact Newton Methods and Dennis--Moré Theorems for Nonsmooth Generalized Equations ⋮ Convergence Analysis for Anderson Acceleration ⋮ Opticom and the Iterative Combination Technique for Convex Minimisation ⋮ New versions of Newton method: step-size choice, convergence domain and under-determined equations ⋮ On the use of stabilizing transformations for detecting unstable periodic orbits in high-dimensional flows ⋮ Unnamed Item ⋮ Stability and response of trapped solitary wave solutions of coupled nonlinear Schrödinger equations in an external, $\mathcal{PT}$- and supersymmetric potential ⋮ Newton's Method in Mixed Precision ⋮ Generalized newton multi-step iterative methods GMNp,m for solving system of nonlinear equations ⋮ Modulational instability and localized breather modes in the discrete nonlinear Schrödinger equation with helicoidal hopping ⋮ Parallel block coordinate minimization with application to group regularized regression ⋮ Numerical simulation of a pulsatile flow through a flexible channel ⋮ Global stability of the two-dimensional flow over a backward-facing step ⋮ A multi-iterate method to solve systems of nonlinear equations ⋮ A numerical study of fluids with pressure-dependent viscosity flowing through a rigid porous medium ⋮ Analytical and numerical treatment of electro-thermo-mechanical coupling ⋮ Probabilistic learning inference of boundary value problem with uncertainties based on Kullback-Leibler divergence under implicit constraints ⋮ Pattern formation for a two-dimensional reaction-diffusion model with chemotaxis ⋮ An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations ⋮ A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations ⋮ Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes ⋮ Accelerated iterative methods for finding solutions of a system of nonlinear equations ⋮ Viscous sheet retraction ⋮ An interior-point affine-scaling trust-region method for semismooth equations with box constraints ⋮ A deep learning based reduced order modeling for stochastic underground flow problems ⋮ A fast operator-splitting method for Beltrami color image denoising ⋮ Benefits of noise in M-estimators: optimal noise level and probability density ⋮ A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs ⋮ New techniques to develop higher order iterative methods for systems of nonlinear equations ⋮ Sparse solutions of optimal control via Newton method for under-determined systems ⋮ A global convergent derivative-free method for solving a system of non-linear equations ⋮ New efficient derivative free family of seventh-order methods for solving systems of nonlinear equations ⋮ Solving nonlinear systems and unconstrained optimization problems by hybridizing whale optimization algorithm and flower pollination algorithm ⋮ Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation ⋮ New class of hybrid BDF methods for the computation of numerical solutions of IVPs ⋮ A descent Dai-Liao conjugate gradient method for nonlinear equations ⋮ Early exercise boundaries for American-style knock-out options ⋮ Two-scale computational modelling of water flow in unsaturated soils containing irregular-shaped inclusions ⋮ Substructured formulations of nonlinear structure problems - influence of the interface condition ⋮ A generalized univariate Newton method motivated by proximal regularization ⋮ An efficient fourth order weighted-Newton method for systems of nonlinear equations ⋮ Gradient method with multiple damping for large-scale unconstrained optimization ⋮ Mixed finite element analysis for generalized Darcy-Forchheimer model in porous media ⋮ Numerical prediction of interfacial instabilities: Sharp interface method (SIM) ⋮ An improved hybrid quantum optimization algorithm for solving nonlinear equations ⋮ On convergence properties of the modified trust region method under Hölderian error bound condition ⋮ Continuous families of solitary waves in non-symmetric complex potentials: a Melnikov theory approach ⋮ A modified Newton-like method for nonlinear equations ⋮ An Essentially Nonoscillatory Spectral Deferred Correction Method for Hyperbolic Problems ⋮ An Essentially Non-Oscillatory Spectral Deferred Correction Method for Conservation Laws ⋮ An investigation of nonlinear time-fractional anomalous diffusion models for simulating transport processes in heterogeneous binary media ⋮ Mathematical modelling of streamwise velocity profile in open channels using Tsallis entropy ⋮ Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations ⋮ On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations ⋮ Efficient corrector iteration for DAE time integration in multibody dynamics ⋮ Nonlinear iteration acceleration solution for equilibrium radiation diffusion equation ⋮ Multidomain spectral method for the helically reduced wave equation ⋮ Optimal Jacobian accumulation is NP-complete ⋮ Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound ⋮ Coupled shallow-water fluid sloshing in an upright annular vessel ⋮ A modified Newton method for multilinear PageRank ⋮ Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates ⋮ Numerical bifurcation and stability for the capillary-gravity Whitham equation ⋮ On some efficient techniques for solving systems of nonlinear equations ⋮ Krylov deferred correction accelerated method of lines transpose for parabolic problems ⋮ An enhanced parareal algorithm based on the deferred correction methods for a stiff system ⋮ Higher order multi-step Jarratt-like method for solving systems of nonlinear equations: application to PDEs and ODEs ⋮ An efficient family of Traub-Steffensen-type methods for solving systems of nonlinear equations ⋮ A novel bi-parametric sixth order iterative scheme for solving nonlinear systems and its dynamics ⋮ A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems ⋮ Accelerating the convergence of spectral deferred correction methods ⋮ Solving the 2-D elliptic Monge-Ampère equation by a Kansa's method ⋮ Reduced Navier--Stokes equations near a flow boundary ⋮ Efficient Jarratt-like methods for solving systems of nonlinear equations ⋮ Solving nonlinear parabolic PDEs via extended hybrid BDF methods ⋮ The shock wave-based acoustic sniper localization ⋮ A method for ordering of LR-type fuzzy numbers: an important decision criteria ⋮ On computational efficiency and dynamical analysis for a class of novel multi-step iterative schemes ⋮ Ball comparison between four fourth convergence order methods under the same set of hypotheses for solving equations ⋮ A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations ⋮ Evaluating and extending the Lee\,-\,Carter model for mortality forecasting: bootstrap confidence interval ⋮ Genotypic selection in spatially heterogeneous producer-grazer systems subject to stoichiometric constraints ⋮ A parallel iterative partitioned coupling analysis system for large-scale acoustic fluid-structure interactions ⋮ Performance evaluation of nonlinear algorithms with line-search for partitioned coupling techniques for fluid-structure interactions ⋮ Near-Optimal Perfectly Matched Layers for Indefinite Helmholtz Problems ⋮ Fast computation of steady-state response for high-degree-of-freedom nonlinear systems ⋮ Advanced numerical methods for complex scientific and engineering problems: editorial introduction ⋮ Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system ⋮ Shear decoupled parallel scalable preconditioners for nonlinear thermo-mechanical coupled contact applications ⋮ New general solutions of ordinary differential equations and the methods for the solution of boundary-value problems ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ Algebraic approximation of sub-grid scales for the variational multiscale modeling of transport problems ⋮ High precision numerical computation of principal points for univariate distributions ⋮ Residual error based adaptive mesh refinement with the non-intrusive patch algorithm ⋮ Algorithm 956 ⋮ Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations ⋮ Semi-implicit Krylov deferred correction methods for differential algebraic equations ⋮ Existence, Stability and Nonlinear Dynamics of Vortices and Vortex Clusters in Anisotropic Bose-Einstein Condensates ⋮ Finding unstable periodic orbits: a hybrid approach with polynomial optimization ⋮ Convergence rate of the modified Levenberg-Marquardt method under Hölderian local error bound ⋮ The W4 method: a new multi-dimensional root-finding scheme for nonlinear systems of equations ⋮ An accelerated Sobolev gradient method for unconstrained optimization problems based on variable inner products ⋮ An efficient two-step trust-region algorithm for exactly determined consistent systems of nonlinear equations ⋮ Multiscale approach for modeling multiphase fluid flows in installations for reprocessing of natural gas ⋮ Monotone convergence of Newton-like iteration for a structured nonlinear eigen-problem ⋮ Pseudospectral methods and iterative solvers for optimization problems from multiscale particle dynamics ⋮ I'm stuck! How to efficiently debug computational solid mechanics models so you can enjoy the beauty of simulations ⋮ Newton's method for solving generalized equations without Lipschitz condition
Uses Software
