{"entities":{"Q6902506":{"pageid":20914075,"ns":120,"title":"Item:Q6902506","lastrevid":84175262,"modified":"2026-05-13T01:51:58Z","type":"item","id":"Q6902506","labels":{"en":{"language":"en","value":"The generalized matrix norm problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118932"}},"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":"Q6902506$72AF8ABB-AF42-4CD1-981D-AFC754AE2C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07ce2f2f2562761ef0ea25db6d0a52329ede9994","datavalue":{"value":{"text":"The generalized matrix norm problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902506$B3424C5B-EF10-4FE3-B935-B4076DBD8AB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"791f4da0b54a0e3875827428abb2dd0f59696eb0","datavalue":{"value":"10.1137/23M1605545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$973C38D6-791A-4DBF-A098-3236CF210F3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b452b51909cd7b68b6275dbe0a380861fe527db6","datavalue":{"value":{"entity-type":"item","numeric-id":2068560,"id":"Q2068560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$0D9FEBF3-39F5-4CF7-AC2C-6BB7835F7F3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$6B47665B-1BE6-40DD-94ED-676F9BE31AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902506$B57DB8EC-A273-4EE8-AF5A-569538624877","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15cf4779e101ff4c25cf6a556ff080884b27ac24","datavalue":{"value":"The author studies the computability and approximability of the operator norm of a matrix \\(A\\) with respect to norms induced by linear operators \\(B\\). The generalized matrix \\(p \\mapsto q; B\\)-norm of \\(A\\) is defined as\\N\\[\\N\\|A\\|_{p \\mapsto q; B} := \\max_{\\|Bv\\|_p \\le 1} \\|Av\\|_q,\\N\\]\\Nwhere \\(\\|x\\|_p\\) and \\(\\|x\\|_q\\) are \\(p\\) and \\(q\\)-norms, respectively and \\(B\\) is a matrix. To compute the generalized matrix \\(p \\mapsto q\\); \\(B\\)-norm, the author considers the concepts of \\textit{push-forward} and \\textit{pull-back} of seminorms on a normed space induced by a linear operator. Then the dual of these seminorms are considered. The problem is found to be solvable in polynomial time (tractable) when \\(p=q=2\\) and \\(B\\) is injective. For many other cases, the problem is NP-hard (e.g., when \\(1 < q \\le 2 \\le p < \\infty\\)), leading the study toward approximation methods. The paper introduces two main approximation strategies: \\(1 \\le q \\le 2 \\le p < \\infty\\), and \\(q=1\\) and \\(p \\in [1, 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902506$E40BBEFF-EE88-434E-82A9-A20B1D654DDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35b136657533e4fedcbcee2d4d7ec8315475afdb","datavalue":{"value":{"entity-type":"item","numeric-id":233200,"id":"Q233200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$44A39775-2790-43F3-8B68-08018483295A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$84DCF22E-23A8-448B-985E-F159BF02678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f993af4de7a9d1f7af787def3aa67ab2ecee897","datavalue":{"value":"47A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$8B90609B-007F-47B9-A127-3350C91800A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e1367fc8e921950a5215985796631290c9359b8","datavalue":{"value":"47A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$2A182170-3F98-485C-BAB6-C750F152FC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$32CE3438-A445-4617-A901-82F2785A1AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$12069A0B-F7FE-44B3-82D3-5BE25FC3D046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0cb7c36d053153fb8a1e73913516ec0237304c3","datavalue":{"value":"8118932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902506$B10A8870-9560-46F8-A976-11B66BA2A197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d36ff547233c5fe21e623791fb20a7d2866df3","datavalue":{"value":"operator norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902506$7C8C2B8F-5174-47DB-B1EC-96F9E3EEB6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e32c3a5c1aa9dc91bd026eaf2452b5a09b65be0","datavalue":{"value":"push-forward norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902506$E4CB4A83-FDEC-4536-87CA-36A3E1D284E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59867660402d22c5cbba015735939ec55997dad","datavalue":{"value":"pull-back norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902506$E82B5F82-B428-4E60-855A-4548056FF02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902506$E90755CF-3C11-4130-8462-24E45930F343","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":"Q6902506$600FFCE2-E394-4056-BFC6-41A136E339B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$8E71AC6A-3AC2-4B66-8BC1-4A3124803814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc0390c38a73015d631d117f04aec6638c8173d","datavalue":{"value":{"entity-type":"item","numeric-id":904305,"id":"Q904305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$EBB1DF6E-F341-423E-B546-BE21C474762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$47993640-71F7-46E2-AAD0-FA7662B8C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8aa6e8347c2e3122673f44b97aaac36bcabe12","datavalue":{"value":{"entity-type":"item","numeric-id":5365059,"id":"Q5365059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$7D78EAE4-780E-4080-877D-02846310B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a08e68705d0976396f9dcbbcad5b755260652d","datavalue":{"value":{"entity-type":"item","numeric-id":5885598,"id":"Q5885598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$1A0F62D7-9D60-4CA6-AC6D-DA1DDD4F4CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$72388475-F6D8-496B-823D-36851D0971D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd749d1deb62474f483f202c583927d97fe219d","datavalue":{"value":{"entity-type":"item","numeric-id":5730367,"id":"Q5730367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$B0C1BB19-F826-49B1-A87E-D5B7FD2C8A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbdab916fe33fc5bae20f1979c6412fa752b22e","datavalue":{"value":{"entity-type":"item","numeric-id":5374506,"id":"Q5374506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$E7C09FE0-E8FE-4A42-9A51-8DEAFAB86089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35de49ea4931f14543ff4f8954c892ab25e6f23","datavalue":{"value":{"entity-type":"item","numeric-id":3239535,"id":"Q3239535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$7F47E283-BEFF-4C41-98FF-4C1E6846D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481bcd7810a84bf70cd16264252f6215e962dcb1","datavalue":{"value":{"entity-type":"item","numeric-id":4962201,"id":"Q4962201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$185BA737-2152-4EAA-A4F2-869E670F1A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19b3a26511509646a0724956be9163e6cbf4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5940040,"id":"Q5940040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$C58DE542-525D-403E-8A59-192F49BA1DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$DCB7FCFF-5A57-47E0-AA5D-45CFB957E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fcc8325a98cb782cd0324d5a38a66ece281eb9","datavalue":{"value":{"entity-type":"item","numeric-id":6056403,"id":"Q6056403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$FA4FCE9E-CBDE-4EB9-B2B3-791DA16D664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b6fa294cadf53dedb32aa7327b84a7cc2fa99c","datavalue":{"value":{"entity-type":"item","numeric-id":3583513,"id":"Q3583513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$570724BA-80CA-421C-BEB8-03BDC1C518D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65e1cfc9f310214e9c125ba2683fe1901eed308","datavalue":{"value":{"entity-type":"item","numeric-id":2068561,"id":"Q2068561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$AD65FBBC-80AC-4902-B069-073467654422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cb9b2cde5d0ecd77c75d603950d79711228a89","datavalue":{"value":{"entity-type":"item","numeric-id":6843543,"id":"Q6843543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$51A91C6F-E719-42C8-9BDD-02C0D67ECC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f750431062b0c81d605e1267f17fe34f10489b","datavalue":{"value":{"entity-type":"item","numeric-id":5566063,"id":"Q5566063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$233C74CA-471E-4DD4-842A-7AC656332B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14511fd9b7df89f6355581471386d6a8c23b1a54","datavalue":{"value":{"entity-type":"item","numeric-id":3590277,"id":"Q3590277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$D6DC1DBF-290C-449E-ADDF-B12D284B9957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$FCB73DD2-1E37-4431-ACEA-789ABFC900B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24005efa7ebc02db0d3584dcda85cc53474f74a7","datavalue":{"value":{"entity-type":"item","numeric-id":4517108,"id":"Q4517108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$460C1FEF-EFFA-46FA-95A2-0EE3D7AFFC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4072e6ee35f6ceaafa807f158716602bffa3c6","datavalue":{"value":{"entity-type":"item","numeric-id":1153311,"id":"Q1153311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$CACB0289-2182-487A-9EF3-18AB274AFB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5ec1826f6df154f2d0ce03a3f1a92bb7112c10","datavalue":{"value":{"entity-type":"item","numeric-id":769548,"id":"Q769548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902506$36ABB101-3043-4566-BBFE-80036242C870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized matrix norm problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_matrix_norm_problem"}}}}}