On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms
Citations
85 citations
Additional excerpts
..., [7, 25])....
[...]
84 citations
72 citations
40 citations
38 citations
Cites methods from "On probabilistic analysis of random..."
...Approximate sparse rational function interpolation is considered by Kaltofen and Yang (2007) and Kaltofen et al. (2007), using the Structured Probes Probe degree Computation cost Total cost Type Dense Ben-Or & Tiwari Garg & Schost Randomized G & S Ours d O(t) O (t2 log d) O (t log…...
[...]
References
1,904 citations
"On probabilistic analysis of random..." refers methods in this paper
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of…...
[...]
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of Mathematics Mechanization Academy of Mathematics and Systems Science Beijing 100080, China lzhi@mmrc.iss.ac.cn http://www.mmrc.iss.ac.cn/~lzhi/ ABSTRACT Algebraic randomization techniques can be applied to hybrid symbolic-numeric algorithms....
[...]
...Hybrid symbolic-numeric algorithms permit errors in the input scalars due to .oating point round-o. or through physical measurement....
[...]
1,297 citations
"On probabilistic analysis of random..." refers methods in this paper
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of…...
[...]
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of Mathematics Mechanization Academy of Mathematics and Systems Science Beijing 100080, China lzhi@mmrc.iss.ac.cn http://www.mmrc.iss.ac.cn/~lzhi/ ABSTRACT Algebraic randomization techniques can be applied to hybrid symbolic-numeric algorithms....
[...]
617 citations
"On probabilistic analysis of random..." refers methods in this paper
...We show experimentally that our algorithm can handle sparse polynomials with large degrees....
[...]
525 citations
"On probabilistic analysis of random..." refers methods in this paper
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of…...
[...]
...On Probabilistic Analysis of Randomization in Hybrid Symbolic-numeric Algorithms* Erich Kaltofen, Zhengfeng Yang Department of Mathematics North Carolina State University Raleigh, North Carolina 27695-8205, USA kaltofen,zyang4@math.ncsu.edu http://www.kaltofen.us Lihong Zhi Key Laboratory of Mathematics Mechanization Academy of Mathematics and Systems Science Beijing 100080, China lzhi@mmrc.iss.ac.cn http://www.mmrc.iss.ac.cn/~lzhi/ ABSTRACT Algebraic randomization techniques can be applied to hybrid symbolic-numeric algorithms....
[...]
...Hybrid symbolic-numeric algorithms permit errors in the input scalars due to .oating point round-o. or through physical measurement....
[...]