Documente Academic
Documente Profesional
Documente Cultură
Introducción
Idea de la secante
Convergencia superlineal
f ( x1 ) f ( x0 )
f ' ( x1 ) a1
x1 x0
f ( x (1) )
x ( 2)
x
(1)
a1
Formulación matricial
DF ( x (1) ) A1
1
x ( 2) x (1) A1 F ( x (1) )
Método de Broyden
Método de Broyden
1
Iterar: x (k 1) x (k) A k F(x (k) )
(y k A k 1s k )
A k A k 1
T
Siendo: 2
sk
sk
y k F(x (k) ) F(x (k 1) )
s k x (k) x (k 1)
Actualización de la inversa:
1
( y Ak 1sk ) T
Ak Ak 1 k
1
sk
s
2
k
( sk Ak11 yk ) sk Ak11
T
1
A k 1 k 1,2,...
sk Ak11 yk
T
Algoritmo de Broyden:
Entrada
𝑥0 , 𝑡𝑜𝑙, 𝑚𝑎𝑥𝑖𝑡𝑒𝑟
Inicio
𝑀: 𝐼𝑛𝑣𝑒𝑟𝑠𝑎 𝑑𝑒𝑙 𝐽𝑎𝑐𝑜𝑏𝑖𝑎𝑛𝑜 𝑒𝑛 𝑥0
𝑥1 = 𝑥0 − 𝑀 ∗ 𝐹(𝑥0 )
𝑖𝑛𝑐𝑟, 𝑖𝑡𝑒𝑟
Iteraciones: 𝑘 = 1, 2, . ..
Actualizar M % 𝐴−1
𝑘−1 𝐴𝑘
−1
𝑥𝑘+1 = 𝑥𝑘 − 𝑀 ∗ 𝐹(𝑥𝑘 )
Actualización de M:
𝑤 = 𝑣; % 𝐹(𝑥𝑘−1 )
𝑣 = 𝐹(𝑥); % 𝐹 𝑑𝑒𝑙 𝑖𝑡𝑒𝑟𝑎𝑑𝑜 𝑎𝑐𝑡𝑢𝑎𝑙
𝑦 = 𝑣 − 𝑤; % 𝐹(𝑥𝑘 ) − 𝐹(𝑥𝑘−1 )
𝑧 = − 𝑀 ∗ 𝑦; % − 𝐴−1
𝑘−1 𝑦𝑘
𝑞 = 𝑠′ ∗ 𝑀; % 𝑆𝑘𝑇 𝐴−1
𝑘−1
𝑠 = − 𝑀 ∗ 𝑣; % 𝑃𝑎𝑠𝑜 𝑑𝑒 𝐵𝑟𝑜𝑦𝑑𝑒𝑛
𝑥 = 𝑥 + 𝑠;
𝑖𝑛𝑐𝑟 = 𝑛𝑜𝑟𝑚(𝑠);
𝑒𝑛𝑑
Se desea estimar la presión 𝑝2 existente en el punto 𝑃2, así como los caudales 𝑄, 𝑄1
𝑦 𝑄2 , que circulan por cada una de las ramas de la red de tuberías antes descrita. El
sistema dado puede escribirse, de acuerdo a los datos del ejercicio, como:
Conclusiones
Bibliografía
MATLAB. https://la.mathworks.com/