| http://dbpedia.org/ontology/abstract
|
In mathematics, a low-discrepancy sequence … In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of N, its subsequence x1, ..., xN has a low discrepancy. Roughly speaking, the discrepancy of a sequence is low if the proportion of points in the sequence falling into an arbitrary set B is close to proportional to the measure of B, as would happen on average (but not for particular samples) in the case of an equidistributed sequence. Specific definitions of discrepancy differ regarding the choice of B (hyperspheres, hypercubes, etc.) and how the discrepancy for every B is computed (usually normalized) and combined (usually by taking the worst value). Low-discrepancy sequences are also called quasirandom sequences, due to their common use as a replacement of uniformly distributed random numbers.The "quasi" modifier is used to denote more clearly that the values of a low-discrepancy sequence are neither random nor pseudorandom, but such sequences share some properties of random variables and in certain applications such as the quasi-Monte Carlo method their lower discrepancy is an important advantage.wer discrepancy is an important advantage.
, En mathématiques, une suite à discrépance … En mathématiques, une suite à discrépance faible est une suite ayant la propriété que pour tout entier N, la sous-suite x1, ..., xN a une basse. Dans les faits, la discrépance d'une suite est faible si la proportion des points de la suite sur un ensemble B est proche de la valeur de la mesure de B, ce qui est le cas en moyenne (mais pas pour des échantillons particuliers) pour une suite équidistribuée. Plusieurs définitions de la discrépance existent selon la forme de B (hypersphères, hypercubes, etc.) et la méthode de calcul de la discrépance sur B. Les suites à discrépance faible sont appelées quasi aléatoires ou sous-aléatoires, en raison de leur utilisation pour remplacer les tirages de la loi uniforme continue.Le préfixe « quasi » précise ainsi que les valeurs d'une suite à discrépance faible ne sont pas aléatoires ou pseudo-aléatoires, mais ont des propriétés proches de tels tirages, permettant ainsi leur usage intéressant dans la méthode de quasi-Monte-Carlo.sant dans la méthode de quasi-Monte-Carlo.
, 저불일치 수열(低不一致數列, low-discrepancy sequence)은 수열의 N번째항까지의 불일치측도(discrepancy)가 작은 수열이다. 이러한 수열을 준난수열(quasirandom sequence)라고도 한다. 준난수를 일반적인 난수나 의사 난수 대신 사용하면 수치적분 성능이 개선된다.
, En el ámbito de las matemáticas, se denomi … 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 x 1, ..., x N tiene una 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 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 su baja discrepancia es una ventaja importante.ja discrepancia es una ventaja importante.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Subrandom_Kurtosis.gif?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://finmathblog.blogspot.com/2013/09/quasi-random-sampling-subject-to-linear.html +
, http://kirillsprograms.com/top_3Sobol.php +
, http://calgo.acm.org/ +
, https://www.gnu.org/software/gsl/doc/html/qrng.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
478601
|
| http://dbpedia.org/ontology/wikiPageLength
|
25436
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1121367580
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Quicksort +
, http://dbpedia.org/resource/Median +
, http://dbpedia.org/resource/Wolfgang_M._Schmidt +
, http://dbpedia.org/resource/Lebesgue_measure +
, http://dbpedia.org/resource/Sequence +
, http://dbpedia.org/resource/Jurjen_Ferdinand_Koksma +
, http://dbpedia.org/resource/Numerical_Recipes +
, http://dbpedia.org/resource/Cumulative_distribution_function +
, http://dbpedia.org/resource/GNU_Scientific_Library +
, http://dbpedia.org/resource/Pseudorandom +
, http://dbpedia.org/resource/Integral +
, http://dbpedia.org/resource/Mode_%28statistics%29 +
, http://dbpedia.org/resource/Standard_deviation +
, http://dbpedia.org/resource/Random_sequence +
, http://dbpedia.org/resource/W._M._Schmidt +
, http://dbpedia.org/resource/Kurtosis +
, http://dbpedia.org/resource/Discrepancy_of_a_sequence +
, http://dbpedia.org/resource/Local_minima +
, http://dbpedia.org/resource/Thue%E2%80%93Siegel%E2%80%93Roth_theorem +
, http://dbpedia.org/resource/Category:Low-discrepancy_sequences +
, http://dbpedia.org/resource/Cauchy%E2%80%93Schwarz_inequality +
, http://dbpedia.org/resource/Monte_Carlo_method +
, http://dbpedia.org/resource/Quasi-Monte_Carlo_method +
, http://dbpedia.org/resource/Mean +
, http://dbpedia.org/resource/Silver_ratio +
, http://dbpedia.org/resource/Sobol_sequence +
, http://dbpedia.org/resource/Newton%E2%80%93Raphson_iteration +
, http://dbpedia.org/resource/Klaus_Roth +
, http://dbpedia.org/resource/Approximation_exponent +
, http://dbpedia.org/resource/File:Hammersley_set_2D.svg +
, http://dbpedia.org/resource/Discrepancy_theory +
, http://dbpedia.org/resource/Golden_ratio +
, http://dbpedia.org/resource/Characteristic_function_%28probability_theory%29 +
, http://dbpedia.org/resource/Linear_congruential_generator +
, http://dbpedia.org/resource/Measure_%28mathematics%29 +
, http://dbpedia.org/resource/Maxima_and_minima +
, http://dbpedia.org/resource/Harald_Niederreiter +
, http://dbpedia.org/resource/Category:Sequences_and_series +
, http://dbpedia.org/resource/John_Hammersley +
, http://dbpedia.org/resource/Category:Random_number_generation +
, http://dbpedia.org/resource/List_of_pseudorandom_number_generators +
, http://dbpedia.org/resource/Gray_code +
, http://dbpedia.org/resource/Moment_%28mathematics%29 +
, http://dbpedia.org/resource/Michael_Lacey_%28mathematician%29 +
, http://dbpedia.org/resource/Dover_Publications +
, http://dbpedia.org/resource/Exclusive_or +
, http://dbpedia.org/resource/Probability_density_function +
, http://dbpedia.org/resource/Supersampling +
, http://dbpedia.org/resource/Markov_chain_Monte_Carlo +
, http://dbpedia.org/resource/Skewness +
, http://dbpedia.org/resource/Sparse_grid +
, http://dbpedia.org/resource/Coprime +
, http://dbpedia.org/resource/Hyperspheres +
, http://dbpedia.org/resource/Latin_squares +
, http://dbpedia.org/resource/Hypercube +
, http://dbpedia.org/resource/Modular_arithmetic +
, http://dbpedia.org/resource/Tur%C3%A1n +
, http://dbpedia.org/resource/Primes +
, http://dbpedia.org/resource/File:Low_discrepancy_100.png +
, http://dbpedia.org/resource/File:Low_discrepancy_1000.png +
, http://dbpedia.org/resource/File:Halton_sequence_2D.svg +
, http://dbpedia.org/resource/File:Subrandom_2D.gif +
, http://dbpedia.org/resource/File:Low_discrepancy_10000.png +
, http://dbpedia.org/resource/Bounded_variation +
, http://dbpedia.org/resource/File:Random_10000.png +
, http://dbpedia.org/resource/Derivative +
, http://dbpedia.org/resource/Paul_Erd%C5%91s +
, http://dbpedia.org/resource/Category:Numerical_analysis +
, http://dbpedia.org/resource/Halton_sequence +
, http://dbpedia.org/resource/Confidence_intervals +
, http://dbpedia.org/resource/ACM_Transactions_on_Mathematical_Software +
, http://dbpedia.org/resource/File:Subrandom_Kurtosis.gif +
, http://dbpedia.org/resource/G._H._Hardy +
, http://dbpedia.org/resource/Equidistributed_sequence +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Van_der_Corput_sequence +
, http://dbpedia.org/resource/Edmund_Hlawka +
, http://dbpedia.org/resource/Category:Diophantine_approximation +
, http://dbpedia.org/resource/Netlib +
, http://dbpedia.org/resource/Fortran +
, http://dbpedia.org/resource/Numerical_integration +
, http://dbpedia.org/resource/Systematic_sampling +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Radic +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Main_article +
, http://dbpedia.org/resource/Template:Clear +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Diophantine_approximation +
, http://dbpedia.org/resource/Category:Sequences_and_series +
, http://dbpedia.org/resource/Category:Low-discrepancy_sequences +
, http://dbpedia.org/resource/Category:Numerical_analysis +
, http://dbpedia.org/resource/Category:Random_number_generation +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Sequence +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Low-discrepancy_sequence?oldid=1121367580&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Random_10000.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Halton_sequence_2D.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Hammersley_set_2D.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Subrandom_Kurtosis.gif +
, http://commons.wikimedia.org/wiki/Special:FilePath/Low_discrepancy_1000.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Subrandom_2D.gif +
, http://commons.wikimedia.org/wiki/Special:FilePath/Low_discrepancy_10000.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Low_discrepancy_100.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Low-discrepancy_sequence +
|
| owl:sameAs |
https://global.dbpedia.org/id/4qoVm +
, http://yago-knowledge.org/resource/Low-discrepancy_sequence +
, http://dbpedia.org/resource/Low-discrepancy_sequence +
, http://ko.dbpedia.org/resource/%EC%A0%80%EB%B6%88%EC%9D%BC%EC%B9%98_%EC%88%98%EC%97%B4 +
, http://rdf.freebase.com/ns/m.02fcqp +
, http://www.wikidata.org/entity/Q6692743 +
, http://fr.dbpedia.org/resource/Suite_%C3%A0_discr%C3%A9pance_faible +
, http://es.dbpedia.org/resource/Sucesi%C3%B3n_de_baja_discrepancia +
|
| rdf:type |
http://dbpedia.org/class/yago/Arrangement107938773 +
, http://dbpedia.org/class/yago/Sequence108459252 +
, http://dbpedia.org/class/yago/Series108457976 +
, http://dbpedia.org/class/yago/Ordering108456993 +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/class/yago/WikicatSequencesAndSeries +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
In mathematics, a low-discrepancy sequence … In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of N, its subsequence x1, ..., xN has a low discrepancy. Roughly speaking, the discrepancy of a sequence is low if the proportion of points in the sequence falling into an arbitrary set B is close to proportional to the measure of B, as would happen on average (but not for particular samples) in the case of an equidistributed sequence. Specific definitions of discrepancy differ regarding the choice of B (hyperspheres, hypercubes, etc.) and how the discrepancy for every B is computed (usually normalized) and combined (usually by taking the worst value).bined (usually by taking the worst value).
, 저불일치 수열(低不一致數列, low-discrepancy sequence)은 수열의 N번째항까지의 불일치측도(discrepancy)가 작은 수열이다. 이러한 수열을 준난수열(quasirandom sequence)라고도 한다. 준난수를 일반적인 난수나 의사 난수 대신 사용하면 수치적분 성능이 개선된다.
, En mathématiques, une suite à discrépance … En mathématiques, une suite à discrépance faible est une suite ayant la propriété que pour tout entier N, la sous-suite x1, ..., xN a une basse. Dans les faits, la discrépance d'une suite est faible si la proportion des points de la suite sur un ensemble B est proche de la valeur de la mesure de B, ce qui est le cas en moyenne (mais pas pour des échantillons particuliers) pour une suite équidistribuée. Plusieurs définitions de la discrépance existent selon la forme de B (hypersphères, hypercubes, etc.) et la méthode de calcul de la discrépance sur B.méthode de calcul de la discrépance sur B.
, En el ámbito de las matemáticas, se denomi … 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 x 1, ..., x N tiene una 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 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).ancia (normalmente tomando el peor valor).
|
| rdfs:label |
Sucesión de baja discrepancia
, Low-discrepancy sequence
, 저불일치 수열
, Suite à discrépance faible
|
