Sciweavers

1236 search results - page 25 / 248
» On the Hamkins approximation property
Sort
View
GECCO
2004
Springer
128views Optimization» more  GECCO 2004»
14 years 4 months ago
Polynomial Approximation of Survival Probabilities Under Multi-point Crossover
Abstract. We propose an analytic approach to approximate the survival probabilities of schemata under multi-point crossover and obtain its closed form. It gives a convenient way to...
Sung-Soon Choi, Byung Ro Moon
JSC
2006
132views more  JSC 2006»
13 years 11 months ago
From an approximate to an exact absolute polynomial factorization
We propose an algorithm for computing an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebrai...
Guillaume Chèze, André Galligo
APPML
2008
42views more  APPML 2008»
13 years 11 months ago
Uniqueness of simultaneous approximations in continuous function spaces
The present work is concerned with the uniqueness problem of best simultaneous approximation. An n-dimensional l1- or l-simultaneous unicity space is characterized in terms of Pro...
Lihui Peng, Chong Li
IPL
2008
132views more  IPL 2008»
13 years 11 months ago
Asymptotic fully polynomial approximation schemes for variants of open-end bin packing
We consider three variants of the open-end bin packing problem. Such variants of bin packing allow the total size of items packed into a bin to exceed the capacity of a bin, provi...
Leah Epstein, Asaf Levin
CSC
2009
14 years 1 days ago
Nonsingularity Study of SAI Preconditioners for M-matrices
In this paper, we study the theoretical properties of sparse approximate inverse (SAI) preconditioners. Particularly, we show that for Mmatrices, nonnegativeness is the key to com...
Kai Wang, Rui Wang