Abstract The k-vector search technique is a method designed to perform extremely fast range searching of large databases at computational cost independent of the size of the database. k-vector search algorithms have historically found application in satellite star-tracker navigation systems which index very large star catalogues repeatedly in the process of attitude estimation. Recently, the k-vector search algorithm has been applied to numerous other problem areas including non-uniform random variate sampling, interpolation of 1-D or 2-D tables, nonlinear function inversion, and solution of systems of nonlinear equations. This paper presents algorithms in which the k-vector search technique is used to solve each of these problems in a computationally-efficient manner. In instances where these tasks must be performed repeatedly on a static (or nearly-static) data set, the proposed k-vector-based algorithms offer an extremely fast solution technique that outperforms standard methods.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A k-Vector Approach to Sampling, Interpolation, and Approximation


    Beteiligte:


    Erscheinungsdatum :

    2013




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.60 Raumfahrttechnik
    Lokalklassifikation TIB:    770/7040



    A k-Vector Approach to Sampling, Interpolation, and Approximation

    Mortari, Daniele / Rogers, Jonathan | Springer Verlag | 2013


    A K-Vector Approach to Sampling, Interpolation, and Approximation (AAS 12-624)

    Mortari, D. / Rogers, J. / American Astronautical Society | British Library Conference Proceedings | 2013


    An interpolation formula for approximation spaces

    Cobos, F. / Resina, I. | British Library Conference Proceedings | 1992


    The Interpolation Property of Fuzzy Polynomial Approximation

    Chan, L. W. / IEEE; Hong Kong Chapter of Signal Processing | British Library Conference Proceedings | 1994


    Image interpolation using interpolative classified vector quantization

    Hong, S. H. / Park, R. H. / Yang, S. et al. | British Library Online Contents | 2008