Dr Milan D. Mihajlovic

Lecturer

School of Computer Science
The University of Manchester
Oxford Road
Manchester M13 9PL, England
Tel: +44-(0)161-275-5722
Fax: +44-(0)161-275-6236
e-mail: milan@cs.man.ac.uk



Personal data:

Date of birth: 22/06/1967

Place of birth: Nis, Serbia

Citizenship: Serbian/British


Education:

01/1997-03/1999
(grad. 06/1999)

Department of Computer Science
Cardiff University
Cardiff, Wales

=>


PhD in Computational Science


Numerical solution of PDEs using FE method

10/1991-12/1994
(grad. 04/1995)

Department of Mathematics
Faculty of Electronic Engineering
University of Nis
Nis, Serbia

=>


MSc in Applied Mathematics


Parallel numerical algorithms in
sparse linear algebra

10/1986-06/1991
(grad. 06/1991)

Department of Computer Science
Faculty of Electronic Engineering
University of Nis
Nis, Serbia

=>


BSc in Computer Science and Electronic Engineering


Work experience:

02/2000-present

Department of Computer Science, The University of Manchester,
Manchester, England
=>


Lecturer (03/2001-present)
Research Associate (02/2000-03/2001)

01/1997-01/2000

Department of Computer Science, Cardiff University
Cardiff, Wales
=>


Research Associate (07/1999-01/2000) Research Assistant (01/1997-06/1999)

10/1991-01/1997

Department of Mathematics, Faculty of Electronic Engineering
University of Nis, Nis, Serbia

=>


Research and Teaching Assistant



Research interests:

General interests:

  • Numerical solution of partial differential equations using the finite element method (fluid mechanics, structural mechanics, micromagnetics, integrated circuit simulation, multi-physics problems).
  • Numerical algorithms for iterative solution of sparse linear systems that arise in the finite element approximations.
  • Preconditioning for iterative algorithms for the solution of sparse linear systems that arise in the finite element approximations of multi-physics problems.

Postdoctoral research (Manchester):

  • Parallel iterative solution of the mixed finite element approximation of the biharmonic problem.
  • Preconditioning techniques (involving AMG) for stress analysis in microelectronics simulation.
  • Iterative solution techniques for linear systems that arise in fluid-solid interaction problems.

Postdoctoral research (Cardiff):

  • Solution of a class of non-linear second-order ODEs (p-Laplacian). =>

PhD research (Cardiff):

  • Solution of fourth-order elliptic PDEs from fluid and structural mechanics using FE method. =>
  • Direct solving techniques for a class of mixed finite element problems. =>



Collaborators and colleagues:

  • Prof. Howard C. Elman (Department of Computer Science, University of Maryland) =>
  • Prof. Matthias Heil (Department of Mathematics, The University of Manchester) =>
  • Prof. Peter K. Jimack (School of Computing, University of Leeds) =>
  • Dr Slobodan Z. Mijalkovic (SILVACO, St. Ives, United Kingdom) =>
  • Dr Vasilis Pavlidis (School of Computer Science, The University of Manchester) =>
  • Prof. David J. Silvester (School of Mathematics, The University of Manchester) =>




PDRAs:

10/2004-04/2006

Dr Jonathan Boyle

Efficient parallel "black-box" preconditioners for finite element problems
(jointly with Prof. D.J. Silvester)

08/2015-11/2018

Dr Yi-Chung Chen
Dr Scott Ladenheim
Dr Chao Zhang

Thermally-Aware Power Distribution Networks for Vertically Integrated Systems
(jointly with Dr V. Pavlidis)

PhD students:

10/2003-11/2007

Alexandre Klimowicz
(moved to CS Group =>)

Multigrid preconditioning of the Navier-Stokes equations
with the free surface condition

10/2004-09/2008

Christopher Smethurst
(moved to BAE Systems)

A finite element solution to the natural convection problem in 3D

10/2005-10/2010

Glyn Rees

Efficient "black-box" multigrid solvers for convection-dominated problems
(jointly with Prof. D.J. Silvester)
(cont. Secondary PGCE Maths at Swansea Metropolitan University)

10/2006-09/2010

Richard Muddle
(moved to Barclays Capital)

Parallel block preconditioning for multi-physics problems
(jointly with Prof. M. Heil)

