Numerical methods for power-law diffusion problems

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • Austrian Academy of Sciences
View graph of relations

Details

Original languageEnglish
Pages (from-to)A681-A710
JournalSIAM Journal on Scientific Computing
Volume39
Issue number3
Publication statusPublished - 2017
Externally publishedYes

Abstract

In this paper, we consider numerical methods for nonlinear diffusion problems where the diffusion term follows a power law, e.g., p-Laplace-type problems. In the first part, we present continuous higher order finite element discretizations for the model problem and we derive error estimates. In the second part, we discuss Newton iterative methods based on residual-based linesearch and error-oriented globalization, which are employed for the numerical solution of the produced nonlinear algebraic system. Third, we formulate the original problem as a saddle point problem in the frame of augmented Lagrangian techniques and present two iterative methods for its solution. We conduct a systematic investigation of all solution algorithms. These algorithms are compared with respect to computational cost and their efficiency. Numerical results demonstrating the theoretical error estimates are also presented in five examples.

Keywords

    Augmented Lagrangian techniques, High order finite element discretizations, Newton iterative methods, P-Laplace-type problems, Power-law diffusion problems

ASJC Scopus subject areas

Cite this

Numerical methods for power-law diffusion problems. / Toulopoulos, Ioannis; Wick, Thomas.
In: SIAM Journal on Scientific Computing, Vol. 39, No. 3, 2017, p. A681-A710.

Research output: Contribution to journalArticleResearchpeer review

Toulopoulos I, Wick T. Numerical methods for power-law diffusion problems. SIAM Journal on Scientific Computing. 2017;39(3):A681-A710. doi: 10.1137/16m1067792
Toulopoulos, Ioannis ; Wick, Thomas. / Numerical methods for power-law diffusion problems. In: SIAM Journal on Scientific Computing. 2017 ; Vol. 39, No. 3. pp. A681-A710.
Download
@article{b3eb1a11de7042d78940b4a9dd7f844d,
title = "Numerical methods for power-law diffusion problems",
abstract = "In this paper, we consider numerical methods for nonlinear diffusion problems where the diffusion term follows a power law, e.g., p-Laplace-type problems. In the first part, we present continuous higher order finite element discretizations for the model problem and we derive error estimates. In the second part, we discuss Newton iterative methods based on residual-based linesearch and error-oriented globalization, which are employed for the numerical solution of the produced nonlinear algebraic system. Third, we formulate the original problem as a saddle point problem in the frame of augmented Lagrangian techniques and present two iterative methods for its solution. We conduct a systematic investigation of all solution algorithms. These algorithms are compared with respect to computational cost and their efficiency. Numerical results demonstrating the theoretical error estimates are also presented in five examples.",
keywords = "Augmented Lagrangian techniques, High order finite element discretizations, Newton iterative methods, P-Laplace-type problems, Power-law diffusion problems",
author = "Ioannis Toulopoulos and Thomas Wick",
note = "Publisher Copyright: {\textcopyright} 2017 Society for Industrial and Applied Mathematics. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.",
year = "2017",
doi = "10.1137/16m1067792",
language = "English",
volume = "39",
pages = "A681--A710",
journal = "SIAM Journal on Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "3",

}

Download

TY - JOUR

T1 - Numerical methods for power-law diffusion problems

AU - Toulopoulos, Ioannis

AU - Wick, Thomas

N1 - Publisher Copyright: © 2017 Society for Industrial and Applied Mathematics. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2017

Y1 - 2017

N2 - In this paper, we consider numerical methods for nonlinear diffusion problems where the diffusion term follows a power law, e.g., p-Laplace-type problems. In the first part, we present continuous higher order finite element discretizations for the model problem and we derive error estimates. In the second part, we discuss Newton iterative methods based on residual-based linesearch and error-oriented globalization, which are employed for the numerical solution of the produced nonlinear algebraic system. Third, we formulate the original problem as a saddle point problem in the frame of augmented Lagrangian techniques and present two iterative methods for its solution. We conduct a systematic investigation of all solution algorithms. These algorithms are compared with respect to computational cost and their efficiency. Numerical results demonstrating the theoretical error estimates are also presented in five examples.

AB - In this paper, we consider numerical methods for nonlinear diffusion problems where the diffusion term follows a power law, e.g., p-Laplace-type problems. In the first part, we present continuous higher order finite element discretizations for the model problem and we derive error estimates. In the second part, we discuss Newton iterative methods based on residual-based linesearch and error-oriented globalization, which are employed for the numerical solution of the produced nonlinear algebraic system. Third, we formulate the original problem as a saddle point problem in the frame of augmented Lagrangian techniques and present two iterative methods for its solution. We conduct a systematic investigation of all solution algorithms. These algorithms are compared with respect to computational cost and their efficiency. Numerical results demonstrating the theoretical error estimates are also presented in five examples.

KW - Augmented Lagrangian techniques

KW - High order finite element discretizations

KW - Newton iterative methods

KW - P-Laplace-type problems

KW - Power-law diffusion problems

UR - http://www.scopus.com/inward/record.url?scp=85021822089&partnerID=8YFLogxK

U2 - 10.1137/16m1067792

DO - 10.1137/16m1067792

M3 - Article

AN - SCOPUS:85021822089

VL - 39

SP - A681-A710

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

SN - 1064-8275

IS - 3

ER -