Stencil (numerical analysis)
- Stencil (numerical analysis)
In mathematics, especially the areas of numerical analysis concentrating on the numerical solution of partial differential equations, a stencil is a geometric arrangement of a nodal group that relate to the point of interest by using a numerical approximation routine. Stencils are the basis for many algorithms to numerically solve partial differential equations (PDE). Two examples of stencils are the five-point stencil and the Crank–Nicolson method stencil.
Stencils are classified into two categories: compact and non-compact. The difference being the layers from the point of interest that are also used for calculation.
ee also
*Compact stencil
*Non-compact stencil
*Five-point stencil
References
* W. F. Spotz. High-Order Compact Finite Difference Schemes for Computational Mechanics. PhD thesis, University of Texas at Austin, Austin, TX, 1995.
* Communications in Numerical Methods in Engineering, Copyright © 2008 John Wiley & Sons, Ltd.
External links
* [http://www.cisl.ucar.edu/css/staff/spotz/research/hoc.html#stencil High-Order Compact Schemes]
Wikimedia Foundation.
2010.
Look at other dictionaries:
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
Stencil (disambiguation) — A stencil is a template used to draw or paint identical letters, symbols, shapes, or patterns every time it is used.It may also mean: *Stencil (typeface), a font * Stencil (numerical analysis) … Wikipedia
Numerical differentiation — is a technique of numerical analysis to produce an estimate of the derivative of a mathematical function or function subroutine using values from the function and perhaps other knowledge about the function. Contents 1 Finite difference formulae 1 … Wikipedia
Compact stencil — A 2D compact stencil using all 8 adjacent nodes, plus the center node (in red). In mathematics, especially in the areas of numerical analysis called numerical partial differential equations, a compact stencil is a type of stencil that uses only… … Wikipedia
Five-point stencil — In numerical analysis, given a square grid in one or two dimensions, the five point stencil of a point in the grid is made up of the point itself together with its four neighbors . It is used to write finite difference approximations to… … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Finite difference method — In mathematics, finite difference methods are numerical methods for approximating the solutions to differential equations using finite difference equations to approximate derivatives. Intuitive derivation Finite difference methods approximate the … Wikipedia
List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… … Wikipedia
Meshfree methods — are a particular class of numerical simulation algorithms for the simulation of physical phenomena. Traditional simulation algorithms relied on a grid or a mesh, meshfree methods in contrast use the geometry of the simulated object directly for… … Wikipedia
Discrete Laplace operator — For the discrete equivalent of the Laplace transform, see Z transform. In mathematics, the discrete Laplace operator is an analog of the continuous Laplace operator, defined so that it has meaning on a graph or a discrete grid. For the case of a… … Wikipedia
