Functional equations stemming from numerical analysis

Tomasz Szostok

Displaying similar documents to “Functional equations stemming from numerical analysis”

Fermat’s method of quadrature

Jaume Paradís, Josep Pla, Pelegrí Viader (2008)

Revue d'histoire des mathématiques

Similarity:

The of Fermat (c. 1659), besides containing the first known proof of the computation of the area under a higher parabola, $\int x^{+ m / n} d x$ , or under a higher hyperbola, $\int x^{- m / n} d x$ —with the appropriate limits of integration in each case—has a second part which was mostly unnoticed by Fermat’s contemporaries. This second part of the is obscure and difficult to read. In it Fermat reduced the quadrature of a great number of algebraic curves in implicit form to the quadrature of known curves: the higher parabolas...

On realizability of sign patterns by real polynomials

Vladimir Kostov (2018)

Czechoslovak Mathematical Journal

Similarity:

The classical Descartes’ rule of signs limits the number of positive roots of a real polynomial in one variable by the number of sign changes in the sequence of its coefficients. One can ask the question which pairs of nonnegative integers $(p, n)$ , chosen in accordance with this rule and with some other natural conditions, can be the pairs of numbers of positive and negative roots of a real polynomial with prescribed signs of the coefficients. The paper solves this problem for degree $8$ polynomials. ...

The finite element solution of parabolic equations

Josef Nedoma (1978)

Aplikace matematiky

Similarity:

In contradistinction to former results, the error bounds introduced in this paper are given for fully discretized approximate soltuions of parabolic equations and for arbitrary curved domains. Simplicial isoparametric elements in $n$ -dimensional space are applied. Degrees of accuracy of quadrature formulas are determined so that numerical integration does not worsen the optimal order of convergence in $L_{2}$ -norm of the method.

The algebra of polynomials on the space of ultradifferentiable functions

Katarzyna Grasela (2010)

Banach Center Publications

Similarity:

We consider the space $^{ℳ}$ of ultradifferentiable functions with compact supports and the space of polynomials on $^{ℳ}$ . A description of the space $(^{ℳ})$ of polynomial ultradistributions as a locally convex direct sum is given.

Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials

Didier D&#039;Acunto, Krzysztof Kurdyka (2005)

Annales Polonici Mathematici

Similarity:

Let f: ℝⁿ → ℝ be a polynomial function of degree d with f(0) = 0 and ∇f(0) = 0. Łojasiewicz’s gradient inequality states that there exist C > 0 and ϱ ∈ (0,1) such that ${| \nabla f | \geq C | f |}^{ϱ}$ in a neighbourhood of the origin. We prove that the smallest such exponent ϱ is not greater than $1 - R {(n, d)}^{- 1}$ with $R (n, d) = d {(3 d - 3)}^{n - 1}$ .

The joint essential numerical range of operators: convexity and related results

Chi-Kwong Li, Yiu-Tung Poon (2009)

Studia Mathematica

Similarity:

Let W(A) and $W_{e} (A)$ be the joint numerical range and the joint essential numerical range of an m-tuple of self-adjoint operators A = (A₁, ..., Aₘ) acting on an infinite-dimensional Hilbert space. It is shown that $W_{e} (A)$ is always convex and admits many equivalent formulations. In particular, for any fixed i ∈ 1, ..., m, $W_{e} (A)$ can be obtained as the intersection of all sets of the form $c l (W (A ₁, . . ., A_{i + 1}, A_{i} + F, A_{i + 1}, . . ., A ₘ))$ , where F = F* has finite rank. Moreover, the closure cl(W(A)) of W(A) is always star-shaped with the elements in...

Heights of squares of Littlewood polynomials and infinite series

Artūras Dubickas (2012)

Annales Polonici Mathematici

Similarity:

Let P be a unimodular polynomial of degree d-1. Then the height H(P²) of its square is at least √(d/2) and the product L(P²)H(P²), where L denotes the length of a polynomial, is at least d². We show that for any ε > 0 and any d ≥ d(ε) there exists a polynomial P with ±1 coefficients of degree d-1 such that H(P²) < (2+ε)√(dlogd) and L(P²)H(P²)< (16/3+ε)d²log d. A similar result is obtained for the series with ±1 coefficients. Let $A_{m}$ be the mth coefficient of the square f(x)² of...

Weak polynomial identities and their applications

Vesselin Drensky (2021)

Communications in Mathematics

Similarity:

Let $R$ be an associative algebra over a field $K$ generated by a vector subspace $V$ . The polynomial $f (x_{1}, ..., x_{n})$ of the free associative algebra $K 〈 x_{1}, x_{2}, ... 〉$ is a weak polynomial identity for the pair $(R, V)$ if it vanishes in $R$ when evaluated on $V$ . We survey results on weak polynomial identities and on their applications to polynomial identities and central polynomials of associative and close to them nonassociative algebras and on the finite basis problem. We also present results on weak polynomial identities of...

Irregularity of an analogue of the Gauss-Manin systems

Céline Roucairol (2006)

Bulletin de la Société Mathématique de France

Similarity:

