{"id":"https://openalex.org/W2014835357","doi":"https://doi.org/10.1137/s1064827594266581","title":"Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals","display_name":"Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W2014835357","doi":"https://doi.org/10.1137/s1064827594266581","mag":"2014835357"},"language":"en","primary_location":{"id":"doi:10.1137/s1064827594266581","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827594266581","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/A5104012042","display_name":"Raymond H. Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raymond H. Chan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086061723","display_name":"Wai\u2010Ki Ching","orcid":"https://orcid.org/0000-0002-5785-3210"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wai-Ki Ching","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":7.0566,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.97729304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"3","first_page":"762","last_page":"772"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9962000250816345,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.9663322567939758},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.8990164995193481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7809463143348694},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.6916716694831848},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5213140845298767},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48029443621635437},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46907442808151245},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.4582561254501343},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43781906366348267},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.4151000380516052},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.397911012172699},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32004672288894653},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2183161973953247},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20206469297409058},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12404313683509827},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.0646274983882904}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.9663322567939758},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.8990164995193481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7809463143348694},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.6916716694831848},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5213140845298767},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48029443621635437},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46907442808151245},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.4582561254501343},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43781906366348267},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.4151000380516052},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.397911012172699},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32004672288894653},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2183161973953247},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20206469297409058},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12404313683509827},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0646274983882904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/s1064827594266581","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827594266581","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:eprints.soton.ac.uk:29735","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W8840247","https://openalex.org/W1493981498","https://openalex.org/W1533471646","https://openalex.org/W1973255697","https://openalex.org/W1975696503","https://openalex.org/W1988177606","https://openalex.org/W2000583785","https://openalex.org/W2003887018","https://openalex.org/W2014709354","https://openalex.org/W2018846866","https://openalex.org/W2021810545","https://openalex.org/W2027035924","https://openalex.org/W2046382938","https://openalex.org/W2055507002","https://openalex.org/W2071158387","https://openalex.org/W2072820862","https://openalex.org/W2080097309","https://openalex.org/W2092085096","https://openalex.org/W2095018839","https://openalex.org/W2115248066","https://openalex.org/W2123944402","https://openalex.org/W2169487141","https://openalex.org/W2569133694","https://openalex.org/W3022136271","https://openalex.org/W3144829920","https://openalex.org/W4301165430","https://openalex.org/W4388534025"],"related_works":["https://openalex.org/W3177828492","https://openalex.org/W2034415022","https://openalex.org/W2149698301","https://openalex.org/W4388372565","https://openalex.org/W63525287","https://openalex.org/W2286689764","https://openalex.org/W2026406497","https://openalex.org/W4388372654","https://openalex.org/W2105266774","https://openalex.org/W1444802581"],"abstract_inverted_index":{"The":[0,74],"preconditioned":[1,119,172],"conjugate":[2],"gradient":[3],"method":[4],"is":[5,157],"employed":[6],"to":[7,39,79,95,135,187],"solve":[8,136],"Toeplitz":[9,24,120],"systems":[10],"$T_n":[11,26],"{\\bf":[12,15],"x}":[13],"=":[14],"b}$":[16],"where":[17],"the":[18,22,82,85,90,98,102,118,137,153,161,166,171,189],"generating":[19,87],"functions":[20,29,55,109],"of":[21,58,68,84,101,112,142,155,160,192],"n-by-n":[23],"matrices":[25,70,76,92,121,173],"$":[27],"are":[28,37,66,77,93,168,185],"with":[30,56,81,110,146],"zeros.":[31],"In":[32],"this":[33],"case,":[34],"circulant":[35,72,91],"preconditioners":[36,45,64,134,167],"known":[38],"give":[40],"poor":[41],"convergence,":[42],"whereas":[43],"band-Toeplitz":[44,69,75],"offer":[46],"only":[47,53],"linear":[48],"convergence":[49,99,191],"and":[50,71,89,170],"can":[51,106],"handle":[52,107],"real-valued":[54],"zeros":[57,83,111],"even":[59],"orders.":[60,114],"We":[61,115,131,149],"propose":[62],"here":[63],"hich":[65],"products":[67],"matrices.":[73],"used":[78,94],"cope":[80],"given":[86,186],"function":[88],"speed":[96],"up":[97],"rate":[100],"algorithm.":[103],"Our":[104],"preconditioner":[105],"complex-valued":[108],"arbitrary":[113],"prove":[116],"that":[117,151],"have":[122,174],"singular":[123,175],"values":[124,176],"clustered":[125,177],"around":[126,178],"1":[127,179],"for":[128,180],"large":[129,181],"n.":[130,182],"apply":[132],"our":[133,193],"stationary":[138],"probability":[139],"distribution":[140],"vectors":[141],"Markovian":[143],"queueing":[144],"models":[145],"batch":[147],"arrivals.":[148],"show":[150],"if":[152],"number":[154],"servers":[156],"fixed":[158],"independent":[159],"queue":[162],"size":[163],"n,":[164],"then":[165],"invertible":[169],"Numerical":[183],"results":[184],"illustrate":[188],"fast":[190],"methods.":[194]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}