Scribd Logo
Upload

Welcome to Scribd!

  • Metodos Numericos Con Matlab PDF

    Uploaded by

    Diana Ñacato Peralta
    7 views734 pages

    Original Title

    Metodos numericos con matlab.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    7 views734 pages

    Metodos Numericos Con Matlab PDF

    Uploaded by

    Diana Ñacato Peralta

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 734
    Meétodos Numeéricos con MATLAB Tercera edicion John H. Mathews California State University, Fullerton Kurtis D. Fink Northwest Missouri State University Traduccién Pedro José Patil Escolano Universidad de Sevilla Revisién técnica Antonio Fernandez Carrion Manuel Contreras Marquez Universidad de Sevilla PRENTICE HALL Madrid * México © Santafé de Bogota * Buenos Aires ¢ Caracas * Lima Montevideo * San Juan * San José © Santiago ¢ Sao Paulo * White Plains ‘Datos de catalogacién bibliografical JOHN H. MATHEWS, KURTIS D. FINK Métodos Numéricos con MATLAB PRENTICE HALL, Madrid, 2000 Formato 170 x 240 Paginas: 736 JOHN H. MATHEWS, KURTIS D. FINK Métodos Numéricos con MATLAB No esta permitida la reproduccidn total o parcial de esta obra ni su tratamiento o transmisién por cualquier medio 0 método: sin autorizacién escrita de la Editorial. DERECHOS RESERVADOS © 2000 respecto a la primera edicién en espafiol por: PRENTICE HALL Iberia SRL. C/ Nuiez de Balboa, 120 28006 Madrid ISBN: 84-8322-181-0 Deposito Legal: M- 40.040-1999 Traducido de: Numerical Methods using MATLAB Copyright© 1999 by Prentice Hall, Inc ISBN: 0-13-270042-5, Edicién en espanol Editora: Isabel Capella Editor de produccién: Pedro Aguado Disefto de cubierta: DIGRAF, S. A. Impreso por: IMPRESO EN ESPANA - PRINTED IN SPAIN Este libro ha sido impreso con papel y tintas ecologicos Indice Li 1.2 1.3 21 2.2 2.3 24 2.5 3.1 3.2 3.3 3.4 Prélogo vii Preliminares 1 Un repaso al calculo infinitesimal 2 Numeros binarios M4 Analisis del error 26 Resolucién de ecuaciones no lineales 45 Métodos iterativos para resolver x = g(x) 46 Los métodos de localizacién de raices. 57 Aproximacién inicial y criterios de convergencia. 69 Los métodos de Newton-Raphson y de la secante 77 Los métodos de Aitken, Steffensen y Muller (opcional) 99 Resolucié6n de sistemas lineales 111 Vectores y matrices 11 Multiplicacién de matrices 120 Sistemas lineales triangulares 132 Eliminacién gaussiana y pivoteo 137 iypice 3.5 3.6 3.7 41 4.2 4.3 44 45 4.6 ot ot Robe 6.1 6.2 71 7.2 7.3 74 7.5 8.1 Factorizacidn triangular 155 Métodos iterativos para sistemas lineales 171 Métodos iterativos para sistemas no lineales (opcional) 183 Interpolacién y aproximaci6n polinomial 203 Series de Taylor y célculo de los valores de una funcién 205 Introduccién a la interpolacién 216 Interpolacién de Lagrange 225 Polinomio interpolador de Newton 239 Polinomios de Chebyshev (opcional) 250 Aproximaciones de Padé 263 Ajuste de curvas 273 Rectas de regresién en minimos cuadrados 274 Ajuste de curvas 285 Interpolacién polinomial a trozos 302 Series de Fourier y polinomios trigonométricos 322 Derivacién numérica 335 Aproximaciones ala derivada 336 Formulas de derivacion numérica 355 Integracién numérica 371 Introduccién a la integracién numérica S72 Las reglas compuestas del trapecio y de Simpson 384 Reglas recursivas y método de Romberg 399 Integracion adaptativa 415 El método de integracién de Gauss-Legendre (opcional) 423 Optimizacién numérica 433 Minimizacién de una funcién 434 inpIce 9 9.1 9.2 9.3 9.4 9.5 9.6 9.7 9.8 9.9 10 10.1 10.2 10.3 11 11.1 11.2 11.3 11.4 v Ecuaciones diferenciales ordinarias 463 Introduccién a las ecuaciones diferenciales 464 El método de Euler 470 El método de Heun 482 El método de la serie de Taylor 490 Los métodos de Runge-Kutta 497 Métodos de prediccién y correccién 515 Sistemas de ecuaciones diferenciales 529 Problemas de contorno 539 E) método de las diferencias finitas 548 Ecuaciones en derivadas parciales 557 Ecuaciones hiperbélicas 560 Ecuaciones parabdlicas 570 Ecuaciones elipticas 582 Autovalores y autovectores 601 El problema de los autovalores 602 Los métodos de las potencias 615 El método de Jacobi 629 Autovalores de matrices simétricas 643 Apéndice: MATLAB 661 Referencias tematicas 671 Bibliografia y referencias 675 Solucionesde algunos ejercicios 687 Indice analitico 713 Proélogo Este libro proporciona una introduccién a los fundamentos del andlisis numé- rico adecuada para estudiantes de matematicas, informatica, fisica e ingenierfa. Se supone que la persona que lee este libro esta familiarizada con el cdlculo infini- tesimal y que ha recibido un curso de programacién estructurada. El contenido del texto esta organizado de forma modular para, que pueda ser ajustado tanto a un curso cuatrimestral como a uno anual. En pocas palabras, el libro contiene material suficiente para que se puedan seleccionar los temas adecuados a. las necesidades y los objetivos docentes de cada curso concreto. Los métodos numéricos son muy ttiles e interesantes para estudiantes de diversa procedencia, hecho que tenemos presente a lo largo de todo el libro. Asi, hay una amplia variedad de ejemplos y problemas que ayudaran a mejorar las habilidades de los estudiantes tanto en el conocimiento de la teoria como en la practica del andlisis numérico. Los calculos hechos con un computador se presentan mediante tablas y, cuando sea posible, también mediante gréficas, de manera que sea fécil visualizar e interpretar las aproximaciones numéricas obtenidas. Los programas hechos con el paquete MATLAB son nuestro vehiculo de presentacién de los algoritmos numéricos subyacent: Hemos puesto énfasis en la explicacién de por qué los métodos numéricos funcionan y de cudles son sus limitaciones. Esto constituye un reto que conlleva la necesidad de mantener un equilibrio entre la teoria, el andlisis del error y la legilibilidad. Presentamos, para cada método, un anidlisis del error que resulte apropiado para el método en cuestién, pero que, al mismo tiempo, no resulte oscuro para el lector. Damos una deduccién matematica de aquellos métodos viii PROLoGO que utilizan resultados elementales que debe servir para afianzar la comprensién que cada estudiante tiene de las matematicas estudiadas hasta el momento. Las tareas de computacién con el paquete MATLAB sirven para que los estudiantes tengan la oportunidad de practicar sus habilidades en la computacién cientifica. Los ejercicios numéricos mas cortos pueden realizarse con una calculadora de bolsillo y los mas largos pueden llevarse a cabo usando los programas del paquete MATLAB. Queda para el profesorado la labor de usar pedagégicamente los cdlculos numéricos para guiar a los estudiantes. Cada cual puede establecer las tareas que sean més apropiadas de acuerdo con los recursos de computacién existentes en su centro, pero, en cualquier caso, animamos a los estudiantes a que experimenten con los programas del paquete MATLAB. Estas herramientas pueden ser empleadas para ayudar a los estudiantes a realizar la componente numérica de los ejercicios que deban resolver en el laboratorio. Esta tercera edicién nace de la necesidad de corregir y actualizar los con- tenidos de la anterior; por ejemplo, hemos aiiadido el método QR al capitulo sobre autovalores y autovectores. Un aspecto nuevo de esta edicién es el uso explicito del paquete de programas MATLAB: incluimos un apéndice que con- tiene una introduccién a la sintaxis del paquete MATLAB y hemos afiadido ejemplos elaborados con esta herramienta a lo largo del libro, asi como progra- mas completos en cada seccién. Existe un disquete que puede solicitarse a la editorial. Nuestra actitud previa era que cualquier lenguaje de programacién que los estudiantes supieran utilizar podria resultar adecuado. Sin embargo, teniendo en cuenta que muchos de los estudiantes que se matriculan en este curso no han aprendido todavia ningiin lenguaje de programacién (salvo los de informatica), que el paquete MATLAB se ha convertido en una herramienta para casi todos los campos de la ingenieria y de la matematica aplicada y que sus versiones muevas han mejorado los aspectos de programacién, hemos pensado que los estudiantes emplearén su tiempo de manera mas facil y productiva con esta version de nuestro libro basada en el paquete MATLAB. Agradecimientos Nos gustaria expresar nuestra gratitud a todas las personas que han contribuido con su esfuerzo a las diversas ediciones de este libro. Yo (John Mathews) quiero agradecer, en primer lugar, a mis estudiantes de la California State University en Fullerton; a mis colegas Stephen Goode, Mathew Koshy, Edward Sabotka, Harris Schultz y Soo Tang Tan por su ayuda en la primera edicién y, ademas, a Russell Egbert, William Gearhart, Roneld Miller y Greg Pierce por sus suge- rencias para la segunda edicién. Le agradezco también a James Friel, Director del Departamento de Matematicas de la CSUF, el dnimo recibido. Criticos que hicieron recomendaciones muy ttiles para la segunda edicién fueron Walter M. Patterson III (Lander College), George B. Miller (Central Connecticut State University), Peter J. Gingo (The University of Akron), Mi- PROLOGO ix chael A. Freedman (The University of Alaska, Fairbanks) y Kenneth P. Bube (University of California, Los Angeles). Por sus recomendaciones para la se- gunda edicién, estamos agradecidos a: Richard Bumby (Rutgers University), Robert L. Curry (U.S. Army); Bruce Edwards (University of Florida) y David R. Hill (Temple University). En esta tercera edicién queremos agradecer sus sugerencias a Tim Sauer, George Mason University; Gerald M. Pitstick, University of Oklahoma; Victor De Brunner, University of Oklahoma; George Trapp, West Virginia University; Tad Jarik, University of Alabama, Huntsville; Jeffrey S. Scroggs, North Carolina State University; Kurt Georg, Colorado State University, y James N. Craddock, Southern Illinois University at Carbondale. Cualesquiera sugerencias de mejoras 0 posibles adiciones a este libro son bienvenidas; para ello puede ponerse en contacto directamente con los autores. John H. Mathews Kurtis D. Fink Mathematics Department Department of Mathematics California State University Northwest Missouri State University Fullerton, CA 92634 Maryville, MO 64468 mathews@fullerton.edu kfink@mail.nwmissouri.edu Notas del Traductor Sobre las traducciones de textos de matematicas no cuelga la espada de Damo- cles del dicho “traductor, traidor”; en buena parte porque el fondo del asunto, las matematicas, son un lenguaje universal por si mismas. Eso no quiere decir que no existan dificultades con algunos términos y expresiones. Particular- mente, como lector me hubiera gustado en ocasiones saber qué ha movido a un traductor a elegir una, y no otra, palabra castellana para traducir lo que en inglés tiene ya un vocablo cominmente aceptado. Cuando me han surgido dudas en la presente traduccién, me he atenido al “Vocabulario Cientifico y Técnico” de la Real Academia de Ciencias Exactas, Fisicas y Naturales, publi- cado por Espasa-Calpe (Madrid, 1996); en particular, he empleado la palabra “cercha” como traduccién del vocablo inglés “spline”. Con objeto de que la lectura del texto resulte mds fluida, he mantenido ciertos abusos de notacién y lenguaje que ya se hacen en la edicién inglesa original. Asi, por ejemplo, escribiremos “la funcién f(x) = cos(z)” y no “la funcién f : R > R definida por f(x) = cos(x)”, o bien “el area limitada por la funcién f(x) para a < x 0, existe 6 > 0 tal que | f(z) - L| < ¢ siempre que x € Sy 0 < |x —2o| < 6. Cuando usamos notacién incremental 2 = x9 + h, la relacién (1) se escribe (2) link, f(0o + h) = L. a SEC. 1.1 UN REPASO AL CALCULO INFINITESIMAL 3 Definicién 1.2. Supongamos que f(z) estd definida en un conjunto 5 de mtimeros reales y sea xo € 5. Se dice que f es continua en x = ao si (3) jim, f(z) = Flee). Se dice que f es continua en S si es continua en cada punto x € S$. Denotaremos por C(S) el conjunto de todas las funciones f que son continuas en $. Cuando S sea un intervalo, digamos (a, 6], entonces usaremos la notacién C{a, 6] a Definicién 1.3. Sea {zr}, una sucesién de ntimeros reales. Se dice que la sucesién tiene limite L, lo que se escribe (4) lim tp = n-00 si, dado cualquier ¢ > 0, existe un ntimero natural N = N(e) tal que sin > N entonces |¢n — L| <¢. a Cuando una sucesién tiene limite, se dice que es una sucesién conver- gente. Otra notacién habitualmente utilizada es “rz, + L cuando n + 0”. La igualdad (4) es equivalente a (5) slim (en — 2) =0, asi que podemos interpretar la sucesién {¢ = {a, — L}%, como una sucesién de errores. El siguiente teorema relaciona los conceptos de con- tinuidad y sucesién convergente. Teorema 1.1. Supongamos que f(x) esta definida en el conjunto S' y que ao € S. Entonces las siguientes afirmaciones son equivalentes: (a) La funcién f es continua en xo. ©). ¢ b) Si {ap }22, C Sy lim 2p = 29, entonces lim f (2p) = f(x0)- ae Teorema 1.2 (Teorema del valor intermedio o de Bolzano). Suponga- mos que f € C[a,6] y que L es cualquier niimero entre f(a) y f(b). Entonces existe un ntimero c en (a,6) tal que f(c) = L. Ejemplo 1.1. La funcién f(z) = cos(z — 1) es continua en [0, 1] y la constante L = 08 € (f(0), f(1)). La solucién de f(x) = 0.8 en [0,1] es ¢) = 3598, De manera similar, f(z) es continua en [1,2.5] y L = 0.8 est entre f(1) y f(2.5). La solucién de f(x) = 0.8 en [1,2.5] es cz = 1.643502. Estos dos casos se muestran en Ja Figura 1.2. . 4 Cap. 1 PRELIMINARES C05 10 LSe, 20 2.5 Figura 1.2 El teorema del valor intermedio aplicado a la funcidn f(x) = cos(x ~ 1) en (0, 1] yen [1,2.5]. Teorema 1.3 (Teorema de los valores extremos para una funcién con- tinua 0 de Weierstrass). Supongamos que f € C[a,b]. Entonces existen una cota inferior My, una cota superior Mz y dos mimeros 2,2 € [a, 6] tales que (7) My = fle) $ Fle) < f(e2)= Ma para cada x € [a,b]. ‘A veces se expresa esto mismo escribiendo (8) Mi = f(a1) = mima

    You might also like