poster

Numerical Linear System Solving with Parametric Entries by Error Correction

Authors:

Brice Boyer,

Erich L. KaltofenAuthors Info & Claims

ACM Communications in Computer Algebra, Volume 48, Issue 3/4

Pages 103 - 105

https://doi.org/10.1145/2733693.2733700

Published: 05 February 2015 Publication History

Get Access

References

[1]

Boyer, B., and Kaltofen, E. Numerical linear system solving with parametric entries by error correction. Accepted manuscript, SNC'14, June 2014.

Digital Library

Google Scholar

[2]

Kaltofen, E., and Pernet, C. Cauchy interpolation with errors in the values. Submitted manuscript, 13 pages, Dec. 2013.

Google Scholar

[3]

Kaltofen, E., and Yang, Z. Sparse multivariate function recovery with a high error rate in evaluations. In ISSAC 2014 Proc. 39th Internat. Symp. Symbolic Algebraic Comput. (New York, N. Y., 2014), K. Nabeshima, Ed., Association for Computing Machinery. URL: http://www.math.ncsu.edu/~kaltofen/bibliography/priv/KaYa14.pdf.

Digital Library

Google Scholar

[4]

Kaltofen, E., Yang, Z., and Zhi, L. On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms. In SNC'07 Proc. 2007 Internat. Workshop on Symbolic-Numeric Comput. (New York, N. Y., 2007), J. Verschelde and S. M. Watt, Eds., ACM Press, pp. 11--17. URL: http://www.math.ncsu.edu/~kaltofen/bibliography/07/KYZ07.pdf.

Digital Library

Google Scholar

[5]

Olshevsky, V., and Shokrollahi, M. A. A displacement approach to decoding algebraic codes. In Algorithms for Structured Matrices: Theory and Applications. American Mathematical Society, Providence, Rhode Island, USA, 2003, pp. 265--292. Contemporary Math., vol. 323. URL: http://www.math.uconn.edu/~olshevsky/papers/shokrollahi_f.pdf.

Digital Library

Google Scholar

[6]

Welch, L. R., and Berlekamp, E. R. Error correction of algebraic block codes. US Patent 4,633,470, 1986. Filed 1983; see http://patft.uspto.gov/.

Google Scholar

Numerical Linear System Solving with Parametric Entries by Error Correction
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms

Recommendations

Numerical linear system solving with parametric entries by error correction
SNC '14: Proceedings of the 2014 Symposium on Symbolic-Numeric Computation

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(...
Error estimates of a high order numerical method for solving linear fractional differential equations

In this paper, we first introduce an alternative proof of the error estimates of the numerical methods for solving linear fractional differential equations proposed in Diethelm 6 where a first-degree compound quadrature formula was used to approximate ...
Design of Soft Error Resilient Linear Digital Filters Using Checksum-Based Probabilistic Error Correction
VTS '06: Proceedings of the 24th IEEE VLSI Test Symposium

Any error detecting or correcting code must meet specific code distance criteria to be able to detect and correct specified numbers of errors. Prior work in the area of error detection and correction in linear digital systems using real number checksum ...

Comments

Information & Contributors

Information

Published In

cover image ACM Communications in Computer Algebra

ACM Communications in Computer Algebra Volume 48, Issue 3/4

September/December 2014

123 pages

ISSN:1932-2232

EISSN:1932-2240

DOI:10.1145/2733693

Editors:
Eugene Zima
Wilfrid Laurier University, Waterloo ON, Canada
,
Massimo Caboara
Université di Genova, Italy
,
Jean-Guillaume Dumas
Universitä Joseph Fourier, Grenoble, France
,
Laureano Gonzalez-Vega
Universidad de Cantabria, Santander, Spain
,
Michael Wester
Cotopaxi, Albuquerque NM, USA
,
Lihong Zhi
Academia Sinica, Beijing, China

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 February 2015

Published in SIGSAM-CCA Volume 48, Issue 3/4

Check for updates

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
33
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

Numerical linear system solving with parametric entries by error correction

Error estimates of a high order numerical method for solving linear fractional differential equations

Design of Soft Error Resilient Linear Digital Filters Using Checksum-Based Probabilistic Error Correction