Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Finite volume method

From Wikipedia, the free encyclopedia
Method for representing and evaluating partial differential equations
Differential equations
Scope
Classification
Solution
People
Specific equations

Thefinite volume method (FVM) is a method for representing and evaluatingpartial differential equations in the form of algebraic equations.[1]In the finite volume method, volume integrals in a partial differential equation that contain adivergence term are converted tosurface integrals, using thedivergence theorem. These terms are then evaluated as fluxes at the surfaces of each finite volume. Because the flux entering a given volume is identical to that leaving the adjacent volume, these methods areconservative. Another advantage of the finite volume method is that it is easily formulated to allow for unstructured meshes. The method is used in manycomputational fluid dynamics packages."Finite volume" refers to the small volume surrounding each node point on a mesh.[2]

Finite volume methods can be compared and contrasted with thefinite difference methods, which approximate derivatives using nodal values, orfinite element methods, which create local approximations of a solution using local data, and construct a global approximation by stitching them together. In contrast a finite volume method evaluates exact expressions for theaverage value of the solution over some volume, and uses this data to construct approximations of the solution within cells.[3][4]

Example

[edit]

Consider a simple 1Dadvection problem:

ρt+fx=0,t0.{\displaystyle {\frac {\partial \rho }{\partial t}}+{\frac {\partial f}{\partial x}}=0,\quad t\geq 0.}1

Here,ρ=ρ(x,t){\displaystyle \rho =\rho \left(x,t\right)} represents the state variable andf=f(ρ(x,t)){\displaystyle f=f\left(\rho \left(x,t\right)\right)} represents theflux or flow ofρ{\displaystyle \rho }. Conventionally, positivef{\displaystyle f} represents flow to the right while negativef{\displaystyle f} represents flow to the left. If we assume that equation (1) represents a flowing medium of constant area, we can sub-divide the spatial domain,x{\displaystyle x}, intofinite volumes orcells with cell centers indexed asi{\displaystyle i}. For a particular cell,i{\displaystyle i}, we can define thevolume average value ofρi(t)=ρ(x,t){\displaystyle {\rho }_{i}\left(t\right)=\rho \left(x,t\right)} at timet=t1{\displaystyle {t=t_{1}}} andx[xi1/2,xi+1/2]{\displaystyle {x\in \left[x_{i-1/2},x_{i+1/2}\right]}}, as

ρ¯i(t1)=1xi+1/2xi1/2xi1/2xi+1/2ρ(x,t1)dx,{\displaystyle {\bar {\rho }}_{i}\left(t_{1}\right)={\frac {1}{x_{i+1/2}-x_{i-1/2}}}\int _{x_{i-1/2}}^{x_{i+1/2}}\rho \left(x,t_{1}\right)\,dx,}2

and at timet=t2{\displaystyle t=t_{2}} as,

ρ¯i(t2)=1xi+1/2xi1/2xi1/2xi+1/2ρ(x,t2)dx,{\displaystyle {\bar {\rho }}_{i}\left(t_{2}\right)={\frac {1}{x_{i+1/2}-x_{i-1/2}}}\int _{x_{i-1/2}}^{x_{i+1/2}}\rho \left(x,t_{2}\right)\,dx,}3

wherexi1/2{\displaystyle x_{i-1/2}} andxi+1/2{\displaystyle x_{i+1/2}} represent locations of the upstream and downstream faces or edges respectively of theith{\displaystyle i^{\text{th}}} cell.

Integrating equation (1) in time, we have:

ρ(x,t2)=ρ(x,t1)t1t2fx(x,t)dt,{\displaystyle \rho \left(x,t_{2}\right)=\rho \left(x,t_{1}\right)-\int _{t_{1}}^{t_{2}}f_{x}\left(x,t\right)\,dt,}4

wherefx=fx{\displaystyle f_{x}={\frac {\partial f}{\partial x}}}.

