Abstract
Adaptive, locally refined and locally adjusted meshes are preferred over uniform meshes for capturing singular or localised solutions. Roughly speaking, for a given degree of freedom a solution associated with adaptive, locally refined and locally adjusted meshes is more accurate than the solution given by uniform meshes. In this work, we answer the question which meshes are better conditioned. We found, for approximately same degree of freedom (same size of matrix), it is easier to solve a system of equations associated with an adaptive mesh.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3-4), 405–432 (2002)
Carpentieri, B., Duff, I.S., Giraud, L.: A Class of Spectral Two-Level Preconditioners. SIAM Journal on Scientific Computing 25(2), 749–765 (2003)
Ewing, R.E., Lazarov, R.D., Vassilevski, P.S.: Local refinement techniques for elliptic problems on cell-centered grids. I. Error analysis. Math. Comp. 56(194), 437–461 (1991)
Giraud, L., Ruiz, D., Touhami, A.: A comparative study of iterative solvers exploiting spectral information for SPD systems. Technical Report TR/PA/04/40, CERFACS, Toulouse, France (2004)
Khattri, S.K.: Numerical Tools for Multiphase, Multicomponent, Reactive Transport. Flow of CO2 in Porous Medium. PhD Thesis, The University of Bergen, Norway (2006)
Strang, G., Fix, G.J.: An analysis of the finite element method, vol. 1. Wiley, New York (1973)
Süli, E.: Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes. SIAM J. Numer. Anal. 28(5), 1419–1430 (1991)
Weiser, A., Wheeler, M.F.: On convergence of block-centered finite differences for elliptic-problems. SIAM J. Numer. Anal. 25(2), 351–375 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khattri, S.K., Fladmark, G. (2006). Which Meshes Are Better Conditioned: Adaptive, Uniform, Locally Refined or Locally Adjusted?. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758525_14
Download citation
DOI: https://doi.org/10.1007/11758525_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34381-3
Online ISBN: 978-3-540-34382-0
eBook Packages: Computer ScienceComputer Science (R0)