中文
相关论文

相关论文: A review on computational aspects of polynomial am…

200 篇论文

How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By…

人工智能 · 计算机科学 2011-06-14 Fionn Murtagh

Amoebas and coamoebas are the logarithmic images of algebraic varieties and the images of algebraic varieties under the arg-map, respectively. We present new techniques for computational problems on amoebas and coamoebas, thus establishing…

代数几何 · 数学 2013-06-14 Thorsten Theobald , Timo de Wolff

In this survey, different aspects of the theory of orthogonal polynomials of one (real or complex) variable are reviewed. Orthogonal polynomials on the unit circle are not discussed.

经典分析与常微分方程 · 数学 2007-05-23 Vilmos Totik

There has been rapidly growing demand of polymeric materials coming from different aspects of modern life because of the highly diverse physical and chemical properties of polymers. Polymer informatics is an interdisciplinary research field…

软凝聚态物质 · 物理学 2020-10-16 Stephen Wu , Hironao Yamada , Yoshihiro Hayashi , Massimiliano Zamengo , Ryo Yoshida

This paper focuses on polynomial dynamical systems over finite fields. These systems appear in a variety of contexts, in computer science, engineering, and computational biology, for instance as models of intracellular biochemical networks.…

代数几何 · 数学 2008-03-13 Abdul S. Jarrah , Reinhard Laubenbacher

Optimizing over the cone of nonnegative polynomials, and its dual counterpart, optimizing over the space of moments that admit a representing measure, are fundamental problems that appear in many different applications from engineering and…

最优化与控制 · 数学 2019-06-20 Georgina Hall

Recently, D. S. Kim and T. Kim have studied applications of um- bral calculus associated with p-adic invariant integrals on Zp (see [6]). In this paper, we investigate some interesting properties arising from umbral calculus. These…

数论 · 数学 2012-12-12 Dae San Kim , Taekyun Kim

While evolution has inspired algorithmic methods of heuristic optimisation, little has been done in the way of using concepts of computation to advance our understanding of salient aspects of biological phenomena. We argue that under…

计算复杂性 · 计算机科学 2012-06-05 Hector Zenil , James A. R. Marshall

The amoeba of a Laurent polynomial is the image of the corresponding hypersurface under the coordinatewise log absolute value map. In this article, we demonstrate that a theoretical amoeba approximation method due to Purbhoo can be used…

符号计算 · 计算机科学 2017-09-12 Jens Forsgård , Laura Felicia Matusevich , Nathan Mehlhop , Timo de Wolff

We study the rational approximation properties of special manifolds defined by a set of polynomials with rational coefficients. Mostly we will assume the case of all polynomials to depend on only one variable. In this case the manifold can…

数论 · 数学 2018-12-31 Johannes Schleischitz

We discuss computability and computational complexity of conformal mappings and their boundary extensions. As applications, we review the state of the art regarding computability and complexity of Julia sets, their invariant measures and…

复变函数 · 数学 2017-03-21 Cristobal Rojas , Michael Yampolsky

In this article we present a method to implement orthogonal polynomials and many other special functions in Computer Algebra systems enabling the user to work with those functions appropriately, and in particular to verify different types…

经典分析与常微分方程 · 数学 2016-09-06 Wolfram Koepf

A method is described which allows to evaluate efficiently a polynomial in a (possibly trivial) extension of the finite field of its coefficients. Its complexity is shown to be lower than that of standard techniques when the degree of the…

信息论 · 计算机科学 2011-02-24 Davide Schipani , Michele Elia , Joachim Rosenthal

In this article we present a pedagogical introduction of the main ideas and recent advances in the area of topological quantum computation. We give an overview of the concept of anyons and their exotic statistics, present various models…

量子物理 · 物理学 2009-11-13 Gavin K. Brennen , Jiannis K. Pachos

A polynomial complexity algorithm is designed which tests whether a point belongs to a given tropical linear variety.

符号计算 · 计算机科学 2018-11-08 Dima Grigoriev

In article the basic principles put in a basis of algorithmicallysoftware of hypercomplex number calculations, structure of a software, structure of functional subsystems are considered. The most important procedures included in subsystems…

数学软件 · 计算机科学 2017-08-15 Ya. Kalinovsky , Yu. Boyarinova , A. Sukalo , Ya. Hitsko

We deliver a call to arms for probabilistic numerical methods: algorithms for numerical tasks, including linear algebra, integration, optimization and solving differential equations, that return uncertainties in their calculations. Such…

数值分析 · 数学 2016-02-17 Philipp Hennig , Michael A Osborne , Mark Girolami

Orthogonal polynomials in two variables on cubic curves are considered, including the case of elliptic curves. For an integral with respect to an appropriate weight function defined on a cubic curve, an explicit basis of orthogonal…

数值分析 · 数学 2020-11-24 Marco Fasondini , Sheehan Olver , Yuan Xu

Many combinatorial problems can be formulated as a polynomial optimization problem that can be solved by state-of-the-art methods in real algebraic geometry. In this paper we explain many important methods from real algebraic geometry, we…

组合数学 · 数学 2014-11-11 Erik Sjöland

A way to construct and classify the three dimensional polynomially deformed algebras is given and the irreducible representations is presented. for the quadratic algebras 4 different algebras are obtained and for cubic algebras 12 different…

数学物理 · 物理学 2007-05-23 Bindu A. Bambah