To obtain the volume average ofρ(x,t){\displaystyle \rho \left(x,t\right)} at timet=t2{\displaystyle t=t_{2}}, we integrateρ(x,t2){\displaystyle \rho \left(x,t_{2}\right)} over the cell volume,[xi1/2,xi+1/2]{\displaystyle \left[x_{i-1/2},x_{i+1/2}\right]} and divide the result byΔxi=xi+1/2xi1/2{\displaystyle \Delta x_{i}=x_{i+1/2}-x_{i-1/2}}, i.e.

ρ¯i(t2)=1Δxixi1/2xi+1/2{ρ(x,t1)t1t2fx(x,t)dt}dx.{\displaystyle {\bar {\rho }}_{i}\left(t_{2}\right)={\frac {1}{\Delta x_{i}}}\int _{x_{i-1/2}}^{x_{i+1/2}}\left\{\rho \left(x,t_{1}\right)-\int _{t_{1}}^{t_{2}}f_{x}\left(x,t\right)dt\right\}dx.}5

We assume thatf {\displaystyle f\ } is well behaved and that we can reverse the order of integration. Also, recall that flow is normal to the unit area of the cell. Now, since in one dimensionfxf{\displaystyle f_{x}\triangleq \nabla \cdot f}, we can apply thedivergence theorem, i.e.vfdv=SfdS{\displaystyle \oint _{v}\nabla \cdot fdv=\oint _{S}f\,dS}, and substitute for the volume integral of thedivergence with the values off(x){\displaystyle f(x)} evaluated at the cell surface (edgesxi1/2{\displaystyle x_{i-1/2}} andxi+1/2{\displaystyle x_{i+1/2}}) of the finite volume as follows:

ρ¯i(t2)=ρ¯i(t1)1Δxi(t1t2fi+1/2dtt1t2fi1/2dt).{\displaystyle {\bar {\rho }}_{i}\left(t_{2}\right)={\bar {\rho }}_{i}\left(t_{1}\right)-{\frac {1}{\Delta x_{i}}}\left(\int _{t_{1}}^{t_{2}}f_{i+1/2}dt-\int _{t_{1}}^{t_{2}}f_{i-1/2}dt\right).}6

wherefi±1/2=f(xi±1/2,t){\displaystyle f_{i\pm 1/2}=f\left(x_{i\pm 1/2},t\right)}.

We can therefore derive asemi-discrete numerical scheme for the above problem with cell centers indexed asi{\displaystyle i}, and with cell edge fluxes indexed asi±1/2{\displaystyle i\pm 1/2}, by differentiating (6) with respect to time to obtain:

dρ¯idt+1Δxi[fi+1/2fi1/2]=0,{\displaystyle {\frac {d{\bar {\rho }}_{i}}{dt}}+{\frac {1}{\Delta x_{i}}}\left[f_{i+1/2}-f_{i-1/2}\right]=0,}7

where values for the edge fluxes,fi±1/2{\displaystyle f_{i\pm 1/2}}, can be reconstructed byinterpolation orextrapolation of the cell averages. Equation (7) isexact for the volume averages; i.e., no approximations have been made during its derivation.

This method can also be applied to a2D situation by considering the north and south faces along with the east and west faces around a node.

General conservation law

[edit]

We can also consider the generalconservation law problem, represented by the followingPDE,

ut+f(u)=0.{\displaystyle {\frac {\partial \mathbf {u} }{\partial t}}+\nabla \cdot {\mathbf {f} }\left({\mathbf {u} }\right)={\mathbf {0} }.}8

Here,u{\displaystyle \mathbf {u} } represents a vector of states andf{\displaystyle \mathbf {f} } represents the correspondingflux tensor. Again we can sub-divide the spatial domain into finite volumes or cells. For a particular cell,i{\displaystyle i}, we take the volume integral over the total volume of the cell,vi{\displaystyle v_{i}}, which gives,

viutdv+vif(u)dv=0.{\displaystyle \int _{v_{i}}{\frac {\partial \mathbf {u} }{\partial t}}\,dv+\int _{v_{i}}\nabla \cdot {\mathbf {f} }\left({\mathbf {u} }\right)\,dv={\mathbf {0} }.}9

On integrating the first term to get thevolume average and applying thedivergence theorem to the second, this yields

