1st order PDE through Method of Characteristics

In summary: I think. :(Unfortunately, it doesn't seem to me that Separation of Variables can get me out of this gridlock.
  • #1
masnet
14
0
Hello all!

I appreciate it if you can share any thoughts that you may have regarding how to solve the following PDE:

[tex]\frac{\partial U(z,t)}{\partial t}+(1-z)\frac{\partial U(z,t)}{\partial z}=(\frac{1}{z}-1)\left(U(z,t)-U(0,t)\right)[/tex]

Initial condition:[tex]U(z,0)=z^{K}[/tex]

[tex]U(0,t)[/tex] arises due to a boundary condition, but it is unknown and should be derived by solving the PDE itself (details are irrelevant).

A typical strategy would be using http://www-solar.mcs.st-and.ac.uk/~alan/MT2003/PDE/node8.html" to tackle this. But [tex]U(0,t)[/tex] can't be dealt with.

Specifically, I am stuck when integrating both sides of the following subsidiary equation due to [tex]U(0,t)[/tex]:
[tex]\frac{dU(z,t)}{U(z,t)-U(0,t)}=(\frac{1}{z}-1)dt[/tex]

I greatly appreciate it if you could share any thoughts you might have regarding how I can proceed to solve this through this method or any other method.
Thanks!
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
It might help if you substitute U(z,t) +(z-1)t =V(z,t).
 
  • #3
Hello !

A method to analytically solve the EDP is presented in the joint page.
Of course, the general solution includes arbitrary constants that should be determined if further conditions related with U(0,t) would be specified.
 

Attachments

  • SolutionEDP.jpg
    SolutionEDP.jpg
    25.2 KB · Views: 517
  • #4
Hello!
Thank you very much JJacquelin and Eynstone for your comments!
I just received a notification about your replies; I will go through your proposals and will get back to you in few days to let you know if I managed to find a solution.
Cheers!

PS: In the meantime, I appreciate it if you could introduce me to some textbook or paper, if exists, that explains your methods in detail (in English or French).
 
  • #5
Hello again!

@Eynstone
The substitution that you suggested leads to the following equation:
[tex]
\frac{\partial V(z,t)}{\partial t}+(1-z)\frac{\partial V(z,t)}{\partial z}=(\frac{1}{z}-1)\left(V(z,t)-V(0,t)-z\right)
[/tex]
I fail to see your point in suggesting this; this basically leads to the same difficulty when tackling the original problem. Any thoughts?

@JJacquelin
Thank you very much for taking the time to do all the steps. Your method seems to lead to a solution. The only issue here is that [tex]U(0,t)[/tex] is unknown and I don't have the [tex]c_{k}[/tex] values in the series development. The only way that I currently know to tackle this is the use of Rouché's Theorem at some point in the solution (in the Laplace domain) to get [tex]U(0,s)[/tex] (hence [tex]U(0,t)[/tex]).
Apart from the concern with regard to [tex]U(0,t)[/tex], your method is perfect. In your opinion, there's no way that Method of Characteristics can be used here to derive a solution?

Thank you again to both of you! :)
 
  • #6
Hello again,
sorry for the late answer due to vacation.
As you say :
The only issue here is that U(0,t) is unknown and I don't have the ck values in the series development.
OK, U(0,t) is a kind of bondary condition and if the bondary conditions are not known, or incomplete, any method will failed to reach the solution.
But, as far as I can understand, some conditions or specifications are given so that U(0,t) might be derived. So, one could say that U(0,t) is "not explicitly known" instead of "not known", which isn't the same.
The question is : are the given conditions or particular specifications sufficient ?
In your opinion, there's no way that Method of Characteristics can be used here to derive a solution?
The answer is Yes or No, depending of the way the boundary conditions or particular specifications are specified. From a previous thread :
U(0,t) arises due to a boundary condition, but it is unknown and should be derived by solving the PDE itself (details are irrelevant).
My opinion is that details are very relevant, in fact the key point.
 
  • #7
masnet said:
I greatly appreciate it if you could share any thoughts you might have regarding how I can proceed to solve this through this method or any other method.
Thanks!

