{"id":"https://openalex.org/W2162176806","doi":"https://doi.org/10.1137/s1064827599351428","title":"Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels","display_name":"Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2162176806","doi":"https://doi.org/10.1137/s1064827599351428","mag":"2162176806"},"language":"en","primary_location":{"id":"doi:10.1137/s1064827599351428","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827599351428","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5020926962","display_name":"Daniel Potts","orcid":"https://orcid.org/0000-0003-3651-4364"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Potts","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102760434","display_name":"Gabriele Steidl","orcid":"https://orcid.org/0000-0001-7486-6315"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriele Steidl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1968,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.96866883,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"5","first_page":"1741","last_page":"1761"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/mathematics","display_name":"Mathematics","score":0.9028505086898804},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.8933414220809937},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.8896901607513428},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.693717360496521},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.604299008846283},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5719872713088989},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5469411611557007},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4568735659122467},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.451190710067749},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4342593252658844},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39368295669555664},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.38070565462112427},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37041062116622925},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.08242407441139221}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9028505086898804},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.8933414220809937},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.8896901607513428},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.693717360496521},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.604299008846283},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5719872713088989},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5469411611557007},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4568735659122467},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.451190710067749},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4342593252658844},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39368295669555664},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38070565462112427},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37041062116622925},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.08242407441139221},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/s1064827599351428","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827599351428","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.5547","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.5547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.mu-luebeck.de/workers/potts/paper/kern.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W142037509","https://openalex.org/W628476551","https://openalex.org/W744565664","https://openalex.org/W1504178724","https://openalex.org/W1521808174","https://openalex.org/W1546004968","https://openalex.org/W1763997349","https://openalex.org/W1969578814","https://openalex.org/W1973255697","https://openalex.org/W1974535680","https://openalex.org/W1976865075","https://openalex.org/W1980926740","https://openalex.org/W1988177606","https://openalex.org/W1994176509","https://openalex.org/W1995772663","https://openalex.org/W2003557485","https://openalex.org/W2003977554","https://openalex.org/W2005041367","https://openalex.org/W2008324087","https://openalex.org/W2011947761","https://openalex.org/W2023433466","https://openalex.org/W2024597248","https://openalex.org/W2026406497","https://openalex.org/W2031463902","https://openalex.org/W2034472087","https://openalex.org/W2051015700","https://openalex.org/W2057439610","https://openalex.org/W2064425328","https://openalex.org/W2064988984","https://openalex.org/W2070661544","https://openalex.org/W2073393685","https://openalex.org/W2080097309","https://openalex.org/W2082509218","https://openalex.org/W2082691187","https://openalex.org/W2084730628","https://openalex.org/W2086393337","https://openalex.org/W2086989241","https://openalex.org/W2169487141","https://openalex.org/W2588252019","https://openalex.org/W2609065776","https://openalex.org/W2610857016","https://openalex.org/W4239165712","https://openalex.org/W4246224597","https://openalex.org/W4252589316","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2354178226","https://openalex.org/W2156676015","https://openalex.org/W1974172531","https://openalex.org/W4226264238","https://openalex.org/W2026406497","https://openalex.org/W2951930369","https://openalex.org/W1970420250","https://openalex.org/W1607154928","https://openalex.org/W1978134494","https://openalex.org/W2162176806"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,65,82],"are":[4],"interested":[5],"in":[6,116],"the":[7,36,60,86,102,110,113,124,128],"iterative":[8],"solution":[9],"of":[10,25,35,76,101,112,119,123,127],"ill-conditioned":[11],"Toeplitz":[12],"systems":[13],"generated":[14],"by":[15,40,43,135],"continuous":[16],"nonnegative":[17],"real-valued":[18],"functions":[19],"f":[20,39,42,46,72],"with":[21,50],"a":[22,51,117],"finite":[23],"number":[24,118],"zeros.":[26],"We":[27],"construct":[28],"new":[29],"w-circulant":[30],"preconditioners":[31],"without":[32],"explicit":[33],"knowledge":[34],"generating":[37],"function":[38],"approximating":[41],"its":[44],"convolution":[45],"*":[47],"K":[48,56],"N":[49,57,126],"suitable":[52],"positive":[53,63,67],"reproducing":[54],"kernel":[55,103],".":[58],"By":[59],"restriction":[61],"to":[62,108],"kernels":[64],"obtain":[66],"definite":[68],"preconditioners.":[69],"Moreover,":[70],"if":[71],"has":[73],"only":[74],"zeros":[75],"even":[77],"order":[78],"$\\le":[79],"2s$,":[80],"then":[81],"can":[83],"prove":[84],"that":[85],"property":[87],"$":[88,99],"\\int_{-\\pi}^{\\pi}":[89],"t^{2k}":[90],"K_N":[91],"(t)":[92],"\\,":[93],"\\mbox{d}":[94],"t":[95],"\\le":[96],"C":[97],"N^{-2k}":[98],"$(k=0,\\hspace*{1.5pt}\\ldots,s)$":[100],"is":[104],"necessary":[105],"and":[106],"sufficient":[107],"ensure":[109],"convergence":[111],"PCG":[114],"method":[115],"iteration":[120],"steps":[121],"independent":[122],"dimension":[125],"system.":[129],"Our":[130],"theoretical":[131],"results":[132],"were":[133],"confirmed":[134],"numerical":[136],"tests.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}