Displaying similar documents to “On the approximate roots of polynomials”

On f -thin sets

Pavel Kostyrko (1982)

Časopis pro pěstování matematiky

Similarity:

Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing

Petr Vaněk, Marian Brezina (2013)

Applications of Mathematics

Similarity:

We analyze a general multigrid method with aggressive coarsening and polynomial smoothing. We use a special polynomial smoother that originates in the context of the smoothed aggregation method. Assuming the degree of the smoothing polynomial is, on each level k , at least C h k + 1 / h k , we prove a convergence result independent of h k + 1 / h k . The suggested smoother is cheaper than the overlapping Schwarz method that allows to prove the same result. Moreover, unlike in the case of the overlapping Schwarz...

Regular Expression Quantifiers - m to n Occurrences

Michał Trybulec (2007)

Formalized Mathematics

Similarity:

This article includes proofs of several facts that are supplemental to the theorems proved in [10]. Next, it builds upon that theory to extend the framework for proving facts about formal languages in general and regular expression operators in particular. In this article, two quantifiers are defined and their properties are shown: m to n occurrences (or the union of a range of powers) and optional occurrence. Although optional occurrence is a special case of the previous operator (0...