Least squares I: Matrix problems

Ғылым және технология

This is the first of 3 videos on least squares. In this one we show how to find a vector x that comes closest to solving Ax = b, and we work an example problem. This involves finding an exact solution to A^T A x = A^T b.

Пікірлер: 42

  • @Andrew6James
    @Andrew6James4 жыл бұрын

    This was an amazing explanation of the geometric solution to OLS and how the normal equations arise.

  • @PianoWallaby
    @PianoWallaby9 жыл бұрын

    Thank you for the clear and helpful explanation. If I could click on the "like" button more than once, I would.

  • @nickiexu7259
    @nickiexu72597 жыл бұрын

    So happy to find your video! Love the handwriting and clear explanation!

  • @NotLegato
    @NotLegato5 жыл бұрын

    that is brilliant. linear algebra has always been kind of hard for me, but i understood this pretty quickly.

  • @chgrinmusic9450
    @chgrinmusic94508 жыл бұрын

    Very concise and helpful. Thank you.

  • @sternward666
    @sternward6667 жыл бұрын

    Very clear explanation. Thanks!

  • @SwissPhil02
    @SwissPhil029 жыл бұрын

    Very well done, thank you sir!

  • @bigshots1995
    @bigshots19956 жыл бұрын

    Thanks a lot. I was really enlightened by your very clear explanations.

  • @leosizaret4104
    @leosizaret41046 жыл бұрын

    Thank you, you give a wonderful explanation!

  • @kamilazdybal
    @kamilazdybal5 жыл бұрын

    Super nice video! I enjoy your skill in explaining :)

  • @Luckoutbelow
    @Luckoutbelow9 жыл бұрын

    Thank you, this was very helpful.

  • @rohitmauryamaurya9803
    @rohitmauryamaurya98036 жыл бұрын

    Thank You Sir. This video cleared my all doubts.

  • @zhanibekrysbek1175
    @zhanibekrysbek11757 жыл бұрын

    Thanks, that was very helpful!

  • @baiquanzhang6857
    @baiquanzhang68573 жыл бұрын

    Understood on the second watch. Thank you very much!

  • @mak5386
    @mak53866 жыл бұрын

    Very well explained !Thank you Sir,

  • @lyli2405
    @lyli24055 жыл бұрын

    Really helpful! thank you so much

  • @lukam0s95
    @lukam0s956 жыл бұрын

    Very helpful, thank you !

  • @PengyGoy
    @PengyGoy6 жыл бұрын

    Great explanation.

  • @chongkianchee8497
    @chongkianchee84973 жыл бұрын

    Thank you! It was so helpful!

  • @MrNuigit
    @MrNuigit6 жыл бұрын

    Excellent. Thank you.

  • @TheAndrew45655
    @TheAndrew456556 жыл бұрын

    great work to use geometry to explain the massive equation!!!

  • @andrei5785
    @andrei578510 жыл бұрын

    Good! Thank you!

  • @zhubarb
    @zhubarb9 жыл бұрын

    thank you

  • @jeswinpauljacob1641
    @jeswinpauljacob16419 жыл бұрын

    THANKS

  • @pawanshivan
    @pawanshivan8 жыл бұрын

    Hello sir ,thats a very helpful video ..but I just did not understand that step at the 8:05 minutes ,when you find the result to X1 and X2 ..could you please explain to me ..

  • @mak5386

    @mak5386

    6 жыл бұрын

    Late ,but still.. A'Ax=A'b is what u need to solve; u have got both A'A and A'b ,u could easily solve the 2 equations by hand ,or by taking the inverse of [4 10,10 30].

  • @H4nek

    @H4nek

    4 жыл бұрын

    To solve x1, x2, you can create 2 scalar equations out of that matrix one (ATAx = ATb). You'll have: 4x1 + 10x2 = 12 10x1 + 30x2 = 36 And simply solve it.

  • @felipeduque2988
    @felipeduque29889 жыл бұрын

    Excellent explanation! But how is this related to Moore-Penrose pseudoinverse? I know MP pseudoinverse is supposed to help us finding a least square solution, just like you're trying to, but MP requires some more matrix computation. Are those two methods equivalent?

  • @lorenzosadun565

    @lorenzosadun565

    9 жыл бұрын

    ***** If the columns are linearly independent, then A^T A is invertible, and the solution to A^T A x = A^T b is x = (A^T A)^{-1} A^T b, and we call the matrix (A^T A)^{-1} A^T the pseudoinverse of A. However, when the columns of A are linearly dependent, then there are many least-squares solutions, since the matrix A^T A is singular.

  • @Kappas77
    @Kappas776 жыл бұрын

    Thank you.

  • @nalin.pnpn2
    @nalin.pnpn24 жыл бұрын

    Thanks!

  • @hikineet9673
    @hikineet96734 жыл бұрын

    Thank you Sir

  • @mmuuuuhh
    @mmuuuuhh8 жыл бұрын

    Is the weight matrix G, you mention at 9:09 onwards, the Mahalanobis matrix? (Or Mahalanobis distance called as well) Overall, nice tutorial!

  • @lorenzosadun565

    @lorenzosadun565

    8 жыл бұрын

    +mmuuuuhh I'm not too familiar with the Mahalanobis matrix (beyond what I just looked up on Wikipedia), but I don't think they're the same. The Mahanobis matrix refers to the covariance of two measurements. We're assuming that all measurements are independent (insofar as G is diagonal). However, it may be that, in the case of independent measurements with different variances, the Mahanobis matrix is the inverse of G.

  • @chrischoir3594
    @chrischoir35943 жыл бұрын

    @ 8:11 where do the numbers at the bottom come from? they just appears out of nowhere

  • @harrisandrews8741
    @harrisandrews87419 жыл бұрын

    I follow how solving Ax = b_parallel is equivalent to solving A^T x = A^T b (because A^T b_perp = 0), but I don't understand how solving Ax = b (no exact solutions for x) isn't also equivalent to solving A^T x = A^T b? Because all you have done is multiplied each side by the transpose of A. I understand that there can't be an exact solution for x, if b is not in the column space of A, because there are more independent equations than unknowns, but where is the error in a solution like Ax = b, therefore A^T A x = A^T b, therefore x = (A^T A)^{-1} A^T b (assuming A^T A is invertible)?

  • @lorenzosadun565

    @lorenzosadun565

    8 жыл бұрын

    +chickensandwiche The error is that you're assuming that Ax=b. IF there is a true solution with Ax=b, then that is ALSO a solution to A^T A x = A^T b, and so is a least-squares solution. (Having error=0 makes the size of the error as small as possible). But there are plenty of situations where there are solutions to A^T A x = A^T b but not to A x = b. Just take (say) A = [1 1; 1 2; 2 2] and b=[2; 3; 5]. (That's MATLAB notation, where ";" means "carriage return")

  • @jafaralkhatib9947
    @jafaralkhatib99479 жыл бұрын

    could someone tell me,, Why a transpose * b equals the inner product of a and b ?

  • @lorenzosadun565

    @lorenzosadun565

    9 жыл бұрын

    Jojo Kha The inner product of a and b is \sum a_i b_i = a^T b.

  • @jafaralkhatib9947

    @jafaralkhatib9947

    9 жыл бұрын

    Lorenzo Sadun Many thanks

  • @MohdZaid-cl3cg
    @MohdZaid-cl3cg5 жыл бұрын

    I think A^T should be in the rowspace instead of column space.

  • @kaahiye1233
    @kaahiye12335 жыл бұрын

    Eng kaahiye

Келесі