{"entities":{"Q922640":{"pageid":924488,"ns":120,"title":"Item:Q922640","lastrevid":65375130,"modified":"2026-04-12T02:10:06Z","type":"item","id":"Q922640","labels":{"en":{"language":"en","value":"Randomized Newton-Raphson"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4169969"}},"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":"Q922640$9BCB52F6-048F-4C17-A855-3E5125E82500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f5c802bca0e89d2700699886ce0e14f09b84a27","datavalue":{"value":{"text":"Randomized Newton-Raphson","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922640$2BF69182-8060-4DAB-A392-E5514CBE80B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f001b373f031ee585e8901c8f626ca2be884f28","datavalue":{"value":"0711.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922640$81A5E04E-4451-4DF9-AF97-48075F338447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5934315f379cebaa2592a3f8f6c8a69341ccdb9d","datavalue":{"value":"10.1016/0168-9274(90)90004-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922640$CA2531BC-10EB-4BA1-B63A-F898E65B19F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$E4179793-FF32-468F-B7DB-6964DBDEEBDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$F2B26F2B-7194-49F8-A18C-008FB4BB169F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q922640$FFFF27CC-6F26-4B00-95A8-B37FE1576DA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"635e27d611679f792c0930a48e80cda2a9d2e5a5","datavalue":{"value":"Let g: \\(R^ 1\\to R^ 1\\) be a differentiable function. For the numerical solutions of the equation \\(g(x)=0\\) a randomized Newton process of the form \\(X_{k+1}=x_ k-(g(x_ k)+Z_{1,k})/(g'(x_ k)+Z_{2,k}),\\quad k=0,1,...,\\) is considered where \\(Z_{1,k}\\), \\(Z_{2,k}\\) are mutually independent random variables with controllable densities and hence \\(\\{X_ k\\}\\) represents a recursively defined sequence of random variables realizing \\(\\{x_ k\\}\\). Conditions are developed under which the process converges in various senses to a root of g. A generalization to functions on \\(R^ n\\) is based on a stochastic version of the generalized inverse. Several examples are given and empirical results about convergence rates are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$950B223D-3D61-4A67-9A73-05C6FDF1E84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922640$91EE65B0-9AB3-45CA-B23E-63B02FEBE033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56e7e63f996ad317e709be42278e725fe0c40cc","datavalue":{"value":"4169969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922640$51E8ABAA-D0CE-430E-8905-38E5C11E4621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$55A2C766-7BD8-4020-93ED-6D0374911638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b99265465986c644992cd4ba40cb0a1353d5ad7","datavalue":{"value":"randomized Newton process","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$C4385428-E332-4D72-8427-9C8F114E81DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23ca58c0f365ab58daeb9c1a20d931704279106","datavalue":{"value":"random variables with controllable densities","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$9E303130-5ED7-447B-BD87-F449BA64E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f5ddf6132de2ad71c3a8ba72faab3fbb99c784","datavalue":{"value":"stochastic version","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$FC55F80E-5022-4511-BCA8-F8A00AB33935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f711068852f0b181a7938a4d6cb5d702469543","datavalue":{"value":"generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$E53995E6-C260-4A07-83EC-ACAE3889523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7475b88876f4c9bafc3fd96818138e2481bdd59a","datavalue":{"value":"convergence rates","type":"string"},"datatype":"string"},"type":"statement","id":"Q922640$5CFBA6CA-56D7-489C-8F37-D610D7E31C79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b43240b5caed4956d4c1efb293e114c966b929b","datavalue":{"value":{"entity-type":"item","numeric-id":786515,"id":"Q786515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$38B8D125-60BA-4C74-9678-3EC276C9105A","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":"Q922640$5A240DF6-015D-42D1-BC74-583ADE052522","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e25d2fc388e57e6ef4d80791daf7e6b61a2bc28","datavalue":{"value":{"entity-type":"item","numeric-id":1249018,"id":"Q1249018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$72546CBB-03DC-48ED-8618-3153E55F1C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f428e755f27018dc53ae38219f252a5d67cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3702408,"id":"Q3702408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$CF926339-1809-4998-A00E-CAD24122DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8c03c47b1e614d316714c417fc6d4ed5abe7fd","datavalue":{"value":{"entity-type":"item","numeric-id":5340358,"id":"Q5340358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$486AA947-8E9A-416A-95A7-49200D855480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee5444851925bc4f35c812f117024827791f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3716216,"id":"Q3716216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$50370F53-00DC-4A02-8B5D-D29C189724D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$644EE9AF-1B9A-4285-8E5F-7327DBB493EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e9d77a3dde5cbb4b94369c7a84c113f5a625aa","datavalue":{"value":{"entity-type":"item","numeric-id":5849795,"id":"Q5849795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$432BC373-903C-4918-95A6-39A418864CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05ec79c9bb677c2e44482c645cb34dac3f55e14","datavalue":{"value":{"entity-type":"item","numeric-id":5825431,"id":"Q5825431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$8329C603-EF0B-4784-93DD-E7275F9CDB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea2723396d8488fe32ea0e122ed85108d67c30d","datavalue":{"value":{"entity-type":"item","numeric-id":1061434,"id":"Q1061434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$8A1D71C5-2025-4E14-97F7-BE659E2FCAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441d74ce80ccf406b17e1165ad5a4f8b5d7a1537","datavalue":{"value":{"entity-type":"item","numeric-id":1155468,"id":"Q1155468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$3B38491A-434D-46DC-ACC1-6561E35D8D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b4d13f9cd94948cd300eb11a60522142555e3","datavalue":{"value":{"entity-type":"item","numeric-id":3721699,"id":"Q3721699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$01F344EF-C546-4502-AB33-06EDC1CC8DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fbb3dcc14454a730d6af3edfdc680a0c8e74c8","datavalue":{"value":{"entity-type":"item","numeric-id":3316469,"id":"Q3316469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922640$B4952D5C-41CB-43D9-988C-2247F900478A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"023dd9beb3b513169db1151af9101c4a0fdc8e4a","datavalue":{"value":"https://doi.org/10.1016/0168-9274(90)90004-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q922640$E7037D7C-BCAF-4C60-9C6C-199AED7A10EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d20c34423522f415877f1c7ec555eeadc82239c2","datavalue":{"value":"W1983588720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922640$AF0A8FD8-38AF-4BA9-853E-7DC2BAAF3B20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20181ebfae0d8ba44794930edb8c49970b7a32c9","datavalue":{"value":{"entity-type":"item","numeric-id":5480272,"id":"Q5480272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9826f32c89e5647f599988b377b022a7631f97f6","datavalue":{"value":{"amount":"+0.8884003","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":"Q922640$82CEF36D-86A1-437D-9705-CED3B2A30FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5657c9b736e80287c188f1aa1049e17a9fcb1170","datavalue":{"value":{"entity-type":"item","numeric-id":4374349,"id":"Q4374349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed8c6c1158ac8e927de036ddeff99b2f20144bb","datavalue":{"value":{"amount":"+0.88263094","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":"Q922640$F9560830-A498-45D4-8835-5276A31B5838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4383b69318288658897722dd32ee614df48258b","datavalue":{"value":{"entity-type":"item","numeric-id":5749511,"id":"Q5749511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d040d238b40857315f70f42023c54de07570dbc","datavalue":{"value":{"amount":"+0.88162607","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":"Q922640$E34F3DCF-9008-4F13-8D04-428D06640D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b98b563f61af0e8e2c083fdfd17fcfdbf197c00","datavalue":{"value":{"entity-type":"item","numeric-id":4998966,"id":"Q4998966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7530841d68ee9efba1d26cb3d6dfa4a34ce9a91e","datavalue":{"value":{"amount":"+0.8813946","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":"Q922640$D3D1E101-68C9-4618-93F0-D7DFA84FB237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9994be2e4afbfcabac3f7122e3c9374107b8902","datavalue":{"value":{"entity-type":"item","numeric-id":3456879,"id":"Q3456879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7f403b0399772032ee38c13e171665361bced1","datavalue":{"value":{"amount":"+0.88068074","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":"Q922640$0B44217B-5980-4EB9-A616-683880B7B236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354927e23d82d47c27fa098ffa6fbef402d8fc02","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c784fa28802e7d50f55111d9fc821e49284f58b1","datavalue":{"value":{"amount":"+0.878295","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":"Q922640$0BDE2FF7-3BAC-4539-9537-513A7B4BB3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819fa446e4154134b180d2df139015542064645","datavalue":{"value":{"entity-type":"item","numeric-id":2242137,"id":"Q2242137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe10ea3062f79a795fdfbafc2fbcdd281cd5723","datavalue":{"value":{"amount":"+0.87382406","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":"Q922640$198F708F-EB2F-430F-9C7A-D1D2473049BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846f4a987110a4c2eb78dcaad18057b29a75a16e","datavalue":{"value":{"entity-type":"item","numeric-id":2161555,"id":"Q2161555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57df807aadb7effbc1d00125d988a83da0f9df42","datavalue":{"value":{"amount":"+0.8731811","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":"Q922640$60AB827B-4C49-4E78-B4C9-9EBC23FBAF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63eda08b08890cf5ec65db8b8f090d731a3ba1d","datavalue":{"value":{"entity-type":"item","numeric-id":6158978,"id":"Q6158978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28483ac71cde782557f8186ad82c246e7a32afc","datavalue":{"value":{"amount":"+0.8702019","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":"Q922640$26CE3067-D67C-4D8C-9EB6-B373115E5A7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized Newton-Raphson","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_Newton-Raphson"}}}}}