How about separation of variables? What happens if you assume the solution is of the form (just use x):

[tex]U(x,t)=X(x)T(t)[/tex]?

Not sayin' that'll work. Just sayin' what happens if you try?
 
Last edited:
  • #8
jackmell said:
How about separation of variables? What happens if you assume the solution is of the form (just use x):

[tex]U(x,t)=X(x)T(t)[/tex]?

Not sayin' that'll work. Just sayin' what happens if you try?

@jackmell
Thanks for your comment.
Unfortunately, it doesn't seem to me that Separation of Variables can get me out of this gridlock.
Following the original notation, if I take [tex]U(z,t)=Z(z)T(t)[/tex] and assuming that [tex]K[/tex] is the separation constant, I will end up like this:
The ODE in [tex]t[/tex] will result in: [tex]T(t)=e^{-Kt}[/tex]
The ODE in [tex]z[/tex] can probably be solved as well, but [tex]Z(z)[/tex] will contain [tex]Z(0)[/tex] and [tex]K[/tex] as well, which remain unknown.
There is not enough initial/boundary conditions to derive [tex]K[/tex] and [tex]Z(0)[/tex].
The problem takes a simpler shape with this method, but the original issue remains the same.
Please let me know if you have some other idea.
Thanks again! :)
 
  • #9
Ok Masnet. I tried it and didn't get very far. The best I could do is that u(z,t)=z is a solution, that is if k=1. Perhaps this is not the way to go. Sorry.
 
  • #10
EDIT: This post contains an error. The laplace transform of the time derivative of U gives -z^K + sU(z,s), whereas I originally wrote +z^K + sU(z,s). This changes the solution of the differential equation by placing a minus sign instead of a plus sign after the first term on the RHS.

I might try a Fourier or Laplace transform in time. For a Fourier transform, let

[tex]\hat{U}(z,\omega) = \int_{-\infty}^\infty dt U(z,t)e^{i\omega t}[/tex]

Assuming that [itex]U(z,t)[/itex] goes to zero as t tends to [itex]\pm \infty[/itex], the Fourier transform of the time derivative gives [itex]-i\omega \hat{U}(z,\omega)[/itex]. Then, you need only solve the DE

[tex](1-z)\frac{\partial \hat{U}}{\partial z}(z,\omega) - i\omega \hat{U}(z,\omega) = \left(\frac{1}{z}-1\right)\left[ \hat{U}(z,\omega) -\hat{U}(0,\omega)\right].[/tex]

As far as this equation is concerned, [itex]\hat{U}(0,\omega)[/itex] is just a constant that can be determined self consistently after the equation is solved.

Of course, since you have an initial condition, [itex]U(z,0) = z^K[/itex], I might try a Laplace transform:

[tex]\tilde{U}(z,s) = \int_0^\infty dt e^{-st} U(z,t)[/tex]

Then the laplace transform of the time derivative, assuming that the solution decays is dominated by e^(-st) as t goes to infinity, is [itex]z^K + s\tilde{U}(z,s)[/itex].

Hence, you have to solve the DE

[tex](1-z)\frac{\partial \tilde{U}}{\partial z}(z,s) + s\tilde{U}(z,s) + z^K = \left(\frac{1}{z}-1\right)\left[ \tilde{U}(z,s) -\tilde{U}(0,s)\right].[/tex]
where as far as this equation is concerned, [itex]\tilde{U}(0,s)[/itex] is just a constant that can be determined self consistently after the equation is solved.
 
Last edited:
  • #11
jackmell said:
Ok Masnet. I tried it and didn't get very far. The best I could do is that u(z,t)=z is a solution, that is if k=1. Perhaps this is not the way to go. Sorry.

OK, thanks anyway for your time! :)
 
  • #12
@Mute
Thank you very much for your comment and the steps you've outlined. Seems I'm too tired to remember why this didn't work. I will think about it again and respond later on; maybe this time works!
Thanks again! :)
 
  • #13
JJacquelin said:
Hello again,
sorry for the late answer due to vacation.
As you say :

