Skip to main content
SpringerLink
Log in

Data dependent weights in discontinuous weighted least-squares approximation with anisotropic support

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

Discontinuous weighted least-squares (DWLS) approximation is modification of a weighted least-squares method that requires a local support (a reconstruction stencil) to approximate a function at a given point. A DWLS method is often employed in computational problems where a function is approximated on an irregular computational grid. It has recently been revealed that the method provides inaccurate approximation on irregular grids and conventional weighting of distant points captured by a reconstruction stencil on an irregular coarse mesh does not improve the accuracy of the approximation. Thus in our paper we further investigate the impact of distant points on the accuracy of DWLS approximation and design new weight coefficients for DWLS reconstruction that allow one to obtain more accurate reconstruction results. Our approach is based on a concept of numerically distant points originally developed in author’s previous works, as a new weight function calculates the distance between two points in the data space.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, T.C.: Computing and rendering point set surfaces. IEEE Trans. Vis. Comput. Graph. 9(1), 3–15 (2003)

    Article  Google Scholar 

  2. Atluri, S.N., Kim, H.-G., Cho, J.Y.: A critical assessment of the truly meshless local Petrov-Galerkin (MLPG) and Local Boundary Integral Equation (LBIE) methods. Comput. Mech. 24, 348–372 (1999)

    Article  MATH  Google Scholar 

  3. Barth, T.J.: A three-dimensional upwind Euler solver for unstructured meshes. AIAA 91-1548 (1991)

  4. Barth, T.J., Jespersen, D.C.: The design and application of upwind schemes on unstructured meshes. AIAA 89-0366 (1989)

  5. Bates, D.M., Watts, D.G.: Nonlinear Regression Analysis and Its Applications. Wiley, New York (1988)

    Book  MATH  Google Scholar 

  6. Bjőrck, A.: Numerical Methods for Least-Squares Problems. SIAM, Philadelphia (1996)

    Google Scholar 

  7. Breitkopf, P., Naceur, H., Rassineux, A., Villon, P.: Moving least squares response surface approximation: Formulation and metal forming applications methods. Comput. Struct. 83, 1411–1428 (2005)

    Article  Google Scholar 

  8. d’Azevedo, E.F., Simpson, R.B.: On optimal interpolation triangle incidences. SIAM J. Sci. Stat. Comput. 10, 1063–1075 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mavriplis, D.J.: Revisiting the least-square procedure for gradient reconstruction on unstructured meshes. AIAA 2003-3986 (2003)

  11. Most, T., Bucher, C.: New concepts for moving least squares: An interpolating non-singular weighting function and weighted nodal least squares. Eng. Anal. Bound. Elem. 32, 461–470 (2008)

    Article  Google Scholar 

  12. Neter, J., Wasserman, W., Kutner, M.H.: Applied Linear Statistical Models. Richard D. Irwin (1985)

  13. Nie, Y.F., Atluri, S.N., Zou, C.W.: The optimal radius of the support of radial weights used in moving least squares approximation. CMES: Comput. Model. Eng. Sci. 12(2), 137–147 (2006)

    Google Scholar 

  14. Peraire, J., Vahdati, M., Morgan, K., Zienkiewicz, O.C.: Adaptive remeshing for compressible flow computations. J. Comput. Phys. 72, 449–466 (1987)

    Article  MATH  Google Scholar 

  15. Perko, J., Šarler, B.: Weight function shape parameter optimization in meshless methods for non-uniform grids. CMES: Comput. Model. Eng. Sci. 19(1), 55–68 (2007)

    MathSciNet  MATH  Google Scholar 

  16. Petrovskaya, N.B.: Discontinuous weighted least-squares approximation on irregular grids. CMES: Comput. Model. Eng. Sci. 32(2), 69–84 (2008)

    MathSciNet  Google Scholar 

  17. Petrovskaya, N.B.: Quadratic least-squares solution reconstruction in a boundary layer region. Commun. Numer. Methods Eng. doi:10.1002/cnm.1259

  18. Prax, C., Salagnac, P., Sadat, H.: Diffuse approximation and control-volume-based finite-element methods: A comparative study. Numer. Heat Transf. B 34, 303–321 (1998)

    Article  Google Scholar 

  19. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in Fortran 77: The Art of Scientific Computing. Cambridge University Press, Cambridge (1996) .

    MATH  Google Scholar 

  20. Smith, T., Barone, M., Bond, R., Lorber, A., Baur, D.: Comparison of reconstruction techniques for unstructured mesh vertex centered finite volume schemes. AIAA 2007-3958 (2007)

  21. Stoer, J.R., Bulirsch, R.: Introduction to Numerical Analysis. Springer, New York (1980)

    Google Scholar 

  22. Thomas, J.L., Diskin, B.: Towards verification of unstructured-grid solvers. AIAA-2008-666 (2008)

  23. Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Adv. Comput. Math. 4, 389–396 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK

    N. B. Petrovskaya

Authors
  1. N. B. Petrovskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. B. Petrovskaya.

Additional information

This paper is part of a special issue devoted to the 2nd Dolomites Workshop on Constructive Approximation and Applications, 2009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Petrovskaya, N.B. Data dependent weights in discontinuous weighted least-squares approximation with anisotropic support. Calcolo 48, 127–143 (2011). https://doi.org/10.1007/s10092-010-0032-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-010-0032-7

Keywords

Mathematics Subject Classification (2000)

Search

Navigation