Improving Newton's method performance by parametrization: the case of the Richards equation
From MaRDI portal
(Redirected from Publication:4976109)
Abstract: The nonlinear systems obtained by discretizing degenerate parabolic equations may be hard to solve, especially with Newton's method. In this paper, we apply to Richards equation a strategy that consists in defining a new primary unknown for the continuous equation in order to stabilize Newton's method by parametrizing the graph linking the pressure and the saturation. The resulting form of Richards equation is then discretized thanks to a monotone Finite Volume scheme. We prove the well-posedness of the numerical scheme. Then we show under appropriate non-degeneracy conditions on the parametrization that Newton^as method converges locally and quadratically. Finally, we provide numerical evidences of the efficiency of our approach.
Recommendations
- Robust Newton solver based on variable switch for a finite volume discretization of Richards equation
- A nested Newton-type algorithm for finite volume methods solving Richards' equation in mixed form
- A study on iterative methods for solving Richards' equation
- scientific article; zbMATH DE number 1240675
- Mixed finite elements and Newton-type linearizations for the solution of Richards' equation
Cites work
- L^ 1-contraction and uniqueness for quasilinear elliptic-parabolic equations
- A Control Volume Finite Element Approach to NAPL Groundwater Contamination
- A gradient scheme for the discretization of Richards equation
- A Nonlinear Mixed Finite Element Method for a Degenerate Parabolic Equation Arising in Flow in Porous Media
- A nonsmooth version of Newton's method
- A study on iterative methods for solving Richards' equation
- An existence result for multidimensional immiscible two-phase flows with discontinuous capillary pressure field
- CAPILLARY CONDUCTION OF LIQUIDS THROUGH POROUS MEDIUMS
- Conservation laws with discontinuous flux functions and boundary condition
- Convergence of a nonlinear entropy diminishing control volume finite element scheme for solving anisotropic degenerate parabolic equations
- Convergence of implicit Finite Volume methods for scalar conservation laws with discontinuous flux function
- Convergence of MPFA on triangulations and for Richards' equation
- Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: A scheme using stabilization and hybrid interfaces
- Entropy solutions for nonlinear degenerate problems
- Error estimates for a mixed finite element discretization of some degenerate parabolic equations
- Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes
- Existence and uniqueness of solutions of certain systems of algebraic equations with off-diagonal nonlinearity
- Finite volume methods
- Gradient schemes for two-phase flow in heterogeneous porous media and Richards equation
- Gradient schemes: a generic framework for the discretisation of linear, nonlinear and nonlocal elliptic and parabolic equations
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 622504 (Why is no real title available?)
- scientific article; zbMATH DE number 3892029 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 3048044 (Why is no real title available?)
- Immiscible two-phase Darcy flow model accounting for vanishing and discontinuous capillary pressures: application to the flow in fractured porous media
- Introduction to modelling of transport phenomena in porous media
- Mixed finite elements and Newton-type linearizations for the solution of Richards' equation
- Mixed finite elements for the Richards' equation: linearization procedure
- Monotonicity Considerations for Saturated--Unsaturated Subsurface Flow
- Newton-type methods for the mixed finite element discretization of some degenerate parabolic equations
- Node-centered finite volume discretizations for the numerical simulation of multiphase flow in heterogeneous porous media
- Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton's method
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Numerical analysis of a nonlinearly stable and positive control volume finite element scheme for Richards equation with anisotropy
- On the time continuity of entropy solutions
- On the uniqueness of the solution of the evolution dam problem
- Optimal Error Bounds for the Newton–Kantorovich Theorem
- Quasilinear elliptic-parabolic differential equations
- Solution of doubly nonlinear and degenerate parabolic problems by relaxation schemes
- Solution of porous medium type systems by linear approximation schemes
- Stability and existence of solutions of time-implicit finite volume schemes for viscous nonlinear conservation laws
- The finite volume method for Richards equation
- The gradient discretisation method
- The Newton-Kantorovich Theorem
- Topologie et équations fonctionnelles
- TP or not TP, that is the question
- Trust-region based solver for nonlinear transport in heterogeneous porous media
- Uniform-in-time convergence of numerical methods for non-linear degenerate parabolic equations
Cited in
(38)- Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure
- 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
- 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
- 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
- A modified L-scheme to solve nonlinear diffusion problems
- A family of new globally convergent linearization schemes for solving Richards' equation
- A linear domain decomposition method for partially saturated flow in porous media
- Non-isothermal compositional liquid gas Darcy flow: formulation, soil-atmosphere boundary condition and application to high-energy geothermal simulations
- The gradient discretization method for slow and fast diffusion porous media equations
- Numerical analysis of a nonlinearly stable and positive control volume finite element scheme for Richards equation with anisotropy
- Congested shallow water model: roof modeling in free surface flow
- A gravity current model with capillary trapping for oil migration in multilayer geological basins
- scientific article; zbMATH DE number 7376204 (Why is no real title available?)
- Upstream mobility finite volumes for the Richards equation in heterogenous domains
- Robust Newton solver based on variable switch for a finite volume discretization of Richards equation
- Acceleration of Newton's method using nonlinear Jacobi preconditioning
- Error estimates for the gradient discretisation method on degenerate parabolic equations of porous medium type
- Iterative methods with nonconforming time grids for nonlinear flow problems in porous media
- A posteriori error estimates for the Richards equation
- Bivariate numerical modeling of the flow through porous soil
- An adaptive solution strategy for Richards' equation
- Water flow in shallow aquifers without the Dupuit hypothesis
- Numerical modeling of underground flow through porous media using a finite volumes scheme
- Adaptive regularization for the Richards equation
- Splitting-based linearization schemes for doubly degenerate parabolic problems
- Global superlinear linearization schemes based on adaptive strategies for solving Richards' equation
- Transformations of variables and transformations of equations via the perturbed Newton method framework
- An efficient second order ImEx scheme for the shallow water model in low Froude regime
- Equilibrated flux a posteriori error estimates and adaptivity for nonlinear and doubly degenerate elliptic problems
- A regularization strategy for discontinuity when modelling coupled water and heat flow in freezing unsaturated soil
- Parametrization and Cartesian representation techniques for robust resolution of chemical equilibria
- An adaptive, space-time discretized linear iterative scheme for doubly-degenerate parabolic problems
- Discretizing the Fokker-Planck equation with second-order accuracy: a dissipation driven approach
- Acceleration of Newton's method for nonlinear algebraic systems by preflattening and elimination techniques
This page was built for publication: Improving Newton's method performance by parametrization: the case of the Richards equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4976109)