OK, U(0,t) is a kind of bondary condition and if the bondary conditions are not known, or incomplete, any method will failed to reach the solution.
But, as far as I can understand, some conditions or specifications are given so that U(0,t) might be derived. So, one could say that U(0,t) is "not explicitly known" instead of "not known", which isn't the same.
The question is : are the given conditions or particular specifications sufficient ?

The answer is Yes or No, depending of the way the boundary conditions or particular specifications are specified. From a previous thread :

My opinion is that details are very relevant, in fact the key point.

@JJacquelin
Thank you very much for sharing your thoughts and I hope you've enjoyed your vacation! :)
Now, off to the PDE:

OK, now it seems in order for me to be able to respond to your comments, I should go back and explain where this PDE comes from. The original problem is a Differential-Difference equation; Differential in t, Difference in n. n can vary between 0 and N-1. This leads to the boundary conditions that I talked about before, i.e. the Differential-Difference equation takes another form in the boundaries. I also know what the initial condition is with respect to t.

I use Probability Generating Functions and their properties to turn the above Differential-Difference equation into a PDE, in t and z. This is the PDE that I posted first and you've been helping me to solve. To solve this PDE, the only thing I have is the above initial condition which, in z domain, is [tex]U(z,0)=z^{N-1} [/tex] (the initial condition I posted in my first post). [tex]U(0,t)[/tex] arises in the process of transforming the Differential-Difference to the PDE and is an unknown. I somehow has to derive it while solving the PDE itself. I add that I am almost 100% sure that the derivation of the PDE from the Differential-Difference equation is accurate.

The curious issue is that the Differential-Difference equation can be solved through Method of Induction (solving for increasing values of n and then deriving a general formula). So, the problem can be solved. However, I have been unable to solve it directly, i.e., turning it to a PDE and then solving the PDE.

Also, at some point before, I mentioned that the only way that I currently know to tackle the gridlock is the use of Rouché's Theorem at some point in the solution (in the Laplace domain) to derive [tex]U(0,s)[/tex] and then [tex]U(0,t)[/tex]. I can report now that this method didn't work either. It was about taking one of the subsidiary equations in the Method of Characteristics to the Laplace domain, then use the Rouché's Theorem to get [tex]U(0,s)[/tex], but that didn't work out, as I ended up with a situation that everything canceled out in the equation; a situation like [tex]0=0[/tex].

If you think you have some time and some interest left in working on this, please let me know and I will post the details of the original problem. You've already spent a lot of time, so thank you very much! :)
 
  • #14
EDIT: This post contains an error. The laplace transform of the time derivative of U gives -z^K + sU(z,s), whereas I originally wrote +z^K + sU(z,s). This changes the solution of the differential equation by placing a minus sign instead of a plus sign after the first term on the RHS.

Mute said:
[tex](1-z)\frac{\partial \tilde{U}}{\partial z}(z,s) + s\tilde{U}(z,s) + z^K = \left(\frac{1}{z}-1\right)\left[ \tilde{U}(z,s) -\tilde{U}(0,s)\right].[/tex]

Using Mathematica's DSolve gives

[tex]\tilde{U}(z,s) & = & -C_1(-1+z)^sz
+ z\left( -\frac{(1-z)^sz^K {_2}F_1(K,s;1+K;z)}{K}
- \frac{(1-z)^sz^{1+K} {_2}F_1(1+K,1+s;2+K;z)}{1+K}
+ \frac{\tilde{U}(0,s)\left(\frac{s-1}{s}\right)^s {_2}F_1\left(s,1+s;2+s;\frac{1}{z}\right)}{z(1+s)}\right)[/tex]
where C1 is a constant of integration and 2F1 is the Gauss Hypergeometric function. Setting z = 0 causes all but the last term on the RHS to vanish, giving

[tex]\tilde{U}(0,s) = \frac{\tilde{U}(0,s)\left(\frac{s-1}{s}\right)^s {_2}F_1\left(s,1+s;2+s;\frac{1}{z}\right)}{1+s}[/tex]
s is a variable, so we know the only solution of this is [itex]\tilde{U}(0,s) = 0[/itex]. Hence,

