Estimación numérica

Estimación numérica

Estimación numérica

La estimación numérica comprende una serie de técnicas de análisis numérico para aproximar el valor numérico de una expresión matemática.

Comparación asintótica de funciones

La comparación asintótica de funciones aparece en la teoría de complejidad computacional y en informática concretamente en diseño de algoritmos más aficientes. Sirve para agrupar diferentes funciones en clases de crecimiento asintótico a medida que crece el valor de una cierta variable y formalizar expresiones del tipo "f crece mucho más rápido que g" (siendo f y g funciones). En muchos problemas el comportamiento de una función sobre los números enteros f(n) el comportamiento para pequeños valores de n es intrascendente pero resulta importante conocer su comportamiento para valores grandes y poder comparar con otras funciones del mismo tipo. Sean f y g dos funciones definidas reales y con valores reales, en esas condiciones se define:

f\preceq g \Leftrightarrow
\left\{\exists x_0 \forall x>x_0:[f(x)\le g(x)]\right\}

La relación anterior puede verse como una desigualdad "suave" entre las funciones consideradas. De hecho es la relación \preceq es una relación menos restrictiva que el orden estricto \le, y por eso, resulta más sencillo obtener estimaciones de crecimiento asintótico mediante la desigualdad "suave" que la desigualdad estricta.

Notación O

Artículo principal: Cota superior asintótica

La notación O es una notación algo menos restritictiva y se puede expresarse en términos de la relación \preceq. Más concretamente:

f(x) = O(g(x)) [o\ f \in O(g)] \Leftrightarrow\ \exists C:f\preceq C\cdot g

Obtenido de "Estimaci%C3%B3n num%C3%A9rica"

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Estimación — Saltar a navegación, búsqueda En matemáticas el término puede referirse a: La Estimación estadística de algunos parámetros. La Estimación numérica aproximada de magnitudes. Signo de estimación Obtenido de Estimaci%C3%B3n Categoría:… …   Wikipedia Español

  • Integración numérica — En análisis numérico, la integración numérica constituye una amplia gama de algoritmos para calcular el valor numérico de una integral definida y, por extensión, el término se usa a veces para describir algoritmos numéricos para resolver… …   Wikipedia Español

  • Visual servoing — Contenido 1 1. METODOLOGÍAS DEL VISUAL SERVOING 2 1.1. Componentes básicos del VS 3 1.2. Visual servo basado en imagen (IBVS) 3.1 …   Wikipedia Español

  • Aproximación — es una representación inexacta que, sin embargo, es suficientemente fiel como para ser útil. Aunque en matemáticas la aproximación típicamente se aplica a números, también puede aplicarse a objetos tales como las funciones matemáticas, figuras… …   Wikipedia Español

  • nota — calificación escolar; evaluación cuantitativa del rendimiento, especialmente académico; estimación numérica del desempeño; cf. poner nota, sacar nota; ¿cómo están tus notas este año? , ¿qué nota sacaste en matemáticas? , Miguelito tiene muy… …   Diccionario de chileno actual

  • Ecuación de Drake — La ecuación de Drake o fórmula de Drake fue concebida por el radioastrónomo y presidente del Instituto SETI Frank Drake, con el propósito de estimar la cantidad de civilizaciones en nuestra galaxia, la Vía Láctea, susceptibles de poseer emisiones …   Wikipedia Español

  • Distribución normal — Saltar a navegación, búsqueda Distribución normal Función de densidad de probabilidad La línea verde corresponde a la distribución normal estandar Función de distribución de probabilidad …   Wikipedia Español

  • Integración — La integral definida de una función representa el área limitada por la gráfica de la función, con signo positivo cuando la función toma valores positivos y negativo cuando toma valores negativos. Para otros usos de este término, véase Integración …   Wikipedia Español

  • Prejuicio cognitivo — Saltar a navegación, búsqueda El hombre en el centro ha cometido un error en sus pasos de baile, y choca contra la mujer, que se enoja y los demás murmuran. Sólo las personas que vieron la miniserie Orgullo y prejuicio (1995) pueden entender el… …   Wikipedia Español

  • Anexo:Sesgos cognitivos — El hombre en el centro ha cometido un error en sus pasos de baile, y choca contra la mujer, que se enoja y los demás murmuran. En la obra de Jane Austen Orgullo y prejuicio (1813) se muestra claramente el prejuicio de clases sociales y cómo el… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”