SearcharxivSearch

arXiv subjects

Ayesha Javed

Publications and source records attributed to Ayesha Javed.

2 recordsLinked to original sources

An adaptive, space-time discretized linear iterative scheme for doubly-degenerate parabolic problems

Degenerate diffusion problems, where the governing parabolic equation can change type to either an ordinary differential equation or an elliptic equation, model many real life applications. Due to the presence of free-boundaries, accurate numerical simulation of such problems require extremely small mesh and time step sizes locally. To remediate this issue, in this work, we consider a space-time formulation of the problem based on an efficient splitting of the nonlinearities. First, an iterative linearization scheme is proposed to resolve the nonlinearities that effectively reduces to solving a sequence of heat equations. Unconditional convergence of the scheme is proven even for double degenerate cases with linear convergence achieved if the problem is non-degenerate. Next, the dual norm of the nonlinear residual is decomposed into a linearization error component and a discretization error component corresponding to the heat equation. This leads to reliable and fully computable a posteriori estimates for the problem that are robust with respect to the nonlinearities/degeneracies. These estimates are used then in a fully adaptive (discretization + linearization) space-time solver. Numerical experiments for multiple test cases (one and two dimensions in space) demonstrate that this solver efficiently allocates the computational resources in the space-time domain, resulting in a rapid decay of error in terms of total degrees of freedom spent.

math.NA

Robust, fast, and adaptive splitting schemes for nonlinear doubly-degenerate diffusion equations

We consider linear iterative schemes for the time-discrete equations stemming from a class of nonlinear, doubly-degenerate parabolic equations. More precisely, the diffusion is nonlinear and may vanish or become multivalued for certain values of the unknown, so the parabolic equation becomes hyperbolic or elliptic, respectively. After performing an Euler implicit time-stepping, a splitting strategy is applied to the time-discrete equations. This leads to a formulation that is more suitable for dealing with the degeneracies. Based on this splitting, different iterative linearization strategies are considered, namely the Newton scheme, the L-scheme, and the modified L-scheme. We prove the convergence of the latter two schemes even for the double-degenerate case. In the non-degenerate case, we prove that the scheme is contractive, and the contraction rate is proportional to a non-negative exponent of the time-step size. Moreover, an a posteriori estimator-based adaptive algorithm is developed to select the optimal parameters for the M-scheme, which accelerates its convergence. Numerical results are presented, showing that the M- and the M-adaptive schemes are more stable than the Newton scheme, as they converge irrespective of the mesh. Moreover, the adaptive M-scheme consistently out-competes not only the M/L-schemes, but also the Newton scheme showing quadratic convergence behavior.

math.NA