[tex]\tilde{U}(z,s) = -C_1(-1+z)^sz + z\left( -\frac{(1-z)^sz^K {_2}F_1(K,s;1+K;z)}{K} - \frac{(1-z)^sz^{1+K} {_2}F_1(1+K,1+s;2+K;z)}{1+K}\right)[/tex]
where C1 is an undetermined constant. (i.e., any C1 will work). Unless you have another initial/boundary condition you didn't notice, this will stay undetermined. (But maybe that's ok?)

So, provided I didn't make a mistake in deriving the laplace transform DE and mathematica hasn't lead us astray, now the fun is trying to invert this Laplace transform.

[EDIT: Sorry, eqnarray doesn't seem to work well in the tex tags, so I can't format the long equation to not force a horizontal scroll without screwing up the equation.]
 
Last edited:
  • #15
Thanks. That's very nice. No way we can fix the thread so it doesn't run off the left side of the screen? I notice Mathematica cannot invert the first term:

InverseLaplaceTransform[z (z - 1)^s, s, t]

Although it may require inverting the entire expression and taking a limit. However, we could perhaps solve it numerically. For example, suppose it was just that term and we wanted the solution at the point (z,t)=(1/2,1). Then we could just numerically integrate the bromwich integral:

Code:
In[3]:=
NIntegrate[I*Exp[s*t]*(1 - z)^s /. 
   {z -> 1/2, t -> 1, s -> 2 + I*y}, 
  {y, -100, 100}]

Out[3]=
3.3306690738754696*^-15 - 
  8.034935672179012*I

Notice I only went from -100 to 100. The range would depend on how fast it decays. The result is encouraging since Mathematica returns no errors and it's pure imaginary so would cancel the i in the 1/2pi i coefficient and give us a real number. Perhaps we could do likewise for the other two term, then do this for a grid of points, then do a fit of the data to obtain u(z,t).
 
  • #16
@masnet,

once again in solving PDE, the major difficulty is not to find the general solution, but to fit the general solution to the boundary conditions : The general solution includes parameters and arbitray functions. The main difficulty is to determine the unknown functions and parameters to be compatible with the boundary conditions which are directly or indirectly given.
The key aspect is how the boundary conditions are settled, especially when they aren't explicitly given, but derive from other conditions (which is the present case). The mathematical developments may be rather easy or very arduous depending on the method used, depending on whether the chosen method have or doesn't have some affinities with the kind of given specifications for the boundary conditions.
As far as I can understand, there are discret specifications ( n varying fom 0 to N-1). So, it isn't a surprise that induction method involves less difficulties than other methods.
Nevertheless, it seems probable that other processes would lead to the same result, but possibly by dint of much efforts.
I will not highlight the method I proposed in the previous message, because I have some doubts in case of discret specifications. But, if you intend to push this method ahead, I would suggest this :
Definitively forget the notation U(0,t) and remplace it by Sigma(Ck*exp(-k*t) )
It is the same to say "an unknown function" or a "series with unknown coefficients"
In fact, Sigma(Ck*exp(-k*t) ) is a bit better that "unknown function" because among the infinity of "unknown functions" it limits the possibilities to a smaller familly of unknown fuctions.
Then, after putting Sigma(Ck*exp(-k*t) ) in the PDE , write the relationships derived from the specifications which settle the boundary conditions. This will lead to a system of equations where the unknowns are C1, C2, C3, ... (as many as the number of equations)
Theorically, solving the system will lead to the solution 'expessed as a series with the computed coefficients)
But, the process is likely to become too complicated. This would mean that the method is not convenient in the present case and must be abandoned, even if it is theoretically correct.
Hoping that will help you.
 
  • #17
jackmell said:
Thanks. That's very nice. No way we can fix the thread so it doesn't run off the left side of the screen? I notice Mathematica cannot invert the first term:

InverseLaplaceTransform[z (z - 1)^s, s, t]

I tried to fix the equation, but eqnarray doesn't seem to work well in the tex tags.

As for inverse Laplace transforming that first term, note that

