Analís numbéricu

Analís numbéricu
	área de les matemátiques

L'analís numbéricuocálculu numbéricuye la caña de lesmatemátiquesqu'encargada de diseñaralgoritmospara, al traviés denúmberosy regles matemátiques simples, asemeyar procesos matemáticos más complexos aplicaos a procesos del mundu real.

L'analís numbéricu cobra especial importancia cola llegada de los ordenadores. Losordenadoresson útiles pa cálculos matemáticos desaxeradamente complexos, pero n'última instancia operen connúmberos binariosyoperaciones matemátiquessimples.

Dende esti puntu de vista, l'analís numbéricu va apurrir tolandamiaxenecesariu pa llevar a cabu toos aquellos procedimientos matemáticos susceptibles d'espresase algorítmicamente, basándose n'algoritmos que dexen el so simulación o cálculu en procesos más senciellos emplegando númberos.

Definíu l'error, xunto col error almitible, pasamos al conceutu d'estabilidáde los algoritmos. Munches de les operaciones matemátiques pueden llevase alantre al traviés de la xeneración d'una serie de númberos que de la mesma alimenten de nuevu l'algoritmu (feedback). Esto apurre un poder de cálculu y refinamientu perimportante a la máquina qu'a midida que va completando un ciclu va llegando a la solución. El problema asocede en determinar hasta cuándo tendrá de siguir col ciclu, o si tamos alloñar de la solución del problema.

Finalmente, otru conceutu paralelu al analís numbéricu ye'l de larepresentación,tantu de los númberos como d'otros conceutos matemáticos como losvectores,polinomios,etc. Por casu, pa la representación n'ordenadores denúmberos reales,emplégase'l conceutu decoma flotanteque falta enforma del emplegáu pola matemática convencional.

Polo xeneral, estos métodos aplíquense cuando se precisa un valor numbéricu como solución a unproblema matemáticu,y los procedimientos "exactos" o "analíticos" (manipulaciones alxebraiques, teoría d'ecuaciones diferenciales,métodos d'integración,etc.) son incapaces de dar una respuesta. Por cuenta de ello, son procedimientos d'usu frecuente porfísicosyinxenieros,y que'l so desarrollu ver favorecíu pola necesidá d'éstos de llograr soluciones, anque la precisión nun seya completa. Tien De recordase que la física esperimental, por casu, nunca refundia valores exactos sinónintervalosque engloban la gran mayoría de resultaos esperimentales llograos, yá que nun ye habitual que dos midíes del mesmu fenómenu refundien valores esautamente iguales.

Problemes

Los problemes d'esta disciplina pueden estremase en dos grupos fundamentales:

Problemes de dimensión finita:aquellos que la so respuesta son un conxuntu finito de númberos, como lesecuaciones alxebraiques,losdeterminantes,los problemes devalores propios,etc.

Problemes de dimensión infinita:problemes en que la so solución o planteamientu intervienen elementos descritos por una cantidá infinita de númberos, como integración yderivaciónnumbériques, cálculu d'ecuaciones diferenciales,interpolación,etc.

Clasificación atendiendo a la so naturaleza o motivación

Coles mesmes, esiste una subclasificación d'estos dos grandes estremaos en tres categoríes de problemes, atendiendo a la so naturaleza o motivación pal emplegu del cálculu numbéricu:

Problemes de tal complexidá que nun tener solución analítica.
Problemes nos cualos esiste una solución analítica, pero ésta, por complexidá o otros motivos, nun puede esplotase de forma senciella na práutica.
Problemes pa los cualos esisten métodos senciellos pero que, pa elementos que s'empleguen na práutica, riquen una cantidá de cálculos escesiva; mayor que la necesaria pa un métodu numbéricu.

Árees d'estudiu

L'analís numbéricu estrémase en distintes disciplines acordies col problema que resolver.

Cálculu de los valores d'una función

Unu de los problemes más senciellos ye la evaluación d'una función nun puntu dau. Pa polinomios, unu de los métodos más utilizaos ye'lalgoritmu de Horner,yá que amenorga'l númberu d'operaciones a realizar. Polo xeneral, ye importante envalorar y controlar loserrores d'arredondiaduraque se producen pol usu de l'aritmética decoma flotante.

Laextrapolaciónye bien similar a la interpolación, sacante qu'agora queremos atopar el valor de la función desconocida nun puntu que nun ta entendíu ente los puntos daos.

Laregresiónye tamién similar, pero tien en cuenta que los datos son imprecisos. Daos dellos puntos, y una midida del valor de la función nos mesmos (con un error por cuenta de la midida), queremos determinar la función desconocida. El métodu de losmínimos cuadraosye una forma popular de consiguilo.

