Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration
Gespeichert in:
| Veröffentlicht in: | Journal of Complexity Jg. 79; S. 101785 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
01.12.2023
|
| ISSN: | 0885-064X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| ArticleNumber | 101785 |
|---|---|
| Author | Nuyens, Dirk Wilkes, Laurence Kuo, Frances Y. |
| Author_xml | – sequence: 1 givenname: Frances Y. surname: Kuo fullname: Kuo, Frances Y. – sequence: 2 givenname: Dirk surname: Nuyens fullname: Nuyens, Dirk – sequence: 3 givenname: Laurence surname: Wilkes fullname: Wilkes, Laurence |
| BookMark | eNp9kMtKAzEUhrOoYFt9AHfzAqm5TNJ0KcUbFARRcBdy7WSYmUgSRHe-g2_okzjTunLh6vBz_u9w-BZgNsTBAXCB0QojzC_bVWviiiBCp7wWbAbmSAgGEa9fTsEi5xYhjBnHcyAf1WBjD19T6N3355cP787CN2dKTFU67EJ2tupUKcE4qNWUVLePKZSmr_xYa8K-gXbkhxzioLoqDMXtkypjOgMnXnXZnf_OJXi-uX7a3sHdw-399moHDalZgdhotUYbjQ0RVJkNo1Rgoj1mCHFHheY1M4Iz6jWyxFHliWPaImM5wZw6ugTr412TYs7JeWlCOXxQkgqdxEhObmQrRzdyciOPbkYS_yEnFyp9_MP8AF4ab-U |
| CitedBy_id | crossref_primary_10_1090_mcom_4051 |
| Cites_doi | 10.1137/110845537 10.1006/jcom.2001.0599 10.1016/j.jco.2005.07.002 10.1137/22M1473625 10.1137/16M1075557 10.1137/130943984 10.1090/S0025-5718-06-01785-6 10.1016/j.jat.2018.09.011 10.1007/s10208-016-9307-y 10.1016/S0885-064X(03)00006-2 10.1007/s00211-005-0674-6 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jco.2023.101785 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_jco_2023_101785 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9DU 9JN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYWO AAYXX ABAOU ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACLOT ACRPL ACVFH ADBBV ADCNI ADEZE ADFGL ADMUD ADNMO ADVLN AEBSH AEIPS AEKER AENEX AEUPX AEXQZ AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG CITATION COF CS3 D-I DM4 EBS EFBJH EFKBS EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG5 M25 M41 MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSZ T5K TN5 TWZ UPT WUQ XPP YQT ZMT ZU3 ~G- ~HD |
| ID | FETCH-LOGICAL-c245t-1cba709b1c283ac9533812bf15006e38b645c8653fb0d2e3af2e5bd0cd62163e3 |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001144704300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0885-064X |
| IngestDate | Sat Nov 29 07:14:44 EST 2025 Tue Nov 18 21:08:19 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c245t-1cba709b1c283ac9533812bf15006e38b645c8653fb0d2e3af2e5bd0cd62163e3 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jco_2023_101785 crossref_primary_10_1016_j_jco_2023_101785 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-12-00 |
| PublicationDateYYYYMMDD | 2023-12-01 |
| PublicationDate_xml | – month: 12 year: 2023 text: 2023-12-00 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of Complexity |
| PublicationYear | 2023 |
| References | Dick (10.1016/j.jco.2023.101785_br0050) 2022 Kuo (10.1016/j.jco.2023.101785_br0150) 2012; 50 Dick (10.1016/j.jco.2023.101785_br0070) 2006; 103 Sloan (10.1016/j.jco.2023.101785_br0230) 1994 Dick (10.1016/j.jco.2023.101785_br0060) 2014; 52 Niederreiter (10.1016/j.jco.2023.101785_br0160) 1992 Ullrich (10.1016/j.jco.2023.101785_br0260) 2017; 55 Nuyens (10.1016/j.jco.2023.101785_br0220) Goda (10.1016/j.jco.2023.101785_br0110) 2022; 44 Traub (10.1016/j.jco.2023.101785_br0250) 1988 Dusart (10.1016/j.jco.2023.101785_br0090) 1998 Frolov (10.1016/j.jco.2023.101785_br0100) 1976; 231 Kuo (10.1016/j.jco.2023.101785_br0140) 2003; 19 de La Vallée Poussin (10.1016/j.jco.2023.101785_br0030) 1899; 49 Nuyens (10.1016/j.jco.2023.101785_br0210) 2006; 22 Krieg (10.1016/j.jco.2023.101785_br0120) 2017; 17 Bakhvalov (10.1016/j.jco.2023.101785_br0010) 1961; 1 Nuyens (10.1016/j.jco.2023.101785_br0200) 2006; 75 Novak (10.1016/j.jco.2023.101785_br0180) 2010 Novak (10.1016/j.jco.2023.101785_br0190) 2012 Novak (10.1016/j.jco.2023.101785_br0170) 2008 Sloan (10.1016/j.jco.2023.101785_br0240) 2001; 17 Dick (10.1016/j.jco.2023.101785_br0040) 2022; 91 de La Vallée Poussin (10.1016/j.jco.2023.101785_br0020) 1896; 20 Kritzer (10.1016/j.jco.2023.101785_br0130) 2019; 240 |
| References_xml | – volume: 50 start-page: 3351 issue: 6 year: 2012 ident: 10.1016/j.jco.2023.101785_br0150 article-title: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients publication-title: SIAM J. Numer. Anal. doi: 10.1137/110845537 – volume: 1 start-page: 64 year: 1961 ident: 10.1016/j.jco.2023.101785_br0010 article-title: An estimate of the mean remainder term in quadrature formulae publication-title: Zh. Vychisl. Mat. Mat. Fiz. – volume: 17 start-page: 697 issue: 4 year: 2001 ident: 10.1016/j.jco.2023.101785_br0240 article-title: Tractability of multivariate integration for weighted Korobov classes publication-title: J. Complex. doi: 10.1006/jcom.2001.0599 – year: 2012 ident: 10.1016/j.jco.2023.101785_br0190 article-title: Tractability of Multivariate Problems, Volume III: Standard Information for Operators – volume: 22 start-page: 4 year: 2006 ident: 10.1016/j.jco.2023.101785_br0210 article-title: Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points publication-title: J. Complex. doi: 10.1016/j.jco.2005.07.002 – volume: 44 start-page: A2765 issue: 4 year: 2022 ident: 10.1016/j.jco.2023.101785_br0110 article-title: Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights publication-title: SIAM J. Sci. Comput. doi: 10.1137/22M1473625 – year: 2010 ident: 10.1016/j.jco.2023.101785_br0180 article-title: Tractability of Multivariate Problems: Volume II: Standard Information for Functionals – year: 1994 ident: 10.1016/j.jco.2023.101785_br0230 – volume: 55 start-page: 1188 year: 2017 ident: 10.1016/j.jco.2023.101785_br0260 article-title: Carlo method for integration of multivariate smooth functions publication-title: SIAM J. Numer. Anal. doi: 10.1137/16M1075557 – volume: 52 start-page: 2676 issue: 6 year: 2014 ident: 10.1016/j.jco.2023.101785_br0060 article-title: Higher order QMC Petrov–Galerkin discretization for affine parametric operator equations with random field inputs publication-title: SIAM J. Numer. Anal. doi: 10.1137/130943984 – year: 1998 ident: 10.1016/j.jco.2023.101785_br0090 – volume: 75 start-page: 903 year: 2006 ident: 10.1016/j.jco.2023.101785_br0200 article-title: Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces publication-title: Math. Comput. doi: 10.1090/S0025-5718-06-01785-6 – year: 1988 ident: 10.1016/j.jco.2023.101785_br0250 – volume: 240 start-page: 96 year: 2019 ident: 10.1016/j.jco.2023.101785_br0130 article-title: Lattice rules with random n achieve nearly the optimal O(n−α−1/2) error independently of the dimension publication-title: J. Approx. Theory doi: 10.1016/j.jat.2018.09.011 – ident: 10.1016/j.jco.2023.101785_br0220 – volume: 17 start-page: 895 year: 2017 ident: 10.1016/j.jco.2023.101785_br0120 article-title: A universal algorithm for multivariate integration publication-title: Found. Comput. Math. doi: 10.1007/s10208-016-9307-y – year: 2008 ident: 10.1016/j.jco.2023.101785_br0170 article-title: Tractability of Multivariate Problems: Volume I: Linear Information – volume: 231 start-page: 818 issue: 4 year: 1976 ident: 10.1016/j.jco.2023.101785_br0100 article-title: Upper error bounds for quadrature formulas on function classes publication-title: Dokl. Akad. Nauk SSSR – volume: 20 start-page: 183 year: 1896 ident: 10.1016/j.jco.2023.101785_br0020 article-title: Recherches analytiques sur la théorie des nombres premiers. Première partie. La fonction ζ(s) de Riemann et les nombres premiers en général, suivi d'un appendice sur des réflexions applicables à une formule donnée par Riemann publication-title: Ann. Soc. Sci. Brux. 2me Partie – volume: 19 start-page: 301 year: 2003 ident: 10.1016/j.jco.2023.101785_br0140 article-title: Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces publication-title: J. Complex. doi: 10.1016/S0885-064X(03)00006-2 – year: 1992 ident: 10.1016/j.jco.2023.101785_br0160 – volume: 91 start-page: 2771 year: 2022 ident: 10.1016/j.jco.2023.101785_br0040 article-title: Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate publication-title: Math. Comput. – volume: 103 start-page: 63 year: 2006 ident: 10.1016/j.jco.2023.101785_br0070 article-title: Good lattice rules in weighted Korobov spaces with general weights publication-title: Numer. Math. doi: 10.1007/s00211-005-0674-6 – year: 2022 ident: 10.1016/j.jco.2023.101785_br0050 – volume: 49 start-page: 74 year: 1899 ident: 10.1016/j.jco.2023.101785_br0030 article-title: Sur la fonction ζ(s) de Riemann et le nombre des nombres premiers inférieurs à une limite donnée publication-title: Mém. Couron. Autres Mém. Publ. Acad. R. Belg. |
| SSID | ssj0011561 |
| Score | 2.3761835 |
| SourceID | crossref |
| SourceType | Enrichment Source Index Database |
| StartPage | 101785 |
| Title | Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration |
| Volume | 79 |
| WOSCitedRecordID | wos001144704300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0885-064X databaseCode: AIEXJ dateStart: 20211213 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0011561 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9tAEF7R0EM5VDxaFQrIh55AGzlee20fIxTEQ6AKgRRO1r7cOg1OlDgo3Pof-g_5Jcx67Y0JQoJDL7ZlrVeW59PsN-PZbxD6ASuwS5hIsT5DgEIp5iQVEPMENKZCAYrcstlEeHkZ9fvxzyqhPy3bCYR5Hs3n8fi_mhrugbH11tl3mNtOCjfgGowORzA7HN9k-CuWS3B8Y63bX5cykDSbK4nvyxT94aQckU2Baw5ZoavfsF7M5CEb_hpNsuL3XVl8qJWMsdTq_0a5w0pL1KZ8yWm1d9EKm4VN1J_PRjU_1rVft22bfZ49qIrDZ4vtQuCk_hjHpTdsqxqRVVrCI40Sj9p7BRj4Tr_pak3fmMpXamdg2vW8cOMmozBoD4Ten-mR9mLsc8nspaXMFhjWtWuDBKZI9BSJmeIDWvXCII5aaLV72uuf2T9OEMd2TMRhXrv-A17WAi69R4PDNMjI9Tr6XH1xp2usv4FWVL6J1i6sBO90CyVNHDz-_ddEgLNAgPMMAY5FgAMIcJYR4DQQ8AXdHPeuj05w1U0DC88PCtwRnIVuzDsCGCUTuqwYyB1PISJwqSIRp34gIhqQlLvSU4Slngq4dIWkHpB2Rb6iVj7K1TfkqJj5kjDCGYn8TuwzCsuAjHkoBA-5otvIrb9PIiqped3xZJi8apdtdGAfGRudldcH77xn8Hf0aYHPXdQqJjO1hz6K-yKbTvYrGDwBmQN48w |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Random-prime%E2%80%93fixed-vector+randomised+lattice-based+algorithm+for+high-dimensional+integration&rft.jtitle=Journal+of+Complexity&rft.au=Kuo%2C+Frances+Y.&rft.au=Nuyens%2C+Dirk&rft.au=Wilkes%2C+Laurence&rft.date=2023-12-01&rft.issn=0885-064X&rft.volume=79&rft.spage=101785&rft_id=info:doi/10.1016%2Fj.jco.2023.101785&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jco_2023_101785 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-064X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-064X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-064X&client=summon |