Matches in SemOpenAlex for { <https://semopenalex.org/work/W1844489214> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1844489214 abstract "Newton's Method is an important algorithm for solving nonlinear systems of equations. For any solution algorithm, the principle concerns are robustness (finding a solution reliably) and efficiency (finding a solution quickly). Newton is simple in principle, but a useful implementation must deal with a variety of practical and theoretical obstacles.By using partial derivatives, Newton's Method can model the shape of the residual surface to provide quadratic convergence near the solution: the number of correct digits doubles each iteration. But far from the solution, the full Newton step may go too far, leading to divergence or oscillation. Or the full step may be illegal, leading to economic nonsense like negative prices and numerical problems like taking the log of a negative number. Automatic damping -- taking shorter steps along the Newton direction -- can improve global convergence in such cases.The most expensive part of Newton's Method is factoring the Jacobian matrix. The Jacobian can be very large in contemporary macroeconometric models, particularly forward-looking models that introduce simultaneity across time periods as well as between equations. Newton is impractical for such large models unless it can exploit the sparsity of the Jacobian. Sparse direct methods can be applied to the entire Jacobian; one advantage of direct methods is that after the first iteration, subsequent factorings can be extremely fast. An alternative is iterative Krylov subspace methods; their small memory requirements are an advantage, but they may fail to converge. In the case of forward-looking models, the stacked Jacobian has a block band-diagonal structure that can be exploited by direct methods or for preconditioning iterative methods.his paper describes enhancements to Newton's Method used in the TROLL modeling system and illustrates them with a variety of contemporary models." @default.
- W1844489214 created "2016-06-24" @default.
- W1844489214 creator A5082804672 @default.
- W1844489214 date "2000-01-01" @default.
- W1844489214 modified "2023-09-24" @default.
- W1844489214 title "Beyond Newton: Robust Methods For Solving Large Nonlinear Models In Troll" @default.
- W1844489214 cites W1550452056 @default.
- W1844489214 cites W1941571933 @default.
- W1844489214 cites W2068484625 @default.
- W1844489214 cites W2070593483 @default.
- W1844489214 cites W2080389517 @default.
- W1844489214 hasPublicationYear "2000" @default.
- W1844489214 type Work @default.
- W1844489214 sameAs 1844489214 @default.
- W1844489214 citedByCount "0" @default.
- W1844489214 crossrefType "posted-content" @default.
- W1844489214 hasAuthorship W1844489214A5082804672 @default.
- W1844489214 hasConcept C104317684 @default.
- W1844489214 hasConcept C11413529 @default.
- W1844489214 hasConcept C114954040 @default.
- W1844489214 hasConcept C117898588 @default.
- W1844489214 hasConcept C121332964 @default.
- W1844489214 hasConcept C126255220 @default.
- W1844489214 hasConcept C147060835 @default.
- W1844489214 hasConcept C155512373 @default.
- W1844489214 hasConcept C158622935 @default.
- W1844489214 hasConcept C159694833 @default.
- W1844489214 hasConcept C179127668 @default.
- W1844489214 hasConcept C185592680 @default.
- W1844489214 hasConcept C200331156 @default.
- W1844489214 hasConcept C2778770139 @default.
- W1844489214 hasConcept C28826006 @default.
- W1844489214 hasConcept C33923547 @default.
- W1844489214 hasConcept C41008148 @default.
- W1844489214 hasConcept C55493867 @default.
- W1844489214 hasConcept C62520636 @default.
- W1844489214 hasConcept C63479239 @default.
- W1844489214 hasConcept C85189116 @default.
- W1844489214 hasConceptScore W1844489214C104317684 @default.
- W1844489214 hasConceptScore W1844489214C11413529 @default.
- W1844489214 hasConceptScore W1844489214C114954040 @default.
- W1844489214 hasConceptScore W1844489214C117898588 @default.
- W1844489214 hasConceptScore W1844489214C121332964 @default.
- W1844489214 hasConceptScore W1844489214C126255220 @default.
- W1844489214 hasConceptScore W1844489214C147060835 @default.
- W1844489214 hasConceptScore W1844489214C155512373 @default.
- W1844489214 hasConceptScore W1844489214C158622935 @default.
- W1844489214 hasConceptScore W1844489214C159694833 @default.
- W1844489214 hasConceptScore W1844489214C179127668 @default.
- W1844489214 hasConceptScore W1844489214C185592680 @default.
- W1844489214 hasConceptScore W1844489214C200331156 @default.
- W1844489214 hasConceptScore W1844489214C2778770139 @default.
- W1844489214 hasConceptScore W1844489214C28826006 @default.
- W1844489214 hasConceptScore W1844489214C33923547 @default.
- W1844489214 hasConceptScore W1844489214C41008148 @default.
- W1844489214 hasConceptScore W1844489214C55493867 @default.
- W1844489214 hasConceptScore W1844489214C62520636 @default.
- W1844489214 hasConceptScore W1844489214C63479239 @default.
- W1844489214 hasConceptScore W1844489214C85189116 @default.
- W1844489214 hasLocation W18444892141 @default.
- W1844489214 hasOpenAccess W1844489214 @default.
- W1844489214 hasPrimaryLocation W18444892141 @default.
- W1844489214 hasRelatedWork W1589847721 @default.
- W1844489214 hasRelatedWork W2007007407 @default.
- W1844489214 hasRelatedWork W2009095749 @default.
- W1844489214 hasRelatedWork W2010775269 @default.
- W1844489214 hasRelatedWork W2045633650 @default.
- W1844489214 hasRelatedWork W2060949683 @default.
- W1844489214 hasRelatedWork W2066295489 @default.
- W1844489214 hasRelatedWork W2073765564 @default.
- W1844489214 hasRelatedWork W2097589995 @default.
- W1844489214 hasRelatedWork W2120074099 @default.
- W1844489214 hasRelatedWork W2153227007 @default.
- W1844489214 hasRelatedWork W2181898909 @default.
- W1844489214 hasRelatedWork W2269135312 @default.
- W1844489214 hasRelatedWork W2292309561 @default.
- W1844489214 hasRelatedWork W2386957575 @default.
- W1844489214 hasRelatedWork W2489402633 @default.
- W1844489214 hasRelatedWork W2608174263 @default.
- W1844489214 hasRelatedWork W2828963870 @default.
- W1844489214 hasRelatedWork W59536962 @default.
- W1844489214 hasRelatedWork W2919386634 @default.
- W1844489214 isParatext "false" @default.
- W1844489214 isRetracted "false" @default.
- W1844489214 magId "1844489214" @default.
- W1844489214 workType "article" @default.