Iterative Solution of Nonlinear Equations in Several Variables

DOI10.1137/1.9780898719468zbMath0949.65053OpenAlexW2090963365WikidataQ56028818 ScholiaQ56028818MaRDI QIDQ4948142

James M. Ortega, Werner C. Rheinboldt

Publication date: 10 April 2000

Full work available at URL: https://doi.org/10.1137/1.9780898719468

zbMATH Keywords

convergenceminimization problemsnonlinear systemsbibliographytextbookgradient methodsexercisescontinuation methodspartially ordered linear spacereprint of classicscontraction mappings theoremsexistence and uniquenes of solutionsiterative mathods

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative procedures involving nonlinear operators (47J25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Collected or selected works; reprintings or translations of classics (01A75)

Related Items

Newton's method for solving generalized equations: Kantorovich's and Smale's approaches, Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations, Convexity with respect to families of sections and lines and their application in optimization, A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems, Sign matrix, regular splittings and monotonic enclosure of solutions for nonlinear system of equations. II, Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints, A two-step SOR-Newton method for nonsmooth equations, On the numerical solution of some nonlinear and nonlocal boundary value problems, Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms, Directional \(k\)-step Newton methods in \(n\) variables and its semilocal convergence analysis, Self-consistent solution of cosmological radiation-hydrodynamics and chemical ionization, Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects, Preview tracking control for a class of differentiable nonlinear systems, Asymptotic convergence in a generalized predictor-corrector method, A type of modified BFGS algorithm with any rank defects and the local \(Q\)-superlinear convergence properties, On the fast convergence of a Galerkin-like method for equations of the second kind, The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem, Newton's method for the quadratic matrix equation, GTROTA: a code for the solution of the coupled nonlinear extended neoclassical rotation equations in tokamak plasmas using successive over-relaxation and simulated annealing, A choice of forcing terms in inexact Newton method, The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method, On the lagged diffusivity method for the solution of nonlinear finite difference systems, The relaxed nonlinear PHSS-like iteration method for absolute value equations, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications, Homotopy analysis method for boundary-value problem of turbo warrant pricing under stochastic volatility, A comparison of numerical methods for solving nonlinear integral equations found in liquid theories, A multigrid platform for real-time motion computation with discontinuity-preserving variational methods, Statistical inference in partially-varying-coefficient single-index model, A feasible direction method for image restoration, Unified iterative learning control schemes for nonlinear dynamic systems with nonlinear input uncertainties, Approximating and computing nonlinear matrix differential models, A spectral algorithm for large-scale systems of nonlinear monotone equations, A minimal norm corrected underdetermined Gauß-Newton procedure, Convergence factors of Newton methods for nonlinear eigenvalue problems, Model reduction of a class of discrete-time nonlinear systems, Numerical solution of nonlinear two-dimensional Fredholm integral equations of the second kind using Gauss product quadrature rules, A projected-gradient interior-point algorithm for complementarity problems, First-order algorithms for convex optimization with nonseparable objective and coupled constraints, A fast successive over-relaxation algorithm for force-directed network graph drawing, Altruistic agents in uncertain dynamic games, Stability of Euler's method for evaluating large deformation of shear deformable plates by dual reciprocity boundary element method, Application of contractor directions for solving systems of nonlinear equations, Equilibrium-independent passivity: a new definition and numerical certification, Approximation of singularly perturbed reaction-diffusion problems by quadratic \(C ^1\)-splines, Robust preview control for a class of uncertain discrete-time Lipschitz nonlinear systems, Newton's iteration for the extinction probability of a Markovian binary tree, Local-global minimum property in unconstrained minimization problems, On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method, Numerical solutions to nonsmooth Dirichlet problems based on lumped mass finite element discretization, On the choice of parameters in MAOR type splitting methods for the linear complementarity problem, On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations, Upwind relaxation methods for the Navier-Stokes equations using inner iterations, An improved upwind finite volume relaxation method for high speed viscous flows, A choice of forcing terms in inexact Newton iterations with application to pseudo-transient continuation for incompressible fluid flow computations, On the pervasiveness of difference-convexity in optimization and statistics, The \(SC^1\) property of the squared norm of the SOC Fischer-Burmeister function, Dynamical systems method (DSM) for general nonlinear equations, A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems, Topological solvability and DAE-index conditions for mass flow controlled pumps in liquid flow networks, GAITA: a Gauss-Seidel iterative thresholding algorithm for \(\ell_q\) regularized least squares regression, Support points, Positive clusters for smooth perturbations of a critical elliptic equation in dimensions four and five, Differentiable McCormick relaxations, The power method and beyond, Frame completion with prescribed norms via alternating projection method, Functional response regression analysis, A coordinate gradient descent method for nonsmooth separable minimization, Study of wave propagation in strongly nonlinear periodic lattices using a harmonic balance approach, Continuation of point clouds via persistence diagrams, A nonlocal plasticity formulation for the material point method, A new framework for sharp and efficient resolution of NCSP with manifolds of solutions, Dynamical systems method (DSM) for solving equations with monotone operators without smoothness assumptions on \(F{^{\prime}}(u)\), A singular value decomposition algorithm based on solving hyperplane constrained nonlinear systems, On the modulus algorithm for the linear complementarity problem., Finite difference scheme for solving general 3D convection-diffusion equation, Dynamical systems method and surjectivity of nonlinear maps, DSM for general nonlinear equations, The radius of attraction for Newton's method and TV-minimization image denoising, A theoretical and computational method for determining optimal treatment schedules in fractionated radiation therapy, A note on market equilibrium with fixed supply, Dynamical techniques for analyzing iterative schemes with memory, A near-optimal database allocation for reducing the average waiting time in the grid computing environment, Time-scale separation redesigns for stabilization and performance recovery of uncertain nonlinear systems, Univalent positive polynomial maps and the equilibrium state of chemical networks of reversible binding reactions, Computation of viscoelastic fluid flows using continuation methods, A linearly convergent method for broadcast data allocation, A numerical approach to optimization problems with variational inequality constraints, The numerical solution of the inverse Stefan problem, New third-order method for solving systems of nonlinear equations, A note on the regularity of reduced models obtained by nonlocal quasi-continuum-like approaches, Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization, The Gauss-Seidel-quasi-Newton method: a hybrid algorithm for solving dynamic economic models, Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems, A numerical algorithm for a Kirchhoff-type nonlinear static beam, Monotone variable-metric algorithm for linearly constrained nonlinear programming, An active-set algorithmic framework for non-convex optimization problems over the simplex, The nonlinear input-output model, A widely convergent method for determining the distributed parameters of the elliptical equation, Asymptotic relations between L- and M-estimators in the linear model, Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization, Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods, Globally convergent Jacobian-free nonlinear equation solvers based on non-monotone norm descent conditions and a modified line search technique, On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations, Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations, STUDYING THE BASIN OF CONVERGENCE OF METHODS FOR COMPUTING PERIODIC ORBITS, Rank deficiencies and bifurcation into affine subspaces for separable parameterized equations, A multigrid scheme for 3D Monge–Ampère equations, A new cubic convergent method for solving a system of nonlinear equations, Shrinking the Covariance Matrix Using Convex Penalties on the Matrix-Log Transformation, Termination criteria for inexact fixed‐point schemes, A class of difference schemes uniformly convergent on a modified Bakhvalov mesh, Numerical Integration of Highly Oscillating Functions, Composite Difference-Max Programs for Modern Statistical Estimation Problems, Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems, Global output tracking for a class of single-input single-output non-linear systems, Primal-Dual Path-Following Methods and the Trust-Region Updating Strategy for Linear Programming with Noisy Data, Sketched Newton--Raphson, Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity, Quadrature Rules with Multiple Nodes, Enhancing the practicality of Newton-Cotes iterative method, A new low-cost feasible projection algorithm for pseudomonotone variational inequalities, Observer-based data-driven consensus control for nonlinear multiagent systems with faded neighborhood information, Unnamed Item, An efficient modified residual-based algorithm for large scale symmetric nonlinear equations by approximating successive iterated gradients, A dynamical neural network approach for solving stochastic two-player zero-sum games, Efficient second-order optimization with predictions in differential games, Parameter estimation in a 3‐parameter p‐star random graph model, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, Lyapunov‐based consistent discretization of stable homogeneous systems, Convergence properties of Levenberg-Marquardt methods with generalized regularization terms, Non‐linear space‐time elasticity, MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices, Graph-Based View of an Equilibrium Model for Nonwoven Tensile Strength Simulations, On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations, Uniformly convergent scheme for fourth-order singularly perturbed convection-diffusion ODE, Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives, A robust control approach to asymptotic optimality of the heavy ball method for optimization of quadratic functions, On the centralization of the circumcentered-reflection method, Newton-type methods with the proximal gradient step for sparse estimation, Super-Universal Regularized Newton Method, Solving nonlinear equations with a direct Broyden method and its acceleration, Domain Decomposition Approaches for PDE Based Mesh Generation, A Tutorial on Quantile Estimation via Monte Carlo, EXTENDING THE APPLICABILITY OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, Generalizations of the Intermediate Value Theorem for Approximating Fixed Points and Zeros of Continuous Functions, Ordering-based nonlinear solver for fully-implicit simulation of three-phase flow, On an inverse potential problem for a fractional reaction–diffusion equation, Ordering-based nonlinear solver for fully-implicit simulation of three-phase flow, Optimalr-order of an adjoint Broyden method without the assumption of linearly independent steps, Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization, On the solution of a quadratic vector equation arising in Markovian Binary Trees, PUlasso: High-Dimensional Variable Selection With Presence-Only Data, Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems, Optimization Methods for Large-Scale Machine Learning, A reconstruction of object properties with significant uncertainties, A minimax problem for sums of translates on the torus, On the Hermitian positive definite solution and Newton's method for a nonlinear matrix equation, Discrete variational adjoint assimilations for parameter optimizations via spectral methods, On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES, Rotating boson stars using finite differences and global Newton methods, Integrative Analysis of Cancer Diagnosis Studies with Composite Penalization, Dynamical systems method for solving nonlinear equations with monotone operators, Newton-Kantorovitch method for decoupled forward-backward stochastic differential equations, Unnamed Item, Unnamed Item, ADAPTIVE ALGORITHMS FOR NEURAL NETWORK SUPERVISED LEARNING: A DETERMINISTIC OPTIMIZATION APPROACH, Unnamed Item, Linear algebra algorithms as dynamical systems, A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems, Two-level Galerkin Mixed Finite Element Method for Darcy--Forchheimer Model in Porous Media, Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions, Unnamed Item, Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems, Computing Equilibrium Points of Genetic Regulatory Networks, Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm, Unnamed Item, Unnamed Item, A Penalty Scheme for Monotone Systems with Interconnected Obstacles: Convergence and Error Estimates, Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis, On Numerical Issues in Time Accurate Laminar Reacting Gas Flow Solvers, Directional Chebyshev-type methods for solving equations, Unnamed Item, Regularized Nonlinear Solvers for IMEX Methods Applied to Diffusively Corrected Multispecies Kinematic Flow Models, Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, The octahedral algorithm, a new simplicial fixed point algorithm, Approximation of Sequences of Symmetric Matrices with the Symmetric Rank-One Algorithm and Applications, Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space, Linearly Implicit IMEX Runge--Kutta Methods for a Class of Degenerate Convection-Diffusion Problems, Field-Split Preconditioned Inexact Newton Algorithms, How Many Steps Still Left to $x$*?, Efficient Parallel-in-Time Solution of Time-Periodic Problems Using a MultiHarmonic Coarse Grid Correction, New versions of Newton method: step-size choice, convergence domain and under-determined equations, Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control, V–E Algorithm: A New Vital Vertex Identifying Algorithm Based on Vertex–Edge Interaction, A short survey on Kantorovich, A modified secant method for unconstrained minimization, Computational aspects of electromagnetic tomography, An adaptive Steffensen-like families for solving nonlinear systems using frozen divided differences, A note on generalized second-order value iteration in Markov decision processes, TransROTA: a code for solving collisionality-extended Braginskii's closure formalism for toroidally-rotating Plasmas with nonlinear successive overrelaxation, Two methods for the implicit integration of stiff reaction systems, A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming, A fixed-point state observer with Steffensen-Aitken accelerated convergence, General convex relaxations of implicit functions and inverse functions, A successive centralized circumcentered-reflection method for the convex feasibility problem, On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations, The Wasserstein metric matrix and its computational property, Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration, Randomized time Riemannian manifold Hamiltonian Monte Carlo, A Domain Decomposition Method for Solution of a PDE-Constrained Generalized Nash Equilibrium Model of Biofilm Community Metabolism, Iterative Processes and Integral Equations of the Second Kind, The strict superlinear order can be faster than the infinite order, A highly efficient class of optimal fourth-order methods for solving nonlinear systems, Sparsity optimization in design of multidimensional filter networks, Estimation of under-reporting in epidemics using approximations, Selecting an augmented random effects model, A well-conditioned direct pint algorithm for first- and second-order evolutionary equations, Chimeral clustering, The linear convergence of a derivative-free descent method for nonlinear complementarity problems, Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes, Circumcentering approximate reflections for solving the convex feasibility problem, Improved CRI iteration methods for a class of complex symmetric linear systems, An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations, Family of multipoint with memory iterative schemes for solving nonlinear equations, A uniparametric LU-SGS method for systems of nonlinear equations, Using inverse optimization to learn cost functions in generalized Nash games, Numerical solutions of second-order matrix models using cubic-matrix splines, A global convergent semi-smooth Newton method for semi-linear elliptic optimal control problem, Error estimates of the backward Euler-Maruyama method for multi-valued stochastic differential equations, Approximation methods with inertial term for large-scale nonlinear monotone equations, Adaptive Newton-type schemes based on projections, On local quadratic convergence of inexact simplified Jacobi-Davidson method for interior eigenpairs of Hermitian eigenproblems, Local convergence of an optimal method of order four for solving non-linear system, Sparse solutions of optimal control via Newton method for under-determined systems, Parameter-uniform numerical method for a two-dimensional singularly perturbed convection-reaction-diffusion problem with interior and boundary layers, Two-parameters numerical methods of the non-symmetric algebraic Riccati equation, An accelerated technique for solving the positive definite solutions of a class of nonlinear matrix equations, An \(\ell_1\)-penalized adaptive normalized quasi-Newton algorithm for sparsity-aware generalized eigen-subspace tracking, Damped Newton's method on Riemannian manifolds, A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications, Greedy low-rank algorithm for spatial connectome regression, Long-term orbit dynamics viewed through the yellow main component in the parameter space of a family of optimal fourth-order multiple-root finders, The controllability for second-order semilinear impulsive systems, Randomness and permutations in coordinate descent methods, Expanding the applicability of Stirling's method under weaker conditions and restricted convergence regions, Fast self-adaptive regularization iterative algorithm for solving split feasibility problem, On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations, Theory and experiment for dynamics of hyperelastic plates with modal interactions, The multiproximal linearization method for convex composite problems, Strong convergence and stability of the split-step theta method for highly nonlinear neutral stochastic delay integro differential equation, Mixed finite element analysis for generalized Darcy-Forchheimer model in porous media, Error bounds and a condition number for the absolute value equations, Efficient dissipation-based nonlinear solver for multiphase flow in discrete fractured media, Using vector divisions in solving the linear complementarity problem, Numerical solution of a class of quasi-linear matrix equations, How large is the class of operator equations solvable by a DSM Newton-type method?, An efficient method for clustered multi-metric learning, Generative model of autoencoders self-learning on images represented by count samples, Numerical solution of linear differential equations with nonlocal nonlinear conditions, Numerical continuation of invariant solutions of the complex Ginzburg-Landau equation, An iterative action minimizing method for computing optimal paths in stochastic dynamical systems, Minimal residual multistep methods for large stiff non-autonomous linear problems, A numerical model for steel continuous casting problem in a time-variable domain, Convergence analysis of a conforming adaptive finite element method for an obstacle problem, Alternating minimization methods for strongly convex optimization, Numerical solutions of matrix differential models using cubic matrix splines. II, Regularized stochastic team problems, Area aggregation and time-scale modeling for sparse nonlinear networks, Exclusion regions for optimization problems, Dynamic coordinated control laws in multiple agent models, Parallel tensor methods for high-dimensional linear PDEs, Systems of nonlinear algebraic equations with unique solution, Iterative numerical scheme for non-isothermal two-phase flow in heterogeneous porous media, Integration of Thiele continued fractions and the method of fundamental solutions for solving unconfined seepage problems, Geometrical integration of Landau-Lifshitz-Gilbert equation based on the mid-point rule, Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces, Contributions to the fixed point theory of diagonal operators, On discrete analogues of nonlinear implicit differential equations, On a Steffensen's type method and its behavior for semismooth equations, A flow perspective on nonlinear least-squares problems, A method for ordering of LR-type fuzzy numbers: an important decision criteria, Newton's method with deflation for isolated singularities of polynomial systems, Observer design for systems with multivariable monotone nonlinearities, Robustness of network flow control against disturbances and time-delay, Approximate solution of system of equations arising in interior-point methods for bound-constrained optimization, Multigaussian kriging for point-support estimation: incorporating constraints on the sum of the kriging weights, Multicategory large margin classification methods: hinge losses vs. coherence functions, On the DSM Newton-type method, Vectorial additive half-quadratic minimization for isotropic regularization, Guaranteed ellipse fitting with a confidence region and an uncertainty measure for centre, axes, and orientation, Efficient computation for differential network analysis with applications to quadratic discriminant analysis, On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM, Convergence of relaxed Newton method for order-convex matrix equations, Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system, Exclusion regions for parameter-dependent systems of equations, Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity, On the semigroup property for some structured iterations, A practical meshfree inverse method for identification of thermo-mechanical fracture load of a body by examining the crack path in the body, Communication in complex networks, On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order, Validated Saddle-Node Bifurcations and Applications to Lattice Dynamical Systems, Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle, Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations, The convergence analysis of an accelerated iteration for solving algebraic Riccati equations, On nonlinear equations involving pseudo-A-proper mappings and their uniform limits with applications, Generalized self-concordant functions: a recipe for Newton-type methods, On the monotone convergence of Jacobi-Newton method for mildly nonlinear systems, A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations, Scattered node compact finite difference-type formulas generated from radial basis functions, Transition methods for stochastic simulation of parametric uncertainty in inverse problems of orbital dynamics, On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method, Survey on generalizations of the intermediate value theorem and applications, Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes