Improving Newton's Method Performance by Parametrization: The Case of the Richards Equation

DOI10.1137/16M1083414zbMath1369.65106arXiv1607.01508MaRDI QIDQ4976109

Konstantin Brenner, Clément Cancès

Publication date: 27 July 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.01508

zbMATH Keywords

convergenceNewton's methodstabilizationparametrizationnumerical examplesfinite volumesdegenerate parabolic equationsRichards equation

Mathematics Subject Classification ID

Degenerate parabolic equations (35K65) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08)

Related Items (24)

Upstream mobility finite volumes for the Richards equation in heterogenous domains ⋮ Numerical homogenization of non-linear parabolic problems on adaptive meshes ⋮ Application of an improved \(\mathrm{P}(m)\)-SOR iteration method for flow in partially saturated soils ⋮ Vanishing artificial diffusion as a mechanism to accelerate convergence for multiphase porous media flow ⋮ Iterative methods with nonconforming time grids for nonlinear flow problems in porous media ⋮ Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure ⋮ A posteriori error estimates for the Richards equation ⋮ An adaptive solution strategy for Richards' equation ⋮ Robust Newton Solver Based on Variable Switch for a Finite Volume Discretization of Richards Equation ⋮ Acceleration of Newton’s Method Using Nonlinear Jacobi Preconditioning ⋮ A modified L-scheme to solve nonlinear diffusion problems ⋮ Numerical analysis of a nonlinearly stable and positive control volume finite element scheme for Richards equation with anisotropy ⋮ Unnamed Item ⋮ Congested shallow water model: roof modeling in free surface flow ⋮ A family of new globally convergent linearization schemes for solving Richards' equation ⋮ The Gradient Discretization Method for Slow and Fast Diffusion Porous Media Equations ⋮ Error Estimates for the Gradient Discretisation Method on Degenerate Parabolic Equations of Porous Medium Type ⋮ Adaptive higher-order space-time discontinuous Galerkin method for the computer simulation of variably-saturated porous media flows ⋮ Analysis of numerical schemes for semiconductor energy-transport models ⋮ A linear domain decomposition method for partially saturated flow in porous media ⋮ A Gravity Current Model with Capillary Trapping for Oil Migration in Multilayer Geological Basins ⋮ Non-isothermal compositional liquid gas Darcy flow: formulation, soil-atmosphere boundary condition and application to high-energy geothermal simulations ⋮ On several numerical strategies to solve Richards' equation in heterogeneous media with finite volumes ⋮ On the monotone convergence of Jacobi-Newton method for mildly nonlinear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniform-in-time convergence of numerical methods for non-linear degenerate parabolic equations
• Trust-region based solver for nonlinear transport in heterogeneous porous media
• On the time continuity of entropy solutions
• TP or not TP, that is the question
• Quasilinear elliptic-parabolic differential equations
• Solution of porous medium type systems by linear approximation schemes
• Introduction to modelling of transport phenomena in porous media
• Entropy solutions for nonlinear degenerate problems
• Conservation laws with discontinuous flux functions and boundary condition
• A study on iterative methods for solving Richards' equation
• The gradient discretisation method
• Immiscible two-phase Darcy flow model accounting for vanishing and discontinuous capillary pressures: application to the flow in fractured porous media
• \(L^ 1\)-contraction and uniqueness for quasilinear elliptic-parabolic equations
• Mixed finite elements for the Richards' equation: linearization procedure
• The finite volume method for Richards equation
• A nonsmooth version of Newton's method
• Error estimates for a mixed finite element discretization of some degenerate parabolic equations
• Convergence of a nonlinear entropy diminishing Control Volume Finite Element scheme for solving anisotropic degenerate parabolic equations
• Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method
• GRADIENT SCHEMES: A GENERIC FRAMEWORK FOR THE DISCRETISATION OF LINEAR, NONLINEAR AND NONLOCAL ELLIPTIC AND PARABOLIC EQUATIONS
• An Existence Result for Multidimensional Immiscible Two-Phase Flows with Discontinuous Capillary Pressure Field
• Gradient schemes for two-phase flow in heterogeneous porous media and Richards equation
• A Gradient Scheme for the Discretization of Richards Equation
• Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces
• Convergence of implicit Finite Volume methods for scalar conservation laws with discontinuous flux function
• Convergence of MPFA on triangulations and for Richards' equation
• Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes
• Mixed finite elements and Newton-type linearizations for the solution of Richards' equation
• On the uniqueness of the solution of the evolution dam problem
• Monotonicity Considerations for Saturated--Unsaturated Subsurface Flow
• CAPILLARY CONDUCTION OF LIQUIDS THROUGH POROUS MEDIUMS
• Numerical analysis of a nonlinearly stable and positive control volume finite element scheme for Richards equation with anisotropy
• Topologie et équations fonctionnelles
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Solution of doubly nonlinear and degenerate parabolic problems by relaxation schemes
• A Nonlinear Mixed Finite Element Method for a Degenerate Parabolic Equation Arising in Flow in Porous Media
• A Control Volume Finite Element Approach to NAPL Groundwater Contamination
• The Newton-Kantorovich Theorem
• Node-centered finite volume discretizations for the numerical simulation of multiphase flow in heterogeneous porous media
• Stability and existence of solutions of time-implicit finite volume schemes for viscous nonlinear conservation laws
• Existence and uniqueness of solutions of certain systems of algebraic equations with off-diagonal nonlinearity

This page was built for publication: Improving Newton's Method Performance by Parametrization: The Case of the Richards Equation