{"entities":{"Q1277563":{"pageid":1288313,"ns":120,"title":"Item:Q1277563","lastrevid":67197573,"modified":"2026-04-12T15:59:05Z","type":"item","id":"Q1277563","labels":{"en":{"language":"en","value":"Pseudo-skeleton approximations by matrices of maximal volume"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1257147"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$F6815974-BC47-4E2A-8CF4-E07CE086A322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a912e48de791cff1544ef4aba8254b5504f15e42","datavalue":{"value":{"text":"Pseudo-skeleton approximations by matrices of maximal volume","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277563$5A54D759-FDBF-4318-B774-C58B19965F8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93bed1018aec562740689ce80e7e64d5066f725c","datavalue":{"value":"0916.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277563$3FFADE0A-0AB0-4496-B303-470DC32ED5B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b85305e1b36862ccd7d506767308bda7cff11ed9","datavalue":{"value":"10.1007/BF02358985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277563$8932A1FD-D9D0-4D25-B37B-56845A57B2CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$16A8717D-8728-480F-88B8-E2B0CE2718B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922497d4a58e2f99e676638a2c08358f6cab3ae5","datavalue":{"value":{"time":"+1999-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277563$038D129E-BF0E-48BC-9043-28C0418929C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2a7436d0c5c363e549cbae05217ef85d0a613fe","datavalue":{"value":"Assume that the matrices \\(A_n\\) are generated by the formula \\(A_n= [f(x_i, y_j)]^n_{i,j=1}\\), where \\(x_i\\), \\(y_j\\) are nodes of a (quasi-uniform) grid on a bounded domain of Euclidean space \\(\\mathbb{R}^d\\). In this case, for the class of the so-called asymptotically smooth functions \\(f\\), it is possible to indicate a method for partitioning the points \\(x_i\\) and \\(y_j\\) into groups that lead to the decomposition of the matrix into blocks of small \\(\\varepsilon\\)-rank, the complexity of the multiplication by the resultant approximant of the entire matrix \\(A_n\\) is \\(O(n\\log n\\log^d\\varepsilon^{-1})\\).   In more detail, if the \\(\\varepsilon\\)-rank of the matrix \\(A\\in \\mathbb{R}^{n\\times n}\\) is at most \\(k\\), then \\(A\\) contains \\(k\\) columns \\(C\\in\\mathbb{R}^{n\\times k}\\) and \\(k\\) rows \\(R\\in \\mathbb{R}^{k\\times n}\\) such that  \\[ \\| A- CGR\\|_2\\leq \\varphi(k, n)\\varepsilon,\\tag{1} \\]  where \\(G\\in\\mathbb{R}^{k\\times k}\\) is determined by \\(C\\) and \\(R\\), and the function \\(\\varphi\\) is bounded above by a polynomial of small degree.   In the present note, we prove estimates of type (1) for the rows and columns whose intersections give a submatrix with the following extremal property: among all submatrices in the matrix \\(A\\) of size \\(k\\times k\\), this submatrix has determinant with maximal modulus. In other words, to obtain ``good'' rows and columns, it suffices to choose a submatrix of maximal ``volume'' (or a submatrix that nearly has this property).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277563$E86D56C2-7682-4B87-814B-51A3B2AB7199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277563$A3463BE8-B0FF-4CF7-9F3B-CEC7E2D53A5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d685781ae6996d75aaa0d83a2331abcb5d9db7d0","datavalue":{"value":"1257147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277563$78912570-3F7B-45B4-BA49-1A064F0CA419","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9b25f8a6bf7199f144d88ad3b64fe70a233ef","datavalue":{"value":"pseudo-skeleton approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277563$5A0F5D4C-CADC-4970-8758-B1AA20AEC151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2119f358fdaebb3ade0a4f7d225e6e44f002d47e","datavalue":{"value":"matrices of maximal volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277563$EB2BBB9C-1426-49E6-8955-81570CE16B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d250182f8d7f6eedf799fd9195decab25ab03fab","datavalue":{"value":"pseudo-inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277563$06893DBC-11FB-4B60-88CD-973AD13AC367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277563$7EB15978-6C78-4ABF-ACF8-2DB8CD4788F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfc2d84d61747c63777812fd3281c299fa36feb","datavalue":{"value":{"entity-type":"item","numeric-id":2292077,"id":"Q2292077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$1D1C9B4D-B196-4CE1-BB31-5875CEF2E5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0683363ebb3d5772dfb449572ec4a2f7e101a5f9","datavalue":{"value":{"entity-type":"item","numeric-id":521410,"id":"Q521410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$8E7EDBB4-5280-4D03-8C95-C89AB976A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$2A2455E9-033B-41BD-8017-C15DB8F110BB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$C9A8ECEB-277B-4C3B-88C8-794A18C8987B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b991b2f753a76c38c3d72a791f5da4e0a9251c95","datavalue":{"value":{"entity-type":"item","numeric-id":4383430,"id":"Q4383430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$DF14F724-98CA-4F78-98F4-1343A798A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74498ae0db1086a81a5bafdbe3c5f1eb04fcf0","datavalue":{"value":{"entity-type":"item","numeric-id":1277563,"id":"Q1277563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$286AB0FC-204F-4BF1-A640-395D283259EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f162abbe3e1be295afce4eca5d997ce04c6d11","datavalue":{"value":{"entity-type":"item","numeric-id":3752617,"id":"Q3752617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277563$20ECC048-7F9F-4ECB-A4AA-AFF4A6E06ACB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8efab1b7f362caf2a29cff5f1807826ae411eef","datavalue":{"value":{"entity-type":"item","numeric-id":1362649,"id":"Q1362649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c97330f28582e1ba88fbf863af53c23d5d7699f","datavalue":{"value":{"amount":"+0.8123941421508789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277563$20089173-1788-4168-8109-B3E43EE40D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca6f1abb3b4e8e3d5435b445b0fcf11d0e26048","datavalue":{"value":{"entity-type":"item","numeric-id":1127932,"id":"Q1127932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878f3b314cc064f01f6e07f00b370d9b4ed107d6","datavalue":{"value":{"amount":"+0.7857378125190735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277563$0AE90952-074F-42D3-9A74-5597866DA7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4965e63a33e298ccbe99dc7c4a97416af20749","datavalue":{"value":{"entity-type":"item","numeric-id":6046077,"id":"Q6046077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaf55358cd93ea44218c8053f1f53e786d2ad54","datavalue":{"value":{"amount":"+0.7815155982971191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277563$9FBBF6C6-13BC-4569-852B-8D4AD245C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d0a91ebe26185b1253459c77b809cb3a30588a","datavalue":{"value":{"entity-type":"item","numeric-id":3086656,"id":"Q3086656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a9726c7692bdb45417681187e06ee565fd21a0","datavalue":{"value":{"amount":"+0.7792131304740906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277563$57C13258-1544-4E1D-840C-83FC42799AA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudo-skeleton approximations by matrices of maximal volume","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudo-skeleton_approximations_by_matrices_of_maximal_volume"}}}}}