{"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":true,"raw_author_name":"Daniel Potts","raw_affiliation_strings":[],"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":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020926962"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.392,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.96887845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"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":{"grobid_xml":false,"pdf":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":{".":[0,56],"In":[1],"this":[2],"paper,":[3],"we":[4,63,79],"are":[5],"interested":[6],"in":[7,115],"the":[8,37,58,83,102,110,113,123,127],"iterative":[9],"solution":[10],"of":[11,26,36,74,101,112,118,122,126],"ill{conditioned":[12],"Toeplitz":[13,149],"systems":[14],"generated":[15],"by":[16,41,44,134],"continuous":[17],"non{negative":[18],"real{valued":[19],"functions":[20],"f":[21,40,43,47,70],"with":[22,49],"a":[23,50,116],"nite":[24],"number":[25,117],"zeros.":[27],"We":[28],"construct":[29],"new":[30],"w{circulant":[31],"preconditioners":[32],"without":[33],"explicit":[34],"knowledge":[35],"generating":[38],"function":[39],"approximating":[42],"its":[45],"convolution":[46],"KN":[48,55,88],"suitable":[51],"positive":[52,61,65],"reproducing":[53,154],"kernel":[54,103],"By":[57],"restriction":[59],"to":[60,108],"kernels":[62],"obtain":[64],"denite":[66],"preconditioners.":[67],"Moreover,":[68],"if":[69],"has":[71],"only":[72],"zeros":[73],"even":[75],"order":[76],"2s,":[77],"then":[78],"can":[80],"prove":[81],"that":[82],"property":[84],"R":[85],"t":[86],"2k":[87,92],"(t)":[89],"dt":[90],"CN":[91],"(k":[93],"=":[94],"0;":[95],":":[96,97,98],";":[99],"s)":[100],"is":[104],"necessary":[105],"and":[106,146],"sucient":[107],"ensure":[109],"convergence":[111],"PCG{method":[114],"iteration":[119],"steps":[120],"independent":[121],"dimension":[124],"N":[125],"system.":[128],"Our":[129],"theoretical":[130],"results":[131],"were":[132],"conrmed":[133],"numerical":[135],"tests.":[136],"1991":[137],"Mathematics":[138],"Subject":[139],"Classication.":[140],"65F10,":[141],"65F15,":[142],"65T10.":[143],"Key":[144],"words":[145],"phrases.":[147],"Ill{conditioned":[148],"matrices":[150],",":[151],"CG{method,":[152],"preconditioners,":[153],"kernels.":[155],"1":[156],"Intr...":[157]},"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-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}