Professor Shahadat Hossain


After receiving a B.Tech. in Textiles from the University of Dhaka, Bangladesh, I availed an opportunity to study computational optimization in the Department of Informatics, University of Bergen, Norway under Professor Trond Steihaug. I was awarded a University of Bergen Fellowship (Universitetsstipendiat) for my doctoral studies during which (1996) I was a visiting graduate student of Cornell CS department. Before coming to Lethbridge I was on the faculty of CS department of the University of Northern British Columbia. I spent a part of my sabbatical leave (in 2006) visiting Professor Andreas Griewank at Humboldt University in Berlin, Germany. My academic ancestry can be traced back, starting at Forsythe Tree, all the way to Gottfried Wilhelm Leibniz  and beyond at The Mathematics Genealogy Project.

Contact Information

§  Voice: (403) 329 2475 

§  Email:

§  Fax: (403) 329 2519 

§  Surface Mail
Computer Science Department
4401 University Drive
Lethbridge, AB T1K 3M4, Canada

§  Office Location
C576 University Hall


Teaching (Spring 2020)

§  CPSC3620 Data Structures and Algorithms 

§  CPSC4600 Compiler Construction


I am interested in numerical optimization (broadly interpreted) and its applications. Scientific problems that are large-scale and display “exploitable” special properties such as sparsity and structural information such as symmetry are particularly intriguing. I find graph theory to be an important tool for exploiting the combinatorial structure inherent in many sub-problems in nonlinear and linear optimization. My current research is concerned with 

§  the design of efficient algorithms for sparse matrix problems: efficient determination of Jacobian and Hessian matrices 

§  linear algebra of sparse matrices with special properties 

§  high-performance computing, and

§  design structure of complex systems 

An (incomplete) list of publications can be found in Google Scholar and  Research Gate.

I am a co-founder of the Optimization Research Group (ORG) of the University of Lethbridge.     

Selected Recent Publications (student co-authors in boldface)

Shahadat Hossain, and Mohammad Sakib Mahmud. On computing with diagonally structured matrices. In 2019 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1-6. IEEE, 2019


Nurrennisahan (Nurgul) Aimaity, Hossain, Shahadat, and Mohammad Sakib Mahmud.  Computational Experience with Diagonally Structured Linear Algebra in Java. (To appear in ACM DL).  


W.M Abdullah, S. Hossain, M. A. Khan. Covering Large Complex Networks by Cliques - A Sparse Matrix Approach. AMMCS 2019 International Conference, Waterloo, Canada 

Shahadat Hossain and Nasrin Hakim Mithila. Pattern Graph for Sparse Hessian Matrix Determination. Optimization Methods and Software, 33(4-6):1250–1263, April 2018. 

Shahadat Hossain and Ahamad I. Khan. Exact Coloring of Sparse Matrices. Recent Advances in Mathematical and Statistical Methods. Springer Proceedings in Mathematics and Statistics 259. D. M. Kilgour et al. (eds.) 2018. Springer Nature Switzerland AG. 

Robert Benkoczi, Daya Gaur, Shahadat Hossain, and Muhammad A. Khan. A design structure matrix approach for measuring co-change-modularity of software products. In Proceedings of the 15th International Conference on Mining Software Repositories (MSR ’18). ACM, New York, NY, USA, pp. 331–335. 

 Determination of Large Sparse Derivative Matrices: Structural Orthogonality and Structural Degeneracy (5 pages), Shahadat Hossain and Ashraful Suny, 15th Cologne-Twente workshop on graphs and combinatorial optimization, June 6-8, 2017, Cologne, Germany.


Efficient Detection of Hessian Matrix Sparsity Pattern, Richard Carter, Shahadat Hossain and Marzia Sultana, ACM Communications in Computer Algebra Volume 50 Issue 4, December 2016, pp. 151-154. 

DSMDE: A Data Exchange format for Design Structure Models,  Ansari, Lazima; Hossain, Shahadat;  Khan, Ahamad Imtiaz. Sustainability in Modern Project Management: Proceedings of the 18th International DSM Conference, pp. 111-121, 2016. ISBN 978-85-63710-01-7, DOI 10.19255/JMPM-DSM2016

DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices (inbook), Hasan, Mahmudul and Hossain, Shahadat and Khan, Ahamad Imtiaz and Mithila, Nasrin Hakim and Suny, Ashraful Huq, in Mathematical Software –ICMS 2016 : Greuel, Gert-Martin and Koch, Thorsten and Paule, Peter and Sommese, Andrew (Editors), pp 275--283 Springer International Publishing, 2016.   

Determining Sparse Jacobian Matrices Using Two-Sided Compression: An Algorithm and Lower Bounds (inbook), Gaur, Daya R. and Hossain, Shahadat and Saha, Anik, in Mathematical and Computational Approaches in Advancing Modern Science and Engineering, Bélair, Jacques and Frigaard, A. Ian and Kunze, Herb and Makarov, Roman and Melnik, Roderick and Spiteri, J. Raymond (Editors),  pp. 425--434,  Springer International Publishing, 2016.

