文献

J-GLOBAL ID：201702225932241306   整理番号：17A1426474

Vervaat永続性の高速完全シミュレーション【Powered by NICT】

Fast perfect simulation of Vervaat perpetuities

著者 (2件)： Cloud Kirkwood (Pomona College, United States) ,  Huber Mark (Claremont McKenna College, United States)
資料名： Journal of Complexity  (Journal of Complexity)
巻： 42  ページ： 19-30  発行年： 2017年 
JST資料番号： T0513A  ISSN： 0885-064X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Vervaat永続として知られている分布から正確にシミュレーションの新しい方法を提案した。型永続のパラメータβによる指数付けした。新しい方法であるβ(βが無限大になるにつれ)における多項式期待実行時間の限界を持っている。これは充填と第二著者の以前の方法,期待される時間exp(βln(β)+Θ(β))において作動しβ→∞に起因する以前に最も良く知られた限界よりもはるかに速かった。従来の方法では上から永続性のための確率過程の限界を過去からの結合支配を利用した。支配プロセスに基づく変化する更新関数に拡張して,以上と以下の両方からの永続性を制限する新しい方法を作ることが可能である。この新しい方法は,β→∞として期待時間O(ln(β))の中で実行可能であることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *シミュレーション ,  多項式 ,  *高速度 ,  確率過程
準シソーラス用語： 実行時間 ,  *継続性 , 【Automatic Indexing@JST】

著者キーワード (2件)： 正確なシミュレーション ,  過去からの支配的な結合

分類 (5件)： 物理化学一般  (CB01010X) ,  電磁流体力学  (BC05000Q) ,  超伝導体の物性一般  (BM04021A) ,  一般相対論及び重力理論  (BA07030F) ,  脂肪族スルホキシド・スルホン・スルホニウム  (CF03150Y)

タイトルに関連する用語 (2件)： 永続性 ,  シミュレーション