Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044356290> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2044356290 endingPage "105" @default.
- W2044356290 startingPage "103" @default.
- W2044356290 abstract "We consider the problem of solving a full rank consistent linear system A(u)x = b(u) where the m x n matrix A and the m-dimensional vector b has entries that are polynomials in u over a field. We give an algorithm that computes the unique solution x = f(u)/g(u), which is a vector of rational functions, by evaluating the parameter u at distinct points. Those points ξλ where the matrix A evaluates to a matrix A(ξλ), with entries over the scalar field, of lower rank, or in the numeric setting to an ill-conditioned matrix, are not identified but accounted for by error-correcting code techniques. We also correct true errors where the evaluation at some u = ξλ results in an erroneous, possibly full rank consistent and well-conditioned scalar linear system. Our algorithm generalizes Welch/Berlekamp decoding of Reed/Solomon error correcting codes and their numeric floating point counterparts.We have implemented our algorithms with floating point arithmetic. For the determination of the exact numerator and denominator degrees and number of errors we use singular values based numeric rank computations. The arising linear systems for the error-corrected parametric solution are demonstrated to be well-conditioned even when the input scalars have noise. In several initial experiments we have shown that our approach is numerically stable even for larger systems m = n = 100, provided the degrees in the solution are small (≤ 2). For smaller systems m = n = 10 with higher degrees (≤ 20) the algorithm works similarly to rational function recovery. Our implementation can correct 13 true errors in both settings." @default.
- W2044356290 created "2016-06-24" @default.
- W2044356290 creator A5016706681 @default.
- W2044356290 creator A5056874049 @default.
- W2044356290 date "2015-02-05" @default.
- W2044356290 modified "2023-10-14" @default.
- W2044356290 title "Numerical Linear System Solving with Parametric Entries by Error Correction" @default.
- W2044356290 cites W1839939717 @default.
- W2044356290 cites W2018522516 @default.
- W2044356290 cites W2097270562 @default.
- W2044356290 cites W2140426691 @default.
- W2044356290 doi "https://doi.org/10.1145/2733693.2733700" @default.
- W2044356290 hasPublicationYear "2015" @default.
- W2044356290 type Work @default.
- W2044356290 sameAs 2044356290 @default.
- W2044356290 citedByCount "0" @default.
- W2044356290 crossrefType "journal-article" @default.
- W2044356290 hasAuthorship W2044356290A5016706681 @default.
- W2044356290 hasAuthorship W2044356290A5056874049 @default.
- W2044356290 hasConcept C105795698 @default.
- W2044356290 hasConcept C11413529 @default.
- W2044356290 hasConcept C117251300 @default.
- W2044356290 hasConcept C126255220 @default.
- W2044356290 hasConcept C28826006 @default.
- W2044356290 hasConcept C33923547 @default.
- W2044356290 hasConcept C41008148 @default.
- W2044356290 hasConceptScore W2044356290C105795698 @default.
- W2044356290 hasConceptScore W2044356290C11413529 @default.
- W2044356290 hasConceptScore W2044356290C117251300 @default.
- W2044356290 hasConceptScore W2044356290C126255220 @default.
- W2044356290 hasConceptScore W2044356290C28826006 @default.
- W2044356290 hasConceptScore W2044356290C33923547 @default.
- W2044356290 hasConceptScore W2044356290C41008148 @default.
- W2044356290 hasIssue "3/4" @default.
- W2044356290 hasLocation W20443562901 @default.
- W2044356290 hasOpenAccess W2044356290 @default.
- W2044356290 hasPrimaryLocation W20443562901 @default.
- W2044356290 hasRelatedWork W1996810073 @default.
- W2044356290 hasRelatedWork W2013596190 @default.
- W2044356290 hasRelatedWork W2089811522 @default.
- W2044356290 hasRelatedWork W2333698505 @default.
- W2044356290 hasRelatedWork W2351491280 @default.
- W2044356290 hasRelatedWork W2351859806 @default.
- W2044356290 hasRelatedWork W2371447506 @default.
- W2044356290 hasRelatedWork W2386767533 @default.
- W2044356290 hasRelatedWork W303980170 @default.
- W2044356290 hasRelatedWork W4239376463 @default.
- W2044356290 hasVolume "48" @default.
- W2044356290 isParatext "false" @default.
- W2044356290 isRetracted "false" @default.
- W2044356290 magId "2044356290" @default.
- W2044356290 workType "article" @default.