Summary.
We use the qualitative properties of the solution flow of the gradient equation \(\dot{x} = - \nabla f(x)\) to compute a local minimum of a real-valued function \(f\). Under the regularity assumption of all equilibria we show a convergence result for bounded trajectories of a consistent, strictly stable linear multistep method applied to the gradient equation. Moreover, we compare the asymptotic features of the numerical and the exact solutions as done by Humphries, Stuart (1994) and Schropp (1995) for one-step methods. In the case of \(A(\alpha )\)-stable formulae this leads to an efficient solver for stiff minimization problems.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 10, 1995 / Revised version received June 27, 1996
Rights and permissions
About this article
Cite this article
Schropp, J. A note on minimization problems and multistep methods. Numer. Math. 78, 87–101 (1997). https://doi.org/10.1007/s002110050305
Issue Date:
DOI: https://doi.org/10.1007/s002110050305