Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232109458> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4232109458 endingPage "198" @default.
- W4232109458 startingPage "169" @default.
- W4232109458 abstract "The inverse of a Toeplitz matrix Tn can be represented in different ways by Gohberg-Semencul-type formulas as the sum of products of upper and lower triangular Toeplitz matrices. If we have given such a formula, we can solve every equation Tnξ = b in O(n log n) steps. There are three main questions arising with such representations of Tn−1: (1) which special linear equations can be solved in order to get generating vectors for Gohberg-Semencul-type formulas, (2) which algorithm we want to apply to solve these questions, and (3) which special Gohberg-Semencul-type formula we want to use for evaluating Tn−1b. In this paper we present an elementary approach to derive all Gohberg-Semencul-type formulas. Then we introduce representations of Tn−1 with special properties. In particular we prove that there exists a Gohberg-Semencul-type formula such that the generating vectors are pairwise orthogonal. Finally, based on the previous results, we give new fast and stable algorithms for solving linear Toeplitz systems that can be used to compute generating vectors for Gohberg-Semencul-type formulas. In the case of a breakdown or near-breakdown in the kth step, the new method introduces a perturbation in the kth entry tk of Tn such that the perturbed submatrix T̂k is well conditioned. By using the Sherman-Morrison-Woodbury formula it is possible to recover the original problem as soon as the corresponding submatrix Tk + r is again nonsingular." @default.
- W4232109458 created "2022-05-12" @default.
- W4232109458 creator A5006445146 @default.
- W4232109458 date "1998-04-01" @default.
- W4232109458 modified "2023-09-25" @default.
- W4232109458 title "Computations with Gohberg-Semencul-type formulas for Toeplitz matrices" @default.
- W4232109458 doi "https://doi.org/10.1016/s0024-3795(98)90134-3" @default.
- W4232109458 hasPublicationYear "1998" @default.
- W4232109458 type Work @default.
- W4232109458 citedByCount "0" @default.
- W4232109458 crossrefType "journal-article" @default.
- W4232109458 hasAuthorship W4232109458A5006445146 @default.
- W4232109458 hasBestOaLocation W42321094581 @default.
- W4232109458 hasConcept C104528550 @default.
- W4232109458 hasConcept C106487976 @default.
- W4232109458 hasConcept C118615104 @default.
- W4232109458 hasConcept C136119220 @default.
- W4232109458 hasConcept C147710293 @default.
- W4232109458 hasConcept C159985019 @default.
- W4232109458 hasConcept C18903297 @default.
- W4232109458 hasConcept C192562407 @default.
- W4232109458 hasConcept C202444582 @default.
- W4232109458 hasConcept C207467116 @default.
- W4232109458 hasConcept C2524010 @default.
- W4232109458 hasConcept C2777299769 @default.
- W4232109458 hasConcept C33923547 @default.
- W4232109458 hasConcept C86803240 @default.
- W4232109458 hasConcept C96442724 @default.
- W4232109458 hasConceptScore W4232109458C104528550 @default.
- W4232109458 hasConceptScore W4232109458C106487976 @default.
- W4232109458 hasConceptScore W4232109458C118615104 @default.
- W4232109458 hasConceptScore W4232109458C136119220 @default.
- W4232109458 hasConceptScore W4232109458C147710293 @default.
- W4232109458 hasConceptScore W4232109458C159985019 @default.
- W4232109458 hasConceptScore W4232109458C18903297 @default.
- W4232109458 hasConceptScore W4232109458C192562407 @default.
- W4232109458 hasConceptScore W4232109458C202444582 @default.
- W4232109458 hasConceptScore W4232109458C207467116 @default.
- W4232109458 hasConceptScore W4232109458C2524010 @default.
- W4232109458 hasConceptScore W4232109458C2777299769 @default.
- W4232109458 hasConceptScore W4232109458C33923547 @default.
- W4232109458 hasConceptScore W4232109458C86803240 @default.
- W4232109458 hasConceptScore W4232109458C96442724 @default.
- W4232109458 hasLocation W42321094581 @default.
- W4232109458 hasOpenAccess W4232109458 @default.
- W4232109458 hasPrimaryLocation W42321094581 @default.
- W4232109458 hasRelatedWork W2021534830 @default.
- W4232109458 hasRelatedWork W2051269960 @default.
- W4232109458 hasRelatedWork W2059136425 @default.
- W4232109458 hasRelatedWork W2073305512 @default.
- W4232109458 hasRelatedWork W2185203422 @default.
- W4232109458 hasRelatedWork W2275321647 @default.
- W4232109458 hasRelatedWork W2377981068 @default.
- W4232109458 hasRelatedWork W2393417068 @default.
- W4232109458 hasRelatedWork W3104163101 @default.
- W4232109458 hasRelatedWork W1979818976 @default.
- W4232109458 hasVolume "273" @default.
- W4232109458 isParatext "false" @default.
- W4232109458 isRetracted "false" @default.
- W4232109458 workType "article" @default.