Best approximation by linear combinations of characteristic functions of half-spaces |
| |
Authors: | Paul C. Kainen Andrew Vogt |
| |
Affiliation: | a Department of Mathematics, Georgetown University, Box 571233, 37th and O Streets N.W., Washington, DC 20057-1233, USA b Institute of Computer Science, Academy of Sciences of the Czech Republic, P.O. Box 5, 182 07 Prague 8, Czech Republic |
| |
Abstract: | It is shown that for any positive integer n and any function f in with p∈[1,∞) there exist n half-spaces such that f has a best approximation by a linear combination of their characteristic functions. Further, any sequence of linear combinations of n half-space characteristic functions converging in distance to the best approximation distance has a subsequence converging to a best approximation, i.e., the set of such n-fold linear combinations is an approximatively compact set. |
| |
Keywords: | Best approximation Proximinal Approximatively compact Boundedly compact Heaviside perceptron networks Plane waves |
本文献已被 ScienceDirect 等数据库收录! |
|