10/2010-09/2014

Raymon White
(moved to Siemens)

Preconditioning of the Navier-Stokes equations with non-standard boundary conditions

04/2011-09/2014

David Shepherd
(moved to BioSite =>)

Numerical methods for dynamic micromagnetics
(jointly with Prof. J. Miles and Prof. M. Heil)



Publication list:

Refereed book chapters:

  1. S.Z. Mijalkovic, M.D. Mihajlovic: Multigrid methods, In: Wiley Encyclopedia of Computer Science and Engineering (Benjamin Wah, ed.), John Wiley and Sons, Inc, Hoboken, NJ, 2008, dx.doi.org/10.1002/9780470050118.ecse256

Refereed journal papers:

  1. M.D. Mihajlovic, I.Z. Milovanovic, M.K. Stojcev, E.I. Milovanovic: Solving tridiagonal system of linear equations in parallel, Pure Math. Appl., 4(3) (1993), 391-407.
  2. E.I. Milovanovic, M.D. Mihajlovic, I.Z. Milovanovic, M.K. Stojcev: Solving Tridiagonal Linear Systems on MIMD Computers, Parallel Processing Letters, 4(1&2) (1994), 53-64.
  3. E.I. Milovanovic, I.Z. Milovanovic, M.K. Stojcev, M.D. Mihajlovic: An Optimal Algorithm for Gaussian Elimination of Band Matrices on a MIMD System, Computers and Artificial Intelligence, 15(5) (1996), 467-481.
  4. I.Z. Milovanovic, M.D. Mihajlovic, E.I. Milovanovic, M.K. Stojcev: Parallel algorithm for inverting tridiagonal matrix on linear processor array, Pure Math. Appl., 7(3-4) (1996), 383-409.
  5. B.M. Brown, E.B. Davies, P.K. Jimack, M.D. Mihajlovic: A numerical investigation of the solution of a class of fourth-order eigenvalue problems, Proc. Roy. Soc. (London), A 456 (2000), 1505-1521. => (.ps) => (.pdf)
  6. B.M. Brown, P.K. Jimack, M.D. Mihajlovic: A New Direct Solver for a Class of Mixed Finite Element Problems, Appl. Numer. Math., 38(1-2)(2001), 1-20. => (.ps) => (.pdf)
  7. S.Z. Mijalkovic, M.D. Mihajlovic: Component-wise algebraic multigrid preconditioning for the iterative solution of stress analysis problems from microfabrication technology, Commun. Numer. Meth. Engng., 17(10)(2001), 737-747. => (.ps) => (.pdf)
  8. M.D. Mihajlovic, S.Z. Mijalkovic: A component decomposition preconditioning for 3D stress analysis problems, Numer. Linear Algebra Appl., 9(6-7) (2002), 567-583. => (.ps) => (.pdf)
  9. D.J. Silvester, M.D. Mihajlovic: A black-box multigrid preconditioner for the biharmonic equation, BIT, 44(1)(2004), 151-163. => (.ps) => (.pdf)
  10. M.D. Mihajlovic, D.J. Silvester: Efficient parallel solvers for the biharmonic equation, Parallel Comput., 30(2004), 35-55. => (.ps) => (.pdf)
  11. A.N.F. Klimowicz, M.D. Mihajlovic: Modelling 3D semi-deformable tubes in real time, Appl. Math. Comput., 184(2007), 52-62. => (.pdf)
  12. J.W. Boyle, M.D. Mihajlovic, J.A. Scott: HSL_MI20: an efficient AMG preconditioner for finite element problems in 3D, Int. J. Numer. Meth. Engnrg, 82(1)(2010), 64-98.
  13. H.C. Elman, M.D. Mihajlovic, D.J. Silvester: Fast iterative solvers for buoyancy driven flow problems, J. Comput. Phys., 230(10)(2011), 3900-3914.
  14. R.L. Muddle, M.D. Mihajlovic, M. Heil: An efficient preconditioner for monolithically-coupled large-displacement fluid-structure interaction problems with pseudo-solid mesh updates, J. Comput. Phys., 231(21)(2012), 7315-7334.
  15. C.A. Smethurst, D.J. Silvester, M.D. Mihajlovic: Unstructured finite element method for the solution of the Boussinesq problem in three dimensions, Int. J. Numer. Methods Fluids, 73(9)(2013), 791-812.
  16. D. Shepherd, J. Miles, M. Heil, M. Mihajlovic: Discretisation induced stiffness in micromagnetic simulations, IEEE Trans. Magn., 50(11)(2014), 7201304. (DOI: 10.1109/TMAG.2014.2325494)
  17. L. Bongo, R. Ciegis, N. Frasheri, J. Gong, D. Klimovski, P. Kropf, S. Magrenov, M. Mihajlovic, M. Neycheva, T. Rauber, G. Runger, R. Trobec, R. Wuyts, R. Wyrzykowski: Applications for Ultrascale Computing, Supercomput. Front. Innov., 2(1)(2015), 19-48. (DOI: 10.14529/jsfi150102)
  18. J. Pestana, R. Muddle, M. Heil, F. Tisseur, M. Mihajlovic: Efficient block preconditioning for a C1 finite element discretisation of the Dirichlet biharmonic problem, SIAM J. Sci. Comput., 38(1)(2016), A325-A345. (DOI: 10.1137/15M1014887)
  19. S. Ladenheim, Y.-C. Chen, M. Mihajlovic, V. F. Pavlidis: The MTA: An Advanced and Versatile Thermal Simulator for Integrated Systems, IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., 37(12)(2018), 3123-3136. (DOI: 10.1109/TCAD.2018.2789729)
  20. D. Shepherd, J. Miles, M. Heil, M. Mihajlovic: An adaptive step implicit midpoint rule for the time integration of Newton's linearisations of non-linear problems with applications in micromagnetics, J. Sci. Comput., 80(2)(2019), 1058-1082. (DOI: 10.1007/s10915-019-00965-8).