Selim Akl, Robert Benkoczi, Daya Ram Gaur, Hossam Hassanein, Shahadat Hossain and  Mark Thom, On a class of covering problems with variable capacities in wireless networks, Theoretical Computer Science, Available online 4 November 2014, ISSN 0304-3975.

Shahadat Hossain and  Trond Steihaug, Graph models and their efficient implementation for sparse Jacobian matrix determination, Discrete Applied Mathematics, Volume 161, Issue 12, August 2013, Pages 1747-1754


Shahadat Hossain, Trond Steihaug 

Optimal direct determination of sparse Jacobian matrices,  Optimization Methods and Software   Vol. 28, Issue 6, 2013.


Selected Talks

When counting flops is not enough: Optimization of data access viewed from programmers' perspective, International Conference on Computational Science and Engineering, In memory of Hans Petter Langtangen (1962-2016), October 23-25, 2017,  Oslo, Norway 

Computing sparse derivatives and consecutive zeros problem, 55th CORS Annual Conference, Vancouver, Canada,  May 27-29, 2013.

The CPR Method and Beyond, CMS/CSHPM Summer Meeting 2009, Memorial University of Newfoundland, St. John's,Newfoundland, June 6 - 8, 2009.

Pattern Graphs for Sparse Matrices, SIAM Conference on Optimization, Boston, USA , May 10 -- 13, 2008.

On Efficient Data Structures for Sparse Matrix Storage, Computing by the Numbers: Algorithms, Precision, and Complexity, Matheon Workshop 2006 in honor of the 60th birthday of Richard Brent, Weierstrass Institute for Applied Analysis and Stochastics, July 20 - 21, 2006, Berlin.


DSJMToolkit Determine Sparse Jacobian Matrices Toolkit.

CsegGraph : Column Segment Graph Generator (Journal of Computer Mathematics Taylor and Francis).

(With Minhaz Zibran) M-Sched: A University Course Timetabler, The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008.

Graduate Students.

1.    Md. Mahmudul Hasan Rafee (PhD, ongoing) 

2.    Wali M. Abdullah (PhD, ongoing.)

3.    Sharmin Islam (MSc, ongoing.)

4.    Sakib Mahmud (MSc, Defended Dec. 2019.)

5.    Ahmed Shoeb Al-Hasan (MSc, Defended Dec. 2019.)

6.    Tasnuba Jesmin (MSc, Defended Aug. 2018. Full-stack Developer, ATB Financial) 

7.    Nurgul Aimaiti (MSc, Defended Aug. 2018. Software Developer, Farmers Edge)

8.    Ahmad Imtiaz Khan (MSc, Defended Aug. 2017.  Software Developer, Constellation Financial System Inc. )

9.    Ashraful Haque Suny (MSc, Defended Dec. 2016.  Java Developer, FDM Group, Toronto)

10.  Nasrin Hakim Mithila (MSc. Defended Dec. 2016. Software Developer, Ceridian, Toronto) 

11.   Marzia Sultana (MSc, Defended Aug 2016. Analyst/Programmer, Software Developer, Constellation Financial System Inc.)

12.   Rumana Quashem (MSc, Defended Oct. 2015. Network Security Engineer, Check Point Software Technologies 

13.   Soma F. Khan (MSc, Defended Oct. 2015. Analyst, Government of Alberta, Edmonton)

14.   Anik Saha ([Co-supervised with D. Gaur] MSc, Defended Aug. 2015. Software Developer, FundServ Inc. )

15.   Ahmed Zulkarnine (MSc, Defended Aug. 2012.)

16.   Sangita Bhattacharjee  ([Co-supervised with D. Gaur], MSc Defended Aug. 2010. Analyst/Programmer, University of Lethbridge)

17.   Mahmudul Hasan (MSc Defended Aug. 2011. Analyst/Programmer, University of Lethbridge)

18.   Dr. Sardar Anisul Haque ([Co-supervised with D. Gaur] MSc Defended Dec. 2008. Assistant Professor, Department of Mathematics and Computer Science, Alcorn State University, USA

19.   Dr. Minhaz F. Zibran (MSc Defended Aug. 2007.  Assistant Professor, Department of Computer Science, University of New Orleans, USA)

20.    Mini Goyal (MSc, Defended Aug. 2005.  Analyst, Canadian Natural Resources Limited (CNRL))

Undergraduate Research Assistants.

Stephanie McIntyre (2017), MBen Burnett, Jesse Dunn, Meru Brunn, Zhenshuan Zhang, Matt Voronoi, VivekTrivedi

 Research Funding

My research is mainly supported by NSERC Discovery Grant (DG) Individual, Alberta Major Innovation Fund (MIF) (held jointly with Drs. R. Benkoczi,  D. Gaur of UofL) and NSERC Collaborative Research and Development (CRD) Grant held jointly with Colleagues in the Department of Computing and Software at McMaster University and Sponsored by IBM (Canada).