{"entities":{"Q2734295":{"pageid":2745034,"ns":120,"title":"Item:Q2734295","lastrevid":83004656,"modified":"2026-05-06T22:40:44Z","type":"item","id":"Q2734295","labels":{"en":{"language":"en","value":"Analysis of conjugate gradient algorithms for adaptive filtering."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1633930"}},"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":"Q2734295$2A4F265F-931C-4FDB-8721-A9889E82C062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddd54ee108a8d5d81402a077fefa4dc46c20b5ff","datavalue":{"value":"1049.93081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$FA8D7821-8AB9-4754-91AC-E530FBC561E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9afcab9db6c99b7729d4206fa48f24be8bc1f75","datavalue":{"value":"10.1109/78.823968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$891B6054-A530-4E61-95ED-769BFA742ABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df3e77003c718077c56c38649e5e5c9722307e89","datavalue":{"value":{"entity-type":"item","numeric-id":2734294,"id":"Q2734294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2734295$6D5C6EE3-8406-4797-A4B6-1E5BD1F5D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fa5b773a156d7a3677b7969cc4e42476109113","datavalue":{"value":{"entity-type":"item","numeric-id":1894496,"id":"Q1894496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2734295$333A9468-617C-4667-9A25-B1C4D33A9222","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39346dfbe0bcea35dbae204dc5864c494831351b","datavalue":{"value":{"entity-type":"item","numeric-id":63219,"id":"Q63219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2734295$D6646620-1435-4727-AE80-4901C18DEFDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q2734295$55494856-45A6-4352-ADBD-FF4B36D50953","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c6d8fd5c8b97b39986c14dff961a6a8ff684de9","datavalue":{"value":"https://semanticscholar.org/paper/2f97524c54126234535e2741581890f5f65cf627","type":"string"},"datatype":"url"},"type":"statement","id":"Q2734295$19C30288-0E83-4130-83CE-8BA40C2B94F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"19887720c9f9a189dd61bc85aa051ea9f0a2325d","datavalue":{"value":"93E11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$19A2C779-025A-4668-941C-10AA1548B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd9a801a526fc4d8fad4b9db030b9cb0c67a3fce","datavalue":{"value":"93C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$33B78694-ABE4-4276-A3EC-A791C62F1BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$2CDE7E9D-F713-47B3-BDD8-883FB9C01EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc648f2b3cbfd7ca947171669dbba40874dba93b","datavalue":{"value":"93D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$50E746CC-6D66-476D-8011-D476D6BA9F13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98397e896724c8113c07ce0423a087594178f25","datavalue":{"value":"1633930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$24403FC4-060A-4F27-AFE9-6310CC5204BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62967ee78c25b02d5066ac88b0ff23530263ffa2","datavalue":{"value":"adaptive filtering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$C2AE0B01-995B-435B-9F1F-F3D2B5756AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$D064BC6F-A132-4941-85A4-0D3855CA5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7475b88876f4c9bafc3fd96818138e2481bdd59a","datavalue":{"value":"convergence rates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$ED27D6D1-F850-4C15-8D12-D7E406DFD5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b0c545f2163853a99ba71e4131a216aec375d4","datavalue":{"value":"\\(z\\)-domain approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$C1921732-17AA-43E3-AF6B-F5BD86CF16C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bbfa88640cbd202d39e8752ce7524c49dad02f","datavalue":{"value":"asymptotic performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$0667E81D-7E94-4BB1-818E-13312603DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f387b21a15802d1b33830d3ceb00985eb3a344","datavalue":{"value":"stability bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$446A2789-A223-474A-BEAA-3AF8E83B25E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27f2efd4c58b56b9a1f5ee56ac8de69d3679ca6","datavalue":{"value":"finite word-length computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$96B2D4EB-88AD-4B2D-B2D0-559E5DE1DA36","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":"Q2734295$CD90A1D2-997C-47BC-8652-CBC812BDCC09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8abf841d52144e78abceae0c0c6d831a4fcf70c3","datavalue":{"value":"W2146023156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2734295$9DFED760-7C9E-47E3-98D4-D4AF0DB3E86A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93587255eca80e522261c64ac57727a7e30ef742","datavalue":{"value":{"entity-type":"item","numeric-id":1351056,"id":"Q1351056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42ef2f3149532da4921343d501d33ee9463abb7","datavalue":{"value":{"amount":"+0.9206635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$01408897-A4FF-43FD-9A4E-79AC987F547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e28908feb676001686bedc72d4d810446f8adcb","datavalue":{"value":{"entity-type":"item","numeric-id":4579045,"id":"Q4579045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a071db205adfe9c5b5507c7fe4503ec5e242c8","datavalue":{"value":{"amount":"+0.9154992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$8263C65C-A7F3-4FB3-8EA9-CAC6954D0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323e9b5f5275323dc99667c145e326fae71b7a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3521461,"id":"Q3521461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8694e27bae32059bbc72417cd21a123937ac49","datavalue":{"value":{"amount":"+0.89355785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$34CFCBB7-C4A2-4655-B7E1-4AB302293797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd923d0c64fda3a57f2d60721b23d56203d5cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5197424,"id":"Q5197424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8694e27bae32059bbc72417cd21a123937ac49","datavalue":{"value":{"amount":"+0.89355785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$85A09483-25BD-443C-BA97-9A57012B947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f470b5a46e30884cfe11d7fc1ca80128a5151aa","datavalue":{"value":{"entity-type":"item","numeric-id":2891287,"id":"Q2891287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c84f9fb3228ef3922c696a6140f12c5450b6d7","datavalue":{"value":{"amount":"+0.8916358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$8CA9B319-4A1C-454B-8053-AFC814FD6FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ac9fbc6740ff1038817cdb387a54d63b864099","datavalue":{"value":{"entity-type":"item","numeric-id":671968,"id":"Q671968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d278cc4ac07abdb4cebeb17ffcd7a2ab47c481","datavalue":{"value":{"amount":"+0.88718766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$F8129731-A214-4A6C-8C27-76EA2A10B8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f325dec8adfd9bac52661d6575577d418451a7","datavalue":{"value":{"entity-type":"item","numeric-id":5007503,"id":"Q5007503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a07b95b6705b0194be47374d98b263a06f4ba6","datavalue":{"value":{"amount":"+0.88555354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$A989D1CA-3B57-465B-8DD9-39C63E05D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f4ec6738681bbbdfc0cab88150f47ed9d52ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3772103,"id":"Q3772103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b0ac9c01b729c7ec5a170b0c7889881091506d","datavalue":{"value":{"amount":"+0.88526845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$32152ED6-C457-4B8B-A2D5-AC8E4E8A4770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2588552c69601c90f7b0bfdcc003ae376508453b","datavalue":{"value":{"entity-type":"item","numeric-id":5356664,"id":"Q5356664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21dbcf27bfef4154f49d2ef2514c8312bb4c019a","datavalue":{"value":{"amount":"+0.88508487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$F01CB984-C277-43C1-9C52-502B61D650DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285064a746732af27ac5209f767e10f7b7766d70","datavalue":{"value":{"entity-type":"item","numeric-id":4859723,"id":"Q4859723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cf63d792da2c1d427993a29d78bc1ab9893c51","datavalue":{"value":{"amount":"+0.88411766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2734295$D679473E-A81F-40AA-9ABF-D620751E1369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c519495a2dca232209653f8d382a477ed5a90b","datavalue":{"value":{"text":"Analysis of conjugate gradient algorithms for adaptive filtering.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2734295$3308FDE3-38E9-4FE2-A869-D6533B43CF82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d80c4644758a804b4549b142b46747b476c0f96","datavalue":{"value":"The authors present several approaches to the implementation of the conjugate gradient (CG) algorithm in adaptive filtering. Two of the proposed approaches are analyzed. The first one assumes a variable autocorrelation matrix \\(R\\) and cross-correlation vector \\(b\\), which are updated for each input data sample, and only one iteration of the algorithm is performed per time instant. The second approach assumes constant \\(R\\) and \\(b\\) within the internal iterations, and a number \\(N\\) of fewer internal iterations are performed per input data sample. Here \\(N\\) is the dimension of \\(R\\). The convergence rates and misadjustments for the two approaches are compared. A so-called \\(z\\)-domain approach was used to find the asymptotic performance, and also stability bounds for some system characteristics are established. Finally, the behavior of the algorithms in finite word-length computation are described, and dynamic range considerations are discussed. It is shown that close to steady state the algorithms' behaviors are similar to the steepest descent algorithm, where the stalling phenomenon has also been observed. Simulation results demonstrate that the algorithms are numerically stable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2734295$C5385E93-E9C4-46BE-A50C-3763886E87E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fe109cf65b5e526b78e778f4289ef05f064c0043","datavalue":{"value":{"entity-type":"item","numeric-id":590139,"id":"Q590139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2734295$0ED6780B-1DC0-4F75-B5BA-327ECFEE9E1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of conjugate gradient algorithms for adaptive filtering.","badges":[]}}}}}