Conference papers:

  1. E.I. Milovanovic, M.D. Mihajlovic, I.Z. Milovanovic, M.K. Stojcev: An Alternating Up-Down Algorithm for Solving Tridiagonal System of Linear Equations, Proceedings of IMACS/IFAC Second International Symposium on Mathematical and Inteligent Models in System Simulation (Brussels, Belgium, 1993), Vol II, 307-316.
  2. M.K. Stojcev, I.Z Milovanovic, E.I. Milovanovic, M.A. Kovacevic, M.D. Mihajlovic: Inversion of BBD matrices on Linear Array Processor, Proceedings of IMACS/IFAC Second International Symposium on Mathematical and Inteligent Models in System Simulation (Brussels, Belgium, 1993), Vol II, 317-324.
  3. M.K. Stojcev, E.I. Milovanovic, M.D. Mihajlovic, I.Z. Milovanovic: Parallel Algorithm for Inverting Tridiagonal Matrix on Linear Array Processor, Proceedings of Parallel Processing: CONPAR 94 - VAPP VI (Third Joint International Conference on Vector and Parallel Processing, Linz, Austria, 6-8 September 1994), Lecture Notes in Computer Science, Springer, Berlin (Buchberger, Volkert eds), 854(XVI) (1994), 229-240.
  4. I.Z. Milovanovic, E.I. Milovanovic, M.D. Mihajlovic, M.K. Stojcev: A set of axioms for evaluating the multiprocessor performances, Proceedings of the International Conference on Algebra, Logic, and Discrete Mathematics, (Nis, Serbia, 14-16 April 1995), Filomat (Nis), 9(3) (1995), 839-849.
  5. G.V. Milovanovic, E.I. Milovanovic, M.D. Mihajlovic, I.Z. Milovanovic: Parallel Divide and Conquer Algorithm for Solving Tridiagonal Systems, Proceedings of the International Memorial Conference ``D.S. Mitrinovic'', (Nis, Serbia, 20-22 June 1996), Scientific Review 21-22 (1996), 69-79.
  6. I.Z. Milovanovic, M.D. Mihajlovic, I.Z. Milentijevic, E.I. Milovanovic: Algorithmic fault-tolerance for matrix-vector multiplication on 1D systolic arrays, Proeedings of PRIM '96 (Budva, Montenegro, 1996), Univ. Novi Sad, Novi Sad, 1997, 213-223.
  7. M.K. Bane, M.D. Mihajlovic: A fast parallel solver for the biharmonic problem, Proceedings of The 10th SIAM Conference on Parallel Processing for Scientific Computing, (Portsmouth, Virginia, USA, 12-14 March 2001), CD-ROM. => (.ps) => (.pdf)
  8. M.D. Mihajlovic, S.Z. Mijalkovic: Efficiency study of the "black-box" component decomposition preconditioning for discrete stress analysis problems, Proceedings of ICCS 2004 - 4th International Conference on Computational Science, (Krakow, Poland, 6-9 June 2004), Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, (Bubak, van Albada, Sloot, Dongarra eds), 3037(2004), 97-104. (ISBN 3-540-22115-8)
  9. A.N.F. Klimowicz, M.D. Mihajlovic: Accurate real-time simulation of semi-deformable tubes, Proceedings of ICCMSE 2004 - International Conference of Computational Methods in Sciences and Engineering, (Vouliagmeni-Kavouri, Attica, Greece, 19-23 November 2004), Lecture Series on Computer and Computational Science, VSP/Brill, Utrecht, (T. Simos, G. Maroulis eds) 1(2004), 265-268. (ISBN 90-6764-418-8)
  10. A.N.F. Klimowicz, M.D. Mihajlovic, M. Heil: Deployment of parallel direct sparse linear solvers within a parallel finite element code, Proceedings of PDCN 2006 - 24th IASTED International Conference on Parallel and Distributed Computing and Networks, (Innsbruck, Austria, 14-16 February 2006), Acta Press, Anaheim, (T. Fahringer eds), 310-315. (ISBN 0-88986-568-X)
  11. R.L. Muddle, J.W. Boyle, M.D. Mihajlovic, M. Heil: The development of an object-oriented parallel block preconditioning framework, Proceedings of INYS 2008 - International Networking for Young Scientists: High Performance Scientific Computing, (Druskininkai, Lithuania, 5-8 February 2008), Parallel Scientific Computation and Optimization, Springer, New York, (R. Ziegis, D. Henty, B. Kagstrom, J. Zilinskas eds), 27(2009), 37-46. (ISBN 978-0-387-09706-0)
  12. R. White, M. Heil, M. Mihajlovic: Preconditioning of the Navier-Stokes equations with multiple constraints, Proceedings of ICNAAM 2013 - The 11th International Conference of Numerical Analysis and Applied Mathematics, (Rhodes, Greece, 21-27 September 2013), AIP Conf. Proc., AIP Press, New York, (T. Simos, G. Psihoyios, Ch. Tsitouras eds), 1558(2013), 2281-2284. (ISBN: 978-0-7354-1184-5)
  13. S. Ladenheim, Y.-C. Chen, M. Mihajlovic, V. Pavlidis: IC thermal analyser for versatile 3-D structures using multigrid preconditioned Krylov methods, Proceedings of ICCAD 16 - The 35th International Conference on Computer-Aided Design, (Austin, USA, 7-10 November 2016), ACM, New York, Article 123. (ISBN: 978-1-4503-4466-1, doi: 10.1145/2966986.2967045)
  14. Y.-C. Chen, S. Ladenheim, H. Kalargaris, M. Mihajlovic, V. Pavlidis: Computationally Efficient Standard-Cell FEM-based Thermal Analysis Proceedings of ICCAD 17 - The 36th International Conference on Computer-Aided Design, (Irvine, USA, 13-16 November 2017), 490--495.
  15. C. Zhang, M. Mihajlovic, V. F. Pavlidis: Adaptive Transient Leakage-Aware Linearised Model for Thermal Analysis of 3-D ICs Proceedings of DATE19 - The Design, Automation, and Test Conference in Europe (Florence, Italy, 23-27 March 2019), 268-271.

