咨询与建议

限定检索结果

文献类型

  • 7 篇 期刊文献
  • 2 篇 会议

馆藏范围

  • 9 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 8 篇 理学
    • 8 篇 数学
  • 8 篇 工学
    • 8 篇 计算机科学与技术...
    • 1 篇 软件工程

主题

  • 9 篇 symbolic-numeric...
  • 2 篇 matrix polynomia...
  • 2 篇 polynomial compu...
  • 2 篇 black box polyno...
  • 2 篇 matrix eigenvalu...
  • 2 篇 polynomial zeros
  • 2 篇 complexity
  • 1 篇 performance
  • 1 篇 computer algebra
  • 1 篇 discrete-time mo...
  • 1 篇 root-finding
  • 1 篇 macaulay dual sp...
  • 1 篇 polynomial algor...
  • 1 篇 algorithms
  • 1 篇 efficient implem...
  • 1 篇 smith normal for...
  • 1 篇 strassen-winogra...
  • 1 篇 root-squaring
  • 1 篇 low-rank approxi...
  • 1 篇 multivariate int...

机构

  • 2 篇 univ waterloo ch...
  • 1 篇 city univ new yo...
  • 1 篇 univ grenoble al...
  • 1 篇 univ notre dame ...
  • 1 篇 ncsu dept math r...
  • 1 篇 cuny queens coll...
  • 1 篇 cuny herbert h l...
  • 1 篇 univ oxford math...
  • 1 篇 cuny grad sch & ...
  • 1 篇 city univ new yo...
  • 1 篇 cnrs umr 5224 la...
  • 1 篇 univ waterloo da...
  • 1 篇 cuny phd program...
  • 1 篇 univ melbourne s...
  • 1 篇 univ antwerp dep...
  • 1 篇 city univ new yo...
  • 1 篇 cuny grad sch & ...
  • 1 篇 cuny grad ctr ph...
  • 1 篇 univ politecn ma...
  • 1 篇 cuny grad ctr ph...

作者

  • 3 篇 labahn george
  • 3 篇 giesbrecht mark
  • 3 篇 pan victor y.
  • 2 篇 haraldson joseph
  • 2 篇 go soo
  • 1 篇 lee wen-shin
  • 1 篇 cummings joseph
  • 1 篇 grote matthew
  • 1 篇 hauenstein jonat...
  • 1 篇 luan qi
  • 1 篇 zhao liang
  • 1 篇 rueda sonia l.
  • 1 篇 forrest joshua
  • 1 篇 berman yosef
  • 1 篇 boyer brice
  • 1 篇 ovchinnikov alex...
  • 1 篇 soto pedro
  • 1 篇 dumas jean-guill...

语言

  • 9 篇 英文
