Počet záznamů: 1
New Quasi-Newton Method for Solving Systems of Nonlinear Equations
- 1.
SYSNO ASEP 0473663 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název New Quasi-Newton Method for Solving Systems of Nonlinear Equations Tvůrce(i) Lukšan, Ladislav (UIVT-O) SAI, RID
Vlček, Jan (UIVT-O) SAI, RID, ORCIDZdroj.dok. Applications of Mathematics. - : Springer - ISSN 0862-7940
Roč. 62, č. 2 (2017), s. 121-134Poč.str. 14 s. Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova nonlinear equations ; systems of equations ; trust-region methods ; quasi-Newton methods ; adjoint Broyden methods ; numerical algorithms ; numerical experiments Vědní obor RIV BA - Obecná matematika Obor OECD Applied mathematics CEP GA13-06684S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000411068700001 EID SCOPUS 85015619483 DOI 10.21136/AM.2017.0253-16 Anotace We propose a new Broyden method for solving systems of nonlinear equations, which uses the first derivatives, but is more efficient than the Newton method (measured by the computational time) for larger dense systems. The new method updates QR decompositions of nonsymmetric approximations of the Jacobian matrix, so it requires O(n^2) arithmetic operations per iteration in contrast with the Newton method, which requires O(n^3) operations per iteration. Computational experiments confirm the high efficiency of the new method. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1