Minimal bases and minimal sub-bases for topological spaces
نویسندگان
چکیده
منابع مشابه
Finding minimal bases in arbitrary spline spaces
In this work we describe a general algorithm to find a finite-element basis with minimum total support for an arbitrary spline space, given any basis for that same space. The running time is exponential on n in the worst case, but O(nm) for many cases of practical interest, where n is the number of mesh cells and m is the dimension of the spline space.
متن کاملMinimal indices and minimal bases via filtrations
In this note we develop a new way of formulating the notions of minimal basis and minimal indices, based on the concept of a filtration of a vector space. The goal is to provide useful new tools for working with these important concepts, as well as to gain deeper insight into their fundamental nature. This approach also readily reveals a strong minimality property of minimal indices, from which...
متن کاملComputing minimal interpolation bases
We consider the problem of computing univariate polynomial matrices over a field that represent minimal solution bases for a general interpolation problem, some forms of which are the vector M-Padé approximation problem in [Van Barel and Bultheel, Numerical Algorithms 3, 1992] and the rational interpolation problem in [Beckermann and Labahn, SIAM J. Matrix Anal. Appl. 22, 2000]. Particular inst...
متن کاملBases via Minimal Generators
The concept lattice corresponding to a context may be alternatively specified by means of attribute implications. One outstanding problem in formal concept analysis and other areas is the study of the equivalences between a given set of implications and its corresponding basis (notice that there exists a wide range of approaches to basis in the literature). In this work we introduce a method to...
متن کاملCertification of minimal approximant bases
Considering a given computational problem, a certificate is a piece of additional data that one attaches to the output in order to help verifying that this output is correct. Certificates are often used to make the verification phase significantly more efficient than the whole (re-)computation of the output. Here, we consider the minimal approximant basis problem, for which the fastest known al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2019
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1907957l