Java Computer Animation for Effective Learning of the Cholesky Algorithm with Transportation Engineering Applications
- 1 Modeling, Simulation & Visualization Engineering (MSVE) Department, Old Dominion University, Norfolk, VA, USA
- 2 CEE and MSVE Department, Old Dominion University, Norfolk, VA, USA
- 3 Civil & Environmental Engineering (CEE) Department, Old Dominion University, Norfolk, VA, USA
Abstract
In this paper, the well-known Cholesky Algorithm (for solving simultaneous linear equations, or SLE) is re-visited, with the ultimate goal of developing a simple, user-friendly, attractive, and useful Java Visualization and Animation Graphical User Inter-face (GUI) software as an additional teaching tool for students to learn the Cholesky factorization in a step-by-step fashion with computer voice and animation. A demo video of the Cholesky Decomposition (or factorization) animation and result can be viewed online from the website: http://www.lions.odu.edu/~imako001/cholesky/demo/index.html. The software tool developed from this work can be used for both students and their instructors not only to master this technical subject, but also to provide a dynamic/valuable tool for obtaining the solutions for homework assignments, class examinations, self-assessment studies, and other coursework related activities. Various transportation engineering applications of SLE are cited. Engineering educators who have adopted “flipped classroom instruction” can also utilize this Java Visualization and Animation software for students to “self-learning” these algorithms at their own time (and at their preferable locations), and use valuable class-meeting time for more challenging (real-life) problems’ discussions. Statistical data for comparisons of students’ performance with and without using the developed Java computer animation are also included.
- Cluster (Parallel) Computing for Large-Scale Engineering & Science Applications. http://www.lions.odu.edu/~skadi002/001-075.pdf http://www.lions.odu.edu/~imako001/
- Brezinski, C. (2007) The Life and Work of Andre Cholesky.
- Nguyen, D.T., Shen, Y., Mohammed, A.A. and Kadiam, S. (2010) Tossing Coin Game and Linear Programming Big M Simplex Algorithms. Global Conference on Learning and Technology, Penang (Island), 17-20 May 2010. http://www.learntechlib.org/noaccess/34365
- Nguyen, D.T., Kaw, A.K., Pendyala, R. and Lee-Thomas, G. (2011) Collaborative Research: Development of New Prototype Tools, and Adaptation and Implementation of Current Resources for a Course in Numerical Methods. NSF Funded Educational Grant (Proposal # 0836916; DUE-CCLI Phase 1: Exploratory); (Funding Period: 1 January 2009-30 July 2011).
- Nguyen, D.T. (2006) Finite Element Methods: Parallel-Sparse Statics and Eigen-Solutions. Springer Publishers. http://www.springer.com/us/book/9780387293301
- Nguyen, D.T. (2002) Parallel-Vector Equation Solvers for Finite Element Engineering Applications. Kluwer Academic/Plenum Publishers. http://www.oracle.com/technetwork/java/javase/downloads/index.html
- Makohon, I., Nguyen, D.T., Sosonkina, M., Shen, Y. and Ng, M. (2016) JAVA Based Visualization and Animation for Teaching the Dijkstra Shortest Path Algorithm in Transportation Networks. International Journal of Software Engineering & Applications (IJSEA), 7, 11-25.
- Johnson, P., Nguyen, D.T. and Ng, M. (2014) An Efficient Shortest Distance Decomposition Algorithm for Large-Scale Transportation Network Problems. TRB 2014 Annual Meeting, Washington DC, January 2014. https://trid.trb.org/view.aspx?id=1288547
- Himes, S.C. and Donnell, E.T. (2010) Speed Prediction Models for Multilane Highways: Simultaneous Equations Approach. Journal of Transportation Engineering, 136, 855-862. http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000149
- Adu, I.K., et al. (2014) Applications of SLE to Traffic Flow for a Network of Four One-Way Streets in Kumasi, Ghana. International Journal of Contemporary Mathematical Sciences, 9, 653-660. http://dx.doi.org/10.12988/ijcms.2014.410109
- Li, Q., et al. (2007) A Flow Volume Data Compression Approach for Traffic Network Based on Principal Component Analysis. Intelligent Transportation Systems Conference, 125-130. http://ieeexplore.ieee.org/document/4357668/?reload=true&arnumber=4357668