Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041317019> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2041317019 endingPage "16" @default.
- W2041317019 startingPage "1" @default.
- W2041317019 abstract "The concept of displacement rank is used to devise an algorithm for the inversion of an n × n block Toeplitz matrix in block Hessenberg form Hn having m × m block entries. This kind of matrices arises in many important problems in queueing theory. We explicitly relate the first and last block rows and block columns of H−1n with the corresponding ones of H−1n/2. These block vectors fully define all the entries of H−1n by means of a Gohberg-Semencul-like formula. In this way we obtain a doubling algorithm for the computation of H−12i, i = 0, 1,…, q, n = 2q, where at each stage of the doubling procedure only a few convolutions of block vectors must be computed. The overall cost of this computation is O(m2n log n + m3n) arithmetic operations with a moderate overhead constant. The same technique can be used for solving the linear system Hnx = b within the same computational cost. The case where Hn is in addition to a scalar Toeplitz matrix is analyzed as well. An application to queueing problems is presented, and comparisons with existing algorithms are performed showing the higher efficiency and reliability of this approach" @default.
- W2041317019 created "2016-06-24" @default.
- W2041317019 creator A5000363133 @default.
- W2041317019 creator A5023356208 @default.
- W2041317019 date "1998-03-01" @default.
- W2041317019 modified "2023-09-29" @default.
- W2041317019 title "Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems" @default.
- W2041317019 cites W1964587807 @default.
- W2041317019 cites W1986676404 @default.
- W2041317019 cites W2041458439 @default.
- W2041317019 cites W2047392283 @default.
- W2041317019 cites W2055547925 @default.
- W2041317019 cites W2095541991 @default.
- W2041317019 cites W2332351194 @default.
- W2041317019 doi "https://doi.org/10.1016/s0024-3795(97)00273-5" @default.
- W2041317019 hasPublicationYear "1998" @default.
- W2041317019 type Work @default.
- W2041317019 sameAs 2041317019 @default.
- W2041317019 citedByCount "26" @default.
- W2041317019 countsByYear W20413170192021 @default.
- W2041317019 crossrefType "journal-article" @default.
- W2041317019 hasAuthorship W2041317019A5000363133 @default.
- W2041317019 hasAuthorship W2041317019A5023356208 @default.
- W2041317019 hasBestOaLocation W20413170191 @default.
- W2041317019 hasConcept C106487976 @default.
- W2041317019 hasConcept C11413529 @default.
- W2041317019 hasConcept C114614502 @default.
- W2041317019 hasConcept C118615104 @default.
- W2041317019 hasConcept C121332964 @default.
- W2041317019 hasConcept C147710293 @default.
- W2041317019 hasConcept C158693339 @default.
- W2041317019 hasConcept C159985019 @default.
- W2041317019 hasConcept C192562407 @default.
- W2041317019 hasConcept C202444582 @default.
- W2041317019 hasConcept C2777210771 @default.
- W2041317019 hasConcept C33923547 @default.
- W2041317019 hasConcept C45374587 @default.
- W2041317019 hasConcept C51647924 @default.
- W2041317019 hasConcept C62520636 @default.
- W2041317019 hasConcept C85817219 @default.
- W2041317019 hasConceptScore W2041317019C106487976 @default.
- W2041317019 hasConceptScore W2041317019C11413529 @default.
- W2041317019 hasConceptScore W2041317019C114614502 @default.
- W2041317019 hasConceptScore W2041317019C118615104 @default.
- W2041317019 hasConceptScore W2041317019C121332964 @default.
- W2041317019 hasConceptScore W2041317019C147710293 @default.
- W2041317019 hasConceptScore W2041317019C158693339 @default.
- W2041317019 hasConceptScore W2041317019C159985019 @default.
- W2041317019 hasConceptScore W2041317019C192562407 @default.
- W2041317019 hasConceptScore W2041317019C202444582 @default.
- W2041317019 hasConceptScore W2041317019C2777210771 @default.
- W2041317019 hasConceptScore W2041317019C33923547 @default.
- W2041317019 hasConceptScore W2041317019C45374587 @default.
- W2041317019 hasConceptScore W2041317019C51647924 @default.
- W2041317019 hasConceptScore W2041317019C62520636 @default.
- W2041317019 hasConceptScore W2041317019C85817219 @default.
- W2041317019 hasIssue "1-3" @default.
- W2041317019 hasLocation W20413170191 @default.
- W2041317019 hasOpenAccess W2041317019 @default.
- W2041317019 hasPrimaryLocation W20413170191 @default.
- W2041317019 hasRelatedWork W1983062233 @default.
- W2041317019 hasRelatedWork W1984177949 @default.
- W2041317019 hasRelatedWork W2012006820 @default.
- W2041317019 hasRelatedWork W2031435918 @default.
- W2041317019 hasRelatedWork W2068396197 @default.
- W2041317019 hasRelatedWork W2353071067 @default.
- W2041317019 hasRelatedWork W2353764123 @default.
- W2041317019 hasRelatedWork W2358629369 @default.
- W2041317019 hasRelatedWork W2383503614 @default.
- W2041317019 hasRelatedWork W3188072034 @default.
- W2041317019 hasVolume "272" @default.
- W2041317019 isParatext "false" @default.
- W2041317019 isRetracted "false" @default.
- W2041317019 magId "2041317019" @default.
- W2041317019 workType "article" @default.