[tex]\int_0^\infty dt~\delta(t+\log(z-1))e^{-st} = e^{s\log(z-1)} = (z-1)^s[/tex]
...so long as -log(z-1) is in the range [itex][0,\infty)[/itex]. This restricts 1 < z < 2 (for real z). The hypergeometric functions in the solution, on the other hand, require |z| < 1. So, the way out of this seems to be the constant C1 that appeared in the solution. Setting this to zero gives

[tex]
\tilde{U}(z,s) = z\left( -\frac{(1-z)^sz^K {_2}F_1(K,s;1+K;z)}{K} - \frac{(1-z)^sz^{1+K} {_2}F_1(1+K,1+s;2+K;z)}{1+K}\right)
[/tex]

So, for |z| < 1 this equation is now (hopefully) perfectly fine. So, the goal would be to invert this expression... which may not be easy/possible to do.
 
  • #18
Thank you JJacquelin, Mute and jackmell for your comments.
I greatly appreciate your time!
Seems I need more time to think about and work on your proposals.
I will post back once I conclude.
Thank you very much again! :)
 
  • #19
I have doubts about that expression because the numerical results are not agreeing with the initial condition u(z,0)=z^k and Mathematica is not complaining about the integration. Take for example, if u(z,0)=z^2 and I want the solution at the point u(1/2,0). Now according to the initial conditions, that should be 1/4. However, when I numerically integrate the Bromwich integral from 2-300 i to 2+300 i, I get a negative number and increasing the range to 400, 500 does not change the results significantly which leads me to suspect it's converging nicely and there does not appear to be a branch-cut issue with the integral since if I just plot the real and imaginary component of that integrand over the contour, I obtain a nice smooth curve that looks to be decaying nicely at the end points.

Code:
In[239]:=
k=2;
NIntegrate[(-(1/(2*Pi)))*z*
    (((1 - z)^s*z^k*Hypergeometric2F1[k, s, 1 + k, z])/k + 
     (1/(1 + k))*(1 - z)^s*z^{1 + k}*Hypergeometric2F1[1 + k, 1 + s, 2 + k, 
       z])*Exp[s*t] /. {z -> 1/2, s -> 2 + I*y, t -> 0}, {y, -300, 300}]

Out[239]=
{-0.12420389085099157 + 0.*I}

Code:
Plot[Re[(-(1/(2*Pi)))*
    z*(((1 - z)^s*z^k*Hypergeometric2F1[k, s, 1 + k, z])/
       k + (1/(1 + k))*(1 - z)^s*z^{1 + k}*
       Hypergeometric2F1[1 + k, 1 + s, 2 + k, z])*Exp[s*t]] /. {z -> 
    1/2, s -> 2 + I*y, t -> 0}, {y, -10, 10}]
 
Last edited:
  • #20
jackmell said:
I have doubts about that expression because the numerical results are not agreeing with the initial condition u(z,0)=z^k and Mathematica is not complaining about the integration.

I looked into it, and I agree that it is not quite correct! A problem is I messed up a minus sign:

[tex]\int_0^\infty dt e^{-st}\frac{\partial U(z,t)}{\partial t} = -z^K + s\tilde{U}(z,s)[/tex]

Previously I mistakenly put a plus sign in front of the z^K term. The only change seems to be a minus sign after the first term on the RHS of the original solution I posted (mathematica also factored out a [itex](z-1)^s[/itex] from the terms in brackets, so I just put it pack in, because I'm assuming |z| < 1 anyways). So, again setting [itex]\tilde{U}(0,s) = C_1 = 0[/itex] we get the same solution as before with an overall change in minus sign. So... that at least fixes the minus sign issue. Not yet sure about why the numerical solution you're getting seems to be the square of the expected answer (besides the above solution possibly not being the correct one).

Perhaps we shouldn't set [itex]C_1 = 0[/itex], but if we don't I'm not sure the solution can be inversed laplace transformed. Maybe the hypergeometric function has an analytic continution for |z| > 1, but I suspect the solution is derived using the series defined of the hypergeometric function, so I don't know if that would be a valid solution.

EDIT: I tried the mathematica script with that constant not zero, and the integral seems to be diverging. I supsect the constant does indeed need to be zero for the Laplace transform to exist.
 
Last edited:
  • #21
jackmell said:
... the initial condition u(z,0)=z^k ... Take for example, if u(z,0)=z^2 ...

Just a quick note here that I mentioned the initial condition as [tex]u(z,0)=z^K[/tex] in my first post and K there was a parameter defined in the original problem description. Later in a post, I mentioned that the initial condition is [tex]u(z,0)=z^{N-1}[/tex], to be more specific. N is a parameter and fixed. If you want to evaluate, you can take it to be 20 for example, but it can be many orders of magnitude larger as well.

Sorry, as I said, I am still digesting what has already been mentioned by you all. I will get back to you later on.
Thanks for your time, as always! :)
 
