1.1.8 · AI-ML › Linear Algebra Essentials
Ek matrix A ek transformation hai jo space ko stretch, rotate, aur shear karti hai. Iska inverse A − 1 woh transformation hai jo A ko bilkul undo kar deta hai — yeh output ko wapas input pe le jaata hai.
ML mein WHY matters: A x = b solve karna (linear regression mein normal equations), covariance-based whitening compute karna, aur yeh samajhna ki kab ek system ka ek unique solution hota hai vs. koi nahi ya infinitely many . Invertibility ka mathematical naam hai "yeh transformation koi information khoता nahi."
Ek square n × n matrix A ke liye, inverse A − 1 woh unique matrix hai jo satisfy karta hai
A A − 1 = A − 1 A = I n
jahaan I n identity hai. Agar aisa matrix exist karta hai, toh A ko invertible (ya nonsingular ) kehte hain. Agar exist nahi karta, toh A singular hai.
A square kyun honi chahiye? A − 1 ko dimension n ke outputs ko wapas dimension n ke inputs pe map karna hoga. Ek non-square map dimension badal deta hai, isliye use exactly undo nahi kiya ja sakta ek aur single matrix se (sirf ek pseudo-inverse exist karta hai).
Hum formula memorize nahi karte — hum use build karte hain. Maano
A = [ a c b d ] , A − 1 = [ x z y w ] .
Hum demand karte hain A A − 1 = I :
[ a c b d ] [ x z y w ] = [ 1 0 0 1 ] .
Yeh step kyun? Inverse ki definition exactly yahi equation hai — hum bas ise likhte hain aur solve karte hain.
Column 1 deta hai: a x + b z = 1 aur c x + d z = 0 .
Doosre se: z = − d c x . Substitute karo:
a x − d b c x = 1 ⟹ x d a d − b c = 1 ⟹ x = a d − b c d .
Yeh step kyun? Hum x isolate karne ke liye ek unknown eliminate karte hain. Term a d − b c khud bahar aata hai — woh quantity hai jo divide karne ke liye nonzero honi chahiye.
Baaki charon unknowns ke liye bhi yahi karo:
Poori cheez fail ho jaati hai agar a d − b c = 0 ho. Woh number determinant hai, aur yeh invertibility ka gatekeeper hai.
Intuition Determinant = signed volume scale factor
det A batata hai ki A area (2D) / volume (nD) ko kitna scale karta hai. Agar det A = 0 , toh transformation space ko ek lower dimension (ek line, ek plane) pe collapse kar deta hai. Ek baar volume zero ho jaaye, toh use recover nahi kar sakte — infinitely many inputs ek hi output pe map ho jaate hain, isliye koi unique undo exist nahi karta . Isliye A − 1 exist karta hai iff det A = 0 .
WHY #7? Agar A v = 0 ⋅ v kisi v = 0 ke liye, toh ek nonzero vector 0 pe jaata hai — space collapse hoti hai, jo #5 se match karta hai. Aur det A = ∏ λ i , isliye ek zero eigenvalue det A = 0 force karta hai.
WHY yeh kaam karta hai: identity A ⋅ adj ( A ) = ( det A ) I sirf cofactor expansion hai disguise mein. Dono sides ko det A se divide karo. Practice mein n ≥ 3 ke liye hum Gauss–Jordan use karte hain ([ A ∣ I ] → [ I ∣ A − 1 ] ), jo adjugates se kaafi sasta hai.
Worked example Example 1 — ek clean
2 × 2
A = [ 4 2 7 6 ] .
Step 1: det A = 4 ⋅ 6 − 7 ⋅ 2 = 24 − 14 = 10 . Kyun? Nonzero → invertible.
Step 2: Diagonal swap karo, off-diagonal negate karo: [ 6 − 2 − 7 4 ] . Kyun? Yeh 2 × 2 ke liye adjugate hai.
Step 3: 10 se divide karo: A − 1 = [ 0.6 − 0.2 − 0.7 0.4 ] .
Check: A A − 1 = I . ✅
Worked example Example 2 — ek singular matrix
B = [ 1 2 2 4 ] .
Step 1: det B = 1 ⋅ 4 − 2 ⋅ 2 = 0 . Kyun matters? Zero determinant → not invertible .
Observe: row 2 = 2 × row 1 → columns linearly dependent hain → rank = 1 < 2 . Theorem ki har condition saath mein fail hoti hai.
B x = 0 ke nonzero solutions hain, e.g. x = [ 2 − 1 ] : [ 1 ⋅ 2 + 2 ( − 1 ) 2 ⋅ 2 + 4 ( − 1 ) ] = 0 .
Worked example Example 3 — inverse se solve karna
A x = b solve karo jisme A Example 1 se hai aur b = [ 1 1 ] .
x = A − 1 b = [ 0.6 − 0.2 − 0.7 0.4 ] [ 1 1 ] = [ − 0.1 0.2 ] .
Unique kyun? Kyunki det A = 0 , condition #6 exactly ek solution guarantee karta hai. (ML mein hum rarely A − 1 explicitly banate hain — speed aur stability ke liye system directly solve karte hain, lekin conceptually yahi hota hai.)
( A B ) − 1 = A − 1 B − 1 "
Kyun sahi lagta hai: scalars ke liye products pe distribute karna kaam karta hai aur transposes bhi similar lagte hain. Fix: inverses order reverse karte hain jaise kapde pehanna/utaarna:
( A B ) − 1 = B − 1 A − 1 .
Check karo: ( A B ) ( B − 1 A − 1 ) = A ( B B − 1 ) A − 1 = A I A − 1 = I . Pehle moje phir joote — utaarte waqt pehle joote phir moje.
Common mistake "Sirf square matrices matter karti hain, isliye har square matrix invertible hoti hai."
Kyun sahi lagta hai: inverse sirf square matrices ke liye defined hai, toh "square ⇒ invertible" automatic lagta hai. Fix: square hona necessary hai lekin sufficient nahi . [ 1 2 2 4 ] square hai phir bhi singular hai (det = 0 ). Tumhe bhi full rank / nonzero determinant chahiye.
Common mistake "Ek chota nonzero determinant theek hai."
Kyun sahi lagta hai: technically det = 0 matlab invertible. Fix: numerically, ek nearly-singular matrix (bada condition number ) errors ko wildly amplify karta hai. ML mein hum regularization add karte hain (A + λ I ) inversion stable banane ke liye — isliye ridge regression exist karta hai.
Recall Feynman: ek 12-saal ke bachche ko samjhao
Socho ek machine hai jo photo leti hai aur use ek fixed tarike se scramble karti hai. Inverse machine use wapas original pe unscramble karti hai. Lekin agar scrambler kabhi picture ka kuch hissa throw away kar de (jaise uska aadha hissa paint kar do), toh koi un-scrambler use wapas nahi la sakta — bahut kuch kho gaya. Determinant ek number hai jo batata hai "kya machine ne kuch throw away kiya?" Agar yeh zero hai, toh information kho gayi aur koi undo button nahi hai . Agar zero nahi hai, toh tum hamesha use perfectly undo kar sakte ho.
Mnemonic Conditions yaad karo
"Dr. Rank Loves Nulls Uniquely, Not Eigen-zeros, Ident-ifiable."
D et≠0 · Rank full · L inearly independent cols · Null space trivial · U nique solutions · Not 0 eigenvalue · row-reduces to Ident ity. Sab saath uthte hain ya saath girte hain.
Inverse A − 1 ko define karne waali equation kya hai? A A − 1 = A − 1 A = I .
Ek 2 × 2 matrix ke liye inverse formula kya hai? a d − b c 1 [ d − c − b a ] .
Ek matrix invertible hai iff uska determinant...? nonzero ho (det A = 0 ).
Invertibility ke equivalent teen conditions batao. Full rank, linearly independent columns, trivial null space (bhi: unique solutions, 0 eigenvalue nahi, row-reduces to I ).
( A B ) − 1 kya hai?B − 1 A − 1 (order reverse ho jaata hai).
Ek non-square matrix ka true inverse kyun nahi ho sakta? Yeh dimension change karta hai, isliye koi single matrix outputs ko one-to-one wapas map nahi kar sakti; sirf pseudo-inverse exist karta hai.
Agar det A = 0 , toh transformation geometrically kya karta hai? Space ko ek lower dimension pe collapse karta hai, information kho jaati hai → koi unique undo nahi.
Determinant aur eigenvalues ka relation? det A = ∏ i λ i ; zero eigenvalue ⇒ det = 0 ⇒ singular.
Chota determinant numerically risky kyun hai? Bada condition number rounding errors amplify karta hai; matrix nearly singular hoti hai (fix: + λ I se regularize karo).
adj ( A ) kya equal hota hai aur iska use kaise hota hai?Cofactor matrix ka transpose; A − 1 = d e t A 1 adj ( A ) .
Matrix A as transformation
Swap diag negate off divide by det
Unique solution to Ax = b
Linear regression normal equations