{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/26067"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/26067","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Variance reduction for Poisson and Markov jump processes","abstract":"This thesis develops new variance reduction algorithms for the simulation and estimation of stochastic dynamic models. It provides particular application to particle dynamics models including an emissions process and radioactive decay. These algorithms apply several variance reduction techniques to the generation of Poisson variates in the tau-leaping time-stepping method for Markov processes. Both antithetical and stratified sampling variance-reduction techniques are considered for Poisson mean estimation, and a hybridization of them is developed that has lower variance than either for every value of the Poisson parameter. Several analytical characterizations of estimator variance are proven for different Poisson parameter regimes. By applying these variance-reduced Poisson mean estimation techniques in an appropriate dynamic fashion to the tau-leaping method, variance-reduced pathwise mean estimators are generated for stochastic Markov processes. It is numerically demonstrated that stepwise variance reduction produces pathwise variance reduction in estimators of systems of physical interest.","abstract_html":"This thesis develops new variance reduction algorithms for the simulation and estimation of stochastic dynamic models. It provides particular application to particle dynamics models including an emissions process and radioactive decay. These algorithms apply several variance reduction techniques to the generation of Poisson variates in the tau-leaping time-stepping method for Markov processes. Both antithetical and stratified sampling variance-reduction techniques are considered for Poisson mean estimation, and a hybridization of them is developed that has lower variance than either for every value of the Poisson parameter. Several analytical characterizations of estimator variance are proven for different Poisson parameter regimes. By applying these variance-reduced Poisson mean estimation techniques in an appropriate dynamic fashion to the tau-leaping method, variance-reduced pathwise mean estimators are generated for stochastic Markov processes. It is numerically demonstrated that stepwise variance reduction produces pathwise variance reduction in estimators of systems of physical interest.","abstract_has_math":false,"creators":["Maginnis, Peter A."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["West, Matthew","Dullerud, Geir E."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-08-25T22:11:39Z","date_published":"2011-08-25T22:11:39Z","updated_at":"2026-07-22T22:25:26Z","subjects":["variance reduction","Poisson","tau-leaping","antithetical","stratified","mean estimation"],"languages":["en"],"rights":["Copyright 2011 Peter A. Maginnis"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/26067","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["West, Matthew","Dullerud, Geir E."]},{"key":"dc:creator","label":"Author","values":["Maginnis, Peter A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-08-25T22:11:39Z","2011-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["variance reduction","Poisson","tau-leaping","antithetical","stratified","mean estimation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Peter A. Maginnis"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/26067"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis develops new variance reduction algorithms for the simulation and estimation of stochastic dynamic models. It provides particular application to particle dynamics models including an emissions process and radioactive decay. These algorithms apply several variance reduction techniques to the generation of Poisson variates in the tau-leaping time-stepping method for Markov processes. Both antithetical and stratified sampling variance-reduction techniques are considered for Poisson mean estimation, and a hybridization of them is developed that has lower variance than either for every value of the Poisson parameter. Several analytical characterizations of estimator variance are proven for different Poisson parameter regimes. By applying these variance-reduced Poisson mean estimation techniques in an appropriate dynamic fashion to the tau-leaping method, variance-reduced pathwise mean estimators are generated for stochastic Markov processes. It is numerically demonstrated that stepwise variance reduction produces pathwise variance reduction in estimators of systems of physical interest.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2011-07-15T16:20:17Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 maginnis_peter.pdf: 345756 bytes, checksum: 395514d37baa3b8be82319e3b04f1aa5 (MD5)","Made available in DSpace on 2011-08-25T22:11:39Z (GMT). No. of bitstreams: 2 maginnis_peter.pdf: 345937 bytes, checksum: b12863aee69a0b3856e353286340bf7f (MD5) license.txt: 4064 bytes, checksum: e2f5a71cda3f63ebbb356d76026533ce (MD5)"]},{"key":"dc:title","label":"Title","values":["Variance reduction for Poisson and Markov jump processes"]}]}],"canonical_facts":{"dc:contributor":["West, Matthew","Dullerud, Geir E."],"dc:creator":["Maginnis, Peter A."],"dc:date":["2011-08-25T22:11:39Z","2011-08"],"dc:description":["This thesis develops new variance reduction algorithms for the simulation and estimation of stochastic dynamic models. It provides particular application to particle dynamics models including an emissions process and radioactive decay. These algorithms apply several variance reduction techniques to the generation of Poisson variates in the tau-leaping time-stepping method for Markov processes. Both antithetical and stratified sampling variance-reduction techniques are considered for Poisson mean estimation, and a hybridization of them is developed that has lower variance than either for every value of the Poisson parameter. Several analytical characterizations of estimator variance are proven for different Poisson parameter regimes. By applying these variance-reduced Poisson mean estimation techniques in an appropriate dynamic fashion to the tau-leaping method, variance-reduced pathwise mean estimators are generated for stochastic Markov processes. It is numerically demonstrated that stepwise variance reduction produces pathwise variance reduction in estimators of systems of physical interest.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2011-07-15T16:20:17Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 maginnis_peter.pdf: 345756 bytes, checksum: 395514d37baa3b8be82319e3b04f1aa5 (MD5)","Made available in DSpace on 2011-08-25T22:11:39Z (GMT). No. of bitstreams: 2 maginnis_peter.pdf: 345937 bytes, checksum: b12863aee69a0b3856e353286340bf7f (MD5) license.txt: 4064 bytes, checksum: e2f5a71cda3f63ebbb356d76026533ce (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/26067"],"dc:language":["en"],"dc:rights":["Copyright 2011 Peter A. Maginnis"],"dc:subject":["variance reduction","Poisson","tau-leaping","antithetical","stratified","mean estimation"],"dc:title":["Variance reduction for Poisson and Markov jump processes"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:26Z"}