Generalized fibonacci grids; a new class of structured, smoothly adaptive multi-dimensional computational lattices
Advanced Search
Select up to three search categories and corresponding keywords using the fields to the right. Refer to the Help section for more detailed instructions.

Search our Collections & Repository

All these words:

For very narrow results

This exact word or phrase:

When looking for a specific result

Any of these words:

Best used for discovery & interchangable words

None of these words:

Recommended to be used in conjunction with other fields



Publication Date Range:


Document Data


Document Type:






Clear All

Query Builder

Query box

Clear All

For additional assistance using the Custom Query please check out our Help Page


Generalized fibonacci grids; a new class of structured, smoothly adaptive multi-dimensional computational lattices

Filetype[PDF-3.70 MB]


  • Alternative Title:
    New class of structured, smoothly adaptive multi-dimensional computational lattices
  • Personal Author:
  • Description:
    This paper describes ways of extending the spatially-homogeneous two-dimensional computational 'Fibonacci grid' of Swinbank and Purser, and Hannay and Nye, to related grids exhibiting more general patterns of variable resolution and to higher dimensions. In principle, such a grid allows a single unified global computational framework to contain several independent subregions of enhanced resolution, blending smoothly with the rest of the grid where a uniform coarser resolution is maintained. Remarkably, it is able to do this without the geometry of the immediate neighborhood of any grid point (except near its two 'polar' singularities) exhibiting departures larger than a small fixed measure of deformation from a square, or cubic, lattice configuration. For meteorological data assimilation, such a grid has the advantage that the whole global domain's data can be assimilated in a single procedure that automatically accounts for the need to provide higher resolution in locations of special meteorological interest (cyclones, fronts, etc.). It may prove possible to use the new class of grids as the computational frameworks of numerical weather prediction models, in which case, the same advantages of unification carry over into this activity also. Associated with the higher-dimensional generalizations of these Fibonacci computational lattices we find generalizations, or analogues, of the Fibonacci and Lucas numbers themselves, but these new numbers occupy regular arrays having a dimensionality one less than the dimensionality of the space in which the Fibonacci lattices reside. It is shown that these 'Quasi-Fibonacci' numbers assume roles with respect to the generalized Fibonacci lattices exactly analogous to the roles played by the standard Fibonacci numbers in relation to the two-dimensional Fibonacci lattices, where they determine which generalized lines of the computational lattice can ever become suitable lines along which it is feasible to apply standard numerical operations of finite differencing, integration, filtering and interpolation.
  • Content Notes:
    R. James Purser.

    "May 13, 2008."

    "This is an unreviewed manuscript, primarily intended for informal exchange of information among the NCEP staff members."

    System requirements: Adobe Acrobat Reader.

    Includes bibliographical references (pages 25-26).

  • Document Type:
  • Place as Subject:
  • Rights Information:
    Public Domain
  • Compliance:
  • Main Document Checksum:
  • File Type:

Supporting Files

  • No Additional Files

More +

You May Also Like

Checkout today's featured content at

Version 3.26