{"entities":{"Q1316213":{"pageid":1326963,"ns":120,"title":"Item:Q1316213","lastrevid":68443509,"modified":"2026-04-12T23:45:13Z","type":"item","id":"Q1316213","labels":{"en":{"language":"en","value":"On mesh independence and Newton-type methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519749"}},"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":"Q1316213$7A5630E4-F60B-4504-A234-82938E7F50B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f910273594de805f9222b78b4ab9f55ca0e678c4","datavalue":{"value":{"text":"On mesh independence and Newton-type methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316213$36DEF72A-44DD-4991-AAF7-258D5C5B8167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b832400258f52a107999be07df4f6624c6d61e7","datavalue":{"value":"0806.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316213$3E70DDDD-BF4B-4389-A75F-2EB2125C4494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"499b43df0c33191e85a762942bd94275c63d088b","datavalue":{"value":{"entity-type":"item","numeric-id":182515,"id":"Q182515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$35029D36-4186-4DC7-988D-CF12D63FA299","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3ca4868a0a5b52f4124ee8d9e96ad5ca1474307c","datavalue":{"value":{"entity-type":"item","numeric-id":265142,"id":"Q265142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$A45B6795-3CEA-4B17-9A15-359050467D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316213$78FFDEA1-BDC8-41B7-926D-E03F2D224C20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7ca6f97c096d2fb93ac76707de3bba66e982758","datavalue":{"value":"https://eudml.org/doc/15753","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316213$2FC8498D-EDC8-432A-A489-5B0162E7968D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14e6ff6a45d74a477b64cbd59252d4f961b21274","datavalue":{"value":"The author considers a two-level solution procedure for nonlinear strongly monotone operator equations of the form: seek \\(u\\in V\\) satisfying \\(\\langle F(u),v\\rangle= \\langle g,v\\rangle\\) for all \\(v\\in V\\) where \\hbox{\\(F: V\\to V'\\)} and \\(g\\in V'\\) is given, \\(V\\) is a Hilbert space with dual \\(V'\\). \\(F\\) is assumed to be strongly monotone, locally Lipschitz and its Fr\u00e9chet derivative satisfies some additional smoothness condition. Typical examples are quasilinear equations occurring in the mathematical modelling of torsion of a bar, electromagnetic field equations etc.   It is shown by properly relating the mesh parameters \\(H\\) and \\(h\\) for a coarse and a fine discretization mesh, that it suffices to compute the solution of the nonlinear equation on the coarse mesh and subsequently correct it once using a linearized (Newton) equation on the fine mesh. This assumes that a certain relation, \\(H= h^{1/\\alpha}\\), holds between the coarse and fine mesh parameters for some positive \\(\\alpha\\). In the ideal case, for piecewise linear finite element approximations the relation is \\(H= h^{1/4}\\) which means, that in practice the coarse mesh contains very few node-points.   The iteration error of the so computed solution has the same order as the discretization error. For the solution on the coarse mesh a global convergence result is shown to hold if the nonlinear function \\(F\\) is H\u00f6lder continuous. To achieve the global convergence, a truncated generalized conjugate gradient type method is used to compute the successive approximations and the search directions which are then used are updated from a vector which is an approximate solution of the Newton (linearized) equation. Finally it is shown that the number of steps before the superlinear rate of convergence sets in is bounded independent of the mesh parameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$8B8EA48B-9400-4CBD-B77D-204B98ED7012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a65e4464af8302414c7a49df1bbd26a29b9ecffb","datavalue":{"value":"65J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316213$96DA6487-422C-40D5-8245-E88D08848301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"361d69a4ad84271d7fa61ff79cb8511b17f8dbee","datavalue":{"value":"47J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316213$CB1AF74B-6089-43ED-A679-88C054CA9FC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"268e17146d5acf9142c09722560638f517020618","datavalue":{"value":"519749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316213$CF600A68-6A35-4200-8E58-913B80CBED41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453eaf9b37c9b8f3c144e9c105ded9c6b5ee645c","datavalue":{"value":"mesh independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$77AD44D6-8634-4F5A-AF8E-950E811FFCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819c2d9913bf136e13f12d2d4dbbfca0605aaedc","datavalue":{"value":"Newton-type methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$FE313971-620C-4CF0-8CE6-2591169C1280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cac8db4b5b3bfbf738f88cd662f7424b16698a61","datavalue":{"value":"nonlinear strongly monotone operator equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$B7C9ABC9-E6BD-46C3-BB09-155DE5880A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$167443EA-33B4-4FEF-BE0B-5C9DE5A39432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9795c2638f250acdb77b7ddeca1e3fd712242710","datavalue":{"value":"iteration error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$3C0AA658-BB12-49EA-9F70-FF98CFE2A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658df49fabb2e5324cbd5e6c46c07668add146ef","datavalue":{"value":"discretization error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$5B960242-BCBC-49EF-8223-BB20EFDA6D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$5D15FE2B-D4D1-45EC-96E0-E98EE14FCCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30083f17e2c4939a3ef104b0023b865c0bccafa5","datavalue":{"value":"conjugate gradient type method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$9D3D2175-BCE1-4440-B9BD-2CCDD0ABF407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9621d9b662e19f35b6af9d1f9f5a9f09fdd08c2","datavalue":{"value":"superlinear rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316213$695BC7E1-454C-452F-8673-7935E6AE0B4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"afde383980d54003d3b8f6f4dccea59739cd8bad","datavalue":{"value":{"entity-type":"item","numeric-id":1225722,"id":"Q1225722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$C78B5F62-4845-4A57-8BE8-7F8FC678FB4F","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":"Q1316213$DAA566C4-92D7-451C-94DC-33EC469A88F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c27d5d57973c5ebe3981a2fccebae8517ff1c1","datavalue":{"value":{"entity-type":"item","numeric-id":3773218,"id":"Q3773218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$FE4D0073-FD58-46F3-A2EF-B10FD25AAE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dc7e019c0bc23d4b8cd5fe9260b74637b7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3719729,"id":"Q3719729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$3744431B-D5FF-4F70-9068-8AB64ACFC41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9ec4d9ab869035e96e7ac20b43ce7a003fce52","datavalue":{"value":{"entity-type":"item","numeric-id":1263239,"id":"Q1263239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$A0A9D27A-281B-4B23-AA1F-AF84AC7E9600","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":"Q1316213$95E7D0F9-0908-48B4-BAFD-9A776BCC521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caac2741f25bdb1b085d8a27de4f9a8c39e0b489","datavalue":{"value":{"entity-type":"item","numeric-id":4765632,"id":"Q4765632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$6446CD2C-C20C-43FC-95FC-42B15E29DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f444df67ddc941c1efdc517f1183695831e8654","datavalue":{"value":{"entity-type":"item","numeric-id":5325404,"id":"Q5325404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$694A4424-6442-4DA7-81F6-3B7DACD42E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81362498c2c23e84e688044471a718eec687f16c","datavalue":{"value":{"entity-type":"item","numeric-id":1068524,"id":"Q1068524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316213$3D4A168F-E7F6-48BC-B01E-29742CFF56AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66448e235a0720b64f5a650a4439178cf6cc3f28","datavalue":{"value":{"entity-type":"item","numeric-id":4653935,"id":"Q4653935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0051c5b8ae795cfb3ca7171f66919337f73a191","datavalue":{"value":{"amount":"+0.95685434","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":"Q1316213$4D9ABE77-CD3C-4205-86F9-A83330AFBD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6794ed79cfea5c051f16918ef9cd7078938761d3","datavalue":{"value":{"entity-type":"item","numeric-id":1184926,"id":"Q1184926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b3567a202468f5b95fdefa8d8636fa94a19d6e","datavalue":{"value":{"amount":"+0.9526024","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":"Q1316213$D03057B8-431B-48F7-9C18-8C424944F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8176c971d261f7352c7b16131ba5ffcd9f30aa","datavalue":{"value":{"entity-type":"item","numeric-id":4944504,"id":"Q4944504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e45e25c8ac0510bc4d76a858a2c1e504a18c1a","datavalue":{"value":{"amount":"+0.94576716","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":"Q1316213$69AF96FE-3C76-443D-A76F-B30B25F03A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b18f2a36b3b597a634c659203d80ad362eb12d","datavalue":{"value":{"entity-type":"item","numeric-id":3605651,"id":"Q3605651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7a137f37db5b32073badc88de0f65cd5fbc957","datavalue":{"value":{"amount":"+0.94127303","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":"Q1316213$DB19B319-F2ED-4CA8-AD54-D2047CFBA037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94e1b68d746541a72ef8c7d5e914ea4a723b7f5","datavalue":{"value":{"entity-type":"item","numeric-id":3512325,"id":"Q3512325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7a137f37db5b32073badc88de0f65cd5fbc957","datavalue":{"value":{"amount":"+0.94127303","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":"Q1316213$492238A0-DD6F-4530-B862-540993C311BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5ebc28c408dcbe3b97e2422903f5495eddc5f4","datavalue":{"value":{"entity-type":"item","numeric-id":495063,"id":"Q495063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27a31287117f6aa67dce6fec9c721d3a09da116","datavalue":{"value":{"amount":"+0.93795836","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":"Q1316213$BD7FE45F-F364-4AD6-8DE0-D61772769B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f10e5918fac4324e75df7bab913a2f6cbb0d5b9","datavalue":{"value":{"entity-type":"item","numeric-id":4369258,"id":"Q4369258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432562afdc8c2e91798d021925688b5bda96b300","datavalue":{"value":{"amount":"+0.9353755","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":"Q1316213$28EA91E1-06BA-4568-AE06-D29B4F23FA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b434565c7d8baeac54793224bd03970cc0f8c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3558757,"id":"Q3558757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f7aaee5841dc5545527193fdbc03bf71afc9fa","datavalue":{"value":{"amount":"+0.93331885","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":"Q1316213$6A5B0627-5F98-4421-BEFA-62503B2B28AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ce66cb0dfda824a7d2ae3bc1f30221d0790cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2755569,"id":"Q2755569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43dea4b44b754cb3ae95d8f0a56652d7ad3a4c4c","datavalue":{"value":{"amount":"+0.9300234","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":"Q1316213$D13D2892-4DE4-4E95-ABD4-658792E7F10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d6b2cdea61d40d9cb20d0b8ab3c61fbed7b019","datavalue":{"value":{"entity-type":"item","numeric-id":3358150,"id":"Q3358150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbddfa8f7f0d039eeead2fe2b8ed5181d46d599","datavalue":{"value":{"amount":"+0.928491","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":"Q1316213$4EEEA59E-5F48-417C-89FA-567DD9CE92A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On mesh independence and Newton-type methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_mesh_independence_and_Newton-type_methods"}}}}}