929 research outputs found
Convergence and optimality of the adaptive Morley element method
This paper is devoted to the convergence and optimality analysis of the
adaptive Morley element method for the fourth order elliptic problem. A new
technique is developed to establish a quasi-orthogonality which is crucial for
the convergence analysis of the adaptive nonconforming method. By introducing a
new parameter-dependent error estimator and further establishing a discrete
reliability property, sharp convergence and optimality estimates are then fully
proved for the fourth order elliptic problem
Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems
This work develops a nonlinear multigrid method for diffusion problems
discretized by cell-centered finite volume methods on general unstructured
grids. The multigrid hierarchy is constructed algebraically using aggregation
of degrees of freedom and spectral decomposition of reference linear operators
associated with the aggregates. For rapid convergence, it is important that the
resulting coarse spaces have good approximation properties. In our approach,
the approximation quality can be directly improved by including more spectral
degrees of freedom in the coarsening process. Further, by exploiting local
coarsening and a piecewise-constant approximation when evaluating the nonlinear
component, the coarse level problems are assembled and solved without ever
re-visiting the fine level, an essential element for multigrid algorithms to
achieve optimal scalability. Numerical examples comparing relative performance
of the proposed nonlinear multigrid solvers with standard single-level
approaches -- Picard's and Newton's methods -- are presented. Results show that
the proposed solver consistently outperforms the single-level methods, both in
efficiency and robustness
- …