Globally Convergent Inexact Newton Methods

From MaRDI portal
Publication:4302319

DOI10.1137/0804022zbMath0814.65049OpenAlexW2079440004MaRDI QIDQ4302319

Stanley C. Eisenstat, Homer F. Walker

Publication date: 14 August 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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



Related Items

Unnamed Item, Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations, Nonlinear Multiplicative Schwarz Preconditioning in Natural Convection Cavity Flow, Globally convergent Jacobian-free nonlinear equation solvers based on non-monotone norm descent conditions and a modified line search technique, Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations, Discretization of the 3d monge−ampere operator, between wide stencils and power diagrams, Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations, A non-conforming monolithic finite element method for problems of coupled mechanics, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, Active-Set Reduced-Space Methods with Nonlinear Elimination for Two-Phase Flow Problems in Porous Media, Inner solvers for interior point methods for large scale nonlinear programming, Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver, Un algoritmo Newton inexacto para complementariedad horizontal, PARALLEL ALGORITHM FOR CALCULATING GENERAL EQUILIBRIUM IN MULTIREGION ECONOMIC GROWTH MODELS, On affine-scaling inexact dogleg methods for bound-constrained nonlinear systems, One-Shot Approaches to Design Optimzation, Disguised and new quasi-Newton methods for nonlinear eigenvalue problems, A monolithic algebraic multigrid framework for multiphysics applications with examples from resistive MHD, An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization, Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton-Krylov-AMG, Variational inequality transport model on the sphere by the active-set reduced-space algorithm, Inexact free derivative quasi-Newton method for large-scale nonlinear system of equations, Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs, Nonlinear parallel-in-time simulations of multiphase flow in porous media, Comparison of nonlinear field-split preconditioners for two-phase flow in heterogeneous porous media, Adaptive Nonlinear Domain Decomposition Methods with an Application to the $p$-Laplacian, Newton-MR: inexact Newton method with minimum residual sub-problem solver, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, Large eddy simulation of the wind flow in a realistic full-scale urban community with a scalable parallel algorithm, A Nonlinear Elimination Preconditioned Newton Method with Applications in Arterial Wall Simulation, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, Approximate norm descent methods for constrained nonlinear systems, Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions, The numerical solution of a control problem governed by a phase filed model, Unnamed Item, Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids, Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data*, The Gauss-Newton Methods via Conjugate Gradient Path without Line Search Technique for Solving Nonlinear Systems, Implicit symmetrized streamfunction formulations of magnetohydrodynamics, A fractional step method for solving the compressible Navier-Stokes equations, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, Development of a continuity-preserving segregated method for incompressible Navier-Stokes equations, Fully implicit Lagrange–Newton–Krylov–Schwarz algorithms for boundary control of unsteady incompressible flows, A Note on Adaptive Nonlinear Preconditioning Techniques, Lagged diffusivity fixed point iteration for solving steady-state reaction diffusion problems, A new minimization protocol for solving nonlinear Poisson-Boltzmann mortar finite element equation, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy, Quasi-inexact-Newton methods with global convergence for solving constrained nonlinear systems, Parameter selection for inexact Newton method, A nonmonotone inexact Newton method, Edge-based finite element method for shallow water equations, Fully-Coupled Multi-Physical Simulation with Physics-Based Nonlinearity-Elimination Preconditioned Inexact Newton Method for Enhanced Oil Recovery, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems, Globally convergent inexact generalized Newton method for first-order differentiable optimization problems, A convergence theorem for the inexact Newton methods based on Hölder continuous Fréchet derivative, Triangulation of \(p\)-order parametric surfaces, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations, New updates of incomplete LU factorizations and applications to large nonlinear systems, Inexact perturbed Newton methods and applications to a class of Krylov solvers, Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations, A nonmonotone semismooth inexact Newton method, Globally convergent inexact generalized Newton's methods for nonsmooth equations, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, A Highly Scalable Multilevel Schwarz Method with Boundary Geometry Preserving Coarse Spaces for 3D Elasticity Problems on Domains with Complex Geometry, A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear systems, A Fully-coupled Newton-Krylov Solution Method for Parallel Unstructured Finite Element Fluid Flow, Heat and Mass Transfer Simulations, A globally convergent inexact-Newton method for solving reducible nonlinear systems of equations, On solving a special class of weakly nonlinear finite-difference systems, Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem, Acceleration of iterative solution of series of systems due to better initial guess, Composing Scalable Nonlinear Algebraic Solvers, Numerical nonlinear observers using pseudo-Newton-type solvers, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, Fluid-solid coupling for the investigation of diastolic and systolic human left ventricular function, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm, Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach, A Nonlinear Elimination Preconditioned Inexact Newton Method for Heterogeneous Hyperelasticity, An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems, A Global Jacobian Method for Mortar Discretizations of a Fully Implicit Two-Phase Flow Model, An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems, Convergence Analysis for Anderson Acceleration, Field-Split Preconditioned Inexact Newton Algorithms, Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, An inexact interior point method for monotone NCP, Globalization technique for projected Newton–Krylov methods, A Riemannian inexact Newton-CG method for constructing a nonnegative matrix with prescribed realizable spectrum, Monolithic homotopy continuation with predictor based on higher derivatives, A two-level discretization method for the Navier-Stokes equations, Sequential fully implicit Newton method for compositional flow and transport, Acceleration of implicit schemes for large systems of nonlinear differential-algebraic equations, Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, An assessment of coupling algorithms for nuclear reactor core physics simulations, Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties, Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, On projected Newton-Krylov solvers for instationary laminar reacting gas flows, A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations, The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, Nonmonotone derivative-free methods for nonlinear equations, An extension of the theory of secant preconditioners, Inexact Newton methods for solving nonsmooth equations, Bifurcation analysis of laminar isothermal planar opposed-jet flow, Non-negatively constrained image deblurring with an inexact interior point method, A choice of forcing terms in inexact Newton method, A global convergent semi-smooth Newton method for semi-linear elliptic optimal control problem, A fully implicit domain decomposition based ALE framework for three-dimensional fluid-structure interaction with application in blood flow computation, Dynamic implicit 3D adaptive mesh refinement for non-equilibrium radiation diffusion, Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media, A local discontinuous Galerkin method for the (non)-isothermal Navier-Stokes-Korteweg equations, A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows, Quasi-Newton methods with derivatives, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Effect of inexact adjoint solutions on the discrete-adjoint approach to gradient-based optimization, An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport, Studies on the accuracy of time-integration methods for the radiation-diffusion equations, The least-squares spectral element method for phase-field models for isothermal fluid mixture, An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems, Truncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equations, New version of the Newton method for nonsmooth equations, A global convergent derivative-free method for solving a system of non-linear equations, Convergence estimates for solution of integral equations with GMRES, Inexact interior-point method, Solving regularly and singularly perturbed reaction-diffusion equations in three space dimensions, A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems, Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation, A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D, Simulating left ventricular fluid-solid mechanics through the cardiac cycle under LVAD support, A posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints, Truncated Newton methods for optimization with inaccurate functions and gradients, On a new method for computing the numerical solution of systems of nonlinear equations, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., The application of Jacobian-free Newton-Krylov methods to reduce the spin-up time of ocean general circulation models, Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations, A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis, A new semi-local convergence theorem for the inexact Newton methods, On the Newton interior-point method for nonlinear programming problems, A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow, A globally convergent inexact Newton method with a new choice for the forcing term, A choice of forcing terms in inexact Newton iterations with application to pseudo-transient continuation for incompressible fluid flow computations, The Lagrange method for the regularization of discrete ill-posed problems, An inexact Newton method for solving complementarity problems in hydrodynamic lubrication, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, Implicit adaptive mesh refinement for 2D reduced resistive magnetohydrodynamics, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, Semismooth Newton methods with domain decomposition for American options, A Newton-Krylov method with an approximate analytical Jacobian for implicit solution of Navier-Stokes equations on staggered overset-curvilinear grids with immersed boundaries, Projected adaptive cubic regularization algorithm with derivative-free filter technique for box constrained optimization, Dirichlet degrees of freedom need not be eliminated, Two-level space-time domain decomposition methods for flow control problems, Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices, A nonlinearity lagging method for non-steady diffusion equations with nonlinear convection terms, Improving the numerical convergence of viscous-plastic sea ice models with the Jacobian-free Newton-Krylov method, A parallel two-level method for simulating blood flows in branching arteries with the resistive boundary condition, Predictor-corrector nodal integral method for simulation of high Reynolds number fluid flow using larger time steps in Burgers' equation, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, On the superlinear convergence of the successive approximations method, Convergence of an inexact generalized Newton method with a scaled residual control, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems, A posteriori estimates distinguishing the error components and adaptive stopping criteria for numerical approximations of parabolic variational inequalities, Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations, A unified framework for high-order numerical discretizations of variational inequalities, A parallel multi-domain solution methodology applied to nonlinear thermal transport problems in nuclear fuel pins, A comparison of Newton-Raphson method with Newton-Krylov generalized minimal residual (GMRes) method for solving one and two dimensional nonlinear Fredholm integral equations, Shear decoupled parallel scalable preconditioners for nonlinear thermo-mechanical coupled contact applications, On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations, A globalization procedure for solving nonlinear systems of equations, Levenberg-Marquardt method with general convex penalty for nonlinear inverse problems, A scalable fully implicit framework for reservoir simulation on parallel computers, Globally convergent Jacobian smoothing inexact Newton methods for NCP, A parallel domain decomposition method for large eddy simulation of blood flow in human artery with resistive boundary condition, A Newton-like method for nonlinear system of equations, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity, An inexact dual logarithmic barrier method for solving sparse semidefinite programs, Adaptive inexact semismooth Newton methods for the contact problem between two membranes, A class of Steffensen-type iterative methods for nonlinear systems, A survey of truncated-Newton methods, Practical quasi-Newton methods for solving nonlinear systems, The Newton-arithmetic mean method for the solution of systems of nonlinear equations., Global convergence enhancement of classical linesearch interior point methods for MCPs, A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems, Parallel interior-point method for linear and quadratic programs with special structure, On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices