Search Results - (Symbolic–numeric OR Symbolic–numericka) sparse interpolation*

Symbolic–numeric sparse interpolation of multivariate polynomials

Authors: Giesbrecht, Mark Labahn, George Lee, Wen-shin

Source: Journal of Symbolic Computation ; volume 44, issue 8, page 943-959 ; ISSN 0747-7171

Availability: http://dx.doi.org/10.1016/j.jsc.2008.11.003
https://api.elsevier.com/content/article/PII:S0747717108001879?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0747717108001879?httpAccept=text/plain

An algorithm for symbolic-numeric sparse interpolation of multivariate polynomials whose degree bounds are unknown

Authors: Numahata, Dai Sekigawa, Hiroshi

Source: ACM Communications in Computer Algebra ; volume 51, issue 1, page 18-20 ; ISSN 1932-2240

Availability: https://doi.org/10.1145/3096730.3096734
https://dl.acm.org/doi/10.1145/3096730.3096734
https://dl.acm.org/doi/pdf/10.1145/3096730.3096734

Symbolic-numeric sparse interpolation of multivariate rational functions

Authors: Cuyt, Annie Lee, Wen-shin

Source: ACM Communications in Computer Algebra ; volume 43, issue 3/4, page 79-80 ; ISSN 1932-2240

Availability: https://doi.org/10.1145/1823931.1823938
https://dl.acm.org/doi/10.1145/1823931.1823938
https://dl.acm.org/doi/pdf/10.1145/1823931.1823938

Symbolic-numeric sparse interpolation of multivariate polynomials

Authors: Giesbrecht, Mark Labahn, George Lee, Wen-shin et al.

Contributors: Giesbrecht, Mark Labahn, George Lee, Wen-shin et al.

Source: Journal of symbolic computation

Subject Terms: Computer. Automation, Algebra and Number Theory, Symbolic–numeric computing, Multivariate interpolation, 0102 computer and information sciences, 01 natural sciences, Computational Mathematics, Computer Science, 0101 mathematics, multivariate interpolation, Mathematics, Symbolic-numeric computing

File Description: application/pdf; pdf

Access URL: https://repository.uantwerpen.be/docman/irua/6ddde3/5024.pdf
http://dspace.stir.ac.uk/bitstream/1893/28362/1/1-s2.0-S0747717108001879-main.pdf
https://dl.acm.org/doi/10.1145/1145768.1145792
https://cs.uwaterloo.ca/~glabahn/Papers/sparse-interp-issac.pdf
http://cs.uwaterloo.ca/~glabahn/Papers/sparse-interp-issac.pdf
http://www.cecm.sfu.ca/~pborwein/MITACS/papers/wenshin.pdf
https://dblp.uni-trier.de/db/conf/issac/issac2006.html#GiesbrechtLL06
http://win.ua.ac.be/~wlee/pub/gll-interp.pdf
https://core.ac.uk/display/21739411
https://www.sciencedirect.com/science/article/abs/pii/S0747717108001879
https://dblp.uni-trier.de/db/journals/jsc/jsc44.html#GiesbrechtLL09
https://dialnet.unirioja.es/servlet/articulo?codigo=2997671
https://dl.acm.org/doi/10.1016/j.jsc.2008.11.003
https://www.sciencedirect.com/science/article/pii/S0747717108001879
https://hdl.handle.net/10067/945270151162165141
https://repository.uantwerpen.be/docman/irua/6ddde3/5024.pdf

A new algorithm for sparse interpolation of multivariate polynomials

Authors: Cuyt, Annie Lee, Wen-shin University of Antwerp et al.

Contributors: Cuyt, Annie Lee, Wen-shin University of Antwerp et al.

Source: Theoretical computer science

Subject Terms: Hadamard polynomial, qd-algorithm, Early termination, 0102 computer and information sciences, Black box polynomial, Generalized eigenvalue, 0101 mathematics, 01 natural sciences, Mathematics, Symbolic–numeric sparse interpolation, Theoretical Computer Science, Computer Science(all)

File Description: application/pdf; pdf

Access URL: http://www.sciencedirect.com/science/article/pii/S0304397508006385
https://dblp.uni-trier.de/db/journals/tcs/tcs409.html#CuytL08
https://dl.acm.org/doi/10.1016/j.tcs.2008.09.002
https://core.ac.uk/display/82482497
https://dspace.stir.ac.uk/handle/1893/29005
https://www.sciencedirect.com/science/article/pii/S0304397508006385
https://hdl.handle.net/10067/759370151162165141
https://repository.uantwerpen.be/docman/irua/ae6289/491f1ac6.pdf

Robust algorithms for sparse interpolation of multivariate polynomials

Authors: Numahata, Dai Sekigawa, Hiroshi

Source: ACM Communications in Computer Algebra ; volume 52, issue 4, page 145-147 ; ISSN 1932-2240

Availability: https://doi.org/10.1145/3338637.3338648
https://dl.acm.org/doi/10.1145/3338637.3338648
https://dl.acm.org/doi/pdf/10.1145/3338637.3338648

Symbolic-numeric sparse interpolation of multivariate polynomials

Authors: Mark Giesbrecht George Labahn Wen-shin Lee et al.

Contributors: Mark Giesbrecht George Labahn Wen-shin Lee et al.

Source: http://win.ua.ac.be/~wlee/pub/gll-interp.pdf.

Subject Terms: Key words, Symbolic-numeric computing, multivariate interpolation

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.9670

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.9670
http://win.ua.ac.be/~wlee/pub/gll-interp.pdf

From quotient-difference to generalized eigenvalues and sparse polynomial interpolation

Authors: Lee, Wen-shin

Source: Proceedings of the 2007 international workshop on Symbolic-numeric computation ; page 11-116

Availability: https://doi.org/10.1145/1277500.1277518
https://dl.acm.org/doi/10.1145/1277500.1277518
https://dl.acm.org/doi/pdf/10.1145/1277500.1277518

Probabilistically Stable Numerical Sparse Polynomial Interpolation

Authors: Giesbrecht, Mark Labahn, George Lee, Wen-Shin et al.

Contributors: Giesbrecht, Mark Labahn, George Lee, Wen-Shin et al.

Subject Terms: Symbolic-numeric computing, multivariate interpolation, sparse polynomial

File Description: application/pdf

Relation: Is Part Of Dagstuhl Seminar Proceedings, Volume 6271, Challenges in Symbolic Computation Software (2006); https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06271.14

Availability: https://doi.org/10.4230/DagSemProc.06271.14
https://nbn-resolving.org/urn:nbn:de:0030-drops-7759
https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06271.14

Symbolic-numeric sparse interpolation of multivariate polynomials

Authors: Mark Giesbrecht George Labahn The Pennsylvania State University CiteSeerX Archives

Contributors: Mark Giesbrecht George Labahn The Pennsylvania State University CiteSeerX Archives

Source: http://www.scg.uwaterloo.ca/~glabahn/Papers/gll-interp.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.6753

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.6753
http://www.scg.uwaterloo.ca/~glabahn/Papers/gll-interp.pdf

W.-S.: Symbolic-numeric sparse polynomial interpolation in Chebyshev basis and trigonometric interpolation

Authors: Mark Giesbrecht George Labahn Wen-shin Lee et al.

Contributors: Mark Giesbrecht George Labahn Wen-shin Lee et al.

Source: http://www.scg.uwaterloo.ca/~glabahn/Papers/casc.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.9743; http://www.scg.uwaterloo.ca/~glabahn/Papers/casc.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.9743
http://www.scg.uwaterloo.ca/~glabahn/Papers/casc.pdf

Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation

Authors: Kaltofen, Erich L. Lee, Wen-Shin Yang, Zhengfeng

Source: Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation, June 7-9, 2011, San Jose, California / Maza, Marc Moreno [edit.]

Subject Terms: Computer. Automation, 0101 mathematics, 01 natural sciences

