Numerical iterative methods and repetitive processes
- 134 Downloads
Implicit schemes are a popular approach to the discretization of linear partial differential equations by finite differences. They require to solve a set of linear equations in each time step. Since finite difference discretizations lead to a local coupling, these systems of equations are sparse and can be effectively solved by iterative methods. Numerical procedures of this type are known in control theory as repetitive processes. They have mostly been used to solve problems in control like processes where passes of finite length are repeated over and over. This paper shows how the implicit discretization of partial differential equations can be cast into the framework of repetitive processes. Thus it establishes a link between yet unrelated results in numerical mathematics and control theory.
KeywordsNumerical mathematics Iterative methods Repetitive processes Partial differential equations
Unable to display preview. Download preview PDF.
- Cichy, B., Galkowski, K., Rogers, E., & Owens, D. (2005). Control of a class of ’wave’ discrete linear repetitive processes. In Proceedings of the 2005 IEEE international symposium on intelligent control and 2005 mediterranean conference on control and automation. Limassol, Cyprus.Google Scholar
- Cichy, B., Galkowski, K., Rogers, E., & Kummert, A. (2009). Iterative learning control for the ’wave’ linear repetitive processes. In 6th Interational workshop on multidimensional (nd) systems (nDS09). Thessaloniki, June/July.Google Scholar
- Collatz L. (1968) Funktionalanalysis und numerische Mathematik. Springer, BerlinGoogle Scholar
- Galkowski, K., Paszke, W., Rogers, E., & Owens, D. (2001). The state-space model of wave linear repetitive processes. In Proceedings of the international symposium on mathematical models in automation and robotics (Vol. 1, pp. 119–123).Google Scholar
- Garcia A. L. (1994) Numerical methods for physics. Prentice-Hall, Englewood Cliffs, New JerseyGoogle Scholar
- Rabenstein, R., & Steffen, P. (2009). Implicit discretization of linear partial differential equations and repetitive processes. In 6th International workshop on multidimensional (nd) systems (nDS 09) (pp. 113–119). Thessaloniki, June/July.Google Scholar
- Rabenstein, R., Steffen, P., & Galkowski, K. (2007) Stability of two-step repetitive processes based on matrix formulation. In 5th International workshop on multidimensional (nd) systems (nDS 07). Aveiro, June.Google Scholar
- Smith D. (1969) Numerical solution of partial differential equations. Oxford University Press, LondonGoogle Scholar