บทนำสู่พีชคณิตเชิงเส้น

📚 สรุปเนื้อหา

หนังสือเรียนที่ครอบคลุมอย่างละเอียดเกี่ยวกับพื้นฐานของพีชคณิตเชิงเส้นในรูปแบบสมัยใหม่ ครอบคลุมหัวข้อต่างๆ เช่น เวกเตอร์ แมทริกซ์ สมการเชิงเส้น พื้นที่เวกเตอร์ การตั้งฉาก ดีเทอร์มิแนนต์ และค่าเฉพาะ โดยเน้นทั้งด้านทฤษฎีและการประยุกต์ใช้งาน

จัดการกับพื้นฐานและแอปพลิเคชันของพีชคณิตเชิงเส้นผ่านกรอบแนวคิดที่เข้าใจง่ายและเข้มงวดของจอร์จ แสตร็อง

ผู้เขียน: จอร์จ แสตร็อง

ขอบคุณ: สถาบันเทคโนโลยีแมสซาชูเซตส์; เวลส์ลีย์-แคเมอรอน พรีส

🎯 เป้าหมายการเรียนรู้

1. คำนวณผลรวมเชิงเส้น ผลคูณจุด ความยาวเวกเตอร์ และมุมระหว่างเวกเตอร์
2. อธิบายรูปทรงเรขาคณิต (เส้นตรง ระนาบ หรือปริมาตร) ที่เกิดจากเซตของเวกเตอร์
3. แก้สมการเชิงเส้นโดยใช้ผลคูณแมทริกซ์-เวกเตอร์ และตีความบทบาทของแมทริกซ์กลับด้านและแมทริกซ์ที่เป็นเอกลักษณ์
4. แยกแยะภาพรวมแถว (แผนที่ตัดกัน) กับภาพรวมหลัก (ผลรวมเชิงเส้นของเวกเตอร์) ของระบบสมการ
5. ดำเนินการกำจัดเกาส์เพื่อแปลงระบบให้อยู่ในรูปแบบสามเหลี่ยมบน (U) และแก้ปัญหาโดยการแทนค่าย้อนกลับ
6. กำหนดขั้นตอนการกำจัดด้วยแมทริกซ์พื้นฐาน (E_{ij}) และการสลับตำแหน่ง (P_{ij})
7. ระบุว่าเซตย่อยของเวกเตอร์สอดคล้องกับเงื่อนไขของการเป็นสภาย่อยหรือไม่
8. ดำเนินการลดแถวจนได้รูปแบบมาตรฐานของแถวที่ลดแล้ว (R) และระบุลำดับ (rank) คอลัมน์พิวอต และตัวแปรอิสระ
9. สร้างเมทริกซ์นิวสเปซ N จากโซลูชันพิเศษ และอธิบายโซลูชันทั้งหมดของระบบสมการเชิงเส้น
10. ระบุและพิสูจน์ความตั้งฉากของสี่ส่วยย่อยหลัก และระบุคอมพลีเมนต์ที่ตั้งฉาก

🔹 บทเรียนที่ 1: พื้นฐานของเวกเตอร์และผลรวมเชิงเส้น

บทนำ: บทเรียนนี้ครอบคลุมเสาหลักพื้นฐานของพีชคณิตเชิงเส้น ได้แก่ การดำเนินการเวกเตอร์และการตีความทางเรขาคณิต ตั้งแต่ผลรวมเชิงเส้นเบื้องต้นและผลคูณจุด ไปจนถึงโครงสร้างเชิงพีชคณิตของแมทริกซ์ สมการเชิงเส้น (Ax = b) และแนวคิดสำคัญเรื่องอิสระของเวกเตอร์และการกลับด้านของแมทริกซ์ นักเรียนจะเรียนรู้การเคลื่อนไหวระหว่างการคำนวณเชิงพีชคณิตกับความจริงทางเรขาคณิตของเวกเตอร์ใน \mathbb{R}^3

ผลการเรียนรู้:

• คำนวณผลรวมเชิงเส้น ผลคูณจุด ความยาวเวกเตอร์ และมุมระหว่างเวกเตอร์
• อธิบายรูปทรงเรขาคณิต (เส้นตรง ระนาบ หรือปริมาตร) ที่เกิดจากเซตของเวกเตอร์
• แก้สมการเชิงเส้นโดยใช้ผลคูณแมทริกซ์-เวกเตอร์ และตีความบทบาทของแมทริกซ์กลับด้านและแมทริกซ์ที่เป็นเอกลักษณ์

🔹 บทเรียนที่ 2: ระบบสมการเชิงเส้นและการแยกแมทริกซ์