Resolución d'ecuaciones y sistemes d'ecuaciones

Otru problema fundamental ye calcular lasolución d'una ecuacióno sistema d'ecuaciones dau. Estrémense dos casos dependiendo de si la ecuación o sistema d'ecuaciones ye o nonllinial.Por casu, la ecuación $2x+5=3$ ye llinial ente que laecuación de segundu grau $2x^{2}+5=3$ nun lo ye.

Enforma esfuerciu púnxose nel desarrollu de métodos pal resolución desistemes d'ecuaciones lliniales.Métodos direutos, i.e., métodos qu'utilicen dalgunafactorizaciónde la matriz son el métodu d'eliminación de Gauss,ladescomposición LU,ladescomposición de Choleskypa matrices simétriques (o hermíticas) definíes positives, y ladescomposición QR.Métodos iterativoscomo'lmétodu de Jacobi,elmétodu de Gauss-Seidel,el métodu de los aproximamientos socesivos y elmétodu del gradiente conxugáuutilícense frecuentemente pa grandes sistemes.

Naresolución numbéricu d'ecuaciones non llinialesdalgunos de los métodos más conocíos son los métodos debiseición,de lasecantey de lafalsa posición.Si la función ye amásderivabley la derivada conozse, elmétodu de Newtonye bien utilizáu. Esti métodu ye unmétodu de iteración de puntu fixu.Lalinealizaciónye otra téunica pa resolver ecuaciones non lliniales.

Les ecuaciones alxebraiques polinomiales tienen una gran cantidá de métodos numbéricos pa numberar:

Métodu de Gräeffe (o métodu de Lobachevsky o de Lobachevsky-Dandelin-Gräeffe o del cuadráu de los raigaños)

Métodu de Laguerre

Métodu de Bairstow (o métodu de Lin-Bairstow)

Métodu de Bernoulli

Métodu de Horner

Métodu de Householder

Métodu de Newton-Raphson especializáu pa polinomios

Métodu de Richmond especializáu pa polinomios

Métodu modificáu de Richmond

Métodu de Newton-Horner

Métodu de Richomnd-Horner

Métodu de Birge-Biète

Métodu de Jenkins-Traub

Descomposición espectral y en valores singulares

Bastantes problemes importantes pueden ser espresaos en términos dedescomposición espectral(el cálculu de losvectores y valores propiosd'una matriz) o dedescomposición en valores singulares.Por casu, elanalís de componentes principalesutiliza la descomposición en vectores y valores propios.

Optimización

Los problemes de optimización busquen el puntu pal cual una función dada algama'l so máximu o mínimu. De cutiu, el puntu tamién satisfai ciertarestricción.

Exemplos de, problemes de optimización son laprogramación llinialen que tanto la función oxetivu como les restricciones son lliniales. Un métodu famosu de programación llinial ye'lmétodu simplex.

El métodu de losmultiplicadores de Lagrangepuede usase p'amenorgar los problemes de optimización con restricciones a problemes ensin restricciones.

Evaluación d'integrales

La integración numbérica, tamién conocida como cuadradura numbérica, busca calcular el valor d'unaintegral definida.Métodos populares utilicen dalguna de les fórmules deNewton–Cotes(como la regla del rectángulu o laregla de Simpson) o decuadradura gaussiana.Estos métodos basar nuna estratexa de "estrema y vas vencer", estremando l'intervalu d'integración en subintervalos y calculando la integral como la suma de les integrales en cada subintervalo, pudiéndose ameyorar darréu'l valor de la integral llográu por aciu elmétodu de Romberg.Pal cálculu d'integrales múltiplesestos métodos riquen demasiáu esfuerciu computacional, siendo útil elmétodu de Monte Carlo.

Ecuaciones diferenciales

L'analís numbéricu tamién puede calcular soluciones averaes d'ecuaciones diferenciales,bienecuaciones diferenciales ordinaries,bienecuaciones en derivaes parciales.Los métodos utilizaos suelen basase en discretizar la ecuación correspondiente. Ye útil ver laderivación numbérica.

Pal resolución d'ecuaciones diferenciales ordinaries los métodos más utilizaos son elmétodu de Eulery los métodos deRunge-Kutta.

Les ecuaciones en derivaes parciales resuélvense primero discretizando la ecuación, llevándola a un subespacio de dimensión finita. Esto puede faese por aciu unmétodu de los elementos finitos.

Otres temes d'analís numbéricu

Referencies

Nick Trefethen (1992),The definition of numerical analysis,SIAM News, payares.

Referencies

Enllaces esternos

N'español

N'inglés