{"entities":{"Q1116641":{"pageid":1127390,"ns":120,"title":"Item:Q1116641","lastrevid":69680409,"modified":"2026-04-13T08:40:13Z","type":"item","id":"Q1116641","labels":{"en":{"language":"en","value":"Fast method to compute the scalar product of gradient and given vector"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4090674"}},"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":"Q1116641$52475D0B-4ED8-48A1-85BD-4814FF355C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36ac4b34bf35c926c96e43228f167041797528c","datavalue":{"value":{"text":"Fast method to compute the scalar product of gradient and given vector","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1116641$FCE0DC23-5167-4C30-AE86-B1A3844CECD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69db79e5e7a515dee9645c5277ccebcb3103940c","datavalue":{"value":"0666.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116641$95B15FA4-B22C-4E9A-84E5-EEA074CAE250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfbef5b866f76288a0309fb4a9f264574e790281","datavalue":{"value":"10.1007/BF02259096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116641$65878250-3446-44C3-86F3-AABA6B9F513B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116641$B801D641-E9EB-4CF1-B9B2-8129C01BE2FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1116641$6EF57AB3-ABFB-4379-8634-D7181BD05613","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b2b1458aeb5c3749824341859a823aa42c226d7","datavalue":{"value":"The paper gives a new method for computing \\(g(u)^ t\\cdot v\\), where g is the gradient of a rational function of n variables f and v is a given vector. It is shown that the amount of work needed for computing the scalar product grows as the number of operations to evaluate f(x), while the standard method for the scalar product computation needs an amount of work which grows as the product of the number of operations to evaluate f(x) and the number of variables, i.e. the dimension of vector x.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$2C86B01E-B03C-4D93-9088-A2F37D1F6C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8bbbefc2478087a38f3ce1f1de0c299b1da811c7","datavalue":{"value":"65D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116641$2F2D2A9A-16EC-48E0-BAD9-7F7BE6F9757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116641$FC3D34A4-943D-48F7-B6A3-F97E36A465A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb76575cf152a6ef4dea6d9dbb382dad974e74f","datavalue":{"value":"4090674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116641$498A6194-80EF-43E6-8F57-0B7D9C1AF936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549f0f1b66c36f8f80b8f33e286a1ff6b5444b18","datavalue":{"value":"rational function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$08EFEF5C-AF6D-49CC-935A-4FD0F787BA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c47839772f39c80b53c5d3c757ce11375d2898","datavalue":{"value":"gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$66431A85-A4E9-4C9D-A961-9AB5997D00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc8a4f7a5226a0d005cebfc250d492c156f66a7","datavalue":{"value":"scalar product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$9DEBF1E1-3992-40FC-BE31-72A07532BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$8D4037CF-029A-4885-AA4C-FFB185D1A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf42fe9acd60ee61fb7d79b629440fafc185d05e","datavalue":{"value":"automatic differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116641$EFCBE448-B996-49D1-ABA4-A4A21691FE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cadc9b9c357812785fbdeaabf63194d042cefd","datavalue":{"value":{"entity-type":"item","numeric-id":586499,"id":"Q586499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116641$82F5401F-5C0F-4269-8281-503685549D1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7e603178aa6add3abaf63963f3533b9077c1fd43","datavalue":{"value":{"entity-type":"item","numeric-id":42131,"id":"Q42131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116641$362A6CF4-F599-49EE-A26C-6C1D45B25B18","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":"Q1116641$C600EE80-32EC-4F52-A4D1-F1E20F557752","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b454d010aaf22a91dbe0d82a7b66e2e051418ba","datavalue":{"value":{"entity-type":"item","numeric-id":1158749,"id":"Q1158749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116641$B8ED06DD-8820-40BC-9469-A43CC994BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ed0ad48c17138ed2342d1465d8128a2b6756f","datavalue":{"value":{"entity-type":"item","numeric-id":3678557,"id":"Q3678557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116641$9BF93296-584D-48C3-8D44-F1E26D078AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef158e3301e3b2cc1678a3702242dab6702800c0","datavalue":{"value":{"entity-type":"item","numeric-id":4215376,"id":"Q4215376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a092b38505b4e92521f4ff2ab6dfc18321cc05","datavalue":{"value":{"amount":"+0.85600567","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":"Q1116641$C7733559-61A8-48DA-96E0-0D1CB25D5C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12952a9577739d5f7be568d847a2a489bdfd3c9e","datavalue":{"value":{"entity-type":"item","numeric-id":5895232,"id":"Q5895232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2393ae297b9e3e88ebb2bf497a46e769a94379d","datavalue":{"value":{"amount":"+0.852703","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":"Q1116641$6FF4F1A3-D77A-4790-A7A4-8315988B8A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f762d5c20738c23fbe5f80146b8afe2bd5f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4783855,"id":"Q4783855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d86fade56fde8bcfc1052526fe9ba23e336e4e","datavalue":{"value":{"amount":"+0.84485435","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":"Q1116641$EF3BE6F7-27D2-4A19-BF11-6F1CBA2C6AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450c4770781426f00c80ae8d645edc83cd61983e","datavalue":{"value":{"entity-type":"item","numeric-id":4364076,"id":"Q4364076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dafe7998296eb4d57d602031a729b9bf0369120","datavalue":{"value":{"amount":"+0.8285887","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":"Q1116641$01C7A57A-030D-428A-8776-77B92A549C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7887455e3ecb422d04d161d5710d4b974e912899","datavalue":{"value":{"entity-type":"item","numeric-id":5903776,"id":"Q5903776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3ec48441f587e869f9af3bbb714543d72c6211","datavalue":{"value":{"amount":"+0.8271","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":"Q1116641$6B5E32DC-DE88-4D36-A87C-6D497F7B7007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13339e301e055ebaa8e5993f2b69b93779d63702","datavalue":{"value":{"entity-type":"item","numeric-id":3711657,"id":"Q3711657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f57bd0e583289ed62925116d23d89b840402134","datavalue":{"value":{"amount":"+0.82201314","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":"Q1116641$573E0500-66FE-4F66-AD6D-AF2A02E2CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea841bddbc5f2c4a0795def2c3f7437c471ca721","datavalue":{"value":{"entity-type":"item","numeric-id":3716483,"id":"Q3716483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4904c781d3b99d386431aba4d76f8b5e10f70f0d","datavalue":{"value":{"amount":"+0.8216114","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":"Q1116641$B053199D-4BFF-4732-ADC6-E89D9AFC6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c6a0172b5f7e00fa67c181eef9c74c1f71c076","datavalue":{"value":{"entity-type":"item","numeric-id":3150014,"id":"Q3150014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d710f6788741c5b990aa56080ee1e3107322a0b","datavalue":{"value":{"amount":"+0.81999713","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":"Q1116641$10AA830F-AA57-4F1F-B00C-F531B0F21023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf56974a7f672adc7fa6ab47c26f59a0a2c73010","datavalue":{"value":{"entity-type":"item","numeric-id":2051041,"id":"Q2051041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe83d88cc533c11cb6695c93322581e6a370df9","datavalue":{"value":{"amount":"+0.81743187","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":"Q1116641$BFB05973-CE84-44FC-A9D5-1B9180F30117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast method to compute the scalar product of gradient and given vector","badges":[]}}}}}