บทนำ: บทเรียนนี้ครอบคลุมการเปลี่ยนผ่านจากมุมมองทางเรขาคณิตของระบบเชิงเส้นไปสู่การแก้ปัญหาเชิงคำนวณผ่านพีชคณิตแมทริกซ์ รายละเอียดกระบวนการกำจัดเกาส์ การตั้งกฎการดำเนินการแถวโดยใช้แมทริกซ์พื้นฐาน และการรวมกระบวนการเหล่านี้เป็นการแยกแมทริกซ์พื้นฐาน (LU, PA=LU, และ LDL^T) วัสดุการสอนสะท้อนความเชื่อมโยงระหว่างทฤษฎีเชิงเส้นกับการประยุกต์ใช้จริง รวมถึงต้นทุนการคำนวณและวิธีดำเนินการตามซอฟต์แวร์

ผลการเรียนรู้:

• แยกแยะภาพรวมแถว (แผนที่ตัดกัน) กับภาพรวมหลัก (ผลรวมเชิงเส้นของเวกเตอร์) ของระบบสมการ
• ดำเนินการกำจัดเกาส์เพื่อแปลงระบบให้อยู่ในรูปแบบสามเหลี่ยมบน (U) และแก้ปัญหาโดยการแทนค่าย้อนกลับ
• กำหนดขั้นตอนการกำจัดด้วยแมทริกซ์พื้นฐาน (E_{ij}) และการสลับตำแหน่ง (P_{ij})

🔹 บทเรียนที่ 3: พื้นที่เวกเตอร์และสี่ส่วยย่อยหลัก

บทนำ: บทเรียนนี้สำรวจโครงสร้างหลักของพีชคณิตเชิงเส้น โดยเน้นการกำหนดและเงื่อนไขของพื้นที่เวกเตอร์และส่วยย่อย นักเรียนจะเรียนรู้การแก้สมการ Ax=0 โดยใช้รูปแบบมาตรฐานของแถวที่ลดแล้ว (R) เพื่อระบุตัวแปรพิวอตและตัวแปรอิสระ ซึ่งนำไปสู่ "โซลูชันพิเศษ" ที่สร้างฐานของนิวสเปซ สุดท้ายบทเรียนนี้จบลงด้วยทฤษฎีบทพื้นฐานของพีชคณิตเชิงเส้น ที่เชื่อมโยงมิติและคุณสมบัติของสี่ส่วยย่อยหลัก: คอลัมน์สเปซ แถวสเปซ นิวสเปซ และนิวสเปซด้านซ้าย

ผลการเรียนรู้:

• ระบุว่าเซตย่อยของเวกเตอร์สอดคล้องกับเงื่อนไขของการเป็นส่วยย่อยหรือไม่
• ดำเนินการลดแถวจนได้รูปแบบมาตรฐานของแถวที่ลดแล้ว (R) และระบุลำดับ (rank) คอลัมน์พิวอต และตัวแปรอิสระ
• สร้างเมทริกซ์นิวสเปซ N จากโซลูชันพิเศษ และอธิบายโซลูชันทั้งหมดของระบบสมการเชิงเส้น

🔹 บทเรียนที่ 4: ความตั้งฉากและการประมาณค่าด้วยวิธีกำลังสองน้อยที่สุด

บทนำ: บทเรียนนี้สำรวจความสัมพันธ์พื้นฐานระหว่างสี่ส่วยย่อยหลักผ่านมุมมองของความตั้งฉาก นักเรียนจะเรียนรู้วิธีการโปรเจกต์เวกเตอร์ไปยังเส้นตรงและส่วยย่อยโดยใช้เมทริกซ์โปรเจกชัน แก้ระบบเกินจำนวน (overdetermined systems) โดยใช้วิธีประมาณค่ากำลังสองน้อยที่สุด (การปรับเส้นตรงและพาราโบลา) และใช้ฐานที่ตั้งฉากและกระบวนการโกรม-ชมิดท์เพื่อทำให้ปัญหาพีชคณิตเชิงเส้นซับซ้อนกลายเป็นการแยกตัวประกอบ A = QR

ผลการเรียนรู้:

• ระบุและพิสูจน์ความตั้งฉากของสี่ส่วยย่อยหลัก และระบุคอมพลีเมนต์ที่ตั้งฉาก
• สร้างเมทริกซ์โปรเจกชัน P และคำนวณการโปรเจกต์เวกเตอร์ไปยังเส้นตรงและส่วยย่อยมิติสูงกว่า
• ประยุกต์ใช้สมการปกติ (A^T A \hat{x} = A^T b) เพื่อหาเส้นตรงหรือพาราโบลาที่เหมาะสมที่สุดสำหรับชุดข้อมูลจุด

🔹 บทเรียนที่ 5: คุณสมบัติและแอปพลิเคชันของดีเทอร์มิแนนต์

