{"id":"https://openalex.org/W2892751431","doi":"https://doi.org/10.15439/2018f121","title":"A New Monte Carlo Algorithm for Linear Algebraic Systems Based on the ``Walk on Equations'' Algorithm","display_name":"A New Monte Carlo Algorithm for Linear Algebraic Systems Based on the ``Walk on Equations'' Algorithm","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2892751431","doi":"https://doi.org/10.15439/2018f121","mag":"2892751431"},"language":"en","primary_location":{"id":"doi:10.15439/2018f121","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f121","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/121.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2018/drp/pdf/121.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078762918","display_name":"Venelin Todorov","orcid":"https://orcid.org/0000-0001-7134-5901"},"institutions":[{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]},{"id":"https://openalex.org/I4210163063","display_name":"Institute of Information and Communication Technologies","ror":"https://ror.org/05fpsjc82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210163063"]},{"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"],"is_corresponding":true,"raw_author_name":"Venelin Todorov","raw_affiliation_strings":["Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","Institute of Mathematics and Informatics Bulgarian Academy of Sciences 8 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210163063","https://openalex.org/I24768866"]},{"raw_affiliation_string":"Institute of Mathematics and Informatics Bulgarian Academy of Sciences 8 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058442525","display_name":"Nikolay Ikonomov","orcid":"https://orcid.org/0000-0002-8861-3316"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Nikolay Ikonomov","raw_affiliation_strings":["Institute of Mathematics and Informatics Bulgarian Academy of Sciences 8 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Informatics Bulgarian Academy of Sciences 8 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052736928","display_name":"Ivan Dimov","orcid":"https://orcid.org/0000-0003-4198-5830"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210163063","display_name":"Institute of Information and Communication Technologies","ror":"https://ror.org/05fpsjc82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210163063"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Ivan Dimov","raw_affiliation_strings":["Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210163063","https://openalex.org/I24768866"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063816508","display_name":"Rayna Georgieva","orcid":"https://orcid.org/0000-0002-2670-3156"},"institutions":[{"id":"https://openalex.org/I4210163063","display_name":"Institute of Information and Communication Technologies","ror":"https://ror.org/05fpsjc82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210163063"]},{"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"],"is_corresponding":false,"raw_author_name":"Rayna Georgieva","raw_affiliation_strings":["Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies Bulgarian Academy of Sciences 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210163063","https://openalex.org/I24768866"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078762918"],"corresponding_institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210105926","https://openalex.org/I4210163063"],"apc_list":null,"apc_paid":null,"fwci":0.9036,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66216216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":null,"first_page":"257","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9993000030517578,"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.9993000030517578,"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.9980999827384949,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6995465159416199},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6601160764694214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6043307185173035},{"id":"https://openalex.org/keywords/monte-carlo-algorithm","display_name":"Monte Carlo algorithm","score":0.5566213130950928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2387092411518097},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05039086937904358}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6995465159416199},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6601160764694214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6043307185173035},{"id":"https://openalex.org/C15482360","wikidata":"https://www.wikidata.org/wiki/Q15238499","display_name":"Monte Carlo algorithm","level":3,"score":0.5566213130950928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2387092411518097},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05039086937904358}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2018f121","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f121","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/121.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:0f351f9187304b608c068169ea8b0a9e","is_oa":true,"landing_page_url":"https://doaj.org/article/0f351f9187304b608c068169ea8b0a9e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 15, Pp 257-260 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2018f121","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f121","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/121.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892751431.pdf","grobid_xml":"https://content.openalex.org/works/W2892751431.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1974904316","https://openalex.org/W2016819856","https://openalex.org/W2147332591","https://openalex.org/W2325278978","https://openalex.org/W4298836940"],"related_works":["https://openalex.org/W2386767533","https://openalex.org/W2758298103","https://openalex.org/W4213428420","https://openalex.org/W2374626656","https://openalex.org/W212820178","https://openalex.org/W2000769153","https://openalex.org/W3105176264","https://openalex.org/W2363026183","https://openalex.org/W1987325317","https://openalex.org/W4253585948"],"abstract_inverted_index":{"A":[0],"new":[1],"Monte":[2,26],"Carlo":[3,27],"algorithm":[4,18,41],"for":[5,49,64,74],"solving":[6],"systems":[7],"of":[8,68,78,91],"Linear":[9],"Algebraic":[10],"(LA)":[11],"equations":[12],"is":[13,19,42],"presented":[14],"and":[15,36,60,81],"studied.":[16],"The":[17,40],"based":[20],"on":[21,24,82],"the":[22,46,50],"\"Walk":[23],"Equations\"":[25],"method":[28],"recently":[29],"developed":[30],"by":[31,44],"Ivan":[32],"Dimov,":[33],"Sylvain":[34],"Maire":[35],"Jean":[37],"Michel":[38],"Sellier":[39],"optimized":[43],"choosing":[45],"appropriate":[47],"values":[48],"relaxation":[51],"parameters":[52],"which":[53],"leads":[54],"to":[55],"dramatic":[56],"reduction":[57],"in":[58,98],"time":[59],"lower":[61],"relative":[62],"errors":[63],"a":[65,83,87,92,95],"given":[66],"number":[67],"iterations.":[69],"Numerical":[70],"tests":[71],"are":[72],"performed":[73],"examples":[75],"with":[76],"matrices":[77],"different":[79],"size":[80],"system":[84],"coming":[85],"from":[86],"finite":[88],"element":[89],"approximation":[90],"problem":[93],"describing":[94],"beam":[96],"structure":[97],"constructive":[99],"mechanics.":[100]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}