A multigrid algorithm for the p-Laplacian

被引：22

作者：

Bermejo, R ^{[1
]}

Infante, JA ^{[1
]}

机构：

[1] Univ Complutense Madrid, Fac CC Matemat, Dept Matemat Aplicada, E-28040 Madrid, Spain

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2000年 / 21卷 / 05期

关键词：

p-Laplacian; nonlinear monotone operators; finite elements; FAS multigrid; Polak-Ribiere conjugate gradient;

D O I：

10.1137/S1064827598339098

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a full approximation storage (FAS) multigrid algorithm to find the finite element solution for a class of nonlinear monotone elliptic problems. Since the solution of the problem is equivalent to minimize a strictly convex functional, we use a Polak-Ribiere conjugate gradient method as the nonlinear smoother in our algorithm. The advantage in so doing is that we do not have to calculate derivatives of operators. We prove local convergence of our algorithm and illustrate its performance by solving benchmark problems.

引用

页码：1774 / 1789

页数：16

共 19 条

[1] SIMILARITY SOLUTIONS IN SOME NONLINEAR DIFFUSION PROBLEMS AND IN BOUNDARY-LAYER FLOW OF A PSEUDO-PLASTIC FLUID [J].

ATKINSON, C ;

JONES, CW .

QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1974, 27 (MAY) :193-211

[2]

ATKINSON C, 1984, Q J MECH APPL MATH, V37, P401, DOI 10.1093/qjmam/37.3.401

[3] FINITE-ELEMENT APPROXIMATION OF THE P-LAPLACIAN [J].

BARRETT, JW ;

LIU, WB .

MATHEMATICS OF COMPUTATION, 1993, 61 (204) :523-537

[4] METHODS OF APPROXIMATION AND ITERATION FOR MONOTONE OPERATERS [J].

BREZIS, H ;

SIBONY, M .

ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1968, 28 (01) :59-&

[5] VARIATIONAL BOUNDARY VALUE PROBLEMS FOR QUASI-LINEAR ELLIPTIC EQUATIONS .2. [J].

BROWDER, FE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1963, 50 (04) :592-&

[6] VARIATIONAL BOUNDARY VALUE PROBLEMS FOR QUASI-LINEAR ELLIPTIC EQUATIONS, .3. [J].

BROWDER, FE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1963, 50 (05) :794-&

[7] VARIATIONAL BOUNDARY VALUE PROBLEMS FOR QUASI-LINEAR ELLIPTIC EQUATIONS OF ARBITRARY ORDER [J].

BROWDER, FE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1963, 50 (01) :31-&

[8]

CIARLET P. G., 1978, The Finite Element Method for Elliptic Problems

[9] CONVERGENCE OF CONJUGATE GRADIENT METHOD WITH COMPUTATIONALLY CONVENIENT MODIFICATIONS [J].

DANIEL, JW .

NUMERISCHE MATHEMATIK, 1967, 10 (02) :125-&

[10]

DIAZ JI, 1985, NONLINEAR PARTIAL DI, V1

← 1 2 →