บทนำ: บทเรียนนี้สำรวจคุณสมบัติเชิงพีชคณิตและเรขาคณิตของดีเทอร์มิแนนต์ ตั้งแต่การนิยามโดยใช้พิวอต ไปจนถึง "สูตรใหญ่" ที่เกี่ยวข้องกับการเรียงลำดับและการโคแฟกเตอร์ นักเรียนจะนำแนวคิดเหล่านี้มาประยุกต์ใช้ในการแก้ระบบเชิงเส้นโดยใช้กฎคราเมอร์ คำนวณเมทริกซ์กลับด้าน และหาพื้นที่และปริมาตรในพีชคณิตเชิงเส้นและแคลคูลัสหลายตัวแปร (จาคอเบียน)

ผลการเรียนรู้:

• คำนวณดีเทอร์มิแนนต์โดยใช้คุณสมบัติ (กฎผลคูณ กฎทรานสโพส) สูตรพิวอต และการขยายโคแฟกเตอร์
• ประยุกต์ใช้กฎคราเมอร์และสูตรโคแฟกเตอร์ในการหาคำตอบและเมทริกซ์กลับด้าน
• ตีความดีเทอร์มิแนนต์ในเชิงเรขาคณิตเป็นพื้นที่ของสามเหลี่ยม/สี่เหลี่ยมขนานและปริมาตรของพาโรเลลิพิเด ขยายไปยังผลคูณสามมิติและจาคอเบียน

🔹 บทเรียนที่ 6: ค่าเฉพาะ ค่าเฉพาะตัว และการแยกค่าเฉพาะเดียว (SVD)

บทนำ: บทเรียนนี้สำรวจการเปลี่ยนแปลงแมทริกซ์ให้อยู่ในรูปแบบที่ง่ายที่สุดเพื่อแก้ปัญหาซับซ้อนในระบบเชิงเส้นและสมการไดนามิก นักเรียนจะเรียนรู้วิธีแยกแมทริกซ์โดยใช้ค่าเฉพาะและเวกเตอร์เฉพาะ (A = S\Lambda S^{-1}) สำหรับแมทริกซ์จัตุรัส และการแยกค่าเฉพาะเดียว (A = U\Sigma V^T) สำหรับแมทริกซ์ใดๆ ซึ่งเป็นพื้นฐานในการแก้สมการเชิงอนุพันธ์ ตรวจสอบจุดต่ำสุดท้องถิ่น และทำให้การบีบอัดภาพเป็นไปได้

ผลการเรียนรู้:

• แก้สมการค่าเฉพาะ Ax = \lambda x และเชื่อมโยง \lambda กับผลรวมของค่าเฉพาะ (trace) และดีเทอร์มิแนนต์ของแมทริกซ์
• แยกตัวประกอบแมทริกซ์เพื่อคำนวณพหุนามและแก้ระบบสมการเชิงอนุพันธ์เชิงเส้น
• ระบุและทดสอบว่าแมทริกซ์เป็นบวกแน่น (positive definite) หรือไม่ และคำนวณการแยกตัวประกอบโคลีสกี

🔹 บทเรียนที่ 7: การแปลงเชิงเส้นและการเปลี่ยนพื้นฐาน

บทนำ: บทเรียนนี้สำรวจการเปลี่ยนแปลงเชิงแนวคิดจากมุมมองว่าแมทริกซ์เป็นอาร์เรย์ข้อมูลคงที่ ไปสู่การมองเห็นว่าแมทริกซ์เป็นตัวดำเนินการเชิงพลวัตที่เรียกว่า "การแปลงเชิงเส้น" เราจะนิยามกฎของความเป็นเชิงเส้น ศึกษาวิธีการแปลงรูปร่างเฉพาะ (เช่น รูปบ้าน) ในระนาบ และเรียนรู้การแทนการดำเนินการเชิงอนุพันธ์และอินทิเกรตเป็นเมทริกซ์ สุดท้ายบทเรียนนี้จบลงด้วยการแยกตัวประกอบขั้นสูง—รวมถึงพีชอินเวอร์สและพอลาร์ดีคอมโพสิชัน—ที่ขยายความสามารถในการกลับด้านและแยกตัวประกอบการแปลงแม้เมทริกซ์กลับด้านปกติจะไม่มีอยู่

ผลการเรียนรู้:

• นิยามและระบุการแปลงเชิงเส้นโดยใช้หลักการการบวกและการคูณด้วยสเกลาร์
• สร้างเมทริกซ์ A สำหรับการแปลงเชิงเส้น T โดยการแปลงเวกเตอร์พื้นฐาน
• เปลี่ยนพื้นฐานสำหรับสัญญาณ (เวฟเล็ตและฟูเรียร์) และขยายการกลับด้านเมทริกซ์โดยใช้พีชอินเวอร์ส A^+

🔹 บทเรียนที่ 8: พีชคณิตเชิงเส้นในงานวิศวกรรมและสถิติ

