Scott MacLachlan
Delft Institute of Applied Mathematics
Delft University of Technology
Mekelweg 4, Room 07-270
2628 CD Delft
The Netherlands
Office Phone: +31 15 278 3634
E-mail:scott.maclachlan@gmail.com

Education:

I received my Ph.D. from the Department of Applied Mathematics at the University of Colorado, Boulder in August, 2004. My (current) research interests involve multilevel methods for solving differential and algebraic systems of equations. In particular, I am currently investigating algebraic multigrid preconditioners for complex-valued (and indefinite) linear systems, in collaboration with Kees Oosterlee. Previously, I worked on multilevel techniques in numerical linear algebra with Yousef Saad at the University of Minnesota. Before that, I studied multigrid methods in the research group led by Steve McCormick and Tom Manteuffel. I plan to pursue an academic career with a research focus of Numerical Analysis and Applied Mathematics.
 
Aug 2000 to Aug 2004 Enrolled in Applied Math PhD Programme at the University of Colorado, Boulder

Passed Comprehensive Examination and admitted to candidacy, September 20, 2002.

Passed Oral Dissertation Defense, May 18, 2004.

Dissertation submitted to the Graduate School, July 12, 2004.
May 2000 Completed Bachelor of Science , Combined Honours Computer Science and Mathematics at the University of British Columbia

Publications:
Computing continuous velocity fields in heterogeneous porous media, E.T. Coon, S.P. MacLachlan, and J.D. Moulton, in preparation, 2007.
Practical aspects of theoretical bounds for algebraic multigrid performance, S. MacLachlan and L. Olson, in preparation, 2007.
General strategies for modification of threshold-based incomplete factorizations, S. MacLachlan and Y. Saad, in preparation, 2007.
Fast and robust solvers for pressure correction in bubbly flow problems, S.P. MacLachlan, J.M. Tang, and C. Vuik, J. Comp. Phys., submitted, 2007. Also available as Delft Institute of Applied Mathematics Report 08-01, Delft University of Technology, ISSN 1389-6520, 2007.
Algebraic multigrid solvers for complex-valued matrices, S.P. MacLachlan and C.W. Oosterlee, SIAM J. Sci. Comp., to appear, 2007. Also available as Delft Institute of Applied Mathematics Report 07-08, Delft University of Technology, ISSN 1389-6520, 2007.
Greedy coarsening strategies for non-symmetric problems, S. MacLachlan and Y. Saad, SIAM J. Sci. Comp., 29:2115-2143, 2007. Also available as University of Minnesota Supercomputing Institute Research Report UMSI 2006/58.
A greedy strategy for coarse-grid selection, S. MacLachlan and Y. Saad, SIAM J. Sci. Comp., 29:1825-1853, 2007. Also available as University of Minnesota Supercomputing Institute Research Report UMSI 2006/17.
Adaptive smoothed aggregation in Lattice QCD, J. Brannick, M. Brezina, D. Keyes, O. Livne, I. Livshits, S. MacLachlan, T. Manteuffel, S. McCormick, J. Ruge, and L. Zikatanov, pages 505-512 in Domain Decomposition Methods in Science and Engineering XVI, Lecture Notes in Computational Science and Engineering, Springer, 2007.
Adaptive reduction-based AMG, S. MacLachlan, T. Manteuffel, and S. McCormick, Numerical Linear Algebra with Applications, 13:599-620, 2006.
An energy-based AMG coarsening strategy, J. Brannick, M. Brezina, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Numerical Linear Algebra with Applications, 13:133-148, 2006.
Multilevel upscaling through variational coarsening, S.P. MacLachlan and J.D. Moulton, Water Resources Research, 42, 2006.
Adaptive algebraic multigrid, M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM J. Sci. Comp., 27:1261-1286, 2006.
Adaptive smoothed aggregation multigrid, M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM Review, 47:317-346, 2005.
Improving robustness in multiscale methods, S. MacLachlan, PhD Thesis, July 2004.
Adaptive smoothed aggregation (aSA), M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM J. Sci. Comp., 25:1896-1920, 2004.

Conference and Seminar Presentations:
September 6, 2007 Invited Seminar, Scientific Computing Group, University of Wuppertal

