Choosing the Forcing Terms in an Inexact Newton Method
From MaRDI portal
Publication:4870633
DOI10.1137/0917003zbMath0845.65021OpenAlexW2048369486MaRDI QIDQ4870633
Stanley C. Eisenstat, Homer F. Walker
Publication date: 27 March 1996
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/0e14a23f020314048b33606717b472cab2429e99
Numerical computation of solutions to systems of equations (65H10) Complexity and performance of numerical algorithms (65Y20)
Related Items
Efficient solution of liquid state integral equations using the Newton-GMRES algorithm, Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems, Sequential fully implicit Newton method for compositional flow and transport, \texttt{Tusas}: a fully implicit parallel approach for coupled phase-field equations, Self-consistent solution of cosmological radiation-hydrodynamics and chemical ionization, Newton-type methods for inverse singular value problems with multiple singular values, Development of a balanced adaptive time-stepping strategy based on an implicit JFNK-DG compressible flow solver, On projected Newton-Krylov solvers for instationary laminar reacting gas flows, Self-adaptive Newton-based iteration strategy for the LES of turbulent multi-scale flows, A non-linear residual distribution scheme for real-gas computations, The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations, Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints, A Jacobian-free edge-based Galerkin formulation for compressible flows, A choice of forcing terms in inexact Newton method, A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model, A fully implicit domain decomposition based ALE framework for three-dimensional fluid-structure interaction with application in blood flow computation, A second-order accurate in time implicit-explicit (IMEX) integration scheme for sea ice dynamics, A new class of finite element variational multiscale turbulence models for incompressible magnetohydrodynamics, A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows, 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, Variational multiscale method for nonequilibrium plasma flows, Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem, High-order implicit residual smoothing time scheme for direct and large eddy simulations of compressible flows, Convergence estimates for solution of integral equations with GMRES, A two-stage preconditioner for multiphase poromechanics in reservoir simulation, Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz, Goal-oriented, model-constrained optimization for reduction of large-scale systems, A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems, Analysis of the Jacobian-free multiscale method (JFMM), Jacobian-free Newton-Krylov methods for the accurate time integration of stiff wave systems, Implementation of Newton's method with an analytical Jacobian to solve the 1D sea ice momentum equation, A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D, Efficient nonlinear solvers for nodal high-order finite elements in 3D, An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows., Block-preconditioned Newton-Krylov solvers for fully coupled flow and geomechanics, Solving dynamic contact problems with local refinement in space and time, Adaptive eigenspace for multi-parameter inverse scattering problems, Petrov-Galerkin computation of nonlinear waves in pipe flow of shear-thinning fluids: first theoretical evidences for a delayed transition, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., A global method for coupling transport with chemistry in heterogeneous porous media, Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations, A new class of root-finding methods in \({\mathbb {R}}^n\): the inexact tensor-free Chebyshev-Halley class, A parallel domain decomposition method for 3D unsteady incompressible flows at high Reynolds number, Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems, Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance, A Jacobian-free approximate Newton-Krylov startup strategy for RANS simulations, An inexact Newton-type method for inverse singular value 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, Sub-sampled Newton methods, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, Incomplete Jacobian Newton method for nonlinear equations, Coupling brain-tumor biophysical models and diffeomorphic image registration, A parallel ensemble-based framework for reservoir history matching and uncertainty characterization, A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, Inexact proximal Newton methods for self-concordant functions, Implicit boundary equations for conservative Navier-Stokes equations, 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, On a one-dimensional optimization problem derived from the efficiency analysis of Newton-PCG-like algorithms, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems, Continuation Newton methods, A survey on the high convergence orders and computational convergence orders of sequences, On the superlinear convergence of the successive approximations method, Inexact block Newton methods for solving nonlinear equations, Efficient solution strategy for the semi-implicit discontinuous Galerkin discretization of the Navier-Stokes equations, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, An inexact monotone method for solving semilinear parabolic problems, Evaluation of a nonlinear variational multiscale method for fluid transport problems, A new parameter-free method for Toeplitz systems of weakly nonlinear equations, An inexact Newton method derived from efficiency analysis, A unified framework for high-order numerical discretizations of variational inequalities, Three-dimensional aerodynamic computations on unstructured grids using a Newton-Krylov approach, Stabilized FE simulation of prototype thermal-hydraulics problems with integrated adjoint-based capabilities, Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the antarctic ice sheet, A parallel domain decomposition-based implicit method for the Cahn-Hilliard-cook phase-field equation in 3D, A parallel multi-domain solution methodology applied to nonlinear thermal transport problems in nuclear fuel pins, On HSS-based iteration methods for weakly nonlinear systems, Parallel edge-based solution of viscoplastic flows with the SUPG/PSPG formulation, 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, PDE-constrained optimization in medical image analysis, A parallel domain decomposition method for large eddy simulation of blood flow in human artery with resistive boundary condition, Fully implicit hybrid two-level domain decomposition algorithms for two-phase flows in porous media on 3D unstructured grids, Theoretical efficiency of an inexact Newton method, Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity, Linesearch Newton-CG methods for convex optimization with noise, Inexact methods: Forcing terms and conditioning, Preconditioning eigenvalues and some comparison of solvers, A survey of truncated-Newton methods, The Newton-arithmetic mean method for the solution of systems of nonlinear equations., Inexact overlapped block Broyden methods for solving nonlinear equations, The virtual element method for the coupled system of magneto-hydrodynamics, Parallel interior-point method for linear and quadratic programs with special structure, A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems, Discontinuous Galerkin schemes with defect corrections based on reconstruction, Inexact Newton methods for model simulation, Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations, Inexact Newton methods for inverse eigenvalue problems, An efficient block preconditioner for Jacobian-free global-local multiscale methods, Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element formulation, Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems, A comparison of Rosenbrock and ESDIRK methods combined with iterative solvers for unsteady compressible flows, Parallel preconditioners for monolithic solution of shear bands, A communication-avoiding implicit-explicit method for a free-surface ocean model, Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics, Randomized Iterative Methods for Linear Systems, Constrained $H^1$-Regularization Schemes for Diffeomorphic Image Registration, A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, A Schur-Newton-Krylov solver for steady-state aeroelastic analysis and design sensitivity analysis, An unconditionally stable, energy-momentum consistent implementation of the material-point method, Termination criteria for inexact fixed‐point schemes, The inexact, inexact perturbed, and quasi-Newton methods are equivalent models, Inexact Newton's method with inner implicit preconditioning for algebraic Riccati equations, A meshless RBF method for computing a numerical solution of unsteady Burgers'-type equations, A Nonlinear Elimination Preconditioned Inexact Newton Algorithm, A Time-Domain Preconditioned Truncated Newton Approach to Visco-acoustic Multiparameter Full Waveform Inversion, On affine-scaling inexact dogleg methods for bound-constrained nonlinear systems, A monolithic algebraic multigrid framework for multiphysics applications with examples from resistive MHD, Implicit two-derivative deferred correction time discretization for the discontinuous Galerkin method, 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, Cyclic steady states of treaded rolling bodies, A parallel two-level domain decomposition based one-shot method for shape optimization problems, A simple, stable, and accurate linear tetrahedral finite element for transient, nearly, and fully incompressible solid dynamics: a dynamic variational multiscale approach, Substructured formulations of nonlinear structure problems - influence of the interface condition, Nonlinear field-split preconditioners for solving monolithic phase-field models of brittle fracture, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems, Full Waveform Inversion and the Truncated Newton Method, Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow, Image-Driven Biophysical Tumor Growth Model Calibration, On the Accuracy of the Inner Newton Iteration in Nonlinear Domain Decomposition, Adaptive eigenspace method for inverse scattering problems in the frequency domain, A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum, Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs, Preconditioned Nonlinear Iterations for Overlapping Chebyshev Discretizations with Independent Grids, 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*, Inexact Newton-type methods based on Lanczos orthonormal method and application for full waveform inversion, Preconditioning for modal discontinuous Galerkin methods for unsteady 3D Navier-Stokes equations, Unnamed Item, On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations, Preconditioning a Newton-Krylov solver for all-speed melt pool flow physics, A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis, Sequential local mesh refinement solver with separate temporal and spatial adaptivity for non-linear two-phase flow problems, The incorporation of the semi-implicit linear equations into Newton's method to solve radiation transfer equations, Newton-Krylov-Schwarz Method for a Spherical Shallow Water Model*, 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 review of nonlinear FFT-based computational homogenization methods, Visco-acoustic full waveform inversion: from a DG forward solver to a Newton-CG inverse solver, Inexact methods for sequential fully implicit (SFI) reservoir simulation, Parameter selection for inexact Newton method, A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations, Inexact block monotone methods for solving nonlinear elliptic problems, Newton-like method with modification of the right-hand-side vector, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations∗, Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods, Improved semi-local convergence of the Newton-HSS method for solving large systems of equations, Estimation of the Robin coefficient field in a Poisson problem with uncertain conductivity field, A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations, Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems, A globally convergent inexact-Newton method for solving reducible nonlinear systems of equations, Extending the applicability of the inexact Newton-HSS method for solving large systems of nonlinear 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, An overlapping domain decomposition method for the simulation of elastoplastic incremental forming processes, Acceleration of iterative solution of series of systems due to better initial guess, Scalability Studies of an Implicit Shallow Water Solver for the Rossby-Haurwitz Problem, A Geometric Newton Method for Oja's Vector Field, A global hybrid derivative-free method for high-dimensional systems of nonlinear equations, A comparison of Newton-Raphson method with Newton-Krylov generalized minimal residual (GMRes) method for solving one and two dimensional nonlinear Fredholm integral equations, Simulating Flows Passing a Wind Turbine with a Fully Implicit Domain Decomposition Method, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, Implicit finite incompressible elastodynamics with linear finite elements: a stabilized method in rate form, A phase field model for damage in elasto-viscoplastic materials, An overlapping domain decomposition preconditioning method for monolithic solution of shear bands, Algebraic approximation of sub-grid scales for the variational multiscale modeling of transport problems, Fast implicit solvers for phase-field fracture problems on heterogeneous microstructures, Integrated heart -- coupling multiscale and multiphysics models for the simulation of the cardiac function, Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method, Assessing the performance of an optimization-based multilevel method, Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm, Variationally consistent discretization schemes and numerical algorithms for contact problems, On Numerical Issues in Time Accurate Laminar Reacting Gas Flow Solvers, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method, Multiscale modeling of polycrystalline materials with Jacobian-free multiscale method (JFMM), High-order finite volume schemes based on defect corrections, PRECONDITIONED ITERATIVE METHOD FOR REACTIVE TRANSPORT WITH SORPTION IN POROUS MEDIA, Joint estimation of Robin coefficient and domain boundary for the Poisson problem, Learning physics-based models from data: perspectives from inverse problems and model reduction, Parallel Domain Decomposition-Based Solver for the Simulation of Flow over an Ahmed Reference Model, Transition in pipe flow: the saddle structure on the boundary of turbulence, Relative periodic orbits in transitional pipe flow, \(\text{PIN}^{\mathcal L}\) : Preconditioned Inexact Newton with Learning Capability for Nonlinear System of Equations, An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching, Resolving entropy growth from iterative methods, M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions, Inner product preconditioned trust-region methods for frequency-domain full waveform inversion, Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method, Comparison of nonlinear field-split preconditioners for two-phase flow in heterogeneous porous media, Newton-MR: inexact Newton method with minimum residual sub-problem solver, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, On a fully-implicit VMS-stabilized FE formulation for low Mach number compressible resistive MHD with application to MCF, Jacobian-free Newton Krylov coarse mesh finite difference algorithm based on high-order nodal expansion method for three-dimensional nuclear reactor pin-by-pin multiphysics coupled models, Improving numerical accuracy for the viscous-plastic formulation of sea ice, Large eddy simulation of the wind flow in a realistic full-scale urban community with a scalable parallel algorithm, An algorithm for solution of the Sylvester s‐conjugate linear equation for the commutative elliptic octonions, Constraint-Satisfying Krylov Solvers for Structure-Preserving Discretizations, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, 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, Unnamed Item, Simulation of Elastoplastic Forming Processes Using Overlapping Domain Decomposition and Inexact Newton Methods, An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow, A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions, Fully Algebraic Two-Level Overlapping Schwarz Preconditioners for Elasticity Problems, Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method, Scalable Domain Decomposition Algorithms for Simulation of Flows Passing Full Size Wind Turbine, Fully-Coupled Multi-Physical Simulation with Physics-Based Nonlinearity-Elimination Preconditioned Inexact Newton Method for Enhanced Oil Recovery, Monolithic Multigrid Methods for Magnetohydrodynamics, Inexact perturbed Newton methods and applications to a class of Krylov solvers, A Newton--Galerkin Method for Fluid Flow Exhibiting Uncertain Periodic Dynamics, Numerical methods for nonlinear equations, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, An Inexact Newton--Krylov Algorithm for Constrained Diffeomorphic Image Registration, Field-Split Preconditioned Inexact Newton Algorithms, Globalization technique for projected Newton–Krylov methods
