Difference between revisions of "Wave equation"

From Medusa: Coordinate Free Mehless Method implementation
Jump to: navigation, search
Line 1: Line 1:
 
==2D wave equation with Dirichlet boundary conditions ==
 
==2D wave equation with Dirichlet boundary conditions ==
 +
We are solving a problem analogous to a clamped circular membrane being forced to oscillate by fixing its centre to a rigid oscillating rod.  The domain of calculation is for this reason an annulus bounded by the point of contact with the circular source in the centre and the clamped edge of the circular membrane.
 +
 +
[[File:wave_2d_domain_geo.jpg|300px]]
  
 
Consider the time dependent solution to 2D wave equation on annulus shaped domain
 
Consider the time dependent solution to 2D wave equation on annulus shaped domain
Line 6: Line 9:
 
\begin{align*}
 
\begin{align*}
 
     \frac{ \partial^2 u}{\partial t^2} &= c^2 \nabla^2 u  &&\text{in } \Omega, \\
 
     \frac{ \partial^2 u}{\partial t^2} &= c^2 \nabla^2 u  &&\text{in } \Omega, \\
 +
        u(r,t=0)&=0 &&\text{in } \Omega, \\
 
       u &= 0          &&\text{on } \partial \Omega_O,\\
 
       u &= 0          &&\text{on } \partial \Omega_O,\\
 
           u &= f(t)          &&\text{on } \partial \Omega_I,
 
           u &= f(t)          &&\text{on } \partial \Omega_I,
Line 38: Line 42:
  
  
Next the domain is populated with nodes in acordance with the desired density function.
+
Next the domain is populated with nodes in accordance with the desired density function. Once the domain is constructed and discretized, the support (neighborhood) of $n$ nodes is found  for each node.
 
 
  
 
<syntaxhighlight lang="c++" line>
 
<syntaxhighlight lang="c++" line>
// Lambda function for setting the density of nodes
 
auto fill_density = [=](const Vec2d& p) {
 
    double r = p.norm();
 
    double default_value = dx;
 
    double dens = default_value;
 
    double r1 = 15*inner_radius;
 
    double r2 = 0.8*outer_radius;
 
    if (r < r1) dens = linear(inner_radius, 0.8*default_value, r1, default_value, r );
 
    if (r > r2) dens = linear(r2, default_value, outer_radius, 0.8* default_value, r);
 
    return dens;
 
};
 
  
 
GeneralFill<Vec2d> fill;
 
GeneralFill<Vec2d> fill;
Line 61: Line 53:
 
FindClosest find_support(n);
 
FindClosest find_support(n);
 
discretization.findSupport(find_support);
 
discretization.findSupport(find_support);
 +
</syntaxhighlight>
 +
 +
The density function "fill_density" takes as argument the coordinates inside the domain and returns the desired distance between neighboring nodes for that location.
 +
Now the domain preparation is complete, as domain is constructed and populated with nodes with support relations established. We continue by constructing the approximation engine.
 +
<syntaxhighlight lang="c++" line>
 +
WLS<Monomials<Vec2d>, GaussianWeight<Vec2d>, ScaleToClosest> approx(m - 1 , sigma);
 +
</syntaxhighlight>
 +
 +
As we are solving a time propagation problem implicitly, we will have to solve a system of equations for every time step. This is equivalent to solving a matrix equation. For this reason a space matrix is constructed. Next the wave equation is turned into code. Medusa encodes this information inside the just constructed matrix M. $E1$ and $E0$ represent the known solutions on previous two time steps.
 +
 +
<syntaxhighlight lang="c++" line>
 +
SparseMatrix<double> M(domain_size, domain_size);
 +
// Set equation on interior
 +
    for (int i : interior) {
 +
        M.coeffRef(i, i) = 1;
 +
        -(v*v*dt*dt) * op.lap(i) = 2*E1(i)-E0(i);  // laplace in interior
 +
    }
 
</syntaxhighlight>
 
</syntaxhighlight>

Revision as of 08:13, 8 May 2019

2D wave equation with Dirichlet boundary conditions

We are solving a problem analogous to a clamped circular membrane being forced to oscillate by fixing its centre to a rigid oscillating rod. The domain of calculation is for this reason an annulus bounded by the point of contact with the circular source in the centre and the clamped edge of the circular membrane.

Wave 2d domain geo.jpg

Consider the time dependent solution to 2D wave equation on annulus shaped domain

\( \begin{align*} \frac{ \partial^2 u}{\partial t^2} &= c^2 \nabla^2 u &&\text{in } \Omega, \\ u(r,t=0)&=0 &&\text{in } \Omega, \\ u &= 0 &&\text{on } \partial \Omega_O,\\ u &= f(t) &&\text{on } \partial \Omega_I, \end{align*} \)

where $\partial\Omega_I$ denotes the inner and $\partial\Omega_O$ the outer boundary of the domain. Through the boundary condition on the inner boundary the source is introduced to the problem as a function of time

\( \begin{align*} f(t)= u_o \sin \omega_o t. \end{align*} \)

First the domain is constructed by subtracting a smaller circle domain from a larger one. Boundaries of the domain are populated in the same step.

 1 // // identifier to be added to nodes on the inner boundary
 2 int CENTRE = -10;
 3 
 4  // build circle domain
 5 BallShape<Vec2d> domain({0, 0}, outer_radius);
 6 auto discretization = domain.discretizeBoundaryWithStep(dx);
 7 
 8 // build source domain
 9 BallShape<Vec2d> empty({0, 0}, inner_radius);
10 auto discretization_empty = empty.discretizeBoundaryWithStep(dx, CENTRE);  
11     
12 // substract the source domain
13 discretization -= discretization_empty;


Next the domain is populated with nodes in accordance with the desired density function. Once the domain is constructed and discretized, the support (neighborhood) of $n$ nodes is found for each node.

1 GeneralFill<Vec2d> fill;
2 fill.seed(fill_seed);
3 discretization.fill(fill, fill_density);
4 
5  // find support
6 FindClosest find_support(n);
7 discretization.findSupport(find_support);

The density function "fill_density" takes as argument the coordinates inside the domain and returns the desired distance between neighboring nodes for that location. Now the domain preparation is complete, as domain is constructed and populated with nodes with support relations established. We continue by constructing the approximation engine.

1 WLS<Monomials<Vec2d>, GaussianWeight<Vec2d>, ScaleToClosest> approx(m - 1 , sigma);

As we are solving a time propagation problem implicitly, we will have to solve a system of equations for every time step. This is equivalent to solving a matrix equation. For this reason a space matrix is constructed. Next the wave equation is turned into code. Medusa encodes this information inside the just constructed matrix M. $E1$ and $E0$ represent the known solutions on previous two time steps.

1 SparseMatrix<double> M(domain_size, domain_size);
2 // Set equation on interior
3     for (int i : interior) {
4         M.coeffRef(i, i) = 1;
5         -(v*v*dt*dt) * op.lap(i) = 2*E1(i)-E0(i);  // laplace in interior
6     }