8
$\begingroup$

I have a question about Euler-lagrange equation which you can check this file. http://www.bekirdizdaroglu.com/ceng/Downloads/ISCE10.pdf, specifically equation $8$.

There is a functional $F$ and we want to find a function $f$ which minimizes $F$. Then we attain the Euler-Lagrange function $E-L(f)$. And we iterate by $\frac{\delta f}{\delta t} = -(E - L)$ to get this $f$.

Why do we set up the problem as $\frac{\delta f}{\delta t} = -(E - L)$ and how we choose the $\delta t$?. The $f$ which meets the $E-L=0$ is a nextreme. Although the gradient descent method is also a iteration processing, the right side of its equation is $-\nabla f$ if one want the local minimum. But does $E-L$ is a type of $\nabla f$.

How we choose $\delta t$, if it is too big, the iteration process is not stable, if it is too small, it is time-consuming. There is a necessary condition - CFL condition, not sufficient condition .Also, this condition is decided by the right side of the equation. link In page three, part 3, $\delta$t is decided by the order spatial derivatives. But in my equation, I do not have any spatial derivatives, but I have a integral, $\int f$. So, how should I choose the $\delta t$, I ask a professor in my uni, the answer is 'It is not a analytical function, you need to try the number'.
PS: Could you understand my question?

  • 0
    @joriki, Thank you for reminding me. I try to clarify my question in other question. It is frustrating since my English mark is not bad now.2011-07-18

1 Answers 1

8

Thanks for clarifying your question. I'll assume that you're using $f$ to refer to the function denoted by $u$ in the paper you link to.

First, let me remark that I wouldn't put too much stock in that paper. It goes to a lot of effort just to derive the well-known linear Gaussian blurring convolution for noise reduction. The diffusion approach only adds value if you consider anisotropic diffusion; as long as you stick with the linear approach used in that paper, you might as well just do Gaussian blurring and forget about the whole diffusion aspect.

You seem to be thinking of an iterative gradient-descent scheme, in which some step $\delta t$ is chosen and the solution is modified by adding a corresponding multiple of the gradient to it. This is not what's happening in this paper -- there is no $\delta t$ in the paper; rather, the paper considers a continuous flow where at each point the flow is in the direction of the gradient. A discrete $\delta t$ that would have to be chosen would only enter into this if you were to try to calculate that flow numerically by discretizing it. This is not done in the paper; rather, the paper solves the heat flow equation analytically and derives the Gaussian blurring convolution from it, with the width of the Gaussian blurring kernel increasing with the time $t$.

I interpret the other part of your question to ask why the expression equated to zero in the Euler-Lagrange equations is like a gradient. The Euler-Lagrange equations are derived by varying the function $u$, calculating the resulting variation of the objective function $E$ and setting it to zero. The expression that is being set to zero is the variation of $E$ with respect to $u$ at each point. You can think of this in analogy to a function of several variables, where the gradient is obtained by considering the variation of the function under variation of each of the variables. Each function value of $u$ at a point is like a variable; the difference is that $u$ is defined at uncountably many points while a function of several variables only has a finite number of variables. The paper seems to equivocate somewhat on whether $u$ is defined on a continuum or on the pixels; if you consider it defined on the pixels, then each of its values at one of the pixels would be one of the variables, and the gradient of $u$ would be the collection of the variations of $u$ with respect to each of these variables, and this is what the expression in the Euler-Lagrange equations represents.

There might be more to explain, but I'll stop here and see whether this makes sense for you or whether I'm going off on a wrong track.

  • 0
    @joriki, Hi, For the third paragraph,sorry I did not notice that. Let me specify in the above quesion.2011-07-17