Metodo

International Studies in Phenomenology and Philosophy

Book | Chapter

208491

Damped dynamical systems for solving equations and optimization problems

Mårten GullikssonMagnus ÖgrenAnna OleynikYe Zhang

pp. 1-44

Abstract

We present an approach for solving optimization problems with or without constrains which we call Dynamical Functional Particle Method (DFMP). The method consists of formulating the optimization problem as a second order damped dynamical system and then applying symplectic method to solve it numerically. In the first part of the chapter, we give an overview of the method and provide necessary mathematical background. We show that DFPM is a stable, efficient, and given the optimal choice of parameters, competitive method. Optimal parameters are derived for linear systems of equations, linear least squares, and linear eigenvalue problems. A framework for solving nonlinear problems is developed and numerically tested. In the second part, we adopt the method to several important applications such as image analysis, inverse problems for partial differential equations, and quantum physics. At the end, we present open problems and share some ideas of future work on generalized (nonlinear) eigenvalue problems, handling constraints with reflection, global optimization, and nonlinear ill-posed problems.

Publication details

Published in:

Sriraman Bharath (2019) Handbook of the mathematics of the arts and sciences. Dordrecht, Springer.

Pages: 1-44

DOI: 10.1007/978-3-319-70658-0_32-1

Full citation:

Gulliksson Mårten, Ögren Magnus, Oleynik Anna, Zhang Ye (2019) „Damped dynamical systems for solving equations and optimization problems“, In: B. Sriraman (ed.), Handbook of the mathematics of the arts and sciences, Dordrecht, Springer, 1–44.