Prof Ronald Becker
Professor of Mathematics
Degrees: B.Sc.(Hons) (Cape Town); Ph.D. (M.I.T.)
- Award of the South African Mathematical Society for Distinction in Research (1984)
- Fellow of the University of Cape Town (1989)
Teaching and research interests:
Ordinary Differential Equations: Asymptotic theory of linear equations, existence theory for boundary value problems, periodic solutions, chaotic dynamics.
Partial and Abstract Differential Equations: Existence theory for nonlinear operator equations, variational methods, periodic solutions, applications of Functional Analysis.
Theoretical Computer Science: Complexity theory of graph-theoretic algorithms, networks and parallel algorithms.
- Existence of solutions of Hammerstein equations of compact type, Math. Proc. Cambr. Philos. Soc. 89 (1981), 149-158.
- (with Y. Perl and S.R. Schach) A shifting algorithm for min-max tree partition, J. ACM 29 (1982), 58-67.
- (with Y. Perl) Shifting algorithms for tree partitioning with general weighting functions, J. Algorithms 4 (1982) 101-120.
- (with R. New) The approximation of exterior Neumann problems in a half-space, Proc. Royal Soc. Edinburgh IIIA (1989), 285-300.
- (with E. Agasi and Y. Perl) A shifting algorithm for a constrained optimization problem, Discrete Applied Mathematics 45 (1993), 1-28.