The accuracy of least-squares approximation on highly stretched meshes

International Journal of Computational Methods

Volumn 5, Issue 3, 2008, Pages 449-462

  Petrovskaya, N B ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Least squares method; Outliers; Solution reconstruction; Stretched mesh

Indexed keywords

AERODYNAMICS; AIR; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; COMPUTER SYSTEMS; DYNAMICS; GAS DYNAMICS; MESH GENERATION; POLYNOMIAL APPROXIMATION; REPAIR; RESTORATION;

COMPUTATIONAL AERODYNAMICS; COMPUTATIONAL GRIDS; GEOMETRIC SHAPES; LEAST-SQUARES METHOD; NUMERICAL EXAMPLES; OUTLIERS; POOR PERFORMANCES; SOLUTION PROPERTIES; STRETCHED MESH;

LEAST SQUARES APPROXIMATIONS;

EID: 54949144435     PISSN: 02198762     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219876208001558     Document Type: Article

References (26)

1. Agee, W. S. and Turner, R. H. [1982] Robust range measurement preprocessing. Technical Report, National Range Operations Directorate, White Sands Missile Range NM.
2. Aftosmis, M. J., Gaitonde, D. and Tavares, T. S. [1995] Behaviour of linear reconstruction techniques on unstructured meshes, AIAA J 33(1), 2038-2049.
3. Anderson, W. K. [1994] A grid generation and flow solution method for the Euler equations on unstructured grids, J. Comput. Phys. 110 1), 23-38.
4. Atluri, S. N. and Shen, S. [2005] The basis of meshless domain discretization: The meshless local Petrov-Galerkin (MLPG) method, Adv. Comput. Math. 23, 73-93.
5. Bajaj, C., Ihm, I. and Warren, J. [1993] Higher-order interpolation and least-squares approximation using implicit algebraic surfaces, ACM Trans. Graph. 12(4), 327-347.
6. Barth, T. J. [1991] A three-dimensional upwind Euler solver for unstructured meshes, AIAA 91-1548.
7. Barth, T. J. and Jespersen, D. C. [1989] The design and application of upwind schemes on unstructured meshes, AIAA 89-0366.
8. Belytschko, T., Krongauz, Y., Organ, D., Fleming, M. and Krysl, P. [1996] Meshless methods: An overview and recent developments, Comput. Meth. Appl. Mech. Eng. 139, 3-47.
9. Borouchaki, H., Castro-Diaz, M. J., George, P. L., Hecht, F. and Mohammadi, B. [1996] Anisotropic adaptive mesh generation in two dimensions for CFD, in 5th Int. Conf. Numerical Grid Generation in Computational Field Simulations, 3, 197-206.
10. Buscaglia, G. S. and Dari, E. [1997] Anisotropic mesh optimization and its application in adaptivity, Int. J. Numer. Meth. Eng. 40, 4119-4136.
11. Haselbacher, A. [2006] On constrained reconstruction operators, AIAA 2006-1274.
12. Hughes, T. J. R. and Brooks, A. [1979] A multidimensional upwind scheme with no crosswind diffusion, in Finite Element Methods for Convection Dominated Flows (ASME, New York).
13. Johnson, F. T. [2007] Boeing test cases for a higher order least-squares reconstruction. Personal Communication.
14. Kenney, J. F. and Keeping, E. S. [1962] Linear Regression and Correlation in Mathematics of Statistics, Pt.1, 3rd edn. (Princeton, New Jersey, Van Nostrand), pp. 252-285.
15. Liu, G. R. and Gu, Y. T. [2005] An Introduction to Meshfree Methods and Their Programming (Kluwer).
16. Mavriplis, D. J. [2003] Revisiting the least-squares procedure for gradient reconstruction on unstructured meshes, AIAA 2003-3986.
17. Moore, D. S. and McCabe, G. P. [1999] Introduction to the Practice of Statistics, 3rd edn. (W. H. Freeman, New York).
18. Neter, J., Wasserman, W. and Kutner, M. H. [1985] Applied Linear Statistical Models (Richard D. Irwin, Illinois).
19. Ollivier-Gooch, C. and Van Altena, M. [2002] A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation, J. Comp. Phys. 181, 729-752.
20. Petrovskaya, N. B. [2004] The choice of weight coefficients for the least-squares gradient approximation, Matematicheskoe Modelirovanie 16(5), 83-93.
21. Petrovskaya, N. B. [2007] Some issues of implementation of higher order schemes in computational aerodynamics, Boeing Technical Report 66-ZB-B001-10A-533 (The Boeing Company, Seattle, USA).
22. Petrovskaya, N. B. and Wolkov, A. V. [2007] The issues of solution approximation in higher order schemes on distorted grids, Int. J. Comput. Meth. 4(2), 367-382.
23. Pratt, V. [1987] Direct least squares fitting of algebraic surfaces, Comput. Graph. 21(3), 145-152.
24. Press W. H. et al. [1996] Numerical Recipes in Fortran 77: The Art of Scientific Computing (Cambridge University Press).
25. Sonar, T. [2005] Difference operators from interpolating moving least squares and their deviation from optimality, M2AN 39(5), 883-908.
26. Unser, M., Aldroubi, A. and Eden, M. [1995] Enlargement or reduction of digital images with minimum loss of information, IEEE Trans. Image Process. 4, 247-258.