4
$\begingroup$

I'm trying to solve a nonlinear elliptic equation $$(n(u)u')' = f(u)$$ and have a crucial misunderstanding.

I suppose the procedure of solving some nonlinear equation consists of:

  1. Choosing a proper approximation method (FEM, FVM, FDM etc.).
  2. Linearization of the resulting system of nonlinear algebraic equations.
  3. Choosing a proper method for solving the algebraic system.

Is it possible to invert steps 1 and 2, i.e. can I linearize the PDE first, and only after that perform some discretization? Are all of these steps strictly necessary and do they need to be in this order?

$\endgroup$
0

2 Answers 2

3
$\begingroup$

Linearization and discretization can be switched. The linearization then happens in function space, where a Newton method can be employed based on the Fréchet derivative of the differential operator.

For each Newton iteration, a linear problem needs to be solved. In your case, this problem may be elliptic (depending on $n$). For actual computation, this linear problem needs to be discretized using the method of your choice (probably FEM if the problem is elliptic).

Since the Newton iteration now happens in function space, each linear problem could be solved on its own individual mesh, provided mesh-transfer operators (e.g., interpolation) from the previous mesh are available.

For each Newton step, after spatial discretization, a linear equation system needs to be solved. This step appears last and cannot be switched around.

See Step 15 of the deal.ii tutorial for a worked out example of this approach.

$\endgroup$
0
$\begingroup$

You can't invert steps 1 and 2. Because different numerical methods have different linearization forms.

$\endgroup$
1
  • $\begingroup$ This was a five year old Question when you responded, and while you give a reply that steps 1 and 2 cannot be swapped, your Answer is so short that no details explaining why are provided. When answering an older Question, you should read the previous (upvoted) Answer so that it will be clear to Readers what new information is being added. $\endgroup$
    – hardmath
    Jun 22 at 5:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.