Technical reports:

  1. J. Boyle, M.D. Mihajlovic, J.A. Scott: HSL_MI20: an efficient AMG preconditioner, RAL-TR-2007-021, SFTC Rutherford Appleton Laboratory, Didcot, 2007. => (.pdf)

Theses:

  1. M.D. Mihajlovic: Parallel Algorithms for Solving Tridiagonal Systems of Linear Equations, M.Sc. Thesis, Faculty of Electronic Engineering, Nis, Serbia, 1994, (pp. 82), in Serbian.
  2. M.D. Mihajlovic: A numerical investigation of some problems associated with the biharmonic operator, PhD Thesis, University of Wales, Cardiff, 1999, (pp. 177). => (.ps)



Software:

  1. HSL_MI20 - AMG preconditioner (based on Ruge-Stuben coarsening, written in Fortran 95, part of the HSL Fortran Software library; author: J.W. Boyle =>
  2. boussinesq_flow - stationary/transient Boussinesq flow modelling in 2D (written in MATLAB, part of the IFISS library; features: stretched tensor-product grids on rectangular domains, fully coupled FEM discretisation, Picard/Newton linearisation, implicit adaptive time stepping, AMG-preconditioned iterative solvers; author: M.D. Mihajlovic =>
  3. femFluidMechanics - stationary/transient fluid mechanics problems modelling in 3D - Stokes/Navier-Stokes/Boussinesq equations (written in Fortran 90 with MPI; features: general domains discretised by unstructured tetrahedral grids, fully coupled stable/stabilised FEM discretisation, linearised equations (Simo-Armero), implicit adaptive time stepping, AMG-preconditioned iterative solvers; authors: C.A. Smethurst, M.D. Mihajlovic
  4. Parallel Block Preconditioning Framework. Provides an environment for the development of block preconditioners for the iterative solution of linear systems by Krylov subspace methods, part of the oomph-lib; authors: R. White, R.L. Muddle =>
  5. Manchester Thermal Analyser. Thermal simulator for integrated circuits based on the Finite Element Method; authors: Y.-C. Chen, S. Ladenheim =>




Invited seminars:

  • 02/2001 Manchester Research Centre for Computational Science, The University of Manchester.
  • 11/2001 Rutherford Appleton Laboratory / Oxford University Computing Laboratory, Didcot.
  • 05/2002 Computational PDE Unit, School of Computing, University of Leeds, Leeds.
  • 11/2003 Department of Applied Mathematical Analysis, Faculty of Electrical Engineering, Mathematics, and Computer Science, TU Delft, Delft, The Netherlands. =>
  • 03/2005 Department of Mathematics, University of Strathclyde, Glasgow.
  • 07/2005 Workshop on finite elements and fast iterative solvers, The University of Manchester.
  • 05/2006 Department of Mathematical Sciences, University of Bath, Bath.
  • 05/2006 Computational PDE Unit, School of Computing, University of Leeds, Leeds.
  • 09/2006 Department of Mathematics, University of Maryland, College Park, MD, USA.
  • 09/2017 Department of Information Technology, Uppsala University, Uppsala, Sweden.



Conference participation:

  • 06/1994 PRIM '94 - 9th Conference on Applied Mathematics, Budva, Montenegro. =>
  • 06/1995 PRIM '95 - 10th Conference on Applied Mathematics, Budva, Montenegro. =>
  • 06/1996 PRIM '96 - 11th Conference on Applied Mathematics, Budva, Montenegro. =>
  • 06/1999 MAFELAP 1999 - The 10th conference on the Mathematics of Finite Elements and Applications, Uxbridge, United Kingdom. =>
  • 07/1999 3rd Gregynog workshop on computational and analytic problems in spectral theory, Gregynog, Wales, United Kingdom. =>
  • 04/2000 BAMC 2K - British Applied Mathematics Colloquium 2000, Manchester, United Kingdom. =>
  • 03/2001 10th SIAM Conference on Parallel Processing for Scientific Computing, Portsmouth, Virginia, USA. =>
  • 06/2001 Euro Conference on Problem Solving Environments for Numerical Mathematics, Science and Engineering Applications, Castelvecchio Pascoli, Italy. =>
  • 06/2004 ICCS 2004 - 4th International Conference on Computational Science, Krakow, Poland. =>
  • 07/2006 SIAM Annual Meeting, Boston, MA, USA. =>
  • 04/2010 Maths 2010 - British Applied Mathematics Colloquium, Edinburgh, United Kingdom.
  • 06/2013 Preconditioning 2013 - International conference on preconditioning techniques for scientific and industrial applications, Oxford, United Kingdom.
  • 03/2019 DATE19 - The Design, Automation and Test in Europe, Florence, Italy.

Sabbatical leaves and academic visits:

11/2003

DIMES, Faculty of Electrical Engineering, Mathematics and Computer Sience,
TU Delft, Delft, The Netherlands.
(Host: Dr S.Z. Mijalkovic) =>

07/2004

Department of Computer Science, University of Maryland, College Park, MD, USA.
(Host: Prof. H.C. Elman) =>

07/2006-12/2006

Department of Computer Science, University of Maryland, College Park, MD, USA.
(Host: Prof. H.C. Elman)


Projects:

10/2004-10/2006

Efficient parallel "black-box" preconditioners for finite element problems
Funding body: EPSRC (EP/C000528/1)
(£ 118 650)
Pricipal Investigator: Prof. David J. Silvester

10/2005-10/2009

Efficient parallel "black-box" algebraic multigrid solvers for
convection-dominated problems
Funding body: EPSRC (EP/C534875/1)
(£ 113 340)
Co-investigator: Prof. David J. Silvester

03/2015-03/2018

Thermally-Aware Power Distribution Networks for Vertically Integrated Systems
Funding body: EPSRC (EP/M009238/1)
(£ 626 600)
Principal investigator: Dr Vasilis Pavlidis




Teaching:

Department of Computer Science, The University of Manchester
Manchester, England
MSc in Computational Science

  • CS607: Introduction to Computational Science (10/2001-06/2006)
  • CS609: Algorithms for Differential Equations (10/2001-06/2007)
  • COMP6009: Computational Finite Element Method (10/2007-06/2011)

Undergraduate courses

  • CS3291: Digital Signal Proessing (10/2003-01/2004)
  • CS2042: Architectural Support for Languages and Operating Systems (10/2004-06/2006)
  • COMP26120: Algorithms and Imperative Programming (10/2009-present)
  • COMP36212: Advanced Algorithms II (02/2011-present)

Department of Mathematics, Faculty of Electronic Engineering
University of Nis, Nis, Serbia

  • Calculus I (10/1991-01/1997)
  • Discrete Mathematics (10/1991-01/1997)




Refereeing:

Journals:

  1. IMA Journal of Numerical Analysis
  2. Concurrency and Computation: Practice and Experience
  3. Journal of Parallel and Distributed Computing
  4. Journal of Computational and Applied Mathematics
  5. Communications in Numerical Methods in Engineering
  6. Applied Numerical Mathematics
  7. Applied Mathematical Modelling
  8. Future Generation Computer Systems
  9. SIAM Journal on Scientific Computing
  10. SIAM Journal on Matrix Analysis and Applications
  11. International Journal of Advances in Engineering Software
  12. Applied Mathematics and Computation
  13. Parallel Processing Letters
  14. International Journal of Computer Mathematics
  15. Journal of Engineering Mathematics
  16. Scientific Programming
  17. Journal of Scientific Computing
  18. Numerical Algorithms
  19. Journal of Numerical Mathematics
  20. IEEE Transactions on VLSI Systems
  21. IEEE Transactions on Computer-Aided Design of Circuits and Systems
  22. Journal of Fluids and Structures

Conferences:

  1. Europar 2001, Manchester, UK.
  2. Supercomputing 2003, Phoenix, USA.
  3. Europar 2004, Pisa, Italy.
  4. PDCN 2007, Innsbruck, Austria.
  5. Europar 2011, Bordeaux, France.
  6. Europar 2012, Rhodes Island, Greece.

Other:

  1. EPSRC peer reviewer
  2. EPSRC HPC panel member


External examination duties:

  • 06/2006 Department of Process and Systems Engineering, Cranfield University, Cranfield (PhD)


Conferences, symposia and seminars organisation:

06/1996

The International Memorial Conference ``D.S. Mitrinovic'' University of Nis, Faculty of Electronic Engineering, Nis, Serbia
(20-22/06/1996)

Secretary of the Organising Committee

02/2007
02/2008

Parallel and Distributed Computing and Networks (PDCN 2007,2008) Innsbruck, Austria
(13-15/02/2007, 12-14/02/2008)

Member of the International Program Committee

12/2014

The 17th IEEE International Conference on Computational Science and Engineering (CSE 2014) Chengdu, China
(19-21/12/2014)

Member of the Technical Program Committee

06/2015

1st European Workshop on Parallel and Distributed Computing Education for Undergraduate Students (Euro-EDUPAR)
(part of Euro-Par 2015)
Vienna, Austria
(24-28/08/2015)

Member of the Program Committee