Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247115897> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2247115897 endingPage "2032" @default.
- W2247115897 startingPage "2025" @default.
- W2247115897 abstract "In this paper we consider the problem of solving geometric reconstruction problems with the L-infinity-norm. Previous work has shown that globally optimal solutions can be computed reliably for a series of such problems. The methods for computing the solutions have relied on the property of quasiconvexity. For quasiconvex problems, checking if there exists a solution below a certain objective value can be posed as a convex feasibility problem. To solve the L-infinity-problem one typically employs a bisection algorithm, generating a sequence of convex problems. In this paper we present more efficient ways of computing the solutions. We derive necessary and sufficient conditions for a global optimum. A key property is that of pseudoconvexity, which is a stronger condition than quasiconvexity. The results open up the possibility of using local optimization methods for more efficient computations. We present two such algorithms. The first one is an interior point method that uses the KKT conditions and the second one is similar to the bisection method in the sense it solves a sequence of SOCP problems. Results are presented and compared to the standard bisection algorithm on real data for various problems and scenarios with improved performance." @default.
- W2247115897 created "2016-06-24" @default.
- W2247115897 creator A5015739756 @default.
- W2247115897 creator A5044691312 @default.
- W2247115897 creator A5069883194 @default.
- W2247115897 date "2007-01-01" @default.
- W2247115897 modified "2023-09-23" @default.
- W2247115897 title "Efficient Optimization for L-infinity Problems using Pseudoconvexity" @default.
- W2247115897 hasPublicationYear "2007" @default.
- W2247115897 type Work @default.
- W2247115897 sameAs 2247115897 @default.
- W2247115897 citedByCount "1" @default.
- W2247115897 countsByYear W22471158972014 @default.
- W2247115897 crossrefType "proceedings-article" @default.
- W2247115897 hasAuthorship W2247115897A5015739756 @default.
- W2247115897 hasAuthorship W2247115897A5044691312 @default.
- W2247115897 hasAuthorship W2247115897A5069883194 @default.
- W2247115897 hasConcept C111472728 @default.
- W2247115897 hasConcept C112680207 @default.
- W2247115897 hasConcept C11413529 @default.
- W2247115897 hasConcept C126255220 @default.
- W2247115897 hasConcept C134306372 @default.
- W2247115897 hasConcept C137836250 @default.
- W2247115897 hasConcept C138885662 @default.
- W2247115897 hasConcept C157544257 @default.
- W2247115897 hasConcept C157972887 @default.
- W2247115897 hasConcept C17744445 @default.
- W2247115897 hasConcept C189950617 @default.
- W2247115897 hasConcept C191795146 @default.
- W2247115897 hasConcept C199539241 @default.
- W2247115897 hasConcept C2524010 @default.
- W2247115897 hasConcept C2778112365 @default.
- W2247115897 hasConcept C33923547 @default.
- W2247115897 hasConcept C41008148 @default.
- W2247115897 hasConcept C45374587 @default.
- W2247115897 hasConcept C50454189 @default.
- W2247115897 hasConcept C54355233 @default.
- W2247115897 hasConcept C7321624 @default.
- W2247115897 hasConcept C86803240 @default.
- W2247115897 hasConceptScore W2247115897C111472728 @default.
- W2247115897 hasConceptScore W2247115897C112680207 @default.
- W2247115897 hasConceptScore W2247115897C11413529 @default.
- W2247115897 hasConceptScore W2247115897C126255220 @default.
- W2247115897 hasConceptScore W2247115897C134306372 @default.
- W2247115897 hasConceptScore W2247115897C137836250 @default.
- W2247115897 hasConceptScore W2247115897C138885662 @default.
- W2247115897 hasConceptScore W2247115897C157544257 @default.
- W2247115897 hasConceptScore W2247115897C157972887 @default.
- W2247115897 hasConceptScore W2247115897C17744445 @default.
- W2247115897 hasConceptScore W2247115897C189950617 @default.
- W2247115897 hasConceptScore W2247115897C191795146 @default.
- W2247115897 hasConceptScore W2247115897C199539241 @default.
- W2247115897 hasConceptScore W2247115897C2524010 @default.
- W2247115897 hasConceptScore W2247115897C2778112365 @default.
- W2247115897 hasConceptScore W2247115897C33923547 @default.
- W2247115897 hasConceptScore W2247115897C41008148 @default.
- W2247115897 hasConceptScore W2247115897C45374587 @default.
- W2247115897 hasConceptScore W2247115897C50454189 @default.
- W2247115897 hasConceptScore W2247115897C54355233 @default.
- W2247115897 hasConceptScore W2247115897C7321624 @default.
- W2247115897 hasConceptScore W2247115897C86803240 @default.
- W2247115897 hasOpenAccess W2247115897 @default.
- W2247115897 hasRelatedWork W118974571 @default.
- W2247115897 hasRelatedWork W1556977374 @default.
- W2247115897 hasRelatedWork W1563704153 @default.
- W2247115897 hasRelatedWork W2051716090 @default.
- W2247115897 hasRelatedWork W2105933807 @default.
- W2247115897 hasRelatedWork W2181466755 @default.
- W2247115897 hasRelatedWork W2308248089 @default.
- W2247115897 hasRelatedWork W2538322909 @default.
- W2247115897 hasRelatedWork W2748791965 @default.
- W2247115897 hasRelatedWork W2767587266 @default.
- W2247115897 hasRelatedWork W2803604001 @default.
- W2247115897 hasRelatedWork W2949902614 @default.
- W2247115897 hasRelatedWork W2950319496 @default.
- W2247115897 hasRelatedWork W2962743642 @default.
- W2247115897 hasRelatedWork W3004084771 @default.
- W2247115897 hasRelatedWork W3012200492 @default.
- W2247115897 hasRelatedWork W3018750977 @default.
- W2247115897 hasRelatedWork W3167891840 @default.
- W2247115897 hasRelatedWork W3205271812 @default.
- W2247115897 hasRelatedWork W3510764 @default.
- W2247115897 isParatext "false" @default.
- W2247115897 isRetracted "false" @default.
- W2247115897 magId "2247115897" @default.
- W2247115897 workType "article" @default.