{"id":"https://openalex.org/W1516839400","doi":"https://doi.org/10.1007/11758532_83","title":"Error Analysis of a Monte Carlo Algorithm for Computing Bilinear Forms of Matrix Powers","display_name":"Error Analysis of a Monte Carlo Algorithm for Computing Bilinear Forms of Matrix Powers","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1516839400","doi":"https://doi.org/10.1007/11758532_83","mag":"1516839400"},"language":"en","primary_location":{"id":"doi:10.1007/11758532_83","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11758532_83","pdf_url":"https://link.springer.com/content/pdf/10.1007/11758532_83.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/11758532_83.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052736928","display_name":"Ivan Dimov","orcid":"https://orcid.org/0000-0003-4198-5830"},"institutions":[{"id":"https://openalex.org/I4210134980","display_name":"Institute for Parallel Processing","ror":"https://ror.org/047hhy227","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210134980"]},{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]},{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]}],"countries":["BG","GB"],"is_corresponding":true,"raw_author_name":"Ivan Dimov","raw_affiliation_strings":["Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev 25 A, 1113, Sofia, Bulgaria","Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK","Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev 25 A, 1113, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210134980"]},{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210134980","https://openalex.org/I24768866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013084939","display_name":"Vassil Alexandrov","orcid":"https://orcid.org/0000-0002-4889-1207"},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vassil Alexandrov","raw_affiliation_strings":["Advanced Computing and Emerging Technologies Centre, The School of Systems Engineering, University of Reading, RG6 6AY, Reading, United Kingdom","Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK"],"affiliations":[{"raw_affiliation_string":"Advanced Computing and Emerging Technologies Centre, The School of Systems Engineering, University of Reading, RG6 6AY, Reading, United Kingdom","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK","institution_ids":["https://openalex.org/I71052956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090824816","display_name":"Simon Branford","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon Branford","raw_affiliation_strings":["Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK","institution_ids":["https://openalex.org/I71052956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083279677","display_name":"Christian Weihrauch","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christian Weihrauch","raw_affiliation_strings":["Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Whiteknights, PO Box 225, Reading, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Centre for Advanced Computing and Emerging Technologies, School of Systems Engineering, The University of Reading, Reading, UK","institution_ids":["https://openalex.org/I71052956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052736928"],"corresponding_institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210134980","https://openalex.org/I71052956"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9584,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90652819,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"632","last_page":"639"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.945900022983551,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9384999871253967,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.8261370658874512},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.6768723130226135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6747030019760132},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.6544232368469238},{"id":"https://openalex.org/keywords/quasi-monte-carlo-method","display_name":"Quasi-Monte Carlo method","score":0.577660083770752},{"id":"https://openalex.org/keywords/monte-carlo-method-in-statistical-physics","display_name":"Monte Carlo method in statistical physics","score":0.5021507740020752},{"id":"https://openalex.org/keywords/monte-carlo-molecular-modeling","display_name":"Monte Carlo molecular modeling","score":0.49627166986465454},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49000564217567444},{"id":"https://openalex.org/keywords/dynamic-monte-carlo-method","display_name":"Dynamic Monte Carlo method","score":0.48800936341285706},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.48084744811058044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4602029025554657},{"id":"https://openalex.org/keywords/monte-carlo-algorithm","display_name":"Monte Carlo algorithm","score":0.443635493516922},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.43567243218421936},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.399605929851532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39088404178619385},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.32488036155700684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08981060981750488},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08114641904830933}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.8261370658874512},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.6768723130226135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6747030019760132},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.6544232368469238},{"id":"https://openalex.org/C63320529","wikidata":"https://www.wikidata.org/wiki/Q7269435","display_name":"Quasi-Monte Carlo method","level":5,"score":0.577660083770752},{"id":"https://openalex.org/C204493344","wikidata":"https://www.wikidata.org/wiki/Q6904698","display_name":"Monte Carlo method in statistical physics","level":5,"score":0.5021507740020752},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.49627166986465454},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49000564217567444},{"id":"https://openalex.org/C122592724","wikidata":"https://www.wikidata.org/wiki/Q3855635","display_name":"Dynamic Monte Carlo method","level":3,"score":0.48800936341285706},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.48084744811058044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4602029025554657},{"id":"https://openalex.org/C15482360","wikidata":"https://www.wikidata.org/wiki/Q15238499","display_name":"Monte Carlo algorithm","level":3,"score":0.443635493516922},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.43567243218421936},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.399605929851532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39088404178619385},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.32488036155700684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08981060981750488},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08114641904830933},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/11758532_83","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11758532_83","pdf_url":"https://link.springer.com/content/pdf/10.1007/11758532_83.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.551.58","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.551.58","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://parallel.bas.bg/dpa/BG/dimov/MyPapers/06DABW.pdf","raw_type":"text"},{"id":"pmh:oai:centaur.reading.ac.uk:15203","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15203/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/11758532_83","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11758532_83","pdf_url":"https://link.springer.com/content/pdf/10.1007/11758532_83.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1516839400.pdf","grobid_xml":"https://content.openalex.org/works/W1516839400.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W163803305","https://openalex.org/W1971639230","https://openalex.org/W1981745143","https://openalex.org/W2000476502","https://openalex.org/W2015629967","https://openalex.org/W2025786274","https://openalex.org/W2028961406","https://openalex.org/W2038508012","https://openalex.org/W2151084831","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W4294677683","https://openalex.org/W590971457","https://openalex.org/W4367155567","https://openalex.org/W1987325317","https://openalex.org/W4253585948","https://openalex.org/W1548972748","https://openalex.org/W4327673373","https://openalex.org/W4281251401","https://openalex.org/W3007581867","https://openalex.org/W203023430"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}