Seminar entitled "Improving and Understanding Algebraic Multigrid Convergence"
July 20, 2007 6th International Congress on Industrial and Applied Mathematics

Minisymposia Organizer and Presentation entitled "Practical Aspects of Theoretical Bounds on Algebraic Multigrid" in Minisymposium "Developments in Algebraic Multigrid Methods for Real-World Applications"
July 3, 2007 Invited Seminar, System Simulation Group, University Erlangen-Nuremberg

Seminar entitled "Algebraic Multigrid Coarsening from Theory to Practice"
May 23, 2007 CAIMS*SCMAI 2007 Meeting

Minisymposia Presentation entitled "Algebraic Multigrid Preconditioners for Complex-Valued Matrices" in Minisymposium "Numerical Linear Algebra and Applications"
May 16, 2007 Los Alamos National Laboratory SWG seminar

Seminar entitled "Multigrid Solvers for Quantum Dynamics - a First Look"
April 26, 2007 Rutherford Appleton Laboratory Computational Mathematics and Applications Seminar

Seminar entitled "Multigrid Solvers for Quantum Dynamics - a First Look"
March 22, 2007 Copper Mountain Conference on Multigrid Methods

Contributed lecture entitled "Algebraic Multigrid Methods for Complex-Valued Systems"
February 6, 2007 Colloquium, Department of Mathematics and Computer Science, Emory University

Seminar entitled "Algebraic Multigrid from theory to practice"
February 1, 2007 Applied Mathematics seminar, Tufts University

Seminar entitled "Algebraic Multigrid from theory to practice"
December 12, 2006 MAS Scientific Computing seminar, CWI, Amsterdam

Seminar entitled "Improving Robustness in Algebraic Multigrid"
June 21, 2006 Delft Centre for Computational Science and Engineering, Delft University of Technology

Seminar entitled "Adaptive multigrid methods for heterogeneous problems"
June 16, 2006 Sparse Days at CERFACS

Contributed Lecture entitled "Greedy strategies for multilevel partitioning"
April 24, 2006 Math Seminar, Boise State University

Seminar entitled "A Variational Approach to Upscaling Heterogeneous Media"
April 4, 2006 Copper Mountain Conference on Iterative Methods

Contributed Lecture entitled "A greedy strategy for coarse-grid selection"
February 23, 2006 Computational and Applied Mathematics Seminar, Purdue University

Seminar entitled "Multilevel Upscaling through Variational Coarsening"
February 20, 2006 CSE/CS/Applied Math Seminar, University of Illinois at Urbana-Champaign

Seminar entitled "Coarsening in Adaptive Algebraic Multigrid"
February 7, 2006 Applied Math Seminar, University of Waterloo

Seminar entitled "Multigrid methods for heterogeneous applications"
May 5, 2005 Seventh IMACS International Symposium on Iterative Methods in Scientific Computing

Minisymposia Organizer and Presentation entitled "Adaptive AMG" in Minisymposium "Recent Advances in Multilevel Methods"
April 5, 2005 Copper Mountain Conference on Multigrid Methods

Contributed Lecture entitled "Fully Adaptive AMG"
February 15, 2005 SIAM Conference on Computational Science and Engineering

Minisymposia Presentation entitled "Adaptive Algebraic Multigrid" in Minisymposium "Enhancing Multigrid Performance by Compatible Relaxation and Self-Adaptation"
September 22, 2004 Third DOE Workshop on Multiscale Mathematics

Invited Presentation entitled "Creating Coarse-Scale Models with Robust Multigrid Methods"
March 31, 2004 Copper Mountain Conference on Iterative Methods

Contributed Presentation entitled "Preconditioning with Adaptive AMG"
August 6, 2003 PIMS Workshop on Numerical Linear Algebra and Applications

Invited Lecture entitled "Solving PDEs with Multigrid Methods"
June 20, 2003 SIAM Annual Meeting

Contributed Lecture entitled "Robust Algebraic Multigrid"
April 24, 2003 SCV Seminar, UBC

Seminar entitled "Solving PDEs with Multigrid Methods"
April 2, 2003 Copper Mountain Conference on Multigrid Methods