检索条件"主题词=Symbolic-numeric computing"
9 条 记 录,以下是1-10 订阅
排序:
A new fast root-finder for black box polynomials
收藏 引用
THEORETICAL COMPUTER SCIENCE 2025年 1027卷
作者: Pan, Victor Y. Go, Soo Luan, Qi Zhao, Liang City Univ New York Lehman Coll Dept Comp Sci Bronx NY 10468 USA City Univ New York Grad Ctr PhD Program Math New York NY 10036 USA City Univ New York Grad Ctr PhD Program Comp Sci New York NY 10036 USA
Univariate polynomial root-finding has been studied for four millennia and very intensively in the last decades. Our black box root-finder involves no coefficients and works for a black box polynomial, defined by an o... 详细信息
来源: 评论
symbolic-numeric algorithm for parameter estimation in discrete-time models with exp
收藏 引用
JOURNAL OF symbolic COMPUTATION 2025年 128卷
作者: Berman, Yosef Forrest, Joshua Grote, Matthew Ovchinnikov, Alexey Rueda, Sonia L. CUNY Grad Ctr PhD Program Math New York NY 10016 USA CUNY Grad Ctr PhD Program Comp Sci New York NY USA CUNY Queens Coll Dept Math Queens NY USA Univ Politecn Madrid Dept Matemat Aplicada ETS Arquitectura Madrid Spain Univ Melbourne Sch Math & Stat Parkville Vic Australia
Dynamic models describe phenomena across scientific disciplines, yet to make these models useful in application the unknown parameter values of the models must be determined. Discrete-time dynamic models are widely us... 详细信息
来源: 评论
computing lower rank approximations of matrix polynomials
收藏 引用
JOURNAL OF symbolic COMPUTATION 2020年 98卷 225-245页
作者: Giesbrecht, Mark Haraldson, Joseph Labahn, George Univ Waterloo Cheriton Sch Comp Sci Waterloo ON Canada
Given an input matrix polynomial whose coefficients are floating point numbers, we consider the problem of finding the nearest matrix polynomial which has rank at most a specified value. This generalizes the problem o... 详细信息
来源: 评论
computing nearby non-trivial Smith forms
收藏 引用
JOURNAL OF symbolic COMPUTATION 2021年 102卷 304-327页
作者: Giesbrecht, Mark Haraldson, Joseph Labahn, George Univ Waterloo Cheriton Sch Comp Sci Waterloo ON Canada
We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form. We show that computing the Smith form of a matrix polynomial is amenable to numeric computation as an optimizati... 详细信息
来源: 评论
symbolic-numeric sparse interpolation of multivariate polynomials
收藏 引用
JOURNAL OF symbolic COMPUTATION 2009年 第8期44卷 943-959页
作者: Giesbrecht, Mark Labahn, George Lee, Wen-shin Univ Waterloo David R Cheriton Sch Comp Sci Waterloo ON N2L 3G1 Canada Univ Antwerp Dept Wiskunde Informat Antwerp Belgium
We consider the problem of sparse interpolation of an approximate multivariate black-box polynomial in floating point arithmetic. That is, both the inputs and outputs of the black-box polynomial have some error, and a... 详细信息
来源: 评论
Root-Squaring for Root-Finding  1
收藏 引用
25th International Workshop on Computer Algebra in Scientific computing (CASC)
作者: Go, Soo Pan, Victor Y. Soto, Pedro CUNY Dept Comp Sci Lehman Coll Bronx NY 10468 USA CUNY PhD Programs Math & Comp Sci Grad Ctr New York NY 10016 USA Univ Oxford Math Inst Oxford England
The root-squaring iterations of Dandelin (1826), Lobachevsky (1834), and Graffe (1837) recursively produce the coefficients of polynomials ph(x) whose zeros are the 2(h)th powers of the zeros of an input polynomial p(... 详细信息
来源: 评论
Nearly Optimal Black Box Polynomial Root-finders  35
Nearly Optimal Black Box Polynomial Root-finders
收藏 引用
35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
作者: Pan, Victor Y. CUNY Herbert H Lehman Coll Dept Comp Sci Bronx NY 10468 USA CUNY Grad Sch & Univ Ctr Program Math New York NY 10036 USA CUNY Grad Sch & Univ Ctr Program Comp Sci New York NY 10036 USA
Univariate polynomial root-finding has been studied for four millennia and very intensively in the last decades. Our novel nearly optimal Las Vegas randomized root-finders approximate all zeros of a polynomial almost ... 详细信息
来源: 评论
Matrix Multiplication Over Word-Size Modular Rings Using Approximate Formulas
收藏 引用
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE 2016年 第3期42卷 20-20页
作者: Boyer, Brice Dumas, Jean-Guillaume NCSU Dept Math Raleigh NC 27695 USA Univ Grenoble Alpes Grenoble France CNRS Umr 5224 Lab J Kuntzmann 51Rue MathBp 53X F-38041 Grenoble France
Bini-Capovani-Lotti-Romani approximate formula (or border rank) for matrix multiplication achieves a better complexity than Strassen's matrix multiplication formula. In this article, we show a novel way to use the... 详细信息
来源: 评论
Multi-graded Macaulay dual spaces
收藏 引用
JOURNAL OF ALGEBRA AND ITS APPLICATIONS 2024年 第0期
作者: Cummings, Joseph Hauenstein, Jonathan D. Univ Notre Dame Appl & Computat Math & Stat Notre Dame IN 46556 USA
We describe an algorithm for computing Macaulay dual spaces for multi-graded ideals. For homogeneous ideals, the natural grading is inherited by the Macaulay dual space which has been leveraged to develop algorithms t... 详细信息
来源: 评论