Courses Outline List

Total Page:16

File Type:pdf, Size:1020Kb

Courses Outline List UNIVERSITY OF IOANNINA SCHOOL OF SCIENCES DEPARTMENT OF MATHEMATICS COURSES OUTLINE UNDERGRADUATE STUDIES [1] TABLE OF CONTENTS ΜΑΥ111 – INFINITESIMAL CALCULUS I ...................................................................................................... 5 ΜΑΥ112 – FUNDAMENTAL CONCEPTS OF MATHEMATICS ....................................................................... 9 ΜΑΥ121 – LINEAR ALGEBRA I .................................................................................................................. 12 MAY123 – NUMBER THEORY................................................................................................................... 15 ΜΑΥ211 – INFINITESIMAL CALCULUS II ................................................................................................... 18 MAY221 – LINEAR ALGEBRA II ................................................................................................................. 21 MAY223 – ANALYTIC GEOMETRY ............................................................................................................ 24 MAY242 – INTRODUCTION TO COMPUTERS ........................................................................................... 27 MAY311 – INFINITESIMAL CALCULUS III .................................................................................................. 31 ΜΑΥ331 – INTRODUCTION TO PROBABILITY .......................................................................................... 34 MAY341 – INTRODUCTION TO NUMERICAL ANALYSIS ........................................................................... 37 MAY343 – INTRODUCTION TO PROGRAMMING ..................................................................................... 40 MAY411 – INFINITESIMAL CALCULUS IV ................................................................................................. 43 MAY413 – INTRODUCTION TO TOPOLOGY ............................................................................................. 47 MAY422 – ALGEBRAIC STRUCTURES I ..................................................................................................... 51 ΜΑΕ431 – INTRODUCTION TO STATISTICS .............................................................................................. 54 MAY514 – INTRODUCTION TO DIFFERENTIAL EQUATIONS .................................................................... 57 MAY522 – ELEMENTARY DIFFERENTIAL GEOMETRY ............................................................................... 60 MAΥ611 – COMPLEX FUNCTIONS I.......................................................................................................... 63 MAY648 – CLASSICAL MECHANICS .......................................................................................................... 66 MAE501 – HISTORY OF MATHEMATICS .................................................................................................. 69 MAE511 – REAL ANALYSIS ....................................................................................................................... 72 MAE513 – ELEMENTS OF GENERAL TOPOLOGY ...................................................................................... 75 MAE525 – GROUP THEORY ..................................................................................................................... 78 MAE526 – GROEBNER BASES .................................................................................................................. 81 ΜΑΕ531 – THEORY OF PROBABILITY AND STATISTICS ........................................................................... 84 ΜΑΕ532 – STOCHASTIC PROCESSES ........................................................................................................ 87 MAE541 – DATA STRUCTURES ................................................................................................................ 90 MAE542 – INTRODUCTION TO COMPUTATIONAL COMPLEXITY ............................................................ 94 MAE543 – APPLIED TENSOR ANALYSIS.................................................................................................... 97 MAE544 – LOGIC PROGRAMMING ........................................................................................................ 100 MAE545 – NUMERICAL LINEAR ALGEBRA ............................................................................................. 103 MAE546 – BIOMATHEMATICS ............................................................................................................... 106 [2] MAE613 – INTEGRAL EQUATIONS ......................................................................................................... 109 MAE614 – DIFFERENTIAL EQUATIONS I ................................................................................................ 112 MAE615 – TOPICS IN REAL ANALYSIS .................................................................................................... 115 MAE616 – MEASURE THEORY ............................................................................................................... 118 MAE622 – DIFFERENTIABLE MANIFOLDS .............................................................................................. 121 MAE623 – GEOMETRY OF TRANSFORMATIONS ................................................................................... 124 MAE624 – ELEMENTARY GLOBAL DIFFERENTIAL GEOMETRY ............................................................... 127 MAE627 – ALGEBRAIC CURVES ............................................................................................................. 130 MAE628 – MODULES, RINGS AND APPLICATIONS ................................................................................ 133 ΜΑΕ631 – LINEAR PROGRAMMING ...................................................................................................... 136 ΜΑΕ633 – STATISTICAL INFERENCE ...................................................................................................... 139 MAE634 – QUEUEING THEORY .............................................................................................................. 142 MAE641 – DESIGN AND ANALYSIS OF ALGORITHMS ............................................................................ 145 MAE642 – NUMERICAL ANALYSIS ......................................................................................................... 148 MAE644 – INTRODUCTION TO SYMBOLIC MATHEMATICS ................................................................... 151 MAE645 – APPROXIMATION THEORY ................................................................................................... 155 MAE646 – TECHNIQUES OF MATHEMATICAL MODELLING .................................................................. 158 MAE647 – OBJECT ORIENTED PROGRAMMING .................................................................................... 161 MAE649 – ICT IN EDUCATION ............................................................................................................... 164 MAE711 – FUNCTIONAL ANALYSIS I ...................................................................................................... 167 MAE713 – PARTIAL DIFFERENTIAL EQUATIONS .................................................................................... 170 MAE714 – SET THEORY .......................................................................................................................... 173 MAE718 – HARMONIC ANALYSIS .......................................................................................................... 176 MAE722 – RIEMANNIAN GEOMETRY .................................................................................................... 179 MAE723 – SPECIAL TOPICS IN ALGEBRA ............................................................................................... 182 MAE725 – RING THEORY ....................................................................................................................... 185 MAE727 – EUCLIDEAN AND NON EUCLIDEAN GEOMETRIES ................................................................ 188 MAE728 – DIFFERENTIABLE MANIFOLDS .............................................................................................. 191 MAE729 – TOPOLOGICAL MATRIX GROUPS .......................................................................................... 194 ΜΑΕ731 – DECISION THOERY - BAYESIAN THEORY ............................................................................... 197 MAE732 – TOPICS IN OPERATIONS RESEARCH ..................................................................................... 200 ΜΑΕ733 – REGRESSION AND ANALYSIS OF VARIANCE ......................................................................... 203 MAE734 – PRODUCTION PLANNING AND INVENTORY CONTROL ........................................................ 206 MAE741 – DATABASE SYSTEMS AND WEB APPLICATIONS DEVELOPMENT ......................................... 209 [3] MAE742 – INTRODUCTION TO COMPUTATIONAL MATHEMATICS ....................................................... 212 MAE743 – INTRODUCTION TO MATHEMATICAL PHYSICS .................................................................... 215 MAE744 – NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS .................................... 218 MAE745 – AUTOMATA THEORY AND FORMAL LANGUAGES ................................................................ 221 MAE746 – GRAPH THEORY .................................................................................................................... 224
Recommended publications
  • Special Western Canada Linear Algebra Meeting (17W2668)
    Special Western Canada Linear Algebra Meeting (17w2668) Hadi Kharaghani (University of Lethbridge), Shaun Fallat (University of Regina), Pauline van den Driessche (University of Victoria) July 7, 2017 – July 9, 2017 1 History of this Conference Series The Western Canada Linear Algebra meeting, or WCLAM, is a regular series of meetings held roughly once every 2 years since 1993. Professor Peter Lancaster from the University of Calgary initiated the conference series and has been involved as a mentor, an organizer, a speaker and participant in all of the ten or more WCLAM meetings. Two broad goals of the WCLAM series are a) to keep the community abreast of current research in this discipline, and b) to bring together well-established and early-career researchers to talk about their work in a relaxed academic setting. This particular conference brought together researchers working in a wide-range of mathematical fields including matrix analysis, combinatorial matrix theory, applied and numerical linear algebra, combinatorics, operator theory and operator algebras. It attracted participants from most of the PIMS Universities, as well as Ontario, Quebec, Indiana, Iowa, Minnesota, North Dakota, Virginia, Iran, Japan, the Netherlands and Spain. The highlight of this meeting was the recognition of the outstanding and numerous contributions to the areas of research of Professor Peter Lancaster. Peter’s work in mathematics is legendary and in addition his footprint on mathematics in Canada is very significant. 2 Presentation Highlights The conference began with a presentation from Prof. Chi-Kwong Li surveying the numerical range and connections to dilation. During this lecture the following conjecture was stated: If A 2 M3 has no reducing eigenvalues, then there is a T 2 B(H) such that the numerical range of T is contained in that of A, and T has no dilation of the form I ⊗ A.
    [Show full text]
  • 500 Natural Sciences and Mathematics
    500 500 Natural sciences and mathematics Natural sciences: sciences that deal with matter and energy, or with objects and processes observable in nature Class here interdisciplinary works on natural and applied sciences Class natural history in 508. Class scientific principles of a subject with the subject, plus notation 01 from Table 1, e.g., scientific principles of photography 770.1 For government policy on science, see 338.9; for applied sciences, see 600 See Manual at 231.7 vs. 213, 500, 576.8; also at 338.9 vs. 352.7, 500; also at 500 vs. 001 SUMMARY 500.2–.8 [Physical sciences, space sciences, groups of people] 501–509 Standard subdivisions and natural history 510 Mathematics 520 Astronomy and allied sciences 530 Physics 540 Chemistry and allied sciences 550 Earth sciences 560 Paleontology 570 Biology 580 Plants 590 Animals .2 Physical sciences For astronomy and allied sciences, see 520; for physics, see 530; for chemistry and allied sciences, see 540; for earth sciences, see 550 .5 Space sciences For astronomy, see 520; for earth sciences in other worlds, see 550. For space sciences aspects of a specific subject, see the subject, plus notation 091 from Table 1, e.g., chemical reactions in space 541.390919 See Manual at 520 vs. 500.5, 523.1, 530.1, 919.9 .8 Groups of people Add to base number 500.8 the numbers following —08 in notation 081–089 from Table 1, e.g., women in science 500.82 501 Philosophy and theory Class scientific method as a general research technique in 001.4; class scientific method applied in the natural sciences in 507.2 502 Miscellany 577 502 Dewey Decimal Classification 502 .8 Auxiliary techniques and procedures; apparatus, equipment, materials Including microscopy; microscopes; interdisciplinary works on microscopy Class stereology with compound microscopes, stereology with electron microscopes in 502; class interdisciplinary works on photomicrography in 778.3 For manufacture of microscopes, see 681.
    [Show full text]
  • Supporting Candidates Learning from Home to Prepare for Computer-Based Practical Tests
    Supporting candidates learning from home to prepare for computer-based practical tests Supporting candidates learning from home to prepare for the practical tests in Cambridge IGCSE ICT (0417), Cambridge IGCSE (9–1) ICT (0983) and Cambridge International A Level IT (9626) We understand that many centres and candidates are facing challenging times, and that some centres are having to teach practical IT skills remotely. Practical IT skills are a vital part of our IT syllabuses. We assess these skills through formal tests under controlled conditions. To maintain the integrity of the tests, and the value of our qualifications for students, we encourage centres to teach the full syllabus content, whether remotely or face to face. There are currently no adaptations to the practical skills requirements for March or June 2021. However, we understand that candidates do not always have access to proprietary (non-free) software that is licensed through their centre. This may be a significant barrier to candidates practising practical IT skills at home. Using the centre’s licensed software Where candidates are learning remotely, we recommend that you first check your software licences to see if they If your school currently uses proprietary software, you allow candidates to use the software on their home may find that one of the free/open source alternatives computers. Some centres have academic licences that allow listed in the tables on this factsheet allows candidates to this. Other centres are setting up remote access to their practise their skills at home. If they become more familiar school systems for candidates or loaning out school laptops with this software than the software being used at the to candidates to continue their studies.
    [Show full text]
  • Mathematics (MATH) 1
    Mathematics (MATH) 1 MATH 103 College Algebra and Trigonometry MATHEMATICS (MATH) Prerequisites: Appropriate score on the Math Placement Exam; or grade of P, C, or better in MATH 100A. MATH 100A Intermediate Algebra Notes: Credit for both MATH 101 and 103 is not allowed; credit for both Prerequisites: Appropriate score on the Math Placement Exam. MATH 102 and MATH 103 is not allowed; students with previous credit in Notes: Credit earned in MATH 100A will not count toward degree any calculus course (Math 104, 106, 107, or 208) may not earn credit for requirements. this course. Description: Review of the topics in a second-year high school algebra Description: First and second degree equations and inequalities, absolute course taught at the college level. Includes: real numbers, 1st and value, functions, polynomial and rational functions, exponential and 2nd degree equations and inequalities, linear systems, polynomials logarithmic functions, trigonometric functions and identities, laws of and rational expressions, exponents and radicals. Heavy emphasis on sines and cosines, applications, polar coordinates, systems of equations, problem solving strategies and techniques. graphing, conic sections. Credit Hours: 3 Credit Hours: 5 Max credits per semester: 3 Max credits per semester: 5 Max credits per degree: 3 Max credits per degree: 5 Grading Option: Graded with Option Grading Option: Graded with Option Prerequisite for: MATH 100A; MATH 101; MATH 103 Prerequisite for: AGRO 361, GEOL 361, NRES 361, SOIL 361, WATS 361; MATH 101 College Algebra AGRO 458, AGRO 858, NRES 458, NRES 858, SOIL 458; ASCI 340; Prerequisites: Appropriate score on the Math Placement Exam; or grade CHEM 105A; CHEM 109A; CHEM 113A; CHME 204; CRIM 300; of P, C, or better in MATH 100A.
    [Show full text]
  • 3D Animation)
    ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΔΗΜΙΟΥΡΓΙΑ 3D ΕΚΠΑΙΔΕΥΤΙΚΟΥ ANIMATION VIDEO ΜΕ ΤΗ ΧΡΗΣΗ ΤΗΣ ΕΦΑΡΜΟΓΗΣ MUVIZU Φοιτητής: Μπεκρής Γεώργιος 13619 Εισηγητής: Στεργίου Ελευθέριος ΑΡΤΑ 2015 Περιεχόμενα Περίληψη........................................................................................................................................... 6 Abstract ............................................................................................................................................. 6 Εισαγωγή ........................................................................................................................................... 7 Κεφάλαιο 1: Animation - Τύποι Animation ...................................................................................... 8 1.1. Animation ................................................................................................................................... 8 1.2. Τύποι animation ......................................................................................................................... 8 1.2.1. Animation δύο διαστάσεων ................................................................................................. 8 1.2.2. Προγράμματα 2D animation ............................................................................................... 9 1.2.3. Animation τριών διαστάσεων (3D animation) .................................................................. 12 1.2.4. Προγράμματα 3D animation ............................................................................................
    [Show full text]
  • "Mathematics in Science, Social Sciences and Engineering"
    Research Project "Mathematics in Science, Social Sciences and Engineering" Reference person: Prof. Mirko Degli Esposti (email: [email protected]) The Department of Mathematics of the University of Bologna invites applications for a PostDoc position in "Mathematics in Science, Social Sciences and Engineering". The appointment is for one year, renewable to a second year. Candidates are expected to propose and perform research on innovative aspects in mathematics, along one of the following themes: Analysis: 1. Functional analysis and abstract equations: Functional analytic methods for PDE problems; degenerate or singular evolution problems in Banach spaces; multivalued operators in Banach spaces; function spaces related to operator theory.FK percolation and its applications 2. Applied PDEs: FK percolation and its applications, mathematical modeling of financial markets by PDE or stochastic methods; mathematical modeling of the visual cortex in Lie groups through geometric analysis tools. 3. Evolutions equations: evolutions equations with real characteristics, asymptotic behavior of hyperbolic systems. 4. Qualitative theory of PDEs and calculus of variations: Sub-Riemannian PDEs; a priori estimates and solvability of systems of linear PDEs; geometric fully nonlinear PDEs; potential analysis of second order PDEs; hypoellipticity for sums of squares; geometric measure theory in Carnot groups. Numerical Analysis: 1. Numerical Linear Algebra: matrix equations, matrix functions, large-scale eigenvalue problems, spectral perturbation analysis, preconditioning techniques, ill- conditioned linear systems, optimization problems. 2. Inverse Problems and Image Processing: regularization and optimization methods for ill-posed integral equation problems, image segmentation, deblurring, denoising and reconstruction from projection; analysis of noise models, medical applications. 3. Geometric Modelling and Computer Graphics: Curves and surface modelling, shape basic functions, interpolation methods, parallel graphics processing, realistic rendering.
    [Show full text]
  • Randnla: Randomized Numerical Linear Algebra
    review articles DOI:10.1145/2842602 generation mechanisms—as an algo- Randomization offers new benefits rithmic or computational resource for the develop ment of improved algo- for large-scale linear algebra computations. rithms for fundamental matrix prob- lems such as matrix multiplication, BY PETROS DRINEAS AND MICHAEL W. MAHONEY least-squares (LS) approximation, low- rank matrix approxi mation, and Lapla- cian-based linear equ ation solvers. Randomized Numerical Linear Algebra (RandNLA) is an interdisci- RandNLA: plinary research area that exploits randomization as a computational resource to develop improved algo- rithms for large-scale linear algebra Randomized problems.32 From a foundational per- spective, RandNLA has its roots in theoretical computer science (TCS), with deep connections to mathemat- Numerical ics (convex analysis, probability theory, metric embedding theory) and applied mathematics (scientific computing, signal processing, numerical linear Linear algebra). From an applied perspec- tive, RandNLA is a vital new tool for machine learning, statistics, and data analysis. Well-engineered implemen- Algebra tations have already outperformed highly optimized software libraries for ubiquitous problems such as least- squares,4,35 with good scalability in par- allel and distributed environments. 52 Moreover, RandNLA promises a sound algorithmic and statistical foundation for modern large-scale data analysis. MATRICES ARE UBIQUITOUS in computer science, statistics, and applied mathematics. An m × n key insights matrix can encode information about m objects ˽ Randomization isn’t just used to model noise in data; it can be a powerful (each described by n features), or the behavior of a computational resource to develop discretized differential operator on a finite element algorithms with improved running times and stability properties as well as mesh; an n × n positive-definite matrix can encode algorithms that are more interpretable in the correlations between all pairs of n objects, or the downstream data science applications.
    [Show full text]
  • Advances in Matrices, Finite And
    Journal of Applied Mathematics Advances in Matrices, Finite and Guest Editors: P. N. Shivakumar, Panayiotis Psarrakos, K. C. Sivakuma r, Yang Zhang, and Carlos da Fonseca Advances in Matrices, Finite and Infinite, with Applications 2014 JournalofAppliedMathematics Advances in Matrices, Finite and Infinite, with Applications 2014 Guest Editors: P. N. Shivakumar, Panayiotis J. Psarrakos, K. C. Sivakumar, Yang Zhang, and Carlos M. da Fonseca Copyright © 2014 Hindawi Publishing Corporation. All rights reserved. This is a special issue published in “Journal of Applied Mathematics.” All articles are open access articles distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Editorial Board Saeid Abbasbandy, Iran Ru-Dong Chen, China Laura Gardini, Italy Mina B. Abd-El-Malek, Egypt Zhang Chen, China Bernard J. Geurts, The Netherlands Mohamed A. Abdou, Egypt Zhi-Zhong Chen, Japan Sandip Ghosal, USA Subhas Abel, India Xinkai Chen, Japan Pablo Gonzlez-Vera, Spain Jnos Abonyi, Hungary Rushan Chen, China Alexander N. Gorban, UK M. Montaz Ali, South Africa Ke Chen, UK Laurent Gosse, Italy Mohammad R, Aliha, Iran Eric Cheng, Hong Kong Keshlan S. Govinder, South Africa Carlos J. S. Alves, Portugal Ching-Hsue Cheng, Taiwan Said R. Grace, Egypt Mohamad Alwash, USA Qi Cheng, USA Jose L. Gracia, Spain Igor Andrianov, Germany Chin-Hsiang Cheng, Taiwan Maurizio Grasselli, Italy Boris Andrievsky, Russia Jin Cheng, China Zhi-Hong Guan, China Whye-Teong Ang, Singapore Hui Cheng, China Nicola Guglielmi, Italy Abul-Fazal M. Arif, Saudi Arabia Francisco Chiclana, UK Fred´ eric´ Guichard, Canada Sabri Arik, Turkey Jen-Tzung Chien, Taiwan Kerim Guney, Turkey Ali R.
    [Show full text]
  • Free Software Beyond Radical Politics: Negotiations of Creative and Craft Autonomy in Digital Visual Media Production
    Free software beyond radical politics: negotiations of creative and craft autonomy in digital visual media production Draft of article under revision. Not to be cited without permission. Version: 15 Jan 2016 Author: Julia Velkova Abstract Free and open source software development, and the technological practices of hackers have been broadly recognized as fundamental for the formation of political cultures and fostering democracy in the digital mediascape. This article seeks to broaden the scope of knowledge about the role of free software for political engagement by discussing its relevance in the practices of other actors, beyond activists and hackers. The study explores its role and uses in the practices of media creators such as free-lancing digital artists, animators and technicians who work in various roles for the contemporary digital visual media industries. Drawing on ethnographically collected material about the media uses of three popular free software tools, Blender for 3D animation and sculpting, Synfig for 2D vector animation and Krita for digital painting, the study shows that free software in the context of media work contexts enables creators to notably extend their sense of creative autonomy, skills and creative expressivity, yet paradoxically this sense does not lead to resistence or critical engagement, but strengthens even more some of the imaginaries and allure that the creative industries have while not responding to some of its major flows such as precarity of labor. Keywords digital visual media, free and open source software, material politics, craft autonomy, media industries 1. Introduction Media practices, such as free and open source software development, and the technological experiments of hackers have been broadly recognized as fundamental for the formation of political cultures and fostering democracy in the digital mediascape.
    [Show full text]
  • Tvpaint Animation 9 Pro Crack
    Tvpaint Animation 9 Pro Crack Tvpaint Animation 9 Pro Crack 1 / 4 2 / 4 Houdini is a 3D animation software application developed by Toronto-based SideFX, who ... 4 Rendering; 5 TouchDesigner; 6 Production; 7 See also; 8 References; 9 ... Ajax Animator · Animator Pro · TupiTube · SWFTools · Synfig · OpenToonz ... (Anime Studio) · ParticleIllusion · CrazyTalk · Toon Boom · Toonz · TVPaint. To download serial from the mac app store, you need a mac. Lets go through the ... The bundle identifier for tvp animation 9 pro for mac is fr. Thanks dann petty ... tvpaint animation tvpaint animation, tvpaint animation 11 pro, tvpaint animation free download, tvpaint animation 11 pro free, tvpaint animation 11, tvpaint animation 11 pro free download, tvpaint animation 11 pro crack, tvpaint animation 10 pro free download, tvpaint animation 10 pro crack, tvpaint animation tutorial TVPaint Animation 11 Professional Edition is now available free download fully Cracked, Download TVPaint Animation 11 Pro Crack which lets you animate .... Free Crack Software Download: TVPaint Animation 10 Pro v Cracked ... Tvpaint Animation Pro 10 0 9 torrent download and emule Â Ð ÐµÐ¶Ð¸Ñ 7 1 1 crack · .... Feb 14, 2021 — TVPaint 11 Crack is pro software in digital sketching, drawing, and ... Animation 11.0 Professional Edition Cracked is window 7, 8, 9, 10, Win XP .... Apr 2, 2021 — If I click on "Later" I can use TVPaint.. Sep 9, TVPAINT ANIMATION PRO V9 5 3 BILANGUAGE CRACK FOR XP XFORCE Pro 10 For Mac trail .... TVPAiNT. ANiMATiON 11, 4723 records found, first 100 of them are:Tvpaint Animation Pro 9 5 3 serial key genTvpaint Animation 8.
    [Show full text]
  • Numerical Linear Algebra and Matrix Analysis
    Numerical Linear Algebra and Matrix Analysis Higham, Nicholas J. 2015 MIMS EPrint: 2015.103 Manchester Institute for Mathematical Sciences School of Mathematics The University of Manchester Reports available from: http://eprints.maths.manchester.ac.uk/ And by contacting: The MIMS Secretary School of Mathematics The University of Manchester Manchester, M13 9PL, UK ISSN 1749-9097 1 exploitation of matrix structure (such as sparsity, sym- Numerical Linear Algebra and metry, and definiteness), and the design of algorithms y Matrix Analysis to exploit evolving computer architectures. Nicholas J. Higham Throughout the article, uppercase letters are used for matrices and lower case letters for vectors and scalars. Matrices are ubiquitous in applied mathematics. Matrices and vectors are assumed to be complex, unless ∗ Ordinary differential equations (ODEs) and partial dif- otherwise stated, and A = (aji) denotes the conjugate ferential equations (PDEs) are solved numerically by transpose of A = (aij ). An unsubscripted norm k · k finite difference or finite element methods, which lead denotes a general vector norm and the corresponding to systems of linear equations or matrix eigenvalue subordinate matrix norm. Particular norms used here problems. Nonlinear equations and optimization prob- are the 2-norm k · k2 and the Frobenius norm k · kF . lems are typically solved using linear or quadratic The notation “i = 1: n” means that the integer variable models, which again lead to linear systems. i takes on the values 1; 2; : : : ; n. Solving linear systems of equations is an ancient task, undertaken by the Chinese around 1AD, but the study 1 Nonsingularity and Conditioning of matrices per se is relatively recent, originating with Arthur Cayley’s 1858 “A Memoir on the Theory of Matri- Nonsingularity of a matrix is a key requirement in many ces”.
    [Show full text]
  • A History of Modern Numerical Linear Algebra
    Gene Golub, Stanford University 1 A History of Modern Numerical Linear Algebra Gene H. Golub Stanford University Gene Golub, Stanford University 2 What is Numerical Analysis? (a.k.a Scientific Computing) The definitions are becoming shorter... Webster’s New Collegiate Dictionary (1973): • ”The study of quantitative approximations to the solutions of mathematical problems including consideration of the errors and bounds to the errors involved.” The American Heritage Dictionary (1992): • ”The study of approximate solutions to mathematical problems, taking into account the extent of possible errors.” L. N. Trefethen, Oxford University (1992): • ”The study of algorithms for the problems of continuous mathematics.” Gene Golub, Stanford University 3 Numerical Analysis: How It All Started Numerical analysis motivated the development of the earliest computers. Ballistics • Solution of PDE’s • Data Analysis • Early pioneers included: J. von Neumann, A. M. Turing In the beginning... von Neumann & Goldstine (1947): ”Numerical Inversion of Matrices of High Order” Gene Golub, Stanford University 4 Numerical Linear Algebra Numerical Linear Algebra (NLA) is a small but active area of research: Less than 200 active, committed persons. But the community involves many scientists. Gene Golub, Stanford University 5 Top Ten Algorithms in Science (Jack Dongarra, 2000) 1. Metropolis Algorithm for Monte Carlo 2. Simplex Method for Linear Programming 3. Krylov Subspace Iteration Methods 4. The Decompositional Approach to Matrix Computations 5. The Fortran Optimizing Compiler 6. QR Algorithm for Computing Eigenvalues 7. Quicksort Algorithm for Sorting 8. Fast Fourier Transform 9. Integer Relation Detection 10. Fast Multipole Method Red: Algorithms within the exclusive domain of NLA research. • Blue: Algorithms strongly (though not exclusively) connected to NLA research.
    [Show full text]