Access URL: https://dl.acm.org/doi/10.1145/2331684.2331704
https://www.csd.uwo.ca/~moreno/SNC-11-file-for-ACM/p130-Kaltofen.pdf
http://win.ua.ac.be/~wlee/pub/KLY11.pdf
https://dl.acm.org/citation.cfm?id=2331704
http://www4.ncsu.edu/~kaltofen/bibliography/11/KLY11.pdf
https://hdl.handle.net/10067/1555970151162165141

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials.

Authors: Hubert, Evelyne Singer, Michael F.

Source: Foundations of Computational Mathematics; Dec2022, Vol. 22 Issue 6, p1801-1862, 62p

Subject Terms: CHEBYSHEV polynomials, INTERPOLATION, REPRESENTATIONS of algebras, LIE algebras, SYSTEMS theory, DETERMINISTIC algorithms

On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms

Authors: Erich Kaltofen Zhengfeng Yang The Pennsylvania State University CiteSeerX Archives

Contributors: Erich Kaltofen Zhengfeng Yang The Pennsylvania State University CiteSeerX Archives

Source: http://www4.ncsu.edu/~kaltofen/bibliography/07/KYZ07.pdf.

Subject Terms: Categories and Subject Descriptors, I.2.1 [Computing Methodologies, Symbolic and Algebraic Manipulation —Algorithms, G.1.2 [Mathematics of Computing, Numerical Analysis—Approximation General Terms, algorithms, theory, experimentation Keywords, multivariate rational function, interpolation, sparse polynomial

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.5812; http://www4.ncsu.edu/~kaltofen/bibliography/07/KYZ07.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.5812
http://www4.ncsu.edu/~kaltofen/bibliography/07/KYZ07.pdf

Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?

Authors: Josz, Cédric Lasserre, Jean Bernard Mourrain, Bernard

Source: Advances in Computational Mathematics; Jun2019, Vol. 45 Issue 3, p1401-1437, 37p

Subject Terms: PRONY analysis, RESTRICTED isometry property, ORTHOGONAL matching pursuit, SEMIDEFINITE programming, INTERPOLATION, POLYNOMIALS, LINEAR programming

Symbolic-numeric sparse interpolation of multivariate rational functions

Authors: Cuyt, Annie A.M. Lee, Wen-Shin

Source: 1932-2232 ; ACM communications in computer algebra

Subject Terms: Mathematics

Availability: https://hdl.handle.net/10067/1070350151162165141

On exact and approximate interpolation of sparse rational functions

Authors: Zhengfeng Yang Erich Kaltofen

Source: Proceedings of the 2007 international symposium on Symbolic and algebraic computation. :203-210

Subject Terms: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Access URL: https://repository.lib.ncsu.edu/bitstream/1840.2/89/1/issac070d-kaltofen.pdf
https://dblp.uni-trier.de/db/conf/issac/issac2007.html#KaltofenY07
https://repository.lib.ncsu.edu/publications/bitstream/1840.2/89/1/issac070d-kaltofen.pdf
https://core.ac.uk/display/101712040
https://dl.acm.org/doi/10.1145/1277548.1277577
http://www.math.ncsu.edu/~kaltofen/bibliography/07/KaYa07.pdf

Barycentric Hermite Interpolation.

Authors: CORLESS, ROBERT M.

Source: Maple Transactions; Spring2024, Vol. 4 Issue 2, p1-32, 32p

Subject Terms: MATRIX pencils, LAGRANGE problem, HERMITE polynomials, INTERPOLATION, POLYNOMIALS

FIAT: Improving Performance and Accuracy for High-Order Finite Elements.

Authors: BRUBECK, PABLO D. KIRBY, ROBERT C. LAAKMANN, FABIAN et al.

Source: ACM Transactions on Mathematical Software; Sep2025, Vol. 51 Issue 3, p1-17, 17p

Subject Terms: FINITE element method, ORTHOGONAL polynomials, NUMERICAL analysis, NUMERICAL integration, ORTHOGONALIZATION, PYTHON programming language, MATHEMATICS software

An Improved Early Termination Sparse Interpolation Algorithm for Multivariate Polynomials.

Authors: Huang, Qiaolong

Source: Journal of Systems Science & Complexity; Apr2018, Vol. 31 Issue 2, p539-551, 13p