Last edited:
  • #22
Ok. I think we're making progress but the numerical value seems to be 1/2 what the expected value should be. Take again u(z,0)=z^2. Now, I set z=zval in the numerical integration and test it with various values and then compare the numerical estimate of the Bromwich integral with the expected value of (zval)^2. The numerical value is always close to 1//2 of the expected value. Any chance we're missing a 2 in the numerator? I have confidence in the numerical results because I've obtained good result frequently in previous calculations like this when the integration is well-behaved and decays nicely.

Take z=.6 below as an example:

Code:
In[285]:= k = 2;
zval = .6;
NIntegrate[((1/(2*Pi)))*
   z*(((1 - z)^s*z^k*Hypergeometric2F1[k, s, 1 + k, z])/
      k + (1/(1 + k))*(1 - z)^s*z^{1 + k}*
      Hypergeometric2F1[1 + k, 1 + s, 2 + k, z])*
   Exp[s*t] /. {z -> zval, s -> 2 + I*y, t -> 0}, {y, -300, 300}]

N[(zval)^2]



Out[287]= {0.178982 - 2.65413*10^-16 I}

Out[288]= 0.36
 
  • #23
All right, I have a slightly new approach here. Let's focus on the fact that my Laplace Transform attempt at a solution tells us [itex]\tilde{U}(0,s) = 0[/itex]. This implies [itex]U(0,t) = 0[/itex], as seen by looking at the inverse laplace transform formula:

[tex]U(z,t) = \frac{1}{2\pi i} \int_{\gamma-i\infty}^{\gamma + i\infty} ds e^{st} \tilde{U}(z,s)[/tex]
It's pretty obvious that setting z = 0 gives U(0,t) = 0. Hence, now we can go back to the original DE and solve by separation of variables. Letting [itex]U(z,t) = Z(z)T(t)[/itex], we get [itex]\dot{T}/T = -q[/itex] and

[tex](1-z)Z' - \left( \frac{1}{z} - 1 - q\right)Z = 0[/tex]

Using mathematica to solve this gives (up to a constant)
[tex]Z(z) = z(z-1)^q[/tex].
For q = 0, we get z, which is incorporated in this solution.

So, the general solution is

[tex]U(z,t) = C_0 z + \sum_{q}C_q(K) z(z-1)^q e^{-qt}[/tex]
where q could in principle be a continuous variable and the sum is really an integral.

Now apply/check the initial conditions: U(0,t) = 0 is satisfied automatically. U(z,0) = z^K demands C_0 = 0, leaving us with

[tex]U(z,0) = z^K = z \sum_q C_q (z-1)^q \Rightarrow z^{K-1} = \sum_q C_q (z-1)^q[/tex]

This looks to me like a power series in (z-1), so I'm going to try Taylor expanding z^(K-1) about the point z = 1. It's easy to see that

[tex]\frac{d^n}{dz^n} z^{K-1} = \frac{(K-1)!}{(K-1-n)!} z^{k-1-n}[/tex]

Hence,
[tex]z^{K-1} = \sum_{n=0}^{K-1} \frac{(K-1)!}{(K-1-n)!n!} (z-1)^n[/tex]

The sum only goes up to K-1 because beyond that the derivatives vanish. Now, this almost looks like our sum over q except that q can't start at 1. So, shift to r = n +1:

[tex]z^{K-1} = \sum_{r=1}^K \frac{(K-1)!}{(K-r)!(r-1)!} (z-1)^{r-1}[/tex]

