Year: 2010
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 767–789
Abstract
In this paper, an efficient and easy-to-implement coarsening algorithm is proposed for adaptive grids obtained using the newest vertex bisection method in two dimensions. The new coarsening algorithm does not require storing the binary refinement tree explicitly. Instead, the structure is implicitly contained in a special ordering of triangular elements. Numerical experiments demonstrate that the proposed coarsening algorithm is efficient when applied for multilevel preconditioners and mesh adaptivity for time-dependent problems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1004-m3172
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 767–789
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Adaptive finite element method Coarsening Newest vertex bisection Multilevel preconditioning.
-
Unconditional and optimal H 2-error estimates of two linear and conservative finite difference schemes for the Klein-Gordon-Schrödinger equation in high dimensions
Wang, Tingchun | Zhao, Xiaofei | Jiang, JiapingAdvances in Computational Mathematics, Vol. 44 (2018), Iss. 2 P.477
https://doi.org/10.1007/s10444-017-9557-5 [Citations: 44] -
Unconditional $$L^{\infty }$$ L ∞ -convergence of two compact conservative finite difference schemes for the nonlinear Schrödinger equation in multi-dimensions
Wang, Tingchun | Zhao, XiaofeiCalcolo, Vol. 55 (2018), Iss. 3
https://doi.org/10.1007/s10092-018-0277-0 [Citations: 13] -
A saddle point least squares approach for primal mixed formulations of second order PDEs
Bacuta, Constantin | Qirko, KlajdiComputers & Mathematics with Applications, Vol. 73 (2017), Iss. 2 P.173
https://doi.org/10.1016/j.camwa.2016.11.014 [Citations: 10] -
A stable second-order scheme for fluid–structure interaction with strong added-mass effects
Liu, Jie | Jaiman, Rajeev K. | Gurugubelli, Pardha S.Journal of Computational Physics, Vol. 270 (2014), Iss. P.687
https://doi.org/10.1016/j.jcp.2014.04.020 [Citations: 49] -
Mesh adaptation framework for embedded boundary methods for computational fluid dynamics and fluid‐structure interaction
Borker, Raunak | Huang, Daniel | Grimberg, Sebastian | Farhat, Charbel | Avery, Philip | Rabinovitch, JasonInternational Journal for Numerical Methods in Fluids, Vol. 90 (2019), Iss. 8 P.389
https://doi.org/10.1002/fld.4728 [Citations: 36] -
An iterative method for optimal control of bilateral free boundaries problem
El Yazidi, Youness | Ellabib, AbdellatifMathematical Methods in the Applied Sciences, Vol. 44 (2021), Iss. 14 P.11664
https://doi.org/10.1002/mma.7527 [Citations: 4] -
An adaptive variational procedure for the conservative and positivity preserving Allen–Cahn phase-field model
Joshi, Vaibhav | Jaiman, Rajeev K.Journal of Computational Physics, Vol. 366 (2018), Iss. P.478
https://doi.org/10.1016/j.jcp.2018.04.022 [Citations: 29] -
Adaptive finite element method for parabolic equations with Dirac measure
Gong, Wei | Liu, Huipo | Yan, NingningComputer Methods in Applied Mechanics and Engineering, Vol. 328 (2018), Iss. P.217
https://doi.org/10.1016/j.cma.2017.08.051 [Citations: 4] -
An adaptive virtual element method for the polymeric self-consistent field theory
Wei, Huayi | Wang, Xin | Chen, Chunyu | Jiang, KaiComputers & Mathematics with Applications, Vol. 141 (2023), Iss. P.242
https://doi.org/10.1016/j.camwa.2023.01.039 [Citations: 1] -
An auxiliary space multigrid preconditioner for the weak Galerkin method
Chen, Long | Wang, Junping | Wang, Yanqiu | Ye, XiuComputers & Mathematics with Applications, Vol. 70 (2015), Iss. 4 P.330
https://doi.org/10.1016/j.camwa.2015.04.016 [Citations: 25] -
A second-order stable explicit interface advancing scheme for FSI with both rigid and elastic structures and its application to fish swimming simulations
Liu, Jie
Computers & Fluids, Vol. 118 (2015), Iss. P.274
https://doi.org/10.1016/j.compfluid.2015.06.002 [Citations: 2] -
An adaptive multiscale finite element method for strain localization analysis with the Cosserat continuum theory
Lu, Mengkai | Zheng, Yonggang | Du, Jianke | Zhang, Liang | Zhang, HongwuEuropean Journal of Mechanics - A/Solids, Vol. 92 (2022), Iss. P.104450
https://doi.org/10.1016/j.euromechsol.2021.104450 [Citations: 3] -
A coarsening algorithm on adaptive red-green-blue refined meshes
Funken, Stefan A. | Schmidt, AnjaNumerical Algorithms, Vol. 87 (2021), Iss. 3 P.1147
https://doi.org/10.1007/s11075-020-01003-7 [Citations: 3] -
A second-order changing-connectivity ALE scheme and its application to FSI with large convection of fluids and near contact of structures
Liu, Jie
Journal of Computational Physics, Vol. 304 (2016), Iss. P.380
https://doi.org/10.1016/j.jcp.2015.10.015 [Citations: 13] -
Weak Local Residuals as Smoothness Indicators in Adaptive Mesh Methods for Shallow Water Flows
Mungkasi, Sudi | Roberts, Stephen GwynSymmetry, Vol. 12 (2020), Iss. 3 P.345
https://doi.org/10.3390/sym12030345 [Citations: 1] -
eXtended variational quasicontinuum methodology for lattice networks with damage and crack propagation
Rokoš, O. | Peerlings, R.H.J. | Zeman, J.Computer Methods in Applied Mechanics and Engineering, Vol. 320 (2017), Iss. P.769
https://doi.org/10.1016/j.cma.2017.03.042 [Citations: 9] -
Adaptive Mesh Refinement in 2D – An Efficient Implementation in Matlab
Funken, Stefan A. | Schmidt, AnjaComputational Methods in Applied Mathematics, Vol. 20 (2020), Iss. 3 P.459
https://doi.org/10.1515/cmam-2018-0220 [Citations: 24]