บทนำ: บทเรียนนี้สำรวจการประยุกต์ใช้พีชคณิตเชิงเส้นในสาขาต่างๆ อย่างหลากหลาย ได้แก่ วิศวกรรมโครงสร้าง ทฤษฎีเครือข่าย กระบวนการสุ่ม การเพิ่มประสิทธิภาพ การประมวลผลสัญญาณ และการวิเคราะห์ข้อมูล นักเรียนจะเรียนรู้ว่ากรอบพื้นฐาน A^TCA ควบคุมระบบที่เป็นจริง วิเคราะห์แนวโน้มประชากรระยะยาวด้วยค่าเฉพาะ และขยายแนวคิดพื้นที่เวกเตอร์ไปสู่การวิเคราะห์เชิงฟังก์ชันและสถิติผ่านฟังก์ชันตั้งฉาก

ผลการเรียนรู้:

• จำลองระบบทางกายภาพของสปริงและมวลโดยใช้เมทริกซ์ความแข็ง K = A^TCA
• วิเคราะห์ความเชื่อมโยงของกราฟโดยใช้เมทริกซ์การเชื่อมต่อ และยืนยันสูตรยูเลอร์สำหรับเครือข่าย
• คำนวณเวกเตอร์สถานะคงที่สำหรับเมทริกซ์มาร์คอฟ และประยุกต์ทฤษฎีเพอร์โรน-ฟรอเบเนียส์ในโมเดลประชากรและเศรษฐกิจ

🔹 บทเรียนที่ 9: พีชคณิตเชิงเส้นเชิงตัวเลขและวิธีการวนซ้ำ

บทนำ: บทเรียนนี้สำรวจการประยุกต์ใช้พีชคณิตเชิงเส้นบนคอมพิวเตอร์ โฟกัสที่การเปลี่ยนผ่านจากความแม่นยำเชิงทฤษฎีไปสู่เสถียรภาพและความเร็วในการคำนวณ นักเรียนจะเรียนรู้วิธีลดความผิดพลาดจากการปัดเศษโดยใช้การจัดลำดับบางส่วน ปรับปรุงประสิทธิภาพการคำนวณโดยใช้จำนวนการดำเนินการสำหรับเมทริกซ์ที่กระจาย (sparse) และเมทริกซ์แบนด์ และประเมินความไวของระบบโดยใช้ตัวเลขเงื่อนไข (condition number) นอกจากนี้ บทเรียนยังครอบคลุมเทคนิคการวนซ้ำในการแก้ระบบขนาดใหญ่ และวิธีประมาณค่าเฉพาะ

ผลการเรียนรู้:

• วิเคราะห์ผลกระทบของความผิดพลาดจากการปัดเศษ และประยุกต์การจัดลำดับบางส่วนเพื่อให้มั่นใจในเสถียรภาพเชิงตัวเลขในการกำจัดเกาส์
• ประเมินประสิทธิภาพการคำนวณของอัลกอริธึมโดยคำนวณจำนวนการดำเนินการสำหรับเมทริกซ์เต็ม เมทริกซ์แบนด์ และเมทริกซ์กระจาย
• วัดความไวของระบบเชิงเส้นโดยใช้บรรทัดฐานและตัวเลขเงื่อนไข โดยเฉพาะระบุกรณีที่ไม่เสถียร เช่น เมทริกซ์ฮิลเบิร์ต

🔹 บทเรียนที่ 10: เวกเตอร์เชิงซ้อนและเมทริกซ์ยูนิแทรี

บทนำ: บทเรียนนี้ครอบคลุมการเปลี่ยนผ่านจากจำนวนจริงไปสู่จำนวนเชิงซ้อน โดยเน้นการดำเนินการทางคณิตศาสตร์ รูปแบบเรขาคณิตในระนาบเชิงซ้อน และรูปแบบโพลาร์ บทเรียนนี้สิ้นสุดด้วยการศึกษาโครงสร้างเมทริกซ์เฉพาะสำหรับจำนวนเชิงซ้อน — เมทริกซ์เฮอร์มิเทียนและเมทริกซ์ยูนิแทรี — ซึ่งเป็นคู่ขนานของเมทริกซ์สมมาตรและเมทริกซ์ออร์โธโกนัล

ผลการเรียนรู้:

• ดำเนินการทางคณิตศาสตร์ และหาค่าคอนจูเกต/โมดูลัสของจำนวนเชิงซ้อน
• แสดงจำนวนเชิงซ้อนบนระนาบเชิงซ้อน และแปลงระหว่างรูปแบบคาร์ทีเซียน (a + bi) และโพลาร์ (re^{i\theta})
• ประยุกต์ใช้สูตรยูเลอร์เพื่อทำให้ผลคูณและกำลังของจำนวนเชิงซ้อนง่ายขึ้น