Contributed Lecture entitled "Adapting Algebraic Multigrid"
March 19, 2003 SIAM Conference on Mathematical and Computational Issues in the Geosciences

Contributed Lecture entitled "New Directions in Multigrid Homogenization"
February 11, 2003 SIAM Conference on Computational Science and Engineering

Contributed Poster entitled "Robust Algebraic Multigrid"
March 28, 2002 Copper Mountain Conference on Iterative Methods

Contributed Lecture entitled "Strategies for Self-Correcting Algebraic Multigrid Methods"

Work Experience:
 
Sept. 2007 to present
Assistant Professor, Department of Mathematics, Tufts University, Medford, MA
On leave, Sept. - Dec. 2007
Jan 2007 to present
Scientific Staff Member (by courtesy), Scientific Computing and Control Theory, Centrum voor Wiskunde en Informatica, The Netherlands
Conducting research into multigrid preconditioners for complex-valued and indefinite linear systems, in collaboration with Kees Oosterlee
Oct 2006 to present
Marie Curie Fellow, Delft Institute of Applied Mathematics, Delft University of Technology, The Netherlands
Conducting research into multigrid preconditioners for complex-valued and indefinite linear systems, in collaboration with Kees Oosterlee
Sept 2005 to Sept 2006
Postdoctoral Associate, Department of Computer Science and Engineering, University of Minnesota, Twin Cities
Conducting research in numerical linear algebra and its applications under supervision of Yousef Saad
Jan to May 2005
Instructor, Department of Applied Mathematics, University of Colorado at Boulder
Instructor for the graduate course, APPM 7400 (Topics in Applied Mathematics: Multigrid Methods), with approximately 10 students
Aug 2004 to Aug 2005
Research Associate, Department of Applied Mathematics , University of Colorado at Boulder
Conducting research into improving the robustness of algebraic multigrid methods under supervision of Steve McCormick
Aug 2002 to Aug 2004
Graduate Research Assistant, Department of Applied Mathematics , University of Colorado at Boulder
Conducting research into improving the robustness of algebraic multigrid methods under supervision of Steve McCormick
May 2003 to July 2003
Graduate Research Assistant, T7 group , Los Alamos National Laboratory
Conducting research regarding the homogenisation view of multigrid methods, particularily as related to diffusion equations
Aug 2002 to May 2003
Lead Teaching Assistant, Department of Applied Mathematics , University of Colorado at Boulder
Coordinating and supervising new teaching assistants , co-instructor for APPM 7400 (Teaching and Learning Seminar)
Aug 2002 to Dec 2002
Teaching Assistant, Department of Applied Mathematics , University of Colorado at Boulder
Instructor for a section of GEEN 1350 (Calculus I Workgroup) with approximately 25 students
May 2002 to July 2002
Graduate Research Assistant, T7 group , Los Alamos National Laboratory
Conducting research regarding the homogenisation view of multigrid methods, particularily as related to diffusion equations
January 2002 to May 2002
Lab Assistant, Department of Applied Mathematics , University of Colorado at Boulder
Developing lab projects for APPM 3310 (Matrix Methods and Applications)
August 2001 to Dec. 2001
Grader, Department of Applied Mathematics , University of Colorado at Boulder
Graded assignments and exams for APPM 4650 (Intermediate Numerical Analysis 1)
July 30 - Aug 1 2001 High School Honours Institute , CU-Boulder Organising and leading activities for high school juniors and seniors about mathematics and its applications
June and July 2001 Graduate Instructor, Department of Applied Mathematics , University of Colorado at Boulder Instructor for a section of APPM 2350 (Calculus 3) with approximately 16 students
May 2001 Graduate Research Assistant, T7 group , Los Alamos National Laboratory Conducting research regarding the homogenisation view of multigrid methods, particularily as related to diffusion equations
May 2000 to Aug 2000 Research Assistant, UBC Department of
Computer Science
Conducting research into the numerical regularization of an eigenvalue problem under supervision of Jim Varah
Jan 2000 to April 2000  Undergraduate Extra-Sessional Instructor, UBC Department of Mathematics Instructor for a section of Math 100 (Calculus I) with approximately 30 students
Sept 1999 to Dec 1999 Undergraduate Teaching Assistant, UBC
Department of Computer Science
Teaching two weekly tutorials for students enrolled in CS320 (Intermediate Algorithm Design and Analysis)
May 1999 to Aug 1999 Research Assistant, Institute of Applied
Mathematics , UBC
Conducting research into numerical tomography under the supervision of Anthony Peirce and Richard Froese
Jan 1999 to April 1999 Undergraduate Teaching Assistant, UBC
Department of Mathematics
Teaching a weekly tutorial for students enrolled in Math 101 (Calculus II)
Sept 1998 to Dec 1998 Undergraduate Teaching Assistant, UBC
Department of Mathematics
Tutoring first and second year mathematics courses
May 1998 to Aug 1998 Research Assistant, UBC Department of
Mathematics
Conducting research into numerical tomography under the supervision of Anthony Peirce and Richard Froese
Dec 1997 to April 1998 Undergraduate Teaching Assistant, UBC
Department of Mathematics
Coordination and leading of UBC Euclid and Gauss School workshops
Oct 1997 to Nov 1997 Undergraduate Teaching Assistant, UBC
Department of Mathematics
Tutoring first and second year mathematics courses

