×

Found 59 Documents (Results 1–59)

Nearly optimal computations with structured matrices. (English) Zbl 1346.68297

Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 21-30 (2014).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast approximate computations with Cauchy matrices, polynomials and rational functions. (English) Zbl 1392.65121

Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 9th international computer science symposium in Russia, CSR 2014, Moscow, Russia, June 7–11, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-06685-1/pbk). Lecture Notes in Computer Science 8476, 287-299 (2014).
MSC:  65Y20 12Y05 15A04 47A65 65D99 65Fxx 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding. (English) Zbl 1326.68366

Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC ’00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press (ISBN 1-58113-218-2). 266-271 (2000).
PDFBibTeX XMLCite
Full Text: DOI

The complexity of the matrix eigenproblem. (English) Zbl 1346.68103

Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 507-516 (1999).
MSC:  68Q17 15A18 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Effective parallel computations with Toeplitz and Toeplitz-like matrices filled with integers. (English) Zbl 0857.68060

Renegar, James (ed.) et al., The mathematics of numerical analysis. 1995 AMS-SIAM summer seminar in applied mathematics, July 17–August 11, 1995, Park City, UT, USA. Providence, RI: American Mathematical Society. Lect. Appl. Math. 32, 591-641 (1996).
MSC:  68W15 68Q25 68W30 65Y20 47B35 65F30
PDFBibTeX XMLCite

On parallel complexity of integer linear programming, GCD and the iterated mod function. (English) Zbl 0818.90082

Frederickson, Greg (ed.), Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, held January 27-29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM. 124-137 (1992).
PDFBibTeX XMLCite

Improved parallel polynomial division and its extensions. (English) Zbl 0977.68880

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24-27, 1992. Washington, DC: IEEE Computer Society Press, 131-136 (1992).
MSC:  68W30 68Q25 68W15
PDFBibTeX XMLCite

Parallel complexity of tridiagonal symmetric eigenvalue problem. (English) Zbl 0800.68501

Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 384-393 (1991).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software