In $𝒟$ -modules theory, Gauss-Manin systems are defined by the direct image of the structure sheaf $𝒪$ by a morphism. A major theorem says that these systems have only regular singularities. This paper examines the irregularity of an analogue of the Gauss-Manin systems. It consists in the direct image complex $f_{+} (𝒪 e^{g})$ of a $𝒟$ -module twisted by the exponential of a polynomial $g$ by another polynomial $f$ , where $f$ and $g$ are two polynomials in two variables. The analogue of the Gauss-Manin systems can...

Sum of squares and the Łojasiewicz exponent at infinity

Krzysztof Kurdyka, Beata Osińska-Ulrych, Grzegorz Skalski, Stanisław Spodzieja (2014)

Annales Polonici Mathematici

Similarity:

Let V ⊂ ℝⁿ, n ≥ 2, be an unbounded algebraic set defined by a system of polynomial equations $h ₁ (x) = \dots = h_{r} (x) = 0$ and let f: ℝⁿ→ ℝ be a polynomial. It is known that if f is positive on V then ${f |}_{V}$ extends to a positive polynomial on the ambient space ℝⁿ, provided V is a variety. We give a constructive proof of this fact for an arbitrary algebraic set V. Precisely, if f is positive on V then there exists a polynomial $h (x) = \sum_{i = 1}^{r} h ²_{i} (x) σ_{i} (x)$ , where $σ_{i}$ are sums of squares of polynomials of degree at most p, such that f(x) + h(x) >...

Recurrences for the coefficients of series expansions with respect to classical orthogonal polynomials

Stanislaw Lewanowicz (2002)

Applicationes Mathematicae

Similarity:

Let $P_{k}$ be any sequence of classical orthogonal polynomials. Further, let f be a function satisfying a linear differential equation with polynomial coefficients. We give an algorithm to construct, in a compact form, a recurrence relation satisfied by the coefficients $a_{k}$ in $f = \sum_{k} a_{k} P_{k}$ . A systematic use of the basic properties (including some nonstandard ones) of the polynomials $P_{k}$ results in obtaining a low order of the recurrence.

The factorization of $f (x) x^{n} + g (x)$ with $f (x)$ monic and of degree $\leq 2$ .

Joshua Harrington, Andrew Vincent, Daniel White (2013)

Journal de Théorie des Nombres de Bordeaux

Similarity:

In this paper we investigate the factorization of the polynomials $f (x) x^{n} + g (x) \in ℤ [x]$ in the special case where $f (x)$ is a monic quadratic polynomial with negative discriminant. We also mention similar results in the case that $f (x)$ is monic and linear.

Some results on derangement polynomials

Mehdi Hassani, Hossein Moshtagh, Mohammad Ghorbani (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We study moments of the difference $D_{n} (x) - x^{n} n! e^{- 1 / x}$ concerning derangement polynomials $D_{n} (x)$ . For the first moment, we obtain an explicit formula in terms of the exponential integral function and we show that it is always negative for $x > 0$ . For the higher moments, we obtain a multiple integral representation of the order of the moment under computation.

On the Gauss-Lucas'lemma in positive characteristic

Umberto Bartocci, Maria Cristina Vipera (1988)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Similarity:

If $f(x)$ is a polynomial with coefficients in the field of complex numbers, of positive degree $n$ , then $f(x)$ has at least one root a with the following property: if $\mu\leq k\leq n$ , where $\mu$ is the multiplicity of $\alpha$ , then $f^{(k)}(\alpha)\neq 0$ (such a root is said to be a "free" root of $f(x)$ ). This is a consequence of the so-called Gauss-Lucas'lemma. One could conjecture that this property remains true for polynomials (of degree $n$ ) with coefficients in a field of positive characteristic $p>n$ (Sudbery's Conjecture). In this paper it...

On sets of polynomials whose difference set contains no squares

Thái Hoàng Lê, Yu-Ru Liu (2013)

Acta Arithmetica

Similarity:

Let $_{q} [t]$ be the polynomial ring over the finite field $_{q}$ , and let $_{N}$ be the subset of $_{q} [t]$ containing all polynomials of degree strictly less than N. Define D(N) to be the maximal cardinality of a set $A \subseteq_{N}$ for which A-A contains no squares of polynomials. By combining the polynomial Hardy-Littlewood circle method with the density increment technology developed by Pintz, Steiger and Szemerédi, we prove that $D (N) ≪ q^{N} {(l o g N)}^{7} / N$ .

On the proof of Erdős' inequality

Lai-Yi Zhu, Da-Peng Zhou (2017)

Czechoslovak Mathematical Journal

Similarity:

Using undergraduate calculus, we give a direct elementary proof of a sharp Markov-type inequality $∥ p^{'} ∥_{[- 1, 1]} \leq \frac{1}{2} {∥ p ∥}_{[- 1, 1]}$ for a constrained polynomial $p$ of degree at most $n$ , initially claimed by P. Erdős, which is different from the one in the paper of T. Erdélyi (2015). Whereafter, we give the situations on which the equality holds. On the basis of this inequality, we study the monotone polynomial which has only real zeros all but one outside of the interval $(- 1, 1)$ and establish a new asymptotically sharp inequality. ...

On the Gauss-Lucas'lemma in positive characteristic

Umberto Bartocci, Maria Cristina Vipera (1988)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity: