{"id":"https://openalex.org/W1840171464","doi":"https://doi.org/10.1007/978-3-540-79709-8_37","title":"Additive Preconditioning for Matrix Computations","display_name":"Additive Preconditioning for Matrix Computations","publication_year":2008,"publication_date":"2008-05-13","ids":{"openalex":"https://openalex.org/W1840171464","doi":"https://doi.org/10.1007/978-3-540-79709-8_37","mag":"1840171464"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-79709-8_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79709-8_37","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075155970","display_name":"Dmitriy Ivolgin","orcid":null},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitriy Ivolgin","raw_affiliation_strings":["Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","[The City University of New York, New York, NY]"],"affiliations":[{"raw_affiliation_string":"Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"[The City University of New York, New York, NY]","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056437073","display_name":"Brian J. Murphy","orcid":"https://orcid.org/0000-0002-5738-2156"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Murphy","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062793336","display_name":"Rhys Eric Rosholt","orcid":null},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rhys Eric Rosholt","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071179460","display_name":"Yuqing Tang","orcid":"https://orcid.org/0000-0002-5919-1804"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Tang","raw_affiliation_strings":["Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","[The City University of New York, New York, NY]"],"affiliations":[{"raw_affiliation_string":"Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"[The City University of New York, New York, NY]","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058519198","display_name":"Xiaodong Yan","orcid":"https://orcid.org/0000-0002-1300-5498"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Yan","raw_affiliation_strings":["Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","[The City University of New York, New York, NY]"],"affiliations":[{"raw_affiliation_string":"Ph.D. Program in Computer Science, The City University of New York, New York, NY 10036, USA","institution_ids":["https://openalex.org/I174216632"]},{"raw_affiliation_string":"[The City University of New York, New York, NY]","institution_ids":["https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5056866601"],"corresponding_institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.0719,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.90819812,"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":"372","last_page":"383"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9991999864578247,"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"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational 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/coefficient-matrix","display_name":"Coefficient matrix","score":0.6694046854972839},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6624717712402344},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6185950040817261},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6125948429107666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5365884900093079},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5116284489631653},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.45457950234413147},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4280795454978943},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35835546255111694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34700363874435425},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1265641152858734},{"id":"https://openalex.org/keywords/computational-chemistry","display_name":"Computational chemistry","score":0.04872101545333862},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.04813620448112488}],"concepts":[{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.6694046854972839},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6624717712402344},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6185950040817261},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6125948429107666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5365884900093079},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5116284489631653},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.45457950234413147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4280795454978943},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35835546255111694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34700363874435425},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1265641152858734},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.04872101545333862},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.04813620448112488},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-79709-8_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79709-8_37","pdf_url":null,"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.368.8332","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.8332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tr.cs.gc.cuny.edu/tr/files/TR-2007003.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.368.8567","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.8567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tr.cs.gc.cuny.edu/tr/files/TR-2008004.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W1489355995","https://openalex.org/W1522512418","https://openalex.org/W1552224009","https://openalex.org/W1560263223","https://openalex.org/W1575701986","https://openalex.org/W1586776267","https://openalex.org/W1599026900","https://openalex.org/W1607836799","https://openalex.org/W1760551737","https://openalex.org/W1968245619","https://openalex.org/W1974755392","https://openalex.org/W1981220107","https://openalex.org/W1981745143","https://openalex.org/W1983831844","https://openalex.org/W2001509681","https://openalex.org/W2010426864","https://openalex.org/W2019166112","https://openalex.org/W2031337945","https://openalex.org/W2034053794","https://openalex.org/W2035463604","https://openalex.org/W2052602889","https://openalex.org/W2059067170","https://openalex.org/W2080132708","https://openalex.org/W2089516638","https://openalex.org/W2342316458","https://openalex.org/W4205624883","https://openalex.org/W4240959780"],"related_works":["https://openalex.org/W2075142362","https://openalex.org/W2357333323","https://openalex.org/W2108061486","https://openalex.org/W2349279770","https://openalex.org/W4387560237","https://openalex.org/W2031629837","https://openalex.org/W4285148873","https://openalex.org/W2045476623","https://openalex.org/W4287713161","https://openalex.org/W2076468490"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}