vidu¯idt+Sif(u)n dS=0,{\displaystyle v_{i}{{d{\mathbf {\bar {u}} }_{i}} \over dt}+\oint _{S_{i}}{\mathbf {f} }\left({\mathbf {u} }\right)\cdot {\mathbf {n} }\ dS={\mathbf {0} },}10

whereSi{\displaystyle S_{i}} represents the total surface area of the cell andn{\displaystyle {\mathbf {n} }} is a unit vector normal to the surface and pointing outward. So, finally, we are able to present the general result equivalent to (8), i.e.

du¯idt+1viSif(u)n dS=0.{\displaystyle {{d{\mathbf {\bar {u}} }_{i}} \over {dt}}+{{1} \over {v_{i}}}\oint _{S_{i}}{\mathbf {f} }\left({\mathbf {u} }\right)\cdot {\mathbf {n} }\ dS={\mathbf {0} }.}11

Again, values for the edge fluxes can be reconstructed by interpolation or extrapolation of the cell averages. The actual numerical scheme will depend upon problem geometry and mesh construction.MUSCL reconstruction is often used inhigh resolution schemes where shocks or discontinuities are present in the solution.

Finite volume schemes are conservative as cell averages change through the edge fluxes. In other words,one cell's loss is always another cell's gain!

See also

[edit]

References

[edit]
  1. ^LeVeque, Randall (2002).Finite Volume Methods for Hyperbolic Problems.ISBN 9780511791253.
  2. ^Wanta, D.; Smolik, W. T.; Kryszyn, J.; Wróblewski, P.; Midura, M. (October 2021)."A Finite Volume Method using a Quadtree Non-Uniform Structured Mesh for Modeling in Electrical Capacitance Tomography".Proceedings of the National Academy of Sciences, India Section A: Physical Sciences.92 (3):443–452.doi:10.1007/s40010-021-00748-7.
  3. ^Fallah, N. A.; Bailey, C.; Cross, M.; Taylor, G. A. (2000-06-01)."Comparison of finite element and finite volume methods application in geometrically nonlinear stress analysis".Applied Mathematical Modelling.24 (7):439–455.doi:10.1016/S0307-904X(99)00047-5.ISSN 0307-904X.
  4. ^Ranganayakulu, C. (Chennu) (2 February 2018). "Chapter 3, Section 3.1".Compact heat exchangers : analysis, design and optimization using FEM and CFD approach. Seetharamu, K. N. Hoboken, NJ.ISBN 978-1-119-42435-2.OCLC 1006524487.{{cite book}}: CS1 maint: location missing publisher (link)

Further reading

[edit]
  • Eymard, R. Gallouët, T. R.,Herbin, R. (2000)The finite volume method Handbook of Numerical Analysis, Vol. VII, 2000, p. 713–1020. Editors: P.G. Ciarlet and J.L. Lions.
  • Hirsch, C. (1990),Numerical Computation of Internal and External Flows, Volume 2: Computational Methods for Inviscid and Viscous Flows, Wiley.
  • Laney, Culbert B. (1998),Computational Gas Dynamics, Cambridge University Press.
  • LeVeque, Randall (1990),Numerical Methods for Conservation Laws, ETH Lectures in Mathematics Series, Birkhauser-Verlag.
  • LeVeque, Randall (2002),Finite Volume Methods for Hyperbolic Problems, Cambridge University Press.
  • Patankar, Suhas V. (1980),Numerical Heat Transfer and Fluid Flow, Hemisphere.
  • Tannehill, John C., et al., (1997),Computational Fluid mechanics and Heat Transfer, 2nd Ed., Taylor and Francis.
  • Toro, E. F. (1999),Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer-Verlag.
  • Wesseling, Pieter (2001),Principles of Computational Fluid Dynamics, Springer-Verlag.

External links

[edit]
Finite difference
Parabolic
Hyperbolic
Others
Finite volume
Finite element
Meshless/Meshfree
Domain decomposition
Others
Related
Classification
Operations
Attributes of variables
Relation to processes
Solutions
Existence/uniqueness
Solution topics
Solution methods
Examples
Mathematicians
International
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Finite_volume_method&oldid=1225913166"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp