Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384652312> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4384652312 abstract "In this paper, we introduce novel fast matrix inversion algorithms that leverage triangular decomposition and recurrent formalism, incorporating Strassen's fast matrix multiplication. Our research places particular emphasis on triangular matrices, where we propose a novel computational approach based on combinatorial techniques for finding the inverse of a general non-singular triangular matrix. Unlike iterative methods, our combinatorial approach for (block) triangular-type matrices enables direct computation of the matrix inverse through a nonlinear combination of carefully selected combinatorial entries from the initial matrix. This unique characteristic makes our proposed method fully parallelizable, offering significant potential for efficient implementation on parallel computing architectures. Our approach demonstrates intriguing features that allow the derivation of recurrent relations for constructing the matrix inverse. By combining the (block) combinatorial approach, with a recursive triangular split method for inverting triangular matrices, we develop potentially competitive algorithms that strike a balance between efficiency and accuracy. We provide rigorous mathematical proofs of the newly presented method. Additionally, we conduct extensive numerical tests to showcase its applicability and efficiency. The comprehensive evaluation and experimental results presented in this paper confirm the practical utility of our proposed algorithms, demonstrating their superiority over classical approaches in terms of computational efficiency." @default.
- W4384652312 created "2023-07-19" @default.
- W4384652312 creator A5006001056 @default.
- W4384652312 date "2023-07-14" @default.
- W4384652312 modified "2023-10-18" @default.
- W4384652312 title "Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products" @default.
- W4384652312 doi "https://doi.org/10.48550/arxiv.2307.07611" @default.
- W4384652312 hasPublicationYear "2023" @default.
- W4384652312 type Work @default.
- W4384652312 citedByCount "0" @default.
- W4384652312 crossrefType "posted-content" @default.
- W4384652312 hasAuthorship W4384652312A5006001056 @default.
- W4384652312 hasBestOaLocation W43846523121 @default.
- W4384652312 hasConcept C104528550 @default.
- W4384652312 hasConcept C106487976 @default.
- W4384652312 hasConcept C109007969 @default.
- W4384652312 hasConcept C11413529 @default.
- W4384652312 hasConcept C121332964 @default.
- W4384652312 hasConcept C123213974 @default.
- W4384652312 hasConcept C126255220 @default.
- W4384652312 hasConcept C126312332 @default.
- W4384652312 hasConcept C151730666 @default.
- W4384652312 hasConcept C153083717 @default.
- W4384652312 hasConcept C154945302 @default.
- W4384652312 hasConcept C158693339 @default.
- W4384652312 hasConcept C159985019 @default.
- W4384652312 hasConcept C163716315 @default.
- W4384652312 hasConcept C17349429 @default.
- W4384652312 hasConcept C1893757 @default.
- W4384652312 hasConcept C192562407 @default.
- W4384652312 hasConcept C202444582 @default.
- W4384652312 hasConcept C207467116 @default.
- W4384652312 hasConcept C2524010 @default.
- W4384652312 hasConcept C33923547 @default.
- W4384652312 hasConcept C39096654 @default.
- W4384652312 hasConcept C41008148 @default.
- W4384652312 hasConcept C42355184 @default.
- W4384652312 hasConcept C62520636 @default.
- W4384652312 hasConcept C84114770 @default.
- W4384652312 hasConcept C86803240 @default.
- W4384652312 hasConcept C96442724 @default.
- W4384652312 hasConceptScore W4384652312C104528550 @default.
- W4384652312 hasConceptScore W4384652312C106487976 @default.
- W4384652312 hasConceptScore W4384652312C109007969 @default.
- W4384652312 hasConceptScore W4384652312C11413529 @default.
- W4384652312 hasConceptScore W4384652312C121332964 @default.
- W4384652312 hasConceptScore W4384652312C123213974 @default.
- W4384652312 hasConceptScore W4384652312C126255220 @default.
- W4384652312 hasConceptScore W4384652312C126312332 @default.
- W4384652312 hasConceptScore W4384652312C151730666 @default.
- W4384652312 hasConceptScore W4384652312C153083717 @default.
- W4384652312 hasConceptScore W4384652312C154945302 @default.
- W4384652312 hasConceptScore W4384652312C158693339 @default.
- W4384652312 hasConceptScore W4384652312C159985019 @default.
- W4384652312 hasConceptScore W4384652312C163716315 @default.
- W4384652312 hasConceptScore W4384652312C17349429 @default.
- W4384652312 hasConceptScore W4384652312C1893757 @default.
- W4384652312 hasConceptScore W4384652312C192562407 @default.
- W4384652312 hasConceptScore W4384652312C202444582 @default.
- W4384652312 hasConceptScore W4384652312C207467116 @default.
- W4384652312 hasConceptScore W4384652312C2524010 @default.
- W4384652312 hasConceptScore W4384652312C33923547 @default.
- W4384652312 hasConceptScore W4384652312C39096654 @default.
- W4384652312 hasConceptScore W4384652312C41008148 @default.
- W4384652312 hasConceptScore W4384652312C42355184 @default.
- W4384652312 hasConceptScore W4384652312C62520636 @default.
- W4384652312 hasConceptScore W4384652312C84114770 @default.
- W4384652312 hasConceptScore W4384652312C86803240 @default.
- W4384652312 hasConceptScore W4384652312C96442724 @default.
- W4384652312 hasLocation W43846523121 @default.
- W4384652312 hasOpenAccess W4384652312 @default.
- W4384652312 hasPrimaryLocation W43846523121 @default.
- W4384652312 hasRelatedWork W1583514955 @default.
- W4384652312 hasRelatedWork W1994538962 @default.
- W4384652312 hasRelatedWork W2015103692 @default.
- W4384652312 hasRelatedWork W2127691925 @default.
- W4384652312 hasRelatedWork W2154632851 @default.
- W4384652312 hasRelatedWork W2756383092 @default.
- W4384652312 hasRelatedWork W2783541315 @default.
- W4384652312 hasRelatedWork W3184093895 @default.
- W4384652312 hasRelatedWork W4295111550 @default.
- W4384652312 hasRelatedWork W2152351204 @default.
- W4384652312 isParatext "false" @default.
- W4384652312 isRetracted "false" @default.
- W4384652312 workType "article" @default.