Student Government:

During my time at UBC, I served in a number of positions in student government. In my fourth year, I served one-year terms as a student senator-at-large on the UBC Senate and as a member of the Board of Directors of the Alma Mater Society of UBC . I was also a member of the executive of the 2000 Grad Class Council. I was involved in the Science Undergraduate Society during my entire time at UBC, and received an award for outstanding service from the society in 1998. I was the Mathematics Department representative to the S.U.S. council and held that position from 1997 to 2000. I sat on a number of UBC committees while at UBC, including the Faculty of Science Advisory Committee (1999-2000), the Senate Admissions and Curriculum Committees (1999-2000), the S.U.S. Academic Committee (1997-2000), and the S.U.S. First Year Committee (1996-1997).

I have been the Applied Mathematics department representative to the United Government of Graduate Students (UGGS ). In May 2002, I finished serving a term as one of three Vice-Presidents of UGGS, focusing on academic issues and issues affecting international graduate students. In this role, I sat on the Boulder Faculty Assembly's Academic Affairs Committee and was the Graduate Student Representative on CU-Boulder's Academic Affairs Budget Advisory Committee.  In May, 2003, I finished serving a term as a Co-President of UGGS, again focussing on issues affecting international grad students.  I sat on the CU Academic Affairs Budget Committee until May of 2003.

Awards and Achievements:
 
 
Apr 2003 Winner of the student paper competition for the 2003 Copper Mountain Conference on Multigrid Methods
Feb 2003 Received a SIAM travel grant to attend the 2003 SIAM Conference on Computational Science and Engineering
Aug 2000 Awarded Chancellor's Fellowship at the University of Colorado, Boulder
May 2000 Awarded Governor General's Silver Medal in Science

Received Dean of Science Scholarship from the University of British Columbia

Received Ron Riddell and Roy Douglas Memorial Scholarship in Mathematics from UBC

Received Lawrence Roberts Putnam Prize from UBC
Mar 2000 Received Harry Logan Memorial Scholarship, UBC Memorial Scholarship, Walter D. Frith Memorial Scholarship from UBC
Feb 2000 Received Charles and Jane Banks Scholarship from UBC
Jan 2000 Received Sony of Canada Ltd Science Scholarship from UBC
1999-2000 Named Wesbrook Scholar, Science Scholar at UBC
June 1999 Received SHL Systemhouse President's Award for Education and Technology
Dec 1998 Received J. Fred Muir Scholarship from UBC
Sept 1998 Received Computer Science Scholarship from UBC
1998-99 Named Wesbrook Scholar, Science Scholar by UBC
Dec 1997 Received Charles and Jane Banks Scholarship from UBC
June 1996 Received Norman A.M. Mackenzie Alumni Entrance Scholarship and Outstanding Student Initiative award from UBC

Named Advanced Placement Scholar with Distinction, Advanced Placement Canadian National Scholar awards

Received Governor General's Bronze Medal