{"entities":{"Q1856027":{"pageid":1866769,"ns":120,"title":"Item:Q1856027","lastrevid":73672761,"modified":"2026-04-14T16:52:13Z","type":"item","id":"Q1856027","labels":{"en":{"language":"en","value":"Inexact overlapped block Broyden methods for solving nonlinear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1861383"}},"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":"Q1856027$140234B4-14AE-4273-926C-03EF21EFF606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55187315462ad22dc7907f7e0555ab18dcaf1c29","datavalue":{"value":{"text":"Inexact overlapped block Broyden methods for solving nonlinear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856027$DC67C017-403A-43EF-AB21-7F11D2FF18F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b1d0dac5e926d59c63f4744acd8a6e7b3ff4d4","datavalue":{"value":"1030.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856027$5DDAF3E2-38DF-4B65-8040-930FF1A987BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f53ca4483f1085c1bb6714bb9ac6a3ace2250405","datavalue":{"value":"10.1016/S0096-3003(02)00026-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856027$D1451FF7-2EAC-46C7-9AA5-B3602E69BFEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b228dcbbcbb91cdfcdf486038a24626557fea3a8","datavalue":{"value":{"entity-type":"item","numeric-id":821653,"id":"Q821653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$2981919D-616A-47F3-9800-D46003132A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804c08532a969fc39e8f4cbad35da76073dd57fc","datavalue":{"value":{"entity-type":"item","numeric-id":1161030,"id":"Q1161030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$5FC7CDC3-4C6A-4B9F-ADAC-12ECD4220CC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$0F29A543-CD5C-41DE-9CB3-B8BE4AE1C3CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bccf8836a2901e078bf219757bb114c7a82a7767","datavalue":{"value":{"time":"+2003-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856027$56E35557-910E-4A37-B55B-CD7C6D211F12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"443f48f4215e04e62724437dd671096437bb4322","datavalue":{"value":"The paper is concerned with the problem of solving a large system of nonlinear equations. Many methods are suitable for this: Newton methods, inexact Newton methods, nonlinear block-iterative methods, inexact Newton-Krylov methods, etc.    The authors discuss the inexact Broyden method with partially overlap which is a generalization of the parallelizable Jacobi-type block Broyden method. By directly performing the block Broyden iteration for the overlapped blocks and by assembling the overlapping parts of the results into an average weighted manner at each iteration, the block Broyden method is accelerated. A new algorithm which is a generalization of the block Broyden method with partially overlapped blocks is presented and the local convergence of this algorithm is proved.    The implementation of the algorithm by several strategies for partitioning the Jacobian into weakly coupled partially ovelapped blocks is discussed and one numerical example (a system of \\(N\\) nonlinear equations) is performed by ten variants of the iterations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$F95B549F-F2FF-4F9E-87E1-A8D8AAC87B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856027$B0D5E3EA-50C2-42A0-8938-10159ECD8F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd415cbbd979e913c7fb82b22fba6c19ac42dd0f","datavalue":{"value":"1861383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856027$1B06CD0B-390B-494D-9766-B47440CD46CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde297d7cfd4ccd60a1ad69a45edf69e48ebe396","datavalue":{"value":"nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$2EB7062A-4EF2-4122-9D3B-7D039388611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac4d91f6e749cc4094ea7a43977de03f8a634c7","datavalue":{"value":"block-iterative solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$FC2A5702-E946-4BBA-9CDA-C88BBBC8DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4c942e9da8091ab0f61bf463ef1cd73b3cef3a","datavalue":{"value":"Broyden methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$02487457-05EF-4B02-980A-D1B211175C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$5D48797C-8530-4AD7-BBE1-34346166FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$9AF3DBBE-AF39-45BD-9264-169841DD4CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a838094ddcd9eb741cc350c254368dd6670ec3","datavalue":{"value":"large system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$93F203DA-9F25-4CEE-B17C-54ECF4C2D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$92070826-439E-4EA5-AC1F-596CB20A74D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$E306610F-49FA-4335-A39A-D91D4EE83218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856027$AB7D7F2C-D934-45CA-9FE8-F0E5725086C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"decb76e388cc4bebc2dec7c85147e0334196b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":587877,"id":"Q587877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$5B5C8108-8DB2-4A43-B406-571A8ADB154B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4012ed24e3dc5cb8dc88ce79c12ccb2cfdd64e71","datavalue":{"value":{"entity-type":"item","numeric-id":16989,"id":"Q16989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$A8EA545A-9BDC-42D2-931E-87A9E1A79EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$7F151804-BADF-4E37-8180-895600C2525A","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":"Q1856027$165DAA2C-6975-4614-90B3-389272219FD5","rank":"normal"}],"P223":[{"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":"Q1856027$50CB6DDB-0AA2-4BD0-836B-3E0F01F95637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95322209ddd24a622ab61b1ad911b8d8666734df","datavalue":{"value":{"entity-type":"item","numeric-id":4386703,"id":"Q4386703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$6219EF01-6A90-4D0E-B4FB-47A73882155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f081c4c0f8dd13eb45a2a9aad18bc745add098","datavalue":{"value":{"entity-type":"item","numeric-id":3936108,"id":"Q3936108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$C28A43B8-219A-4055-851C-304B07C788A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d75019b911cf4b8e555e0fe32a75a0d2499b7","datavalue":{"value":{"entity-type":"item","numeric-id":4728109,"id":"Q4728109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$12FC0074-79D4-4F41-A34C-0B817538365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6698c726cd3c9be29d45750ddecdc0e34e2cac7","datavalue":{"value":{"entity-type":"item","numeric-id":3490858,"id":"Q3490858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$450F46CF-2DCB-4F53-8C53-62E6C2D3A13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c38e15a439846f6e11c35b0c093589bcd2dcff","datavalue":{"value":{"entity-type":"item","numeric-id":4257692,"id":"Q4257692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$C0199653-B1C1-4E27-954E-38E6B855C00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae0b08ea2bd5b41dd7ad194cdce0d6ea88476bb","datavalue":{"value":{"entity-type":"item","numeric-id":1294207,"id":"Q1294207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$3635FF6F-5C4A-4C17-A93A-50EA2ED5360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fd6006b05df7c77117f9c21b3f2b5af00b3700","datavalue":{"value":{"entity-type":"item","numeric-id":4305395,"id":"Q4305395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$CF88E2B2-4FA7-45D4-93F4-E43C0EBD5733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14bc5901b3e2fee3f1dd462d09099dd87f52a15","datavalue":{"value":{"entity-type":"item","numeric-id":4376241,"id":"Q4376241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$3FD56474-1E3A-49DC-ADD8-2CFF25011ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a3849538d4925c0bbbfecc84617e4bdb30f7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1301823,"id":"Q1301823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$77106601-13B7-428A-ABE8-28C2BD7271A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4abb98bd95d3bd738e925b45cb7ebcffe35d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3991045,"id":"Q3991045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$44999836-E40F-4AAD-A532-3BCB096ECDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d15fef45d8bc0004635d5b33688e6ab8031d63","datavalue":{"value":{"entity-type":"item","numeric-id":4870633,"id":"Q4870633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$B0ABCF4F-6351-4A92-8271-C639DAFA622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33a7a68dd9f18f31a624f1929585b33243d8624","datavalue":{"value":{"entity-type":"item","numeric-id":3928914,"id":"Q3928914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$09080285-15E0-4BDE-B94C-BD580D12C05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$A351E107-D2B7-48F5-AF35-C5685F3A0FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53146e4be3a76d99fad25d16e8d0f3aab088cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3358136,"id":"Q3358136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$142FA0CB-E3B0-48D6-BCE1-AA92163F278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e10a8c625426dcbdcd60be667a0ffdf3348e71f","datavalue":{"value":{"entity-type":"item","numeric-id":3036585,"id":"Q3036585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$70E846E1-9F6A-4B73-81A9-C6C732E2324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b5512c323e4307a3dc65c8d73fd4a8bcddd474","datavalue":{"value":{"entity-type":"item","numeric-id":3991055,"id":"Q3991055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$EAA59190-2E1F-48D4-8F48-8F8D9D76C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26a0ee0954a1521148040cba1f7f09acba78faa","datavalue":{"value":{"entity-type":"item","numeric-id":4841246,"id":"Q4841246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$D63420AE-97FD-43E0-9A4D-B1724CB23C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$7EF4AC5E-F181-44EA-BACA-42B3B7505E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c00797012bb44ea836266c2de8def3fb4212db","datavalue":{"value":{"entity-type":"item","numeric-id":5674319,"id":"Q5674319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856027$8D6B774C-7E1E-4BEA-8A8E-4AF54297A4CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3323b39f3aa822f99ba3d52e7cd5f4ba68fedd4d","datavalue":{"value":{"entity-type":"item","numeric-id":4376241,"id":"Q4376241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb7305a468ed0bbb6800a352917ad34c2e871aa","datavalue":{"value":{"amount":"+0.8610013723373413","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":"Q1856027$79A1FBA9-F7F6-41B2-AF68-129B023029C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9582922e423db3dc0f331d16346062a516644fa8","datavalue":{"value":{"entity-type":"item","numeric-id":4721542,"id":"Q4721542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df13687e8a76797a3bf356638704f1c34b53b747","datavalue":{"value":{"amount":"+0.8574534058570862","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":"Q1856027$7CC81D73-5F11-4DA5-90D6-9DB139CB3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d144fee4e9ecd7f83e47386d73befed74bcaa9c","datavalue":{"value":{"entity-type":"item","numeric-id":1765861,"id":"Q1765861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb5b200029408451221d49508a208f74d485b22","datavalue":{"value":{"amount":"+0.8432199954986572","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":"Q1856027$9E43430B-D1AB-469C-AD65-7AE885BDCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7258125b1a2b34a45ebb05a9e29932ba14c002a3","datavalue":{"value":{"entity-type":"item","numeric-id":4655185,"id":"Q4655185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70fb0815d19477947841d9b4b3307dcb0926fb","datavalue":{"value":{"amount":"+0.8243338465690613","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":"Q1856027$6F8CC420-6137-41E2-AE62-B91C9D171BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0970cada9239c07a78a29006bbcd99a89c8b5eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1184707,"id":"Q1184707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8453c17148b774050870cf86164330fc15d7a0d1","datavalue":{"value":{"amount":"+0.8100045919418335","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":"Q1856027$4DDDABC7-C8FE-40D7-8311-FAF56F200370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inexact overlapped block Broyden methods for solving nonlinear equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inexact_overlapped_block_Broyden_methods_for_solving_nonlinear_equations"}}}}}