RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mat. Zametki, 1997, Volume 62, Issue 4, Pages 619–623 (Mi mz1644)  

This article is cited in 25 scientific papers (total in 25 papers)

Brief Communications

Pseudo-skeleton approximations by matrices of maximal volume

S. A. Goreinov, N. L. Zamarashkin, E. E. Tyrtyshnikov

Institute of Numerical Mathematics, Russian Academy of Sciences

DOI: https://doi.org/10.4213/mzm1644

Full text: PDF file (218 kB)
References: PDF file   HTML file

English version:
Mathematical Notes, 1997, 62:4, 515–519

Bibliographic databases:

Received: 29.04.1997
Revised: 10.06.1997

Citation: S. A. Goreinov, N. L. Zamarashkin, E. E. Tyrtyshnikov, “Pseudo-skeleton approximations by matrices of maximal volume”, Mat. Zametki, 62:4 (1997), 619–623; Math. Notes, 62:4 (1997), 515–519

Citation in format AMSBIB
\Bibitem{GorZamTyr97}
\by S.~A.~Goreinov, N.~L.~Zamarashkin, E.~E.~Tyrtyshnikov
\paper Pseudo-skeleton approximations by matrices of maximal volume
\jour Mat. Zametki
\yr 1997
\vol 62
\issue 4
\pages 619--623
\mathnet{http://mi.mathnet.ru/mz1644}
\crossref{https://doi.org/10.4213/mzm1644}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1620099}
\zmath{https://zbmath.org/?q=an:0916.65040}
\transl
\jour Math. Notes
\yr 1997
\vol 62
\issue 4
\pages 515--519
\crossref{https://doi.org/10.1007/BF02358985}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000072500900032}


Linking options:
  • http://mi.mathnet.ru/eng/mz1644
  • https://doi.org/10.4213/mzm1644
  • http://mi.mathnet.ru/eng/mz/v62/i4/p619

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Candes, E, “Fast computation of Fourier integral operators”, SIAM Journal on Scientific Computing, 29:6 (2007), 2464  crossref  mathscinet  zmath  isi
    2. Engquist, B, “Fast directional multilevel algorithms for oscillatory kernels”, SIAM Journal on Scientific Computing, 29:4 (2007), 1710  crossref  mathscinet  zmath  isi
    3. Rokhlin, V, “A RANDOMIZED ALGORITHM FOR PRINCIPAL COMPONENT ANALYSIS”, SIAM Journal on Matrix Analysis and Applications, 31:3 (2009), 1100  crossref  mathscinet  isi
    4. Caiafa C.F., Cichocki A., “Methods for Factorization and Approximation of Tensors by Partial Fiber Sampling”, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (Camsap), IEEE, 2009, 73–76  crossref  isi
    5. Frederix K., Van Barel M., “Solving a Large Dense Linear System by Adaptive Cross Approximation”, J. Comput. Appl. Math., 234:11, SI (2010), 3181–3195  crossref  mathscinet  zmath  isi  elib
    6. Caiafa C.F., Cichocki A., “Generalizing the Column-Row Matrix Decomposition to Multi-Way Arrays”, Linear Alg. Appl., 433:3 (2010), 557–573  crossref  mathscinet  zmath  isi  elib
    7. Deshpande A., Rademacher L., “Efficient Volume Sampling for Row/Column Subset Selection”, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Soc, 2010, 329–338  crossref  mathscinet  isi
    8. Zhu X., Lin W., “Randomised Pseudo-Skeleton Approximation and its Application in Electromagnetics”, Electron. Lett., 47:10 (2011), 590–592  crossref  isi  elib
    9. Martinsson P.-G., Rokhlin V., Tygert M., “A Randomized Algorithm for the Decomposition of Matrices”, Appl. Comput. Harmon. Anal., 30:1 (2011), 47–68  crossref  mathscinet  zmath  isi  elib
    10. Civril A., Magdon-Ismail M., “Exponential Inapproximability of Selecting a Maximum Volume Sub-Matrix”, Algorithmica, 65:1 (2013), 159–176  crossref  mathscinet  zmath  isi
    11. Boerm S., Goerdes J., “Low-Rank Approximation of Integral Operators by Using the Green Formula and Quadrature”, Numer. Algorithms, 64:3 (2013), 567–592  crossref  mathscinet  zmath  isi
    12. Wang Sh., Zhang Zh., “Improving Cur Matrix Decomposition and the Nystrom Approximation via Adaptive Sampling”, J. Mach. Learn. Res., 14 (2013), 2729–2769  mathscinet  isi
    13. Vervliet N., Debals O., Sorber L., De lathauwer L., “Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors”, IEEE Signal Process. Mag., 31:5 (2014), 71–79  crossref  adsnasa  isi
    14. Savostyanov D.V., “Quasioptimality of Maximum-Volume Cross Interpolation of Tensors”, Linear Alg. Appl., 458 (2014), 217–244  crossref  zmath  isi
    15. Civril A., “Column Subset Selection Problem Is Ug-Hard”, J. Comput. Syst. Sci., 80:4 (2014), 849–859  crossref  zmath  isi
    16. Cichocki A., Mandic D.P., Anh Huy Phan, Caiafa C.F., Zhou G., Zhao Q., De Lathauwer L., “Tensor Decompositions For Signal Processing Applications”, IEEE Signal Process. Mag., 32:2 (2015), 145–163  crossref  adsnasa  isi
    17. Biagioni D.J., Beylkin D., Beylkin G., “Randomized Interpolative Decomposition of Separated Representations”, J. Comput. Phys., 281 (2015), 116–134  crossref  adsnasa  isi
    18. Litsarev M.S., Oseledets I.V., “Fast Low-Rank Approximations of Multidimensional Integrals in Ion-Atomic Collisions Modelling”, Numer. Linear Algebr. Appl., 22:6, SI (2015), 1147–1160  crossref  mathscinet  isi
    19. Grasedyck L., Kriemann R., Loebbert Ch., Naegel A., Wittum G., Xylouris K., “Parallel Tensor Sampling in the Hierarchical Tucker Format”, Comput. Vis. Sci., 17:2 (2015), 67–78  crossref  mathscinet  isi  elib
    20. Mikhalev A.Yu., Oseledets I.V., “Iterative Representing Set Selection For Nested Cross Approximation”, Numer. Linear Algebr. Appl., 23:2 (2016), 230–248  crossref  isi
    21. Litsarev M.S., Oseledets I.V., “a Low-Rank Approach To the Computation of Path Integrals”, J. Comput. Phys., 305 (2016), 557–574  crossref  mathscinet  isi  elib
    22. Mach T., Reichel L., Van Barel M., Vandebril R., “Adaptive cross approximation for ill-posed problems”, J. Comput. Appl. Math., 303 (2016), 206–217  crossref  mathscinet  zmath  isi  elib  scopus
    23. Cichocki A., Lee N., Oseledets I., Anh-Huy Phan, Zhao Q., Mandic D.P., “Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions”, Found. Trends Mach. Learn., 9:4-5 (2016), I+  crossref  isi  scopus
    24. Bigoni D., Engsig-Karup A.P., Marzouk Y.M., “Spectral Tensor-Train Decomposition”, SIAM J. Sci. Comput., 38:4 (2016), A2405–A2439  crossref  mathscinet  zmath  isi  elib  scopus
    25. Georgieva I. Hofreither C., “An algorithm for low-rank approximation of bivariate functions using splines”, J. Comput. Appl. Math., 310 (2017), 80–91  crossref  mathscinet  zmath  isi  elib  scopus
  • Математические заметки Mathematical Notes
    Number of views:
    This page:503
    Full text:177
    References:42
    First page:5

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018