pokvarilaap

2022-09-06

I have a differntial equation $du/dx=f(x,u)$, where

$f(x,u)=\frac{d\psi}{dx}+p(u-\psi (x){)}^{4},$

where $\psi $ is a given function of $x$ independent of $u$.

The backward Euler Method written for step $i$ is

${u}_{i+1}={u}_{i}+hf({x}_{i+1},{u}_{i+1}).$

So, at every step we have a 4th degree polynomial to solve for ${u}_{i+1}$, which can have more than one root. I am told to employ a root-finding algorithm. But I don't understand how to find the one correct root and reject all others. Bisection, Newton's and other methods seem to only work when there is one root in an interval. Would appreciate any help!

$f(x,u)=\frac{d\psi}{dx}+p(u-\psi (x){)}^{4},$

where $\psi $ is a given function of $x$ independent of $u$.

The backward Euler Method written for step $i$ is

${u}_{i+1}={u}_{i}+hf({x}_{i+1},{u}_{i+1}).$

So, at every step we have a 4th degree polynomial to solve for ${u}_{i+1}$, which can have more than one root. I am told to employ a root-finding algorithm. But I don't understand how to find the one correct root and reject all others. Bisection, Newton's and other methods seem to only work when there is one root in an interval. Would appreciate any help!

xgirlrogueim

Beginner2022-09-07Added 13 answers

If $h$ is small and $f$ is Lipschitz you will have that ${u}_{i+1}$ is close to ${u}_{i}$. Hence, your first guess for the Newton algorithm (${u}_{i}$ itself) will be always "close enough" to the fixed point for Newton's method to work in practice.

What is the area of the parallelogram with vertices A(-3, 0), B(-1, 5), C(7, 4), and D(5, -1)?

How to expand and simplify $2(3x+4)-3(4x-5)$?

Find an equation equivalent to ${x}^{2}-{y}^{2}=4$ in polar coordinates.

How to graph $r=5\mathrm{sin}\theta$?

How to find the length of a curve in calculus?

When two straight lines are parallel their slopes are equal.

A)True;

B)FalseIntegration of 1/sinx-sin2x dx

Converting percentage into a decimal. $8.5\%$

Arrange the following in the correct order of increasing density.

Air

Oil

Water

BrickWhat is the exact length of the spiraling polar curve $r=5{e}^{2\theta}$ from 0 to $2\pi$?

What is $\frac{\sqrt{7}}{\sqrt{11}}$ in simplest radical form?

What is the slope of the tangent line of $r=-2\mathrm{sin}\left(3\theta \right)-12\mathrm{cos}\left(\frac{\theta}{2}\right)$ at $\theta =\frac{-\pi}{3}$?

How many integers from 0 to 50, inclusive, have a remainder of 1 when divided by 3?

Use the summation formulas to rewrite the expression $\Sigma \frac{2i+1}{{n}^{2}}$ as i=1 to n without the summation notation and then use the result to find the sum for n=10, 100, 1000, and 10000.

How to calculate the right hand and left hand riemann sum using 4 sub intervals of f(x)= 3x on the interval [1,5]?