Skip to article frontmatterSkip to article content

Tentative Schedule

Linear Algebra with Applications to Engineering and AI

Dept. of Electrical and Systems Engineering
University of Pennsylvania

Course Outline and Schedule

Please note that this is a tentative outline, and that the topics, their components, and their order may be adjusted or removed during the semester. Similarly, dates for homework assignments and midterms may be adjusted as needed.

Table 1:Tentative Course Outline and Schedule

WeekDateTopicsHomeworkCase studies
18/27INTRO / MOTIVATIONS / SETTING THE STORYLINE
18/29MATH 1410 REVISIT 1: SYSTEMS OF LINEAR EQUATIONS, VECTORS, MATRICES, GAUSS ELIMINATION, LU-FACTORIZATIONNETWORK FLOW
29/3MATH 1410 REVISIT 2: PIVOTS+PERMUTATIONS, MATRIX INVERSES (GAUSS-JORDAN), GENERAL LIN SYSTEMSNETWORK FLOW
29/5VECTOR SPACES 1: DEFINITION, SUBSPACES, SPAN AND LINEAR INDEPENDENCE, BASIS AND DIMENSIONHw 1 outNETWORK FLOW REVISITED
STEERING A MOBILE ROBOT
39/10VECTOR SPACES 2: BRIEF INTERLUDE: MATRIX TRANSPOSE, THE FUNDAMENTAL MATRIX SUBSPACES (KERNEL, IMAGE, SUPERPOSITION, ADJOINT SYSTEMS, FUND. THM OF LINALG)NETWORK FLOW REVISITED
STEERING A MOBILE ROBOT
39/12VECTOR SPACES 3: CATCH UP AND APPLICATIONS TO CIRCUITSHw 2 out, Hw 1 in
49/17INNER PRODUCTS & NORMS: DEFINITION, INEQUALITIES, NORMSATTENTION MECHANISM (BASICS) AND COSINE SIMILARITY IN TRANSFORMER EMBEDDING SPACE
49/19APPLICATION: K-MEANS AND CLUSTERINGHw 3 out, Hw 2 inK-MEANS FOR MNIST HANDWRITING RECOGNITION AND COLOR COMPRESSION
59/24ORTHOGONALITY: ORTHONORMAL BASES, GRAM-SCHMIDT, ORTHOGONAL MATRICES (QR-FACTORIZATION?), ORTHOGONAL PROJECTIONS & SUBSPACES (ORTHOGONALITY OF THE FUNDAMENTAL MATRIX SUBSPACES AND THE FREDHOLM ALTERNATIVE)
59/26LEAST SQUARES 1: SYMMETRIC AND PSD MATRICES & MINIMIZING QUADRATIC FUNCTIONSSTUDY BREAK, Hw 3 inAPPLICATIONS TO MACHINE LEARNING AND DATA SCIENCE
610/1MIDTERM 1
610/3FALL BREAK!
710/8LEAST SQUARES 2: LEAST SQUARES, DATA FITTING, & INTERPOLATION, LINEARLY CONSTRAINED LEAST SQUARESAPPLICATIONS TO MACHINE LEARNING AND DATA SCIENCE
710/10LINEAR & AFFINE FUNCTIONS, LINEAR TRANSFORMATIONS, AND LINEAR SYSTEMSHw 4 outWORLD, BODY, AND CAMERA FRAMES. COMPUTER GRAPHICS
810/15LINEAR DYNAMICAL SYSTEMS (MOTIVATION, REMINDER OF SCALAR SOLUTION), DETERMINANTS, EIGVALS+VECS, BASES + DIAGONALIZATIONRLC CIRCUITS, DESIGNING AN AUTOPILOT
810/17LINEAR DYNAMICAL SYSTEMS (MOTIVATION, REMINDER OF SCALAR SOLUTION), DETERMINANTS, EIGVALS+VECS, BASES + DIAGONALIZATIONHw 5 out, Hw 4 inRLC CIRCUITS, DESIGNING AN AUTOPILOT
910/22REPEATED & COMPLEX EIGENVALUES, JORDAN CANONICAL FORM, GENERAL SOLUTION, MATRIX EXPONENTIAL, CONNECTION TO PREVIOUS SOLUTIONSRLC CIRCUITS, DESIGNING AN AUTOPILOT
910/24INHOMOGENEOUS SYSTEMS, CAYLEY-HAMILTON, INVARIANT SUBSPACESHw 6 out, Hw 5 in
1010/29LINEAR ITERATIVE SYSTEMS, MATRIX NORMS AND CONVERGENCE, MARKOV PROCESSES, POPULATION DYNAMICS, PERRON-FROBENIUSPAGERANK, MARKOV CHAINS & BASEBALL STATISTICS
1010/31EIGVALS OF SYMMETRIC MATRICES, SPECTRAL THEOREM, QUADRATIC FORMS, POSITIVE DEFINITE MATRICES, OPTIMIZATION PRINCIPLE FOR EIGENVALUESStudy Break, Hw 6 in
1111/5INTRODUCTION TO GRAPH THEORY AND CONSENSUS PROTOCOLSOPINION DYNAMICS (SOCIAL MEDIA/CONSENSUS)
1111/7MIDTERM 2
1211/12SINGULAR VALUE DECOMPOSITION: APPLICATIONS TO COVARIANCE MATRICES, SPECTRAL CLUSTERING (FORESHADOW SVD + PCA)
1211/14APPLICATIONS OF SVD 1: PCA, Fundamental Theorem of PCAHw 7 outCOMPRESSION: EIGENFACES
1311/19APPLICATIONS OF SVD 2: Best Rank-K approximation, RECOMMENDERS, RANKINGSRANKING: SPORTS TEAMS, RECOMMENDER SYSTEMS
1311/21INTRO TO OPTIMIZATION, GRADIENT DESCENT & NEWTON’S METHODHw 8 out, Hw 7 inDEEP LEARNING
1411/26STOCHASTIC GRADIENT DESCENT, BACKPROPAGATION, AND START ON MULTILAYER PERCEPTRONSDEEP LEARNING
1411/28THANKSGIVING
1512/3A SHALLOW INTRODUCTION TO DEEP LEARNINGTRAINING A DEEP NETWORK FOR IMAGE CLASSIFICATION
1512/5REVIEW/CATCH UPHw 8 in