{"id":"https://openalex.org/W2041231713","doi":"https://doi.org/10.1137/s0036142999365060","title":"Preconditioning Legendre Spectral Collocation Methods for Elliptic Problems I: Finite Difference Operators","display_name":"Preconditioning Legendre Spectral Collocation Methods for Elliptic Problems I: Finite Difference Operators","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2041231713","doi":"https://doi.org/10.1137/s0036142999365060","mag":"2041231713"},"language":"en","primary_location":{"id":"doi:10.1137/s0036142999365060","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036142999365060","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","raw_type":"journal-article"},"type":"article","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/A5091007664","display_name":"Seymour V. Parter","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seymour V. Parter","raw_affiliation_strings":["University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091007664"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":2.7176,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88237755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"39","issue":"1","first_page":"330","last_page":"347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9997000098228455,"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"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9997000098228455,"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/mathematics","display_name":"Mathematics","score":0.8150022029876709},{"id":"https://openalex.org/keywords/legendre-polynomials","display_name":"Legendre polynomials","score":0.6923860907554626},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5177692174911499},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.5020017623901367},{"id":"https://openalex.org/keywords/dirichlet-boundary-condition","display_name":"Dirichlet boundary condition","score":0.4459562301635742},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42435306310653687},{"id":"https://openalex.org/keywords/collocation-method","display_name":"Collocation method","score":0.412002831697464},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41133323311805725},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.316409707069397},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18242040276527405},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.1358591616153717},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08758404850959778}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8150022029876709},{"id":"https://openalex.org/C111458787","wikidata":"https://www.wikidata.org/wiki/Q215405","display_name":"Legendre polynomials","level":2,"score":0.6923860907554626},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5177692174911499},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.5020017623901367},{"id":"https://openalex.org/C110167270","wikidata":"https://www.wikidata.org/wiki/Q1193699","display_name":"Dirichlet boundary condition","level":3,"score":0.4459562301635742},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42435306310653687},{"id":"https://openalex.org/C2126413","wikidata":"https://www.wikidata.org/wiki/Q1779479","display_name":"Collocation method","level":4,"score":0.412002831697464},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41133323311805725},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.316409707069397},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18242040276527405},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.1358591616153717},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08758404850959778},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0036142999365060","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0036142999365060","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W77471398","https://openalex.org/W235449542","https://openalex.org/W1549220217","https://openalex.org/W1551112541","https://openalex.org/W1912930600","https://openalex.org/W1982005385","https://openalex.org/W1985144286","https://openalex.org/W1990038465","https://openalex.org/W2002952441","https://openalex.org/W2013242019","https://openalex.org/W2028522134","https://openalex.org/W2033702923","https://openalex.org/W2036614641","https://openalex.org/W2039461168","https://openalex.org/W2065006139","https://openalex.org/W2069736604","https://openalex.org/W2073761720","https://openalex.org/W2131778920","https://openalex.org/W3021821037","https://openalex.org/W4298060601"],"related_works":["https://openalex.org/W2385237360","https://openalex.org/W2318462232","https://openalex.org/W3033023825","https://openalex.org/W2042250814","https://openalex.org/W4317876274","https://openalex.org/W3022881788","https://openalex.org/W2810802619","https://openalex.org/W1978830096","https://openalex.org/W1514481392","https://openalex.org/W2068031792"],"abstract_inverted_index":{"In":[0,49],"1979":[1],"Orszag":[2],"and":[3,29,34,41,105,141],"Morchoisne":[4],"independently":[5],"proposed":[6],"a":[7],"finite-difference":[8,33,60],"preconditioning":[9,37,61],"of":[10,15,38,62,133,159],"the":[11,16,20,32,54,68,130,138,144,152,156],"Chebyshev":[12,40],"collocation":[13,44,65,139],"discretization":[14],"Poisson":[17],"equation.":[18],"Over":[19],"years":[21],"there":[22,78],"has":[23],"been":[24],"intensive":[25],"research,":[26],"both":[27,39],"experimental":[28],"theoretical,":[30],"on":[31,59],"finite":[35,145],"element":[36],"Legendre":[42,63],"spectral":[43,64],"methods":[45,66],"for":[46,67,155],"this":[47,50],"problem.":[48],"work":[51],"we":[52],"present":[53],"first":[55],"mathematically":[56],"rigorous":[57],"results":[58,149],"Helmholtz":[69],"equation":[70],"with":[71],"Dirichlet":[72],"boundary":[73],"conditions.":[74],"We":[75],"show":[76],"that":[77,88],"are":[79],"two":[80],"constants":[81],"$0":[82],"<":[83,85],"\\Lambda_0":[84,103,170],"\\Lambda_1$":[86],"such":[87],"$$":[89,104,106,121,164,172,173,180],"{\\rm":[90,125,165],"Re":[91,166],"}":[92,167],"\\{":[93],"(W_{n,m}":[94,98,114],"A_{n,m}":[95,110],"U,U)_{\\ell_2}":[96,100,116],"/":[97,113],"L_{n,m}":[99,115],"\\}":[101],"\\geq":[102,169],"|":[107,118,174,176],"(":[108],"W_{n,m}":[109],"U,":[111],"U)_{\\ell_2}":[112],")":[117],"\\leq":[119,177],"\\Lambda_1.":[120],"Here":[122],"$W_{n,m}":[123],"=":[124],"diagonal}":[126],"(w_k":[127],"\\tilde":[128],"w_j)$,":[129],"diagonal":[131],"matrix":[132],"Legendre--Gauss--Lobatto":[134],"weights,":[135],"$A_{n,m}$":[136],"is":[137,143],"matrix,":[140],"$L_{n,m}$":[142],"difference":[146],"operator.":[147],"These":[148],"lead":[150],"to":[151],"same":[153],"estimates":[154],"eigenvalues":[157],"$\\gamma_k$":[158],"$L^{-1}_{n,m}":[160],"A_{n,m}$.":[161],"That":[162],"is,":[163],"\\gamma_k":[168,175],",":[171],"\\Lambda_1":[178],".":[179]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}