Sciweavers

2317 search results - page 227 / 464
» classification 2008
Sort
View
SIAMJO
2008
92views more  SIAMJO 2008»
15 years 5 months ago
A Trust Region Spectral Bundle Method for Nonconvex Eigenvalue Optimization
We present a nonsmooth optimization technique for nonconvex maximum eigenvalue functions and for nonsmooth functions which are infinite maxima of eigenvalue functions. We prove glo...
Pierre Apkarian, Dominikus Noll, O. Prot
SIAMJO
2008
76views more  SIAMJO 2008»
15 years 5 months ago
Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
Given A := {a1, . . . , am} Rn, we consider the problem of reducing the input set for the computation of the minimum enclosing ball of A. In this note, given an approximate soluti...
S. Damla Ahipasaoglu, E. Alper Yildirim
COMPUTING
2004
107views more  COMPUTING 2004»
15 years 5 months ago
Efficient Collision Detection for Moving Ellipsoids Using Separating Planes
We present a simple, accurate and efficient algorithm for collision detection among moving ellipsoids. Its efficiency is attributed to two results: (i) a simple algebraic test for...
Wenping Wang, Yi-King Choi, Bin Chan, Myung-Soo Ki...
SIAMCO
2000
138views more  SIAMCO 2000»
15 years 4 months ago
Adaptive Image Reconstruction Using Information Measures
We present a class of nonlinear adaptive image restoration filters which may be steered to preserve sharp edges and contrasts in the restorations. From a theoretical point of view ...
Ulrike Hermann, Dominikus Noll
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
15 years 4 months ago
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
This paper presents a lower bound of (D + n/ log n) on the time required for the distributed construction of a minimum-weight spanning tree (MST) in weighted n-vertex networks of ...
David Peleg, Vitaly Rubinovich