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

ความคิดเห็น • 26

  • @TomRocksMaths
    @TomRocksMaths  8 หลายเดือนก่อน +3

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

    • @emilswaglund
      @emilswaglund 7 หลายเดือนก่อน

      The 30-day trial doesn't work

  • @franciscodanieldiazgonzale2096
    @franciscodanieldiazgonzale2096 8 หลายเดือนก่อน +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 8 หลายเดือนก่อน +4

    We just covered this in my undergraduate linear algebra class!

  • @ccfzdgfziyj3ybeeyyb860
    @ccfzdgfziyj3ybeeyyb860 8 หลายเดือนก่อน +6

    Great work professor!

  • @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)

  • @eugenek951
    @eugenek951 หลายเดือนก่อน

    Thanks for bringing higher math to the "masses" 🙂

  • @walterblair1646
    @walterblair1646 8 หลายเดือนก่อน +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?

  • @michelesereni2414
    @michelesereni2414 4 วันที่ผ่านมา

    hello, im sorry if i dont grasp it yet, but isnt the example in the polynomial space not an inner space? shoulnt there be absolute values? if i take g(x) = -x, f(x) = x, then i have the integral of -x^3, which amounts to a negative value? Am I right? or what am I missing? Thank you for your help

  • @jorgesalazar2583
    @jorgesalazar2583 8 หลายเดือนก่อน +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 4 หลายเดือนก่อน

      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 5 หลายเดือนก่อน

    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?

  • @ranpancake
    @ranpancake 8 หลายเดือนก่อน +4

    🐐🔥

  • @pranavkarthik9250
    @pranavkarthik9250 8 หลายเดือนก่อน +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 27 วันที่ผ่านมา +1

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

  • @timothymattnew
    @timothymattnew 8 หลายเดือนก่อน +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.

    • @FullAfterburner
      @FullAfterburner 8 หลายเดือนก่อน +2

      Orthonormal basis yes

  • @AC-tn4it
    @AC-tn4it 7 หลายเดือนก่อน

    Please do modified graham schmidt

  • @alberthagi1310
    @alberthagi1310 8 หลายเดือนก่อน +1

    Hi tom

  • @somanandi6336
    @somanandi6336 8 หลายเดือนก่อน +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 8 หลายเดือนก่อน

    What's Your Height ?

  • @rileysischo9954
    @rileysischo9954 3 หลายเดือนก่อน

    Yo I have that shirt

  • @mathswala2664
    @mathswala2664 8 หลายเดือนก่อน

    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 8 หลายเดือนก่อน

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

    • @DarkKittens123
      @DarkKittens123 2 หลายเดือนก่อน +2

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