{"id":"https://openalex.org/W2070114368","doi":"https://doi.org/10.1155/2012/872901","title":"Parallel Rayleigh Quotient Optimization with FSAI\u2010Based Preconditioning","display_name":"Parallel Rayleigh Quotient Optimization with FSAI\u2010Based Preconditioning","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2070114368","doi":"https://doi.org/10.1155/2012/872901","mag":"2070114368"},"language":"en","primary_location":{"id":"doi:10.1155/2012/872901","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/872901","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/872901.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2012/872901.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089013612","display_name":"Luca Bergamaschi","orcid":"https://orcid.org/0000-0001-8273-9674"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca Bergamaschi","raw_affiliation_strings":["Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova, Italy","Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048616941","display_name":"\u00c1ngeles Mart\u00ednez","orcid":"https://orcid.org/0000-0003-4826-1114"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Angeles Mart\u00ednez","raw_affiliation_strings":["Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017227319","display_name":"Giorgio Pini","orcid":null},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Pini","raw_affiliation_strings":["Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova, Italy","Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089013612"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":{"value":1025,"currency":"USD","value_usd":1025},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025},"fwci":1.7357,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84889854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2012","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9977999925613403,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.9275727868080139},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.8901851177215576},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6114857196807861},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6033175587654114},{"id":"https://openalex.org/keywords/rayleigh-quotient","display_name":"Rayleigh quotient","score":0.5908502340316772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5548480749130249},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5464873909950256},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4990706443786621},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.45828714966773987},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4407746195793152},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4314599633216858},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4225860834121704},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3810492753982544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36705780029296875},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.3457355797290802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.342745304107666},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.15193194150924683},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09063440561294556},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07747325301170349}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9275727868080139},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8901851177215576},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6114857196807861},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6033175587654114},{"id":"https://openalex.org/C2778158742","wikidata":"https://www.wikidata.org/wiki/Q1665115","display_name":"Rayleigh quotient","level":3,"score":0.5908502340316772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5548480749130249},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5464873909950256},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4990706443786621},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.45828714966773987},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4407746195793152},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4314599633216858},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4225860834121704},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3810492753982544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36705780029296875},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.3457355797290802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.342745304107666},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.15193194150924683},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09063440561294556},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07747325301170349},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1155/2012/872901","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/872901","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/872901.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jam/1357179954","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jam/1357179954","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.814","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dmsa.unipd.it/~berga/Research/Recenti/jam.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:hin:jnljam:872901","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/JAM/2012/872901.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:arts.units.it:11368/2950314","is_oa":false,"landing_page_url":"http://hdl.handle.net/11368/2950314","pdf_url":null,"source":{"id":"https://openalex.org/S4306402362","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:c931e907048745e7823eb373649ac83c","is_oa":true,"landing_page_url":"https://doaj.org/article/c931e907048745e7823eb373649ac83c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Applied Mathematics, Vol 2012 (2012)","raw_type":"article"},{"id":"pmh:oai:www.research.unipd.it:11577/2485483","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/2485483","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1155/2012/872901","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/872901","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/872901.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310253","display_name":"Food Safety Authority of Ireland","ror":"https://ror.org/00bm89f36"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2070114368.pdf","grobid_xml":"https://content.openalex.org/works/W2070114368.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W49475282","https://openalex.org/W62978917","https://openalex.org/W1552024710","https://openalex.org/W1807060212","https://openalex.org/W1977911260","https://openalex.org/W1980431326","https://openalex.org/W1994805693","https://openalex.org/W2018357313","https://openalex.org/W2019672602","https://openalex.org/W2040639345","https://openalex.org/W2051142108","https://openalex.org/W2064003621","https://openalex.org/W2066463080","https://openalex.org/W2082329312","https://openalex.org/W2082434918","https://openalex.org/W2084000529","https://openalex.org/W2086160340","https://openalex.org/W2103848580","https://openalex.org/W2522564533"],"related_works":["https://openalex.org/W4229577910","https://openalex.org/W2159515580","https://openalex.org/W1977715884","https://openalex.org/W2081820376","https://openalex.org/W2800324324","https://openalex.org/W2640255794","https://openalex.org/W2144847512","https://openalex.org/W2091325992","https://openalex.org/W2117656216","https://openalex.org/W2743060302"],"abstract_inverted_index":{"The":[0,112],"present":[1,39],"paper":[2],"describes":[3],"a":[4,106],"parallel":[5,21,42,98,113],"preconditioned":[6],"algorithm":[7,31],"for":[8,15],"the":[9,26,45,52,60,63,95,103,109],"solution":[10],"of":[11,44,51,70,78,88,105,108],"partial":[12],"eigenvalue":[13],"problems":[14],"large":[16,71],"sparse":[17],"symmetric":[18],"matrices,":[19],"on":[20],"computers.":[22],"Namely,":[23],"we":[24],"consider":[25],"Deflation\u2010Accelerated":[27],"Conjugate":[28],"Gradient":[29],"(DACG)":[30],"accelerated":[32,84,116],"by":[33,85,117],"factorized\u2010sparse\u2010approximate\u2010inverse\u2010":[34],"(FSAI\u2010)":[35],"type":[36,87],"preconditioners.":[37,66],"We":[38],"an":[40],"enhanced":[41],"implementation":[43],"FSAI":[46,61,118],"preconditioner":[47],"and":[48,62,125],"make":[49],"use":[50],"recently":[53],"developed":[54],"Block":[55,64],"FSAI\u2010IC":[56],"preconditioner,":[57],"which":[58],"combines":[59],"Jacobi\u2010IC":[65],"Results":[67],"onto":[68],"matrices":[69],"size":[72],"arising":[73],"from":[74],"finite":[75],"element":[76],"discretization":[77],"geomechanical":[79],"models":[80],"reveal":[81],"that":[82],"DACG":[83,114],"these":[86],"preconditioners":[89],"is":[90,119],"competitive":[91],"with":[92],"respect":[93],"to":[94,130],"available":[96],"public":[97],"hypre":[99],"package,":[100],"especially":[101],"in":[102,121],"computation":[104],"few":[107],"leftmost":[110],"eigenpairs.":[111],"code":[115],"written":[120],"MPI\u2010Fortran":[122],"90":[123],"language":[124],"exhibits":[126],"good":[127],"scalability":[128],"up":[129],"one":[131],"thousand":[132],"processors.":[133]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}