Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310884129> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4310884129 abstract "The pseudoinverse of a matrix, a generalized notion of the inverse, is of fundamental importance in linear algebra. However, there does not exist a closed form representation of the pseudoinverse, which can be straightforwardly computed. Therefore, an algorithmic computation is necessary. An algorithmic computation can only be evaluated by also considering the underlying hardware, typically digital hardware, which is responsible for performing the actual computations step by step. In this paper, we analyze if and to what degree the pseudoinverse actually can be computed on digital hardware platforms modeled as Turing machines. For this, we utilize the notion of an effective algorithm which describes a provably correct computation: upon an input of any error parameter, the algorithm provides an approximation within the given error bound with respect to the unknown solution. We prove that an effective algorithm for computing the pseudoinverse of any matrix can not exist on a Turing machine, although provably correct algorithms do exist for specific classes of matrices. Even more, our results introduce a lower bound on the accuracy that can be obtained algorithmically when computing the pseudoinverse on Turing machines." @default.
- W4310884129 created "2022-12-20" @default.
- W4310884129 creator A5000732219 @default.
- W4310884129 creator A5085389944 @default.
- W4310884129 creator A5090767423 @default.
- W4310884129 date "2022-12-06" @default.
- W4310884129 modified "2023-10-14" @default.
- W4310884129 title "Non-Computability of the Pseudoinverse on Digital Computers" @default.
- W4310884129 doi "https://doi.org/10.48550/arxiv.2212.02940" @default.
- W4310884129 hasPublicationYear "2022" @default.
- W4310884129 type Work @default.
- W4310884129 citedByCount "0" @default.
- W4310884129 crossrefType "posted-content" @default.
- W4310884129 hasAuthorship W4310884129A5000732219 @default.
- W4310884129 hasAuthorship W4310884129A5085389944 @default.
- W4310884129 hasAuthorship W4310884129A5090767423 @default.
- W4310884129 hasBestOaLocation W43108841291 @default.
- W4310884129 hasConcept C106487976 @default.
- W4310884129 hasConcept C11413529 @default.
- W4310884129 hasConcept C152062344 @default.
- W4310884129 hasConcept C159985019 @default.
- W4310884129 hasConcept C192562407 @default.
- W4310884129 hasConcept C199360897 @default.
- W4310884129 hasConcept C207467116 @default.
- W4310884129 hasConcept C21556879 @default.
- W4310884129 hasConcept C2524010 @default.
- W4310884129 hasConcept C29248071 @default.
- W4310884129 hasConcept C33923547 @default.
- W4310884129 hasConcept C41008148 @default.
- W4310884129 hasConcept C45374587 @default.
- W4310884129 hasConcept C80444323 @default.
- W4310884129 hasConcept C9870796 @default.
- W4310884129 hasConceptScore W4310884129C106487976 @default.
- W4310884129 hasConceptScore W4310884129C11413529 @default.
- W4310884129 hasConceptScore W4310884129C152062344 @default.
- W4310884129 hasConceptScore W4310884129C159985019 @default.
- W4310884129 hasConceptScore W4310884129C192562407 @default.
- W4310884129 hasConceptScore W4310884129C199360897 @default.
- W4310884129 hasConceptScore W4310884129C207467116 @default.
- W4310884129 hasConceptScore W4310884129C21556879 @default.
- W4310884129 hasConceptScore W4310884129C2524010 @default.
- W4310884129 hasConceptScore W4310884129C29248071 @default.
- W4310884129 hasConceptScore W4310884129C33923547 @default.
- W4310884129 hasConceptScore W4310884129C41008148 @default.
- W4310884129 hasConceptScore W4310884129C45374587 @default.
- W4310884129 hasConceptScore W4310884129C80444323 @default.
- W4310884129 hasConceptScore W4310884129C9870796 @default.
- W4310884129 hasLocation W43108841291 @default.
- W4310884129 hasLocation W43108841292 @default.
- W4310884129 hasOpenAccess W4310884129 @default.
- W4310884129 hasPrimaryLocation W43108841291 @default.
- W4310884129 hasRelatedWork W140701301 @default.
- W4310884129 hasRelatedWork W1494365721 @default.
- W4310884129 hasRelatedWork W1797940506 @default.
- W4310884129 hasRelatedWork W2024325294 @default.
- W4310884129 hasRelatedWork W2377937346 @default.
- W4310884129 hasRelatedWork W2613737899 @default.
- W4310884129 hasRelatedWork W2912644765 @default.
- W4310884129 hasRelatedWork W4238214510 @default.
- W4310884129 hasRelatedWork W780939851 @default.
- W4310884129 hasRelatedWork W2554741763 @default.
- W4310884129 isParatext "false" @default.
- W4310884129 isRetracted "false" @default.
- W4310884129 workType "article" @default.