Oxford Linear Algebra: Gram-Schmidt Process

Поділитися
Вставка
  • Опубліковано 21 жов 2023
  • University of Oxford Mathematician Dr Tom Crawford introduces the steps of the Gram-Schmidt Process and explains why the algorithm gives you an orthonormal set of vectors. Check out ProPrep with a 30-day free trial: www.proprep.uk/info/TOM-Crawford
    Links to the other videos mentioned:
    Inner Product Space • Oxford Linear Algebra:...
    Test your understanding of the content covered in the video with some practice exercises courtesy of ProPrep. You can download the workbooks and solutions for free here: api.proprep.com/course/downlo...
    You can also find several video lectures from ProPrep explaining the content covered in the video here: www.proprep.com/courses/all/l...
    As with all modules on ProPrep, each set of videos contains lectures, worked examples and full solutions to all exercises.
    The video begins with a reminder of the definition of an orthonormal set, before introducing the 3 steps of the Gram-Schmidt Process. Step 1: normalise the first vector from a linearly independent set. Step 2: subtract the projection of the first orthonormal vector from the second vector in the linearly independent set, then normalise. Step 3: repeat step 2 for each of the remaining vectors.
    Step 2 is explored in more detail through a direct calculation of the inner product and an explicit example in the 2D plane, including a visualisation of the projection map.
    The video ends with a fully worked example of computing an orthonormal set in the polynomial inner product space where the inner product is defined via an integral.
    Watch the other videos from the Oxford Linear Algebra series at the links below.
    Solving Systems of Linear Equations using Elementary Row Operations (ERO’s): • Oxford Linear Algebra:...
    Calculating the inverse of 2x2, 3x3 and 4x4 matrices: • Oxford Linear Algebra:...
    What is the Determinant Function: • Oxford Linear Algebra:...
    The Easiest Method to Calculate Determinants: • Oxford Linear Algebra:...
    Eigenvalues and Eigenvectors Explained: • Oxford Linear Algebra:...
    Spectral Theorem Proof: • Oxford Linear Algebra:...
    Vector Space Axioms: • Oxford Linear Algebra:...
    Subspace Test: • Oxford Linear Algebra:...
    Basis, Spanning and Linear Independence: • Oxford Linear Algebra:...
    Dimension Formula: • Oxford Linear Algebra:...
    Direct Sum: • Oxford Linear Algebra:...
    Linear Transformations: • Oxford Linear Algebra:...
    Rank Nullity Theorem: • Oxford Linear Algebra:...
    Inner Product Space: • Oxford Linear Algebra:...
    Produced by Dr Tom Crawford at the University of Oxford. Tom is Public Engagement Lead at the Oxford University Department of Continuing Education: www.conted.ox.ac.uk/
    For more maths content check out Tom's website tomrocksmaths.com/
    You can also follow Tom on Facebook, Twitter and Instagram @tomrocksmaths.
    / tomrocksmaths
    / tomrocksmaths
    / tomrocksmaths
    Get your Tom Rocks Maths merchandise here:
    beautifulequations.net/collec...
    Check out Proprep with a 30-day free trial here: www.proprep.uk/info/TOM-Crawford

КОМЕНТАРІ • 25

  • @TomRocksMaths
    @TomRocksMaths  7 місяців тому +3

    Check out ProPrep with a 30-day free trial: www.proprep.uk/info/TOM-Crawford

    • @emilswaglund
      @emilswaglund 6 місяців тому

      The 30-day trial doesn't work

  • @franciscodanieldiazgonzale2096
    @franciscodanieldiazgonzale2096 7 місяців тому +12

    Congratulations for your appointment as Public Engagement Lead and a Departmental Lecturer at the department of continuing education in University of Oxford. We have an Oxford Mathematics Lecturer here people!

  • @stevenbercik2099
    @stevenbercik2099 7 місяців тому +4

    We just covered this in my undergraduate linear algebra class!

  • @ccfzdgfziyj3ybeeyyb860
    @ccfzdgfziyj3ybeeyyb860 7 місяців тому +6

    Great work professor!

  • @eugenek951
    @eugenek951 Місяць тому

    Thanks for bringing higher math to the "masses" 🙂

  • @Shaan_Suri
    @Shaan_Suri Місяць тому +2

    In the last example, the two vectors only vectors are a basis of polynomials with degree less than or equal to 2. But let's say our vector space was polynomials with degree less than or equal to 3, and we were only given 2 linearly independent vectors, is there a way to construct an orthonormal basis? (ie. extend the orthonormal set with 2 vectors which you found into a set with 3 vectors)

  • @walterblair1646
    @walterblair1646 7 місяців тому +2

    Hey I reckon you should take a look at the Australian HSC math exams. There's 3 different "hard" ones. Advanced, ext 1 and ext 2. You may just have to brush up on the calculator

  • @bread8586
    @bread8586 7 місяців тому +1

    At 16:21 is there a difference between the x written like 2 c's and the x written with straight lines?

  • @jorgesalazar2583
    @jorgesalazar2583 7 місяців тому +1

    What are the reasons for take\int xf(x)g(x)dx as inner product in your last example? Is possible to do G-S process fir a two dimensional space? thanks for your videos

    • @abhinavjain7008
      @abhinavjain7008 3 місяці тому

      I think it's just a way to define the inner product in that question. It doesn't break any of the properties needed for it to be an inner product, so, it's valid.

  • @narfwhals7843
    @narfwhals7843 4 місяці тому

    Here you show that, given an inner product and a linear independent set we can always create an orthonormal set. Can we go the other way? Can we take a linearly independent set, set it to be orthonormal, and always find an inner product that satisfies this?

  • @AC-tn4it
    @AC-tn4it 6 місяців тому

    Please do modified graham schmidt

  • @ranpancake
    @ranpancake 7 місяців тому +4

    🐐🔥

  • @timothymattnew
    @timothymattnew 7 місяців тому +3

    Isn't Gram-Schmidt process that somehow very intuitively understandable process of turning any basis of an Euclidean space into an ortnonormal basis? I never thought it even had a name because it seems so straightforward.

  • @pranavkarthik9250
    @pranavkarthik9250 7 місяців тому +1

    I'm far too dumb to watch this or else i would ... Maybe if i don't have headache or my mother hounding me if i don't get off screen. Love you lots!

    • @rosskious7084
      @rosskious7084 6 днів тому

      Nah…. You could do it. You just have to work up the this point.

  • @alberthagi1310
    @alberthagi1310 7 місяців тому +1

    Hi tom

  • @somanandi6336
    @somanandi6336 7 місяців тому +1

    Hi can you please react to jee advanced math paper. It is very tough. It is an exam given by highschool students to get into respectable colleges IIT

  • @abelfernandes6862
    @abelfernandes6862 7 місяців тому

    What's Your Height ?

  • @rileysischo9954
    @rileysischo9954 2 місяці тому

    Yo I have that shirt

  • @mathswala2664
    @mathswala2664 7 місяців тому

    Hlo, give answer of this question.
    Number of tangents of curve y=e^|x| at (0, 1),
    Options are
    a) 2, b) 4, c) 1,d) 0

  • @gonzojones8422
    @gonzojones8422 7 місяців тому

    Do you have any maths videos for normal people, who are not oxbridge educated?

    • @DarkKittens123
      @DarkKittens123 Місяць тому +2

      Dude this is for normal people, it’s just linear algebra