{"entities":{"Q580896":{"pageid":582663,"ns":120,"title":"Item:Q580896","lastrevid":62958165,"modified":"2026-04-11T09:14:33Z","type":"item","id":"Q580896","labels":{"en":{"language":"en","value":"On the optimality of Krylov information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018227"}},"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":"Q580896$279C4D42-0107-4FDA-B578-C77A47595D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9902de8d77f228b1c2d72fa16f1b25291d09592","datavalue":{"value":{"text":"On the optimality of Krylov information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580896$D4F20AD0-458B-48C3-A767-6F1D7E9505D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"948024bf2198f0250a9268dcd153cdbf114fe7d0","datavalue":{"value":"0626.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580896$5B2A2201-3A28-4E5B-A125-B770C61AB0BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33e48e416b6de447c7349fdf3bb49eec1fe5b502","datavalue":{"value":"10.1016/0885-064X(87)90003-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580896$BFF8F2A7-2C12-4928-9E81-D32D9CA1FF1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce778f78dc33780ac14ad3945c8773c71a29469","datavalue":{"value":{"entity-type":"item","numeric-id":557837,"id":"Q557837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$C620F478-C0EF-47F3-A017-A77047999372","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$46F784DA-0D40-41D6-A5BF-0FD00DB95A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580896$2766F110-4FD4-49EC-85C8-DCDA96C35C63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd7e8ce83a9b78150bae1c01b44a4dcfebb145aa","datavalue":{"value":"Betrachtet wird die iterative L\u00f6sung eines linearen Gleichungssystems \\(Ax=b\\) mit \\(\\| b\\| =1\\) und die Berechnung einer \\(\\epsilon\\)- N\u00e4herung \\(\\bar x\\) mit \\(\\| A\\bar x-b\\| \\leq \\epsilon\\). Dazu wird allgemein ein Informationsoperator \\(I_ k(A,b)=[b,Az_ 1,Az_ 2,...,Az_ k]\\) definiert, wobei \\(z_{k+1}\\) von der vorhergehenden Information abh\u00e4ngt, mit dessen Hilfe der iterierte Vektor \\(x_ k=\\Phi_ k(I_ k(A,b))\\) erzeugt wird. Ein Algorithmus \\(\\Phi\\) hei\u00dft optimal, falls er eine \\(\\epsilon\\)-Approximation \\(x_ k\\) mit einem Minimum an Iterationsschritten f\u00fcr alle Matrizen A aus einer bestimmten Klasse liefert. Es wird gezeigt, da\u00df die Krylov-Information mit \\(z_ i=A^{i-1}b\\) fast optimal ist in der Menge der genannten Informationsoperatoren f\u00fcr beliebige orthogonal invariante Matrizenklassen. Daraus folgen Aussagen \u00fcber die \\(\\epsilon\\)- Komplexit\u00e4t eines Algorithmus. Die Resultate lassen sich auf die Eigenwertaufgabe \\(Ax=\\lambda x\\) sinngem\u00e4\u00df \u00fcbertragen, indem der verallgemeinerte Algorithmus der minimalen Residuen fast optimal ist f\u00fcr die Krylov-Information in der Klasse der orthogonal invarianten Matrizen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$9296ECE3-74EE-4DD2-8CAC-F5034259000B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580896$3D4ED6BC-1F2B-4176-8BCA-89E3977A62D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580896$C1B5FC0E-80EA-48FE-894E-279BD546FB87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a38347ac2a3f9ba51b3955ab715a7a6ac40bd59","datavalue":{"value":"4018227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580896$6CC9BAF5-D78C-4764-98B7-9D2623BF4403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc4f6298c9c2efe7d42301b885bb498ce737520","datavalue":{"value":"Krylov sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$72FF919E-4A29-4A68-9743-6279DF01ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86aa98700e05e4a84c46d3d7d9008404945d47d7","datavalue":{"value":"orthogonally invariant class","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$EF8784D6-14BF-4B28-8852-E0F8A86128E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$3054788B-518B-46DB-BA59-90914DFB3B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$2C717306-8A27-4703-9A80-D14305A85FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e36605810bf78027fa413d8cce31a3990e968d","datavalue":{"value":"minimal residual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$471D4FC3-79B9-4B84-9793-7A9A83BFE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q580896$B4BB0769-252F-4769-B24D-7EFF1E663F13","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":"Q580896$64565D5F-DFB9-4339-92B9-3BFC7363E134","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a572afb135554685440a2a1f6f2fb1fe404221","datavalue":{"value":{"entity-type":"item","numeric-id":3983548,"id":"Q3983548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$DB1D45F8-C9C6-4320-AF9E-60F4F0659923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78e0e7c10ae8c927a01fc870e6233a4b0cc2f31","datavalue":{"value":{"entity-type":"item","numeric-id":1080619,"id":"Q1080619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$1F3CDE52-CAB5-4AE5-9BF9-AD795BDA089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$B134A8D5-061E-4C48-A14D-DBC9B8D2B149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$8A7D16E5-D360-4E7A-A3A6-259563D4D079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d008e6202e394a8c1ef63835e5515da1c3ce9d","datavalue":{"value":{"entity-type":"item","numeric-id":3765108,"id":"Q3765108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580896$7547FCC5-FBF1-4857-80BA-FC93F9501BB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec019d7e43419a6156aac5d59d6b69315303082","datavalue":{"value":{"entity-type":"item","numeric-id":1179025,"id":"Q1179025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e21c36431ced6588f78bddf4b86ecb11b453dec","datavalue":{"value":{"amount":"+0.8615680932998657","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":"Q580896$BCF29DD2-D332-4077-A562-9DE04F76CBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae3e3f808c225c591f5f0939f6ac9b048922d29","datavalue":{"value":{"entity-type":"item","numeric-id":3973646,"id":"Q3973646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e603815e683a89086720f3f4cd19782e08dcd12","datavalue":{"value":{"amount":"+0.8610889315605164","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":"Q580896$7E97900E-977E-40AA-A7DD-BE68033D84B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9f72e20e025a8c5190ad58d568e1b584da6fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3765108,"id":"Q3765108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eb014748965d799bb9659c65cf30244201c619","datavalue":{"value":{"amount":"+0.8555753827095032","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":"Q580896$84B02D85-AEE6-47E3-A789-729C9E23B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747ab4f8a708b250a3926d81833f90adccc1a512","datavalue":{"value":{"entity-type":"item","numeric-id":1816693,"id":"Q1816693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe289c1c893787149952b1a2ae9ddd68192c37f3","datavalue":{"value":{"amount":"+0.8123863339424133","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":"Q580896$94B7CC89-39F4-440B-99C0-FCC8CF0130B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ddda854f96092eb6aab9cb22c323e1178e1cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1744308,"id":"Q1744308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe289c1c893787149952b1a2ae9ddd68192c37f3","datavalue":{"value":{"amount":"+0.8123863339424133","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":"Q580896$15EEC520-0922-47A4-89D0-BE63F12A9AAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of Krylov information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_Krylov_information"}}}}}