שיטת החילוץ – הערות סיום

כל סדרה של פעולות אלמנטריות על השורות של מטריצה נתונה מובילה למטריצה שקולת-שורות למטריצה המקורית . תהליך הדירוג שתיארנו מציע שיטה לבחירת סדרה סופית של פעולות אלמנטריות , המבטיחה שבתום התהליך המטריצה שקולת השורות שאליה נגיע תהיה מטריצת מדרגות קנונית . בצעד 2 של כל סבב בתהליך , מצביעים על עמודה מסוימת ( השמאלית ביותר שעדיין טעונה טיפול ) , ובצעדים 3-4 של אותו סבב מביאים את העמודה הזאת לצורה הרצויה בלי לשנות את צורתן של העמודות שלשמאלה . לעיתים אפשר להגיע לצורה הרצויה של העמודה הנבחרת בעזרת סדרה אחרת של פעולות אלמנטריות , נוחה יותר מבחינה חישובית מזו שתיארנו , שאף היא אינה פוגמת בצורתן של עמודות שמאליות יותר . במקרים כאלה , אין צורך לדבוק בהוראות שניתנו , ומותר לשנותן מקומית . יש לזכור רק את המטרה – להגיע לצורת מדרגות קנונית בעזרת פעולות אלמנטריות , שאותן מבצעים בזו אחר זו . עם זאת , יצירתיות וקיצורי דרך מומלצים רק למי שכבר קנה מיומנות בדירוג מטריצות , ואין חשש שיתבלבל מרוב התלהבות . שאלה 7 . 17 בדוגמה שנלוותה לתיאור אלגוריתם החילוץ הגענו , עם השלמתו של צעד , 4 למטריצה הנה לפניכם סדרת פעו...  אל הספר