INTERPOLACION CUADRATICA La interpolacién cuadratica aprovecha la ventaja de que un polinomio de segundo grado con frecuencia proporciona una buena aproximacién a la forma de fix) en las cercanias de un valor dptimo (figura 13.6). Asi como existe s6lo una linea recta que pasa por dos puntos, hay tinicamente una ecuacién cuadrética o parabola que pasa por tres puntos. De esta forma, si se tiene tres puntos que contienen un punto dptimo, se ajusta una parsbola a los puntos. Después se puede derivar e ‘gualar el resultado a cero, y asf obtener una estimacidn de ta x éptima. Es posible demostrar mediante algunas operaciones algebraicas que el resultado es PO VAP =F) + FYIOG — x5) + FOG —x7) naa (13.7) ZF = ¥y) +2 LOI = Xo) +2 FHI = XV) donde x9, x; y x» son los valores iniciales, y x3 es el valor de.x que corresponde al valor maximo del ajuste cuadratico para los valores iniciales.EJEMPLO 13.2 Interpolacién cuadratica Planteamiento del problema. Use la interpolacién cuadrética para aproximar el maximo de =2sen.x— f(x) =2 sen x 0 con los valores iniciales x5 = 0.x, = 1 yay =4. Solucién, Se evalia la funcidn en los tres valores inici H=0 feo) =0 ayel fix) = 1.5829 mad fi) =-3.1136 y sustituyendo en la ecuacién (13.7) se obtiene, _ 0? a *) + 1.5829(4* = 07) + (-3.1136)00" =1) _ 1 sss °° 2(0)0 — 4) + 20. 5829)(4 — 0) + 23.1 = 1.505 160-1) para ta cual el valor de la funciGn es f(1.5055) = 1.7691.Después, se emplea una estrategia similar a la de fa buisqueda de ta seceién dorada para determinar qué punto se descartard. Ya que el valor de la funcién en el nuevo pun- to es mayor que en el punto intermedio (x) y el nuevo valor de x esta ala derecha del punto intermedio, se descarta el valor inicial inferior (%). Por fo tanto, para fa proxima iteracién, X= fix) = 1.5829 a = 1.5055 ned los valores se sustituyen en Ia ecuacién (13.7) para obtener 136)? - 1136\¢ x 1.5829(1.5055? — 47) + 1.76914? — 17) +6 * © 2(15829)(1.5055 — 4) + 211.7691)(4 = 1) + 21-3 4903 para el cuall el valor de Ia funci6n es f(1.4903) = 1.7714. El proceso se puede repetir, dando los resultados tabulados abajo:Xo fl2xo) x fix Xe fa) % fix) 0. 0.0000 1.0000 1.5829 4.0000 3.1136 1.5055 1.7691 1.0000 1.5829 1.5055 1.7691 4.0000 -3.1136 1.4903 1.7714 1 15829 1.4903 1.7714 1.5055 1.7691 1.4256. 1.7757 1 15829 1.4256 1.7757 1.49038 1.7714 (1.4266. 1.7757 1.4256 1.7757 1.4266 1.7757 1.49038 1.7714 (1.4275 1.7757 owner Asi, con cinco iteraci en.x= 1.4276, Debemos mencionar que como en el método de Ia falsa posicién, en Ia interpolacién cuadratica puede ocurrir que sélo se retenga un extremo del intervalo. Asi, Ia conver gencia puede ser lenta Como prueba de lo anterior, observe que en nuestro ejemplo, 1.0000 fue un punto extremo en ta mayoria de las iteraciones. Este método, asi como otros que usan polinomios de tercer grado, se pueden formu lar como parte de los algoritmos que conticnen tanto pruebas de convergencia, como cuidadosas estrategias de selecciGn para los puntos que habrin de retenerse en cada iteracién y formas para minimizar la acumulaciGn del error de redondeo. En particular, consulte el método de Brent en Press y colaboradores (1992). mnes, el resultado converge ripidamente al valor verdadero: 1.7757