# If I discretize a PDE in space with WENO and in time with an implicit method, do I need to solve a nonlinear algebraic system at each time step?

I am attempting to solve a nonlinear advection diffusion equation

$$\frac{\partial u}{\partial t} = \frac{\partial}{\partial x}(\frac{\partial u}{\partial x} + u^2)$$

with Robin boundary conditions via the finite volume method.

I am using the WENO method to reconstruct the function $u$ and its derivative $u_x$ as well as the numerical flux $\hat{f}$ all from the average values $\bar{u}$ and so my discretization currently looks like: $$\frac{\bar{u}^{n+1} - \bar{u}^{n}}{h} = \hat{f}_{i+\frac{1}{2}} - \hat{f}_{i-\frac{1}{2}}$$

My question is:

If I use an implicit time discretization, do I need to use Newton's method (or any other known method to solve nonlinear equations) to advance a time step?

• What time levels are your $\hat{f}$ defined on? If time step $n$ then it's explicit and you don't need e.g. Newton's method, if depends on $n+1$ then it is also an unknown variable. – Steve Feb 22 '17 at 10:02
• In terms of searching for literature, it might be useful to note that with a change of variables $\bar{x}:=-2x$ you have viscid Burgers' equation. – Steve Feb 22 '17 at 10:25
• I would like to use an implicit method, so my $\hat{f}$ depends on $n+1$. – hijasonno Feb 22 '17 at 17:17
• If you're using WENO and an implicit time stepping method, in general you have to solve a nonlinear system of equations at each step. It doesn't matter what your PDE is. – David Ketcheson Feb 22 '17 at 23:42
• I've edited the question to reflect what it seems you really want to ask. Feel free to edit it more if I've misunderstood. – David Ketcheson Feb 22 '17 at 23:44