So, if we let q be an integer, then we can identify q with r and C_q(K) with the factorial stuff when q <= K and 0 otherwise, giving us the finite series solution

[tex]U(z,t) = z\sum_{r=1}^K \frac{(K-1)!}{(K-r)!(r-1)!}(z-1)^{r-1}e^{-(r-1)t}[/tex]

Using Mathematica to do the sum gives

[tex]U(z,t) = \frac{ze^{-(K-1)t}(z+e^t-1)^K}{z+e^t-1}[/tex]

Now, I do not think this is the full solution. Mathematica does not give me 0 when I plug this into the PDE. Like I said, q could have a continuous part. For example, consider

[tex]z\int_K^\infty dq C(q) (z-1)^q e^{-qt}[/tex]

z = 0 gives zero, in line with our initial condition. Setting t = 0, if it happens that

[tex]\int_K^q C(q) (z-1)^q = 0[/tex]
for all z, then the intial condition is still satisfied. So, the job is then to figure out what the possible [itex]C(q)[/itex] could be, if anything... (In fact, I guess this could still be discrete if the sum worked out to zero). However, I suspect the unique solution to the integral equation for C(q) is zero, so I'm not sure why my solution is wrong.

Notes: I think this could have been obtained without the Laplace transform business. Doing the separation of variables was not stopped by the U(0,t) term, it just resulted in a Z(0) in the equation for Z(z). Solving this equation and then determining Z(0) self consistently should also have worked and given us Z(0) = 0. I think this is what JJacquelin was getting at on the last page.

Also, my solution is for N an integer. A slightly different analysis would have to be done for K a real number, but given that the OP stated it was an integer, I did not consider this case.
 
Last edited:
  • #24
Just jumped into comment on few things:

Mute said:
... Let's focus on the fact that my Laplace Transform attempt at a solution tells us [itex]\tilde{U}(0,s) = 0[/itex]. This implies [itex]U(0,t) = 0[/itex], ...

[itex]U(0,t) = 0[/itex] Can't be true, considering the problem structure. U(0,t) is a Probability Generating Function. The inverse z-transform of U(0,t) is a time-dependent probability distribution and I know that it converges to 1 as t goes to infinity.

Mute said:
Also, my solution is for N an integer. A slightly different analysis would have to be done for K a real number, but given that the OP stated it was an integer, I did not consider this case.

Yes, N is an integer and a fixed parameter. Can be taken to be 20 or any arbitrary, but fixed value, defined in the initial problem.

Mute said:
Doing the separation of variables was not stopped by the U(0,t) term, it just resulted in a Z(0) in the equation for Z(z). Solving this equation and then determining Z(0) self consistently should also have worked and given us Z(0) = 0.

I addressed the separation of variables https://www.physicsforums.com/showpost.php?p=2815341&postcount=8". I can't follow you though when you say that Z(0) can be determined self consistently; I don't have enough initial/boundary conditions to determine that. And I can't have one or two arbitrary constants sitting in the solution.

Thanks as always! :)
 
Last edited by a moderator:
  • #25
The idea was that solving with separation of variables yields a solution Z(z) in terms of Z(0), and then setting z = 0 gives an equation Z(0) = f(Z(0)), which one can then solve for Z(0). Of course, annoyingly enough, actually doing so turns out to yield Z(0) = Z(0), which is indeed useless. Perhaps I also made a mistake with the Laplace transform version of what I did.

As for the other stuff, let me check to see if I understand what you're saying. To clarify, is it U(z,t) or U(0,t) that is the probability generating function? Assuming it's [itex]U(z,t)[/itex], that means

[tex]U(z,t) = \sum_{n=0}^\infty p_u(n;t) z^n[/tex]
yes?

Then,

[tex]p_u(n;t) = \frac{1}{2\pi i} \oint_C dz z^{n-1} U(z,t)[/tex]
and we know

[tex]\lim_{t\rightarrow \infty} p_u(n;t) = 1[/tex]
which implies
[tex]1 = \frac{1}{2\pi i} \oint_C dz z^{n-1} U_\infty(z)[/tex]
where [itex]U_\infty(z) = U(z,t\rightarrow \infty)[/itex].

