Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567604129> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1567604129 endingPage "510" @default.
- W1567604129 startingPage "474" @default.
- W1567604129 abstract "In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are i.i.d. Gaussian variables, we compute the distribution of the convergence rate to the attracting fixed point. Using the framework of Random Matrix Theory, we derive a simple expression for this distribution in the asymptotic limit of large problem size. In this limit, we find the surprising result that the distribution of the convergence rate is a scaling function of a single variable. This scaling variable combines the convergence rate with the problem size (i.e., the number of variables and the number of constraints). We also estimate numerically the distribution of the computation time to an approximate solution, which is the time required to reach a vicinity of the attracting fixed point. We find that it is also a scaling function. Using the problem size dependence of the distribution functions, we derive high probability bounds on the convergence rates and on the computation times to the approximate solution." @default.
- W1567604129 created "2016-06-24" @default.
- W1567604129 creator A5038789440 @default.
- W1567604129 creator A5042644165 @default.
- W1567604129 creator A5052517083 @default.
- W1567604129 creator A5078465226 @default.
- W1567604129 date "2003-08-01" @default.
- W1567604129 modified "2023-10-18" @default.
- W1567604129 title "Probabilistic analysis of a differential equation for linear programming" @default.
- W1567604129 cites W1597171048 @default.
- W1567604129 cites W1979302649 @default.
- W1567604129 cites W1993541808 @default.
- W1567604129 cites W2002273082 @default.
- W1567604129 cites W2002728800 @default.
- W1567604129 cites W2014885585 @default.
- W1567604129 cites W2016268384 @default.
- W1567604129 cites W2033231393 @default.
- W1567604129 cites W2036476769 @default.
- W1567604129 cites W2055763612 @default.
- W1567604129 cites W2057137378 @default.
- W1567604129 cites W2086040751 @default.
- W1567604129 cites W2090813143 @default.
- W1567604129 cites W2108365750 @default.
- W1567604129 cites W2128690984 @default.
- W1567604129 cites W2132021010 @default.
- W1567604129 cites W2133776435 @default.
- W1567604129 cites W2137427562 @default.
- W1567604129 cites W2143349594 @default.
- W1567604129 cites W2159009939 @default.
- W1567604129 cites W2159092483 @default.
- W1567604129 cites W2165447033 @default.
- W1567604129 cites W4238712009 @default.
- W1567604129 doi "https://doi.org/10.1016/s0885-064x(03)00032-3" @default.
- W1567604129 hasPublicationYear "2003" @default.
- W1567604129 type Work @default.
- W1567604129 sameAs 1567604129 @default.
- W1567604129 citedByCount "14" @default.
- W1567604129 countsByYear W15676041292013 @default.
- W1567604129 countsByYear W15676041292016 @default.
- W1567604129 countsByYear W15676041292017 @default.
- W1567604129 countsByYear W15676041292021 @default.
- W1567604129 crossrefType "journal-article" @default.
- W1567604129 hasAuthorship W1567604129A5038789440 @default.
- W1567604129 hasAuthorship W1567604129A5042644165 @default.
- W1567604129 hasAuthorship W1567604129A5052517083 @default.
- W1567604129 hasAuthorship W1567604129A5078465226 @default.
- W1567604129 hasBestOaLocation W15676041291 @default.
- W1567604129 hasConcept C105795698 @default.
- W1567604129 hasConcept C126255220 @default.
- W1567604129 hasConcept C134306372 @default.
- W1567604129 hasConcept C13982400 @default.
- W1567604129 hasConcept C28826006 @default.
- W1567604129 hasConcept C33923547 @default.
- W1567604129 hasConcept C49937458 @default.
- W1567604129 hasConcept C78045399 @default.
- W1567604129 hasConceptScore W1567604129C105795698 @default.
- W1567604129 hasConceptScore W1567604129C126255220 @default.
- W1567604129 hasConceptScore W1567604129C134306372 @default.
- W1567604129 hasConceptScore W1567604129C13982400 @default.
- W1567604129 hasConceptScore W1567604129C28826006 @default.
- W1567604129 hasConceptScore W1567604129C33923547 @default.
- W1567604129 hasConceptScore W1567604129C49937458 @default.
- W1567604129 hasConceptScore W1567604129C78045399 @default.
- W1567604129 hasIssue "4" @default.
- W1567604129 hasLocation W15676041291 @default.
- W1567604129 hasLocation W15676041292 @default.
- W1567604129 hasLocation W15676041293 @default.
- W1567604129 hasLocation W15676041294 @default.
- W1567604129 hasOpenAccess W1567604129 @default.
- W1567604129 hasPrimaryLocation W15676041291 @default.
- W1567604129 hasRelatedWork W1987371472 @default.
- W1567604129 hasRelatedWork W1994109492 @default.
- W1567604129 hasRelatedWork W2067631180 @default.
- W1567604129 hasRelatedWork W2094362282 @default.
- W1567604129 hasRelatedWork W2119158312 @default.
- W1567604129 hasRelatedWork W2351859806 @default.
- W1567604129 hasRelatedWork W2386451116 @default.
- W1567604129 hasRelatedWork W2552050053 @default.
- W1567604129 hasRelatedWork W3091385445 @default.
- W1567604129 hasRelatedWork W4239376463 @default.
- W1567604129 hasVolume "19" @default.
- W1567604129 isParatext "false" @default.
- W1567604129 isRetracted "false" @default.
- W1567604129 magId "1567604129" @default.
- W1567604129 workType "article" @default.