{"id":"https://openalex.org/W2021856011","doi":"https://doi.org/10.1137/s0895479892238804","title":"Displacement Structures of Covariance Matrices, Lossless Systems, and Numerical Algorithm Design","display_name":"Displacement Structures of Covariance Matrices, Lossless Systems, and Numerical Algorithm Design","publication_year":1995,"publication_date":"1995-04-01","ids":{"openalex":"https://openalex.org/W2021856011","doi":"https://doi.org/10.1137/s0895479892238804","mag":"2021856011"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479892238804","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479892238804","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/A5110213788","display_name":"Phillip A. Regalia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phillip A. Regalia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014563916","display_name":"Fran\u00e7ois Desbouvries","orcid":"https://orcid.org/0000-0002-2741-1569"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Desbouvries","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7862,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88636763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"2","first_page":"536","last_page":"564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7403333187103271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.653958261013031},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5170591473579407},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.50741046667099},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.4850005805492401},{"id":"https://openalex.org/keywords/displacement","display_name":"Displacement (psychology)","score":0.46493005752563477},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.4460773468017578},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4458933174610138},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4431701898574829},{"id":"https://openalex.org/keywords/numerical-stability","display_name":"Numerical stability","score":0.4374338984489441},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.33329784870147705},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23099207878112793},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19235184788703918},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.15308690071105957},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13882416486740112},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.08557301759719849}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7403333187103271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.653958261013031},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5170591473579407},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.50741046667099},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.4850005805492401},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"score":0.46493005752563477},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.4460773468017578},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4458933174610138},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4431701898574829},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.4374338984489441},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.33329784870147705},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23099207878112793},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19235184788703918},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.15308690071105957},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13882416486740112},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.08557301759719849},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895479892238804","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479892238804","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/W141418607","https://openalex.org/W215075155","https://openalex.org/W330372241","https://openalex.org/W620523544","https://openalex.org/W1504797307","https://openalex.org/W1519748232","https://openalex.org/W1568619395","https://openalex.org/W1967809501","https://openalex.org/W1970733850","https://openalex.org/W1971963314","https://openalex.org/W1983627164","https://openalex.org/W1993133001","https://openalex.org/W1999185746","https://openalex.org/W1999542175","https://openalex.org/W2005980476","https://openalex.org/W2010961009","https://openalex.org/W2017619259","https://openalex.org/W2028279303","https://openalex.org/W2035288273","https://openalex.org/W2049536196","https://openalex.org/W2050865647","https://openalex.org/W2055547925","https://openalex.org/W2060380599","https://openalex.org/W2072079032","https://openalex.org/W2113846342","https://openalex.org/W2116542141","https://openalex.org/W2118380063","https://openalex.org/W2124947938","https://openalex.org/W2130274775","https://openalex.org/W2139570824","https://openalex.org/W2145142884","https://openalex.org/W2145694954","https://openalex.org/W2157850096","https://openalex.org/W2158005962","https://openalex.org/W2163101083","https://openalex.org/W2169214897","https://openalex.org/W2568342123","https://openalex.org/W4250038851","https://openalex.org/W4255079273"],"related_works":["https://openalex.org/W2389462125","https://openalex.org/W2361901126","https://openalex.org/W2070080181","https://openalex.org/W2015339619","https://openalex.org/W1826911152","https://openalex.org/W4237208466","https://openalex.org/W1981713296","https://openalex.org/W1595588025","https://openalex.org/W1971813434","https://openalex.org/W2088599818"],"abstract_inverted_index":{"Low":[0],"displacement":[1,62,84,126,171],"rank":[2],"theory":[3],"underlies":[4],"many":[5],"fast":[6,25,38,209],"algorithms":[7],"designed":[8],"for":[9,19],"structured":[10],"covariance":[11,57],"matrices.":[12],"Some":[13],"of":[14,46,59,73,92,102,108,123,138,151,169,193,196,208],"these":[15,184],"have":[16,30],"gained":[17],"notoriety":[18],"their":[20],"numerical":[21,142,205],"instability":[22,33,206],"problems,":[23],"particularly":[24],"least-squares":[26,210],"algorithms.":[27,79,143,211],"Recent":[28],"studies":[29],"shown":[31],"that":[32],"is":[34,105],"not":[35],"inherent":[36],"to":[37,86,157,161,202],"algorithms,":[39],"but":[40],"rather":[41],"comes":[42],"from":[43,96],"the":[44,54,71,111,149,170,190,204],"violation":[45],"backward":[47,139],"consistency":[48,140],"constraints.":[49],"This":[50,80,128],"paper":[51],"thus":[52],"details":[53],"connection":[55,75,82],"between":[56],"matrices":[58],"a":[60,90,97,119,124],"given":[61],"inertia":[63],"and":[64,199],"lossless":[65,98],"rational":[66],"matrices,":[67],"as":[68,70,135],"well":[69],"role":[72],"this":[74,103],"in":[76,110,130,141,159,177],"numerically":[77],"consistent":[78,117],"basic":[81],"allows":[83],"structures":[85],"be":[87,133],"parametrized":[88],"via":[89],"sequence":[91],"rotation":[93,112,145],"angles":[94,155],"obtained":[95],"system.":[99],"The":[100,144,173],"utility":[101],"approach":[104],"that,":[106],"irrespective":[107],"errors":[109],"parameter":[113],"set,":[114],"they":[115],"remain":[116],"with":[118],"positive":[120],"definite":[121],"matrix":[122],"prescribed":[125],"inertia.":[127],"property":[129],"turn":[131],"may":[132],"rephrased":[134],"meaningful":[136],"forms":[137],"parameters":[146],"then":[147],"take":[148],"form":[150],"Givens":[152],"or":[153],"Jacobi":[154],"applied":[156],"data,":[158],"contrast":[160],"classical":[162],"approaches":[163],"which":[164],"directly":[165],"manipulate":[166],"dyadic":[167],"decompositions":[168],"structure.":[172],"concepts":[174],"are":[175],"illustrated":[176],"popular":[178],"signal":[179],"processing":[180],"applications.":[181],"In":[182],"particular,":[183],"connections":[185],"lend":[186],"clear":[187],"insight":[188],"into":[189],"stable":[191],"computation":[192],"reflection":[194],"coefficients":[195],"Toeplitz":[197],"systems,":[198],"also":[200],"serve":[201],"resolve":[203],"problem":[207]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}