Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000401526> ?p ?o ?g. }
- W2000401526 endingPage "63" @default.
- W2000401526 startingPage "44" @default.
- W2000401526 abstract "Many complex transportation models can be formulated as fixed-point problems. Typical examples are the “equilibrium-like” models, motivated by the need to capture the interaction between the transport supply (that is, the infrastructure) and transport demand (that is, travelers’ behavior) in various ways. In this paper, we propose a new approach for solving fixed-point problems and, equivalently, systems of nonlinear equations. It is a generalization of secant methods, and uses several previous iterates to generate a linear approximation of the nonlinear function. Although it belongs to the quasi-Newton family of methods, our algorithm is matrix free, allowing it to solve large-scale systems of equations without derivative and without any particular assumption about the structure of the problem or its Jacobian. Computational experiments on standard problems show that this algorithm outperforms classical, large-scale quasi-Newton methods in terms of efficiency and robustness. Its numerical performances are similar to Newton-Krylov methods currently considered as the best algorithms to solve large-scale nonlinear systems of equations. Furthermore, our approach, using multiple previous iterates to build a linear approximation of the nonlinear function, exhibits robust behavior in the presence of noise in the equations, which makes it particularly well adapted to transportation problems. We run our algorithm on a simple origin-destination (OD) matrix estimation problem and on some instances of the consistent anticipatory route guidance (CARG) problem, to illustrate the applicability of the proposed method and to show its significant superiority to the classical method of successive averages (MSA). Regarding size, we were able to solve a CARG problem with more than 120,000 variables. We were also able to solve classical problems with up to two million variables." @default.
- W2000401526 created "2016-06-24" @default.
- W2000401526 creator A5045648021 @default.
- W2000401526 creator A5046717817 @default.
- W2000401526 date "2006-02-01" @default.
- W2000401526 modified "2023-10-02" @default.
- W2000401526 title "Solving Noisy, Large-Scale Fixed-Point Problems and Systems of Nonlinear Equations" @default.
- W2000401526 cites W1458771408 @default.
- W2000401526 cites W154728897 @default.
- W2000401526 cites W1573960131 @default.
- W2000401526 cites W1585538041 @default.
- W2000401526 cites W1598637511 @default.
- W2000401526 cites W1719351105 @default.
- W2000401526 cites W1966323145 @default.
- W2000401526 cites W1969891690 @default.
- W2000401526 cites W1975015276 @default.
- W2000401526 cites W1976704838 @default.
- W2000401526 cites W1976989582 @default.
- W2000401526 cites W1977822596 @default.
- W2000401526 cites W1981966078 @default.
- W2000401526 cites W1995315381 @default.
- W2000401526 cites W2004140015 @default.
- W2000401526 cites W2005652019 @default.
- W2000401526 cites W2015130920 @default.
- W2000401526 cites W2019663200 @default.
- W2000401526 cites W2024490641 @default.
- W2000401526 cites W2025745283 @default.
- W2000401526 cites W2027627281 @default.
- W2000401526 cites W2034204928 @default.
- W2000401526 cites W2043251765 @default.
- W2000401526 cites W2046385114 @default.
- W2000401526 cites W2049923711 @default.
- W2000401526 cites W2053116529 @default.
- W2000401526 cites W2056603712 @default.
- W2000401526 cites W2056621397 @default.
- W2000401526 cites W2058083416 @default.
- W2000401526 cites W2058839679 @default.
- W2000401526 cites W2060053092 @default.
- W2000401526 cites W2060140077 @default.
- W2000401526 cites W2062294426 @default.
- W2000401526 cites W2065028445 @default.
- W2000401526 cites W2065881384 @default.
- W2000401526 cites W2066231488 @default.
- W2000401526 cites W2068484625 @default.
- W2000401526 cites W2071750684 @default.
- W2000401526 cites W2075004209 @default.
- W2000401526 cites W2084561065 @default.
- W2000401526 cites W2093911024 @default.
- W2000401526 cites W2097897435 @default.
- W2000401526 cites W2109413269 @default.
- W2000401526 cites W2126446298 @default.
- W2000401526 cites W2149454052 @default.
- W2000401526 cites W2157697224 @default.
- W2000401526 cites W2166506372 @default.
- W2000401526 cites W2326036998 @default.
- W2000401526 cites W4206097460 @default.
- W2000401526 cites W4241294408 @default.
- W2000401526 cites W612879516 @default.
- W2000401526 doi "https://doi.org/10.1287/trsc.1050.0119" @default.
- W2000401526 hasPublicationYear "2006" @default.
- W2000401526 type Work @default.
- W2000401526 sameAs 2000401526 @default.
- W2000401526 citedByCount "35" @default.
- W2000401526 countsByYear W20004015262012 @default.
- W2000401526 countsByYear W20004015262013 @default.
- W2000401526 countsByYear W20004015262014 @default.
- W2000401526 countsByYear W20004015262015 @default.
- W2000401526 countsByYear W20004015262017 @default.
- W2000401526 countsByYear W20004015262018 @default.
- W2000401526 countsByYear W20004015262019 @default.
- W2000401526 countsByYear W20004015262020 @default.
- W2000401526 countsByYear W20004015262021 @default.
- W2000401526 crossrefType "journal-article" @default.
- W2000401526 hasAuthorship W2000401526A5045648021 @default.
- W2000401526 hasAuthorship W2000401526A5046717817 @default.
- W2000401526 hasConcept C104317684 @default.
- W2000401526 hasConcept C11413529 @default.
- W2000401526 hasConcept C121332964 @default.
- W2000401526 hasConcept C126255220 @default.
- W2000401526 hasConcept C134306372 @default.
- W2000401526 hasConcept C140479938 @default.
- W2000401526 hasConcept C158622935 @default.
- W2000401526 hasConcept C185592680 @default.
- W2000401526 hasConcept C200331156 @default.
- W2000401526 hasConcept C28826006 @default.
- W2000401526 hasConcept C33923547 @default.
- W2000401526 hasConcept C41008148 @default.
- W2000401526 hasConcept C55493867 @default.
- W2000401526 hasConcept C61445026 @default.
- W2000401526 hasConcept C62520636 @default.
- W2000401526 hasConcept C63479239 @default.
- W2000401526 hasConcept C85189116 @default.
- W2000401526 hasConcept C93926214 @default.
- W2000401526 hasConceptScore W2000401526C104317684 @default.
- W2000401526 hasConceptScore W2000401526C11413529 @default.
- W2000401526 hasConceptScore W2000401526C121332964 @default.
- W2000401526 hasConceptScore W2000401526C126255220 @default.
- W2000401526 hasConceptScore W2000401526C134306372 @default.