Professional Documents
Culture Documents
ITERATIVOS
SOLUCIÓN DE SISTEMAS DE
ECUACIONES LINEALES
𝐼𝑁𝑇𝑅𝑂𝐷𝑈𝐶𝐶𝐼Ó𝑁
𝑆𝑒𝑎 𝑑𝑎𝑑𝑜 𝑢𝑛 𝑆𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝐿𝑖𝑛𝑒𝑎𝑙𝑒𝑠:
𝑨 𝒙 𝒃
𝐸𝑛 𝑓𝑜𝑟𝑚𝑎 𝑚𝑎𝑡𝑟𝑖𝑐𝑖𝑎𝑙 𝑎𝑏𝑟𝑒𝑣𝑖𝑎𝑑𝑜: 𝑨 ∙ 𝒙 = 𝒃
𝐼𝑁𝑇𝑅𝑂𝐷𝑈𝐶𝐶𝐼Ó𝑁
𝐸𝑙 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑑𝑒 𝑒𝑠𝑡𝑒 𝑡𝑒𝑚𝑎 𝑒𝑠 𝑟𝑒𝑠𝑜𝑙𝑣𝑒𝑟 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 1 , 𝑑𝑒 𝑓𝑜𝑟𝑚𝑎 𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑣𝑎,
𝑒𝑠 𝑑𝑒𝑐𝑖𝑟, 𝑝𝑜𝑟 𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑢𝑐𝑒𝑠𝑖𝑣𝑎𝑠. 𝑃𝑎𝑟𝑎 𝑒𝑙𝑙o, 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑏𝑢𝑠𝑐𝑎𝑟 𝑢𝑛𝑎
𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒 𝑎 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 1 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑒𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 𝑑𝑒 𝑙𝑎𝑠 𝑖𝑛𝑐𝑜𝑔𝑛𝑖𝑡𝑎𝑠
𝒙 𝑒𝑠𝑡𝑒 𝑒𝑛 𝑎𝑚𝑏𝑜𝑠 𝑙𝑎𝑑𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛:
𝒙= 𝑩∙𝒙+𝒄 (2)
1 1 10 10 1 1 𝑓1 ← 𝑓2
A = 10 1 1 1 10 1 𝑓2 ← 𝑓3
1 10 1 1 1 10 𝑓3 ← 𝑓1
𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑜.
𝑀é𝑡𝑜𝑑𝑜 𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑣𝑜 𝑑𝑒 𝐺𝑎𝑢𝑠𝑠 − 𝑆𝑒𝑖𝑑𝑒𝑙
𝑆𝑒𝑎 𝑑𝑎𝑑𝑜 𝑒𝑙 𝑠𝑖𝑡𝑒𝑚𝑎 𝑨 ∙ 𝒙 = 𝒃 𝑎 𝑝𝑎𝑟𝑡𝑖𝑟 𝑑𝑒𝑙 𝑐𝑢𝑎𝑙 𝑠𝑒 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒
𝒙 = 𝑩 ∙ 𝒙 + 𝒄.
𝐷𝑜𝑛𝑑𝑒 𝑙𝑜𝑠 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑏𝑖𝑗 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑩 𝑦 𝑙𝑜𝑠 𝑐𝑖 𝑑𝑒𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 𝒄 𝑠𝑒 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑛 𝑝𝑜𝑟:
𝑎𝑖𝑗
− 𝑠𝑖 𝑖 ≠ 𝑗 𝑏𝑖
𝑏𝑖𝑗 = ቐ 𝑎𝑖𝑖 ; 𝑐𝑖 =
𝑎𝑖𝑖
0 𝑠𝑖 𝑖 = 𝑗