Dissertation > Excellent graduate degree dissertation topics show

Superconvergence and Mesh Generation and Optimization for Finite Element Methods of Interface Problem and Laplace-Beltrami Problem

Author: WeiHuaDai
Tutor: HuangYunQing; ChenLong
School: Xiangtan University
Course: Computational Mathematics
Keywords: Linear finite element method superconvergence body-fitted meshgeneration surface mesh generation Lloyd method
CLC: O241.82
Type: PhD thesis
Year: 2012
Downloads: 8
Quote: 0
Read: Download Dissertation

Abstract


In this study, we focus on the superconvergence phenomenon in2D elliptic interface problem and Laplace-Beltrami problem.For2D elliptic interface problem, adaptive mesh refinement and the Borgers’algo-rithm are combined to generate a body-fitted mesh which can resolve the interface with fine geometric details. Standard linear finite element method based on such body-fitted meshes is applied to the elliptic interface problem and proven to be superclose to the linear interpolant of the exact solution. Based on this superconvergence result, a maximal norm error estimate is obtained. The basic idea of the Borgers’algorithm is to use a Cartesian grid but perturb only the grid points near the interface onto the interface and choose an appropriate diagonal of perturbed quadrilaterals to fit the interface and maintain the mesh quality. The final body-fitted mesh is shape regular and topologically equivalent to the Cartesian grid. The data structure and meshing algorithms, including local refinement and coarsening, are very simple. In particular, no tree structure is needed. An efficient solver for solving the resulting linear algebraic systems is also developed and shown be robust with respect to both the problem size and the jump of the diffusion coefficients.For Laplace-Beltrami problem, superconvergence results and several gradient re-covery methods of finite element methods in flat spaces are generalized to the surface linear finite element method for the Laplace-Beltrami equation on general surfaces with mildly structured triangular meshes. For a large class of practically useful grids, the sur-face linear finite element solution is proven to be superclose to an interpolant of the exact solution of the Laplace-Beltrami equation, and as a result various postprocessing gradient recovery, including simple and weighted averaging, local and global L2-projections, and Zienkiewicz and Zhu (ZZ) schemes are devised and proven to be a better approximation of the true gradient than the gradient of the finite element solution. Numerical experi-ments are presented to confirm the theoretical results. We also design a smooth density function which includes the surface curvature information and can be used in the CVT optimization of surface triangulation. The numerical tests show that the density function is effective to improve the quality of the surface triangulation.

Related Dissertations

  1. Superconvergent Numerical Algorithms of Integral Equations and Their Compact Operators,O175.5
  2. Superconvergence and Asymptotic Expansions for Bilinear Finite Volume Element,O241.82
  3. Superconvergence of Full-discrete SPDMFE for Second-order Hyperbolic Equations,O241.82
  4. Nonconforming Finite Element Methods for Sobolev Equations and Variational Inequality,O241.82
  5. Finite Element Analysis for Cahn-Hilliard Equation,O241.82
  6. Research on Slab Assembled by Triangle Concrete Component,TU375.2
  7. Research on Superconvergence and Extrapolation for Three Kinds of Nonlinear Differential Equations,O241.82
  8. Superconvergence for Quadratic Finite Volume Method on Rectangular Meshes,O241.82
  9. Research on Stress Performance of New Bolting and Welding Mixed Connection of H-Shaped Steel Beam and Column in Weak Axis,TU391
  10. Study on the Consensus Problem of Stochastic Uncertain Time-delay System,TP13
  11. The Finite Element Analysis of Short Columns Reinforced by CFRP under the Action of Pressure, Bending, Shear and Torsion,TU375.3
  12. Superconvergence Property of Finite Element Methods for Parabolic Optimal Control Problems,O241.82
  13. The Extrapolation and Recovery of Finite Element Methods for Two-dimensional Non-smooth Problems,O241.82
  14. Supercloseness of the Quadratic Serendipity Block Finite Element for the Variable Coefficient Elliptic Equation,O241.82
  15. Nonconforming finite element analysis of the nonlinear parabolic equation,O241.82
  16. The Finite Element Analysis for Evolution Nonlinear Equations,O241.82
  17. Superconvergence of Splitting Positive Definite Mixed Finite Element Methods for Hyperbolic Equations-the Continuous-time Case,O241.82
  18. Superconvergence of Least-squares Mixed Finite Element Methods for Second Order Semilinear Elliptic Problems,O241.82
  19. High Order Finite Volume Element Method for One-Dimensional Problems,O241.82
  20. Numerical Methods for Continuum Supply Chain Networks,O242.1
  21. Quadratic and Cubic Finite Volume Element Method Based on Optimal Stress Points for Semilinear Parabolic Equations,O241.82

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis > The numerical solution of differential equations, integral equations > Numerical Solution of Partial Differential Equations
© 2012 www.DissertationTopic.Net  Mobile