I am trying to prove that the scheme $$ \frac{u_j^{n+1}-2u_j^n+u_j^{n-1}}{(\Delta t)^2} + \theta\frac{-u_{j-1}^{n+1}+2u_j^{n+1}-u_{j+1}^{n+1}}{(\Delta x)^2} +\\ (1-2\theta)\frac{-u_{j-1}^{n}+2u_j^{n}-u_{j+1}^{n}}{(\Delta x)^2} +\notag \theta\frac{-u_{j-1}^{n-1}+2u_j^{n-1}-u_{j+1}^{n-1}}{(\Delta x)^2} = 0 $$ is $L^2$ stable; i.e. $\|u^n\|_2\leq C\|u^0\|_2+C\|u^1\|_2$. Applying Fourier Transform we get $$ \hat{u}_k^{n+1} = \frac{ 2 - (1-2\theta)\alpha_k}{1+\theta\alpha_k}\hat{u}_k^n - \hat{u}_k^{n-1} $$ And to study this recurrence We put it in matrix notation: $$ \begin{pmatrix}\hat{u}_k^{n+1}\\ \hat{u}_k^n\end{pmatrix} = \begin{pmatrix}\beta_k & -1 \\ 1 & 0 \end{pmatrix} \begin{pmatrix}\hat{u}_k^n\\ \hat{u}_k^{n-1}\end{pmatrix} $$ where $\beta_k = \frac{ 2 - (1-2\theta)\alpha_k}{1+\theta\alpha_k}$. To this point I am sure the computations are right (because I checked with my reference book, Allaire's Numerical Analysis). So, the scheme is $L^2$ stable iff the matrix $$ A_k = \begin{pmatrix}\beta_k & -1 \\ 1 & 0 \end{pmatrix} $$ is such that $\|A_k\|_2 := \sup_{\|x\|=1}\|A_kx\|_2\leq1$. But, there is known that $\|A_k\|_2$ is the square root of the spectral radius of $A^*A$. The eigenvalues of $A^*A$ are $$ \frac{\beta^2\pm\beta\sqrt{\beta^2+4}}{2}+1$$ And they are $\leq1$ iff $\beta=0$. In Allaire's book it is written that we have stability for $\theta\in[1/4,1/2]$. What's wrong?
2026-04-04 17:30:46.1775323846
$L^2$ convergence of this wave equations scheme
23 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail AtRelated Questions in PARTIAL-DIFFERENTIAL-EQUATIONS
- PDE Separation of Variables Generality
- Partial Derivative vs Total Derivative: Function depending Implicitly and Explicitly on Variable
- Transition from theory of PDEs to applied analysis and industrial problems and models with PDEs
- Harmonic Functions are Analytic Evan’s Proof
- If $A$ generates the $C_0$-semigroup $\{T_t;t\ge0\}$, then $Au=f \Rightarrow u=-\int_0^\infty T_t f dt$?
- Regular surfaces with boundary and $C^1$ domains
- How might we express a second order PDE as a system of first order PDE's?
- Inhomogeneous biharmonic equation on $\mathbb{R}^d$
- PDE: Determine the region above the $x$-axis for which there is a classical solution.
- Division in differential equations when the dividing function is equal to $0$
Related Questions in NUMERICAL-METHODS
- The Runge-Kutta method for a system of equations
- How to solve the exponential equation $e^{a+bx}+e^{c+dx}=1$?
- Is the calculated solution, if it exists, unique?
- Modified conjugate gradient method to minimise quadratic functional restricted to positive solutions
- Minimum of the 2-norm
- Is method of exhaustion the same as numerical integration?
- Prove that Newton's Method is invariant under invertible linear transformations
- Initial Value Problem into Euler and Runge-Kutta scheme
- What are the possible ways to write an equation in $x=\phi(x)$ form for Iteration method?
- Numerical solution for a two dimensional third order nonlinear differential equation
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?