{"entities":{"Q1067355":{"pageid":1078107,"ns":120,"title":"Item:Q1067355","lastrevid":66075663,"modified":"2026-04-12T07:22:23Z","type":"item","id":"Q1067355","labels":{"en":{"language":"en","value":"Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928197"}},"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":"Q1067355$D0F6395F-30E7-4B90-A3FE-7E6AE5444D28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665a8413dc385f7694197bbab2c361ea1919a555","datavalue":{"value":{"text":"Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067355$2ED6452B-A910-4799-B6DF-7150529FCDEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49528261b75060cd06a546210ce1ce1bca79c263","datavalue":{"value":"0579.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$EBC8E163-76F6-421D-BC36-53FB34980830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d580bddf3c2297ea02cd8911e57184c3e07a747","datavalue":{"value":"10.1016/0045-7825(86)90041-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$1F516874-C472-4B31-AB94-01920DA8A30B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6c77e49da0318b3e93fe8dd07371a8f8d3674d3","datavalue":{"value":{"entity-type":"item","numeric-id":208788,"id":"Q208788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$7BF18BC0-7D59-4E0B-A47E-99A24B85D707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189540d3a70a4f3940281ef1c8b56c5393d497fd","datavalue":{"value":{"entity-type":"item","numeric-id":589192,"id":"Q589192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$83F52A7F-AE20-4454-92D4-3120A16C349C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d99d5b3e3b4411be351a2e1d8fb351d749a0ba1","datavalue":{"value":{"entity-type":"item","numeric-id":168124,"id":"Q168124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$48F1D059-B043-443C-8EEE-EEDD686DB283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1067355$12AEA7AF-AA05-4487-AD10-20811154B0D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c3dc24f4c22d693d1c5d582d75ac1caa84fc5df","datavalue":{"value":"The extreme eigenvalues of a symmetric positive-definite matrix A may be obtained as the solution to an extremum problem, namely through the minimization or the maximization of the Rayleigh quotient by the conjugate gradients. While this procedure works well for the upper bound \\(\\lambda_ 1\\), its rate of convergence proves too slow for the lower bound \\(\\lambda_ N\\). For large sparse matrices the iteration can be extraordinarily accelerated by the aid of a preconditioning matrix derived from the incomplete Cholesky factorization of A. The new scheme has been applied to determine the smallest eigenvalue of finite element matrices of size N, witn N between 150 and 2220 taken from the engineering practice. The results show that a good estimate of \\(\\lambda_ N\\) is achieved after very few iterations and that the Rayleigh quotient/modified conjugate gradient technique is more than one order of magnitude faster than the reverse power/conjugate gradient algorithm recently developed by the authors for the same problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$3C08D10B-58C2-450C-8AB6-38999FBE5922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$1413FC22-342D-45F0-B868-8AB183CEC0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$B05BE923-1BC2-471F-BD24-D55125A56F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$5CC4EFCD-D659-4D7F-8B7E-1F72FE827031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27125daa8b105c365b0ff32a76c7dac795e6d44b","datavalue":{"value":"74S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$18F717E3-24CF-442A-A978-4D9796FB807B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ee71654bf26c526a7832a31250e3616c3455b7","datavalue":{"value":"3928197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$DABC95CE-B506-4BE0-AF48-A4C2E34B9B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac102ecf2652800d3c79623337bf364c53fe6ca","datavalue":{"value":"extreme eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$219647DA-23A7-4587-9830-DB14DF798AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541580fb6555e72ec7ce7e5b5702b564f46a8758","datavalue":{"value":"symmetric positive-definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$4ACE2FDC-5FEE-4895-A9F3-1CE75B663538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8401bed116df0124c83f97773a91e4e1ab3a22b4","datavalue":{"value":"Rayleigh quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$D7455399-930D-4DA0-BE88-8B1162D8ACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca38f906009e205313e7a59fdee2b44fdfa9c51f","datavalue":{"value":"conjugate gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$E1C4E3FD-C698-4C3D-813C-69F97CC25524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$6441B06A-0C22-4EE2-A84C-F33FBADEB1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$26257391-52B4-4E80-88D1-BD86517AB57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1d0fa13f4f37a54b1d2690601d88df11a4a273","datavalue":{"value":"finite element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067355$BDF3FA20-3CE1-4749-A568-BB0F760B2BCC","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":"Q1067355$F97DCDD8-074A-4AF5-99BF-942B08016A7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d838de884442c86e22b37095537406d93f38946","datavalue":{"value":"https://doi.org/10.1016/0045-7825(86)90041-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067355$25AF29DB-2DA8-41CE-BA45-4B1F6D86CAD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bec3b7f80de980a6063ba7befce2ebd780309738","datavalue":{"value":"W2032371871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067355$B02FA6CE-E112-483E-BAC2-F16C95AC36E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e051f82f97704f4ce4cd4d10dea5fbdc7a493c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1836519,"id":"Q1836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$BFF241B9-EFBC-4764-BFB7-61F8ECA97CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da71042791d26e976c788a7d829df35d50d2049e","datavalue":{"value":{"entity-type":"item","numeric-id":5822723,"id":"Q5822723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$29E12EB7-898D-48E6-BB30-F923D0B38399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8f8147fd2cd6b6e3be8e16c37dc16ce107e43a","datavalue":{"value":{"entity-type":"item","numeric-id":3849175,"id":"Q3849175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$3FB45DC2-42E9-4CDC-AB97-326333845BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04305291fcc763aa9929af9e2fb58183de3d20f5","datavalue":{"value":{"entity-type":"item","numeric-id":2541094,"id":"Q2541094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$822CF70F-FF1F-43AE-BCE6-530841163FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a215140b9fc6a55b6eede7ad29638d98f4695f","datavalue":{"value":{"entity-type":"item","numeric-id":2541995,"id":"Q2541995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$3952B020-DCD4-43ED-938A-E21F726E4A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac213a02193f6022d54677d5f10cd42bd1ebe6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2557989,"id":"Q2557989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$05A01382-E223-40DC-9781-FF979CAE09FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8d552fd4c0ff520adbb777b5055dd5c6a68188","datavalue":{"value":{"entity-type":"item","numeric-id":5671573,"id":"Q5671573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$A85984D5-2176-49C8-9E7D-35DE46A92E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743140740e40959bd02dbb90d33293c792a0ccd1","datavalue":{"value":{"entity-type":"item","numeric-id":758850,"id":"Q758850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$097DFDC9-7390-44CB-B0BA-059BFFC82FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf9b21e5ea09640e0bd1ebfbccd8f0db54bc066","datavalue":{"value":{"entity-type":"item","numeric-id":5565654,"id":"Q5565654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$046FA700-F3C8-461D-ACF8-1CB1F3E4E4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f923677ad30e5d2aa529482c948d7a95b54c7ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5653519,"id":"Q5653519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$ACAE1B02-8E8F-4B78-BDA4-CA18864D66D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793bfe4e16caf71105028dff823de2c73c4b7146","datavalue":{"value":{"entity-type":"item","numeric-id":5632046,"id":"Q5632046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$657DAD91-400D-4B68-8404-87C609721102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9979b0d9912e6f739eea3558f247d166cb73b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4127262,"id":"Q4127262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$4194FC4F-E75A-4D7F-9233-7CD776F163B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1366c3a3f70e038e1e19ab7e22dde38facfb432","datavalue":{"value":{"entity-type":"item","numeric-id":1242429,"id":"Q1242429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$693A6808-1BEC-4AB6-A62F-45615E46C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564b9ff8116d83dee1a968cac98e851f290e3a03","datavalue":{"value":{"entity-type":"item","numeric-id":1229069,"id":"Q1229069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$37D53165-FE2A-49FD-8757-F93818B20D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc257cd7139ccf00067bb91fdca1713441ac2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4113356,"id":"Q4113356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$CA4CCCAF-84A2-42A5-9DD6-A95482B2C1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d189ca74053b67d45480980f0864917f12bc4fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4120052,"id":"Q4120052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$797463D3-F401-43A2-89FC-5B729C3DAE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54d93f360cb48752c14ea9c61fe643d8c5a55bc","datavalue":{"value":{"entity-type":"item","numeric-id":3863344,"id":"Q3863344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$E18B6E91-16B3-4093-B663-F136D191A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56842686389f8d27ebfc999f3d05127d46a60c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3900910,"id":"Q3900910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$D6F9FDF4-ED39-48A4-9E55-0245CFB2EFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a3c3bfb0a4258aa793c6e91e69532b68a54351","datavalue":{"value":{"entity-type":"item","numeric-id":3951737,"id":"Q3951737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067355$7DB9AAF0-706B-4F70-8628-16E6023D1350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a9db8c78a76178f8cf0d554da28206ac1abe41","datavalue":{"value":{"entity-type":"item","numeric-id":3486742,"id":"Q3486742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f053c3f6173d890403bf44cfb6a65a53b05ed4b","datavalue":{"value":{"amount":"+0.871470034122467","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":"Q1067355$9950B0A7-72C1-4798-9486-AB129A18015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2baa74cdfb34abf550f9017349faeeaa788090bf","datavalue":{"value":{"entity-type":"item","numeric-id":4723166,"id":"Q4723166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f614482ea84cc71b15f772d5fadbd7882dc00a","datavalue":{"value":{"amount":"+0.8573726415634155","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":"Q1067355$DE47669C-C270-4A60-9E0C-350A339A9753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2b8c81f7de0b3d8bd93e853783dc7a6d75ed2d","datavalue":{"value":{"entity-type":"item","numeric-id":1115098,"id":"Q1115098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ae8785ff68eb1a3a2ee1b4ccc2591ec89165bb","datavalue":{"value":{"amount":"+0.8534209728240967","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":"Q1067355$218F6C6D-8116-4678-8024-9BC5D2ADCB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfa72e06b32a45a17feea11ff7a57eb969ba537","datavalue":{"value":{"entity-type":"item","numeric-id":1089736,"id":"Q1089736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd522da31bd38b4b25729072698435d3943b71d","datavalue":{"value":{"amount":"+0.8420437574386597","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":"Q1067355$C84CE685-4CE3-4F9C-8E1B-48AB116D7D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6fd45de00412a8dc2740e3217b18e2e8493fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1192728,"id":"Q1192728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5affc7ab8ae2ebb022898381c1d7ad44a0a42b","datavalue":{"value":{"amount":"+0.828183650970459","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":"Q1067355$79B9B1A1-C5E4-4844-A6E1-BE9DBAE551C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extreme_eigenvalues_of_large_sparse_matrices_by_Rayleigh_quotient_and_modified_conjugate_gradients"}}}}}