{"id":"https://openalex.org/W2082694033","doi":"https://doi.org/10.1137/s0895479896312560","title":"Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type","display_name":"Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2082694033","doi":"https://doi.org/10.1137/s0895479896312560","mag":"2082694033"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479896312560","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479896312560","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5014088470","display_name":"T. Kailath","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas Kailath","raw_affiliation_strings":["University of Connecticut"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Connecticut","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045651314","display_name":"Vadim Olshevsky","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vadim Olshevsky","raw_affiliation_strings":["Information System Laboratory, Stanford University, Stanford, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information System Laboratory, Stanford University, Stanford, U.S.A","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6628,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84535276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"26","issue":"3","first_page":"706","last_page":"734"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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.9962999820709229,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.8550024032592773},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.7975615859031677},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6939655542373657},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.49825334548950195},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4318048357963562},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4222247302532196},{"id":"https://openalex.org/keywords/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.4156155586242676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3244009017944336},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.25056934356689453},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1681797206401825},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09352871775627136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07377836108207703}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8550024032592773},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.7975615859031677},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6939655542373657},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.49825334548950195},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4318048357963562},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4222247302532196},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.4156155586242676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3244009017944336},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25056934356689453},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1681797206401825},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09352871775627136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07377836108207703},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/s0895479896312560","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479896312560","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1533471646","https://openalex.org/W1697825511","https://openalex.org/W1975696503","https://openalex.org/W1976865075","https://openalex.org/W1983262914","https://openalex.org/W1991469062","https://openalex.org/W1997066455","https://openalex.org/W2005041367","https://openalex.org/W2006328343","https://openalex.org/W2010961009","https://openalex.org/W2020163792","https://openalex.org/W2020822106","https://openalex.org/W2021962862","https://openalex.org/W2023706535","https://openalex.org/W2027778162","https://openalex.org/W2033093196","https://openalex.org/W2036932727","https://openalex.org/W2043909302","https://openalex.org/W2045463928","https://openalex.org/W2055877372","https://openalex.org/W2057812532","https://openalex.org/W2070661544","https://openalex.org/W2076929101","https://openalex.org/W2080097309","https://openalex.org/W2082509218","https://openalex.org/W2082830265","https://openalex.org/W2084070281","https://openalex.org/W2088105597","https://openalex.org/W2088247203","https://openalex.org/W2093721325","https://openalex.org/W2116496516","https://openalex.org/W2138152282","https://openalex.org/W2144092036","https://openalex.org/W2166298394","https://openalex.org/W2171554196","https://openalex.org/W4229708287","https://openalex.org/W4235498912","https://openalex.org/W4243081751","https://openalex.org/W4252589316"],"related_works":["https://openalex.org/W2389462125","https://openalex.org/W2091997962","https://openalex.org/W151496359","https://openalex.org/W4220662591","https://openalex.org/W856465872","https://openalex.org/W1969863203","https://openalex.org/W1987843132","https://openalex.org/W1480644286","https://openalex.org/W2359223678","https://openalex.org/W2674186696"],"abstract_inverted_index":{"In":[0,185],"this":[1,102,186,204,224],"paper":[2,187,225],"we":[3,188],"use":[4],"a":[5,11,109,116,120,134,143],"displacement":[6],"structure":[7],"approach":[8,197],"to":[9,22,43,88,99,107,142,165,173,208],"design":[10],"class":[12,63],"of":[13,25,45,48,72,78,115,136,146,153,162,194,212,215,223],"new":[14,90],"preconditioners":[15,41,91,132],"for":[16,34,38,70,113,129,138,181,201],"the":[17,23,35,39,52,60,65,79,85,89,126,130,192,195,210,216],"conjugate":[18,81,218],"gradient":[19,82,219],"method":[20],"applied":[21],"solution":[24],"large":[26],"Toeplitz":[27,117,139,163,182],"linear":[28,183],"equations.":[29,184],"Explicit":[30],"formulas":[31,128],"are":[32],"suggested":[33],"G.Strang-type":[36],"and":[37,98,231],"T.Chan-type":[40],"belonging":[42],"any":[44,152],"eight":[46,154],"classes":[47],"matrices":[49,140,164,169],"diagonalized":[50],"by":[51,119,198],"corresponding":[53],"discrete":[54,155],"cosine":[55,156],"or":[56,157,167],"sine":[57,158],"transforms.":[58,159],"Under":[59],"standard":[61],"Wiener":[62],"assumption":[64],"clustering":[66],"property":[67,104],"is":[68],"established":[69],"all":[71],"these":[73],"preconditioners,":[74],"guaranteeing":[75],"rapid":[76],"convergence":[77],"preconditioned":[80,217],"method.":[83,220],"All":[84],"computations":[86],"related":[87],"can":[92],"be":[93,174],"done":[94],"in":[95,176,228],"real":[96],"arithmetic,":[97],"fully":[100],"exploit":[101],"advantageous":[103],"one":[105],"has":[106],"suggest":[108,189],"fast":[110],"real-arithmetic":[111,147],"algorithm":[112],"multiplication":[114,148],"matrix":[118],"vector.":[121],"It":[122],"turns":[123],"out":[124],"that":[125],"obtained":[127],"Strang-type":[131],"allow":[133],"number":[135],"representations":[137],"leading":[141],"wide":[144],"variety":[145],"algorithms":[149],"based":[150],"on":[151],"Recently,":[160],"transformations":[161],"Vandermonde-like":[166],"Cauchy-like":[168],"have":[170],"been":[171],"found":[172],"useful":[175],"developing":[177],"accurate":[178],"direct":[179],"methods":[180],"further":[190],"extending":[191],"range":[193],"transformation":[196],"exploring":[199],"it":[200],"iterative":[202],"methods;":[203],"technique":[205],"allowed":[206],"us":[207],"reduce":[209],"complexity":[211],"each":[213],"iteration":[214],"The":[221],"results":[222],"were":[226],"announced":[227],"[T.":[229],"Kailath":[230],"V.":[232],"Olshevsky,":[233],"Calcolo,":[234],"33":[235],"(1996),":[236],"pp.":[237],"191--208].":[238]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}