RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Forthcoming papers Archive Impact factor Guidelines for authors License agreement Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Trudy MIAN: Year: Volume: Issue: Page: Find

 Tr. Mat. Inst. Steklova, 2018, Volume 303, Pages 155–168 (Mi tm3950)

Kolmogorov width and approximate rank

B. S. Kashinab, Yu. V. Malykhinab, K. S. Ryutinb

a Steklov Mathematical Institute of Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991 Russia
b Laboratory "High-Dimensional Approximation and Applications", Lomonosov Moscow State University, Moscow, 119991 Russia

Abstract: Closely related notions of the Kolmogorov width and the approximate rank of a matrix are considered. New estimates are established in approximation problems related to the width of the set of characteristic functions of intervals; the multidimensional case (characteristic functions of parallelepipeds) is also considered.

 Funding Agency Grant Number Ministry of Education and Science of the Russian Federation 14.W03.31.0031 This work was supported by a grant of the Government of the Russian Federation (contract no. 14.W03.31.0031).

DOI: https://doi.org/10.1134/S037196851804012X

Full text: PDF file (261 kB)
First page: PDF file
References: PDF file   HTML file

English version:
Proceedings of the Steklov Institute of Mathematics, 2018, 303, 140–153

Bibliographic databases:

UDC: 517.518.8

Citation: B. S. Kashin, Yu. V. Malykhin, K. S. Ryutin, “Kolmogorov width and approximate rank”, Harmonic analysis, approximation theory, and number theory, Collected papers. Dedicated to Academician Sergei Vladimirovich Konyagin on the occasion of his 60th birthday, Tr. Mat. Inst. Steklova, 303, MAIK Nauka/Interperiodica, Moscow, 2018, 155–168; Proc. Steklov Inst. Math., 303 (2018), 140–153

Citation in format AMSBIB
\Bibitem{KasMalRyu18} \by B.~S.~Kashin, Yu.~V.~Malykhin, K.~S.~Ryutin \paper Kolmogorov width and approximate rank \inbook Harmonic analysis, approximation theory, and number theory \bookinfo Collected papers. Dedicated to Academician Sergei Vladimirovich Konyagin on the occasion of his 60th birthday \serial Tr. Mat. Inst. Steklova \yr 2018 \vol 303 \pages 155--168 \publ MAIK Nauka/Interperiodica \publaddr Moscow \mathnet{http://mi.mathnet.ru/tm3950} \crossref{https://doi.org/10.1134/S037196851804012X} \elib{http://elibrary.ru/item.asp?id=37045258} \transl \jour Proc. Steklov Inst. Math. \yr 2018 \vol 303 \pages 140--153 \crossref{https://doi.org/10.1134/S0081543818080126} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000460475900012} \scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85062607135}