Applying Symbolic Sparse Interpolation Techniques to Numeric Data

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：ZQF1234

【摘要】

：

　　We examine the problem of discovering a sparse polynomial from noisy samples at chosen points.Recent progress in efficient sparse interpolation algorithms o

【作者】

：

Roche Daniel

【机构】

：

U.S.NavalAcad.

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年8期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　We examine the problem of discovering a sparse polynomial from noisy samples at chosen points.Recent progress in efficient sparse interpolation algorithms over exact domains such as integers and finite fields is based on reducing the problem with potentially large degree to a related one with much lower degree.We will discuss the challenges and successes in adapting these techniques to the numeric setting.

其他文献

Almost Lossless and Stable Analog Signal Separation

　　We develop an information-theoretic framework to study almost lossless and stable analog signal separation.Our results reveal Minkowski dimension as the fou

会议

From Higher Bruhat and Tamari Orders to Simplex and Polygon Equations

　　Higher Bruhat orders are partially ordered sets encoding the combinatorial structure underlying simplex equations,which contain the famous Yang-Baxter equat

会议

Function Approximation via Infinite-dimensional Weighted L1 Minimization

　　The reconstruction of multivariate functions from a limited sets of pointwise samples is an important problem in a number of applications.In this talk I wil

会议

Hirota's Discrete KP Equation and Its Reductions from Geometric Point of View

　　We present geometric theory of Hirota's seminal discrete KP equation and of certain its distinguished reductions.We discuss interplay between root-lattice a

会议

25 Years of Wilf-Zeilberger Algorithmic Proof Theory

　　The past,present,and future of Wilf-Zeilbegrer algorithmic proof theory will be summarized in 50 minutes.

会议

The Higher Order Normalized Differential Invariants and Syzygies for Submanifolds under Group Action

　　Motivated by the widely used equivariant moving frame method,the infinitesimal generators of transformation groups and the universal recurrence formulae for

会议

Integrable Deformations of Discrete Curves

　　We present some results on integrable discrete deformations of space/plane discrete curves in various settings,including:(i)isoperimetric deformation of pla

会议

Pushing Forward the Dimension of Fcc Lattices

　　The generating function G for the return probabilities in a ddimensional face-centered cubic lattice satisfies an ODE whose order grows quadratically with d

会议

The Positive Part of Multivariate Series

　　We discuss the expansion of multivariate rational functions in terms of formal multivariate infinite series.Such series in general involve terms with negati

会议

Sparse Polynomial Interpolation with Arbitrary Orthogonal Polynomial Bases

　　The problem of sparse interpolation with arbitrary orthogonal bases can be regarded as a generalization of sparse interpolation with the Chebyshev basis.In

会议

Applying Symbolic Sparse Interpolation Techniques to Numeric Data

其他学术论文