If everything above is correct, that sure seems like another boundary condition to me. In fact, based on the definition of U(z,t), it must be the case that

[tex]U(1,t) = \sum_{n=0}^\infty p_u(n;t) = 1[/tex]
for all time t, giving another (or at least equivalent) boundary condition (and this one is probably easier to work with than the integral version).
 
Last edited:
  • #26
Mute said:
... [tex]U(z,t) = \sum_{n=0}^\infty p_u(n;t) z^n[/tex]
yes? ...

Yes, this is correct.

Mute said:
...
...
and we know
[tex]
\lim_{t\rightarrow \infty} p_u(n;t) = 1
[/tex]
...

Where does this come from?
I can't follow you on this.
If you're referring to my earlier comment, then that was when n=0, i.e.:
[tex]
\lim_{t\rightarrow \infty} p_u(0;t) = 1
[/tex]
However, we can't use this fact to solve this PDE. I know this because I know what the final solution is through Method of Induction, when applied to the initial Difference-Differential equation. However, when using another method to solve this problem, I guess we shouldn't use that information here.

Mute said:
...
...
[tex]
U(1,t) = \sum_{n=0}^\infty p_u(n;t) = 1
[/tex]
...

This last one is correct of course. This is true with any Probability Generating Function. However, I don't know where this fits in what you're suggesting.

Thanks!
 
  • #27
masnet said:
This last one is correct of course. This is true with any Probability Generating Function. However, I don't know where this fits in what you're suggesting.

Thanks!

It tells us [itex]U(1^-,t) = 1[/itex]. This is another boundary condition in addition to [itex]U(z,0) = z^K[/itex].
 
  • #28
Hello all,

Just wanted to come and report that the problem doesn't seem to be solvable using the methods that you suggested and we discussed together. I've worked on couple of similar problems and whenever there's a function like [tex]U(0,t)[/tex] hanging in the PDE (which is to be determined while solving the PDE itself), no solution can be derived. But I guess I have to correct that statement and say that I couldn't derive a solution, despite all your suggestions. If I am missing something somewhere, then that would be quite a discovery for me, if I ever find out. However, I could solve some other problems with similar problem structure, so the big picture is not too bad.

Important thing I wanted to say by coming back to this thread was saying a big Thank You to all of you. I really appreciate your time and efforts.
Cheers!
 

1. What is the Method of Characteristics for solving 1st order PDEs?

The Method of Characteristics is a technique used to solve first-order partial differential equations (PDEs). It involves finding a set of characteristic curves that satisfy the PDE, and then solving for the unknown function along these curves.

2. How does the Method of Characteristics work?

The Method of Characteristics works by transforming the PDE into a system of ordinary differential equations (ODEs) along the characteristic curves. These ODEs can then be solved using standard techniques, such as separation of variables or integrating factors.

3. When is the Method of Characteristics useful?

The Method of Characteristics is particularly useful when the PDE has a linear or quasi-linear form, which means that it can be written as a linear combination of the unknown function and its partial derivatives. It is also useful for solving PDEs with boundary conditions along the characteristic curves.

4. What are the limitations of the Method of Characteristics?

The Method of Characteristics is limited to first-order PDEs and cannot be used for higher-order PDEs. It also requires the PDE to be in a specific form, and may not work for all types of boundary conditions. Additionally, the method may become computationally expensive for complex PDEs.

5. Can the Method of Characteristics be used for nonlinear PDEs?

Yes, the Method of Characteristics can be used for some types of nonlinear PDEs, such as quasi-linear PDEs. However, it may not be effective for highly nonlinear PDEs, and other techniques may be more suitable in those cases.

Similar threads

  • Differential Equations
Replies
3
Views
2K
  • Differential Equations
Replies
3
Views
375
Replies
4
Views
1K
  • Differential Equations
Replies
5
Views
2K
  • Differential Equations
Replies
3
Views
1K
Replies
5
Views
1K
Replies
1
Views
1K
  • Differential Equations
Replies
1
Views
750
  • Differential Equations
Replies
1
Views
1K
Replies
2
Views
1K
Back
Top