The integration to steady state of many initial value ODEs and PDEs using the forward Euler method can alternatively be considered as gradient descent for an associated minimization problem. Greedy algorithms such as steepest descent for determining the step size are as slow to reach steady state as is forward Euler integration with the best uniform step size. But other, much faster methods using bolder step size selection exist. Various alternatives are investigated from both theoretical and practical points of view. The steepest descent method is also known for the regularizing or smoothing effect that the first few steps have for certain inverse problems, amounting to a finite time regularization. We further investigate the retention of ...
International audienceIn the gradient descent method, one often focus on the convergence of the sequ...
Developing explicit, high-order accurate, and stable algorithms for nonlinear differential equations...
AbstractBased on the simplest well-known integration rules (such as the forward Euler scheme and the...
The integration to steady state of many initial value ODEs and PDEs using the forward Euler method c...
The integration to steady state of many initial value ODEs and PDEs using the forward Euler method c...
Abstract In the previous chapter we derived a simple finite difference method, namely the explicit E...
The steepest descent method has a rich history and is one of the simplest and best known methods for...
In this thesis we study two steps in the acceleration of Euler computations to steady solutions: (1)...
Unconstrained optimization problems are closely related to systems of ordinary differential equation...
We show that accelerated optimization methods can be seen as particular instances of multi-step inte...
We derive two-point step sizes for the steepest-descent method by approximating the secant equation....
It is well known that there is a strong connection between time integration and convex optimization....
Steepest descent method is a simple gradient method for optimization. This method has a slow converg...
© 2018 Curran Associates Inc..All rights reserved. Classically, the time complexity of a first-order...
A discrete steepest ascent method which allows controls which are not piecewise constant (for exampl...
International audienceIn the gradient descent method, one often focus on the convergence of the sequ...
Developing explicit, high-order accurate, and stable algorithms for nonlinear differential equations...
AbstractBased on the simplest well-known integration rules (such as the forward Euler scheme and the...
The integration to steady state of many initial value ODEs and PDEs using the forward Euler method c...
The integration to steady state of many initial value ODEs and PDEs using the forward Euler method c...
Abstract In the previous chapter we derived a simple finite difference method, namely the explicit E...
The steepest descent method has a rich history and is one of the simplest and best known methods for...
In this thesis we study two steps in the acceleration of Euler computations to steady solutions: (1)...
Unconstrained optimization problems are closely related to systems of ordinary differential equation...
We show that accelerated optimization methods can be seen as particular instances of multi-step inte...
We derive two-point step sizes for the steepest-descent method by approximating the secant equation....
It is well known that there is a strong connection between time integration and convex optimization....
Steepest descent method is a simple gradient method for optimization. This method has a slow converg...
© 2018 Curran Associates Inc..All rights reserved. Classically, the time complexity of a first-order...
A discrete steepest ascent method which allows controls which are not piecewise constant (for exampl...
International audienceIn the gradient descent method, one often focus on the convergence of the sequ...
Developing explicit, high-order accurate, and stable algorithms for nonlinear differential equations...
AbstractBased on the simplest well-known integration rules (such as the forward Euler scheme and the...