En el ámbito de las matemáticas, se denomina sucesión de baja discrepancia a una sucesión con la propiedad de que para todos los valores de N, su subsucesión x1, ..., xN tiene una discrepancia baja.
En términos generales, la discrepancia de una sucesión es baja si la proporción de puntos en la sucesión que se encuentran en un conjunto arbitrario B es casi proporcional a la medida de B , como sucedería en promedio (pero no para muestras particulares) en el caso de un distribución uniforme. Las definiciones específicas de discrepancia difieren en cuanto a la elección de B (hiperesferas, hipercubos, etc) y cómo se calcula (por lo general normalizada) la discrepancia para cada B y como se combina la discrepancia (normalmente tomando el peor valor).
Las sucesiones de baja discrepancia también se llaman sucesiones cuasi-aleatorias o sub-aleatorias, debido a ser usadas comúnmente como reemplazo de números aleatorios uniformemente distribuidos. El calificador "cuasi" se utiliza para indicar más claramente que los valores de una sucesión de baja discrepancia no son aleatorios ni pseudoaleatorios, pero tales sucesiones comparten algunas de las propiedades de las variables aleatorias y en ciertas aplicaciones tales como el cuasi método de Monte Carlo su baja discrepancia es una ventaja importante.
Harald Niederreiter. Generación de números aleatorios y cuasi-métodos de Monte Carlo. Sociedad para Industrial y Matemáticas Aplicadas, 1992. ISBN 0-89871-295-5
Michael Drmota y Robert F. Tichy, Secuencias, discrepancias y aplicaciones, Lecture Notes in Math., 1651, Springer, Berlín, 1997, ISBN 3-540-62606-9
William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling. Numerical Recipes in C. Cambridge, UK: Cambridge University Press, segunda edición 1992. ISBN 0-521-43108-5 (véase la Sección 7.7 para una discusión menos técnica de las secuencias de baja discrepancia)
Cuasi-Simulaciones Monte Carlo,
Enlaces externos
(Ver algoritmos de 647, 659, y 738.)
GNU Scientific Library sucesiones cuasi-aleatorias
Datos:Q6692743
Enero 13, 2022
sucesión, baja, discrepancia, ámbito, matemáticas, denomina, sucesión, baja, discrepancia, sucesión, propiedad, para, todos, valores, subsucesión, tiene, discrepancia, baja, términos, generales, discrepancia, sucesión, baja, proporción, puntos, sucesión, encue. En el ambito de las matematicas se denomina sucesion de baja discrepancia a una sucesion con la propiedad de que para todos los valores de N su subsucesion x 1 x N tiene una discrepancia baja En terminos generales la discrepancia de una sucesion es baja si la proporcion de puntos en la sucesion que se encuentran en un conjunto arbitrarioB es casi proporcional a la medida de B como sucederia en promedio pero no para muestras particulares en el caso de un distribucion uniforme Las definiciones especificas de discrepancia difieren en cuanto a la eleccion de B hiperesferas hipercubos etc y como se calcula por lo general normalizada la discrepancia para cada B y como se combina la discrepancia normalmente tomando el peor valor Las sucesiones de baja discrepancia tambien se llaman sucesiones cuasi aleatorias o sub aleatorias debido a ser usadas comunmente como reemplazo de numeros aleatorios uniformemente distribuidos El calificador cuasi se utiliza para indicar mas claramente que los valores de una sucesion de baja discrepancia no son aleatorios ni pseudoaleatorios pero tales sucesiones comparten algunas de las propiedades de las variables aleatorias y en ciertas aplicaciones tales como el cuasi metodo de Monte Carlo su baja discrepancia es una ventaja importante Aplicaciones EditarIntegracion Optimizacion Muestreo estadisticoReferencias EditarKuipers L Niederreiter H 2005 Uniform distribution of sequences Dover Publications ISBN 0 486 45019 8 Harald Niederreiter Generacion de numeros aleatorios y cuasi metodos de Monte Carlo Sociedad para Industrial y Matematicas Aplicadas 1992 ISBN 0 89871 295 5 Michael Drmota y Robert F Tichy Secuencias discrepancias y aplicaciones Lecture Notes in Math 1651 Springer Berlin 1997 ISBN 3 540 62606 9 William H Press Brian P Flannery Saul A Teukolsky William T Vetterling Numerical Recipes in C Cambridge UK Cambridge University Press segunda edicion 1992 ISBN 0 521 43108 5 vease la Seccion 7 7 para una discusion menos tecnica de las secuencias de baja discrepancia Cuasi Simulaciones Monte Carlo https web archive org web 20071205010919 http www puc rio br marco ind quasi mc htmlEnlaces externos Editaralgoritmos recogidos de la ACM Ver algoritmos de 647 659 y 738 GNU Scientific Library sucesiones cuasi aleatorias Datos Q6692743 Obtenido de https es wikipedia org w index php title Sucesion de baja discrepancia amp oldid 122692387, wikipedia, wiki, leyendo, leer, libro, biblioteca,
