On the representation by linear superpositions. (English) Zbl 1136.41001
The author studies the representation of continuous functions by linear superpositions. The possibility of representing a function in such a way is characterized. This depends on the property of closed paths. The work provides an analogue of Kolmogorov’s famous results on superpositions.
Reviewer: Martin D. Buhmann (Gießen)
MSC:
| 41A05 | Interpolation in approximation theory |
| 41A63 | Multidimensional problems |
| 26B40 | Representation and superposition of functions |
References:
| [1] | Braess, D.; Pinkus, A., Interpolation by ridge functions, J. Approx. Theory, 73, 218-236 (1993) · Zbl 0783.41002 |
| [2] | Buhmann, M. D.; Pinkus, A., Identifying linear combinations of ridge functions, Adv. in Appl. Math., 22, 103-118 (1999) · Zbl 0931.41011 |
| [3] | Candes, E. J., Ridgelets: estimating with ridge functions, Ann. Statist., 31, 1561-1599 (2003) · Zbl 1046.62037 |
| [4] | Chui, C. K.; Li, X., Approximation by ridge functions and neural networks with one hidden layer, J. Approx. Theory, 70, 131-141 (1992) · Zbl 0768.41018 |
| [5] | Cowsik, R. C.; Klopotowski, A.; Nadkarni, M. G., When is \(f(x, y) = u(x) + v(y) ?\), Proc. Indian Acad. Sci. Math. Sci., 109, 57-64 (1999) · Zbl 0986.26007 |
| [6] | Dahmen, W.; Micchelli, C. A., Some remarks on ridge functions, Approx. Theory Appl., 3, 139-143 (1987) · Zbl 0645.41004 |
| [7] | Demko, S., A superposition theorem for bounded continuous functions, Proc. Amer. Math. Soc., 66, 75-78 (1977) · Zbl 0371.26008 |
| [8] | Diaconis, P.; Shahshahani, M., On nonlinear functions of linear combinations, SIAM J. Sci. Statist. Comput., 5, 175-191 (1984) · Zbl 0538.41041 |
| [9] | Fridman, B. L., An improvement in the smoothness of the functions in A.N. Kolmogorov’s theorem on superpositions, Dokl. Akad. Nauk SSSR, 177, 1019-1022 (1967), (in Russian) · Zbl 0172.07201 |
| [10] | Gordon, Y.; Maiorov, V.; Meyer, M.; Reisner, S., On the best approximation by ridge functions in the uniform norm, Constr. Approx., 18, 61-85 (2002) · Zbl 0998.41018 |
| [11] | Huber, P. J., Projection pursuit, Ann. Statist., 13, 435-475 (1985) · Zbl 0595.62059 |
| [12] | Ismailov, V. E., A note on the best \(L_2\) approximation by ridge functions, Appl. Math. E-Notes, 7, 71-76 (2007), (electronic) · Zbl 1155.41305 |
| [13] | John, F., Plane Waves and Spherical Means Applied to Partial Differential Equations (1955), Interscience: Interscience New York · Zbl 0067.32101 |
| [14] | Kazantsev, I. G., Tomographic reconstruction from arbitrary directions using ridge functions, Inverse Problems, 14, 635-645 (1998) · Zbl 0910.44002 |
| [15] | S.Ya. Khavinson, Best approximation by linear superpositions (approximate nomography), Translated from the Russian manuscript by D. Khavinson. Translations of Mathematical Monographs, vol. 159, American Mathematical Society, Providence, RI, 1997, 175pp.; S.Ya. Khavinson, Best approximation by linear superpositions (approximate nomography), Translated from the Russian manuscript by D. Khavinson. Translations of Mathematical Monographs, vol. 159, American Mathematical Society, Providence, RI, 1997, 175pp. · Zbl 0882.41001 |
| [16] | Klopotowski, A.; Nadkarni, M. G.; Bhaskara Rao, K. P.S., When is \(f(x_1, x_2, \ldots, x_n) = u_1(x_1) + u_2(x_2) + \cdots + u_n(x_n) ?\), Proc. Indian Acad. Sci. Math. Sci., 113, 77-86 (2003) · Zbl 1053.26010 |
| [17] | Kolmogorov, A. N., On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition, Dokl. Akad. Nauk SSSR, 114, 953-956 (1957), (in Russian) · Zbl 0090.27103 |
| [18] | Kroo, A., On approximation by ridge functions, Constr. Approx, 13, 447-460 (1997) · Zbl 0895.41015 |
| [19] | Lin, V. Ya.; Pinkus, A., Fundamentality of ridge functions, J. Approx. Theory, 75, 295-311 (1993) · Zbl 0813.41017 |
| [20] | Logan, B. F.; Shepp, L. A., Optimal reconstruction of a function from its projections, Duke Math. J., 42, 645-659 (1975) · Zbl 0343.41020 |
| [21] | Lorentz, G. G., Metric entropy, widths, and superpositions of functions, Amer. Math. Monthly, 69, 469-485 (1962) · Zbl 0124.28402 |
| [22] | Maiorov, V. E., On best approximation by ridge functions, J. Approx. Theory, 99, 68-94 (1999) · Zbl 0939.41014 |
| [23] | Maiorov, V.; Meir, R.; Ratsaby, J., On the approximation of functional classes equipped with a uniform measure using ridge functions, J. Approx. Theory, 99, 95-111 (1999) · Zbl 0940.41009 |
| [24] | Oskolkov, K. I., Ridge approximation, Fourier-Chebyshev analysis, and optimal quadrature formulas, Tr. Mat. Inst. Steklova, 219, 269-285 (1997), (in Russian), translation in Proc. Steklov Inst. Math. 219 (1997) 265-280 · Zbl 0936.41013 |
| [25] | Ostrand, P. A., Dimension of metric spaces and Hilbert’s problem \(13\), Bull. Amer. Math. Soc., 71, 619-622 (1965) · Zbl 0134.41805 |
| [26] | Petrushev, P. P., Approximation by ridge functions and neural networks, SIAM J. Math. Anal., 30, 155-189 (1998) · Zbl 0927.41006 |
| [27] | Pinkus, A., Approximating by ridge functions, (Le Méhauté, A.; Rabut, C.; Schumaker, L. L., Surface Fitting and Multiresolution Methods (1997), Vanderbilt University Press: Vanderbilt University Press Nashville), 279-292 · Zbl 0937.65016 |
| [28] | Pinkus, A., Approximation theory of the MLP model in neural networks, Acta Numer., 8, 143-195 (1999) · Zbl 0959.68109 |
| [29] | Sprecher, D. A., A representation theorem for continuous functions of several variables, Proc. Amer. Math. Soc., 16, 200-203 (1965) · Zbl 0141.06102 |
| [30] | Sprecher, D. A., An improvement in the superposition theorem of Kolmogorov, J. Math. Anal. Appl., 38, 208-213 (1972) · Zbl 0234.26011 |
| [31] | Sternfeld, Y., Uniformly separating families of functions, Israel J. Math., 29, 61-91 (1978) · Zbl 0384.54007 |
| [32] | Sternfeld, Y., Dimension, superposition of functions and separation of points, in compact metric spaces, Israel J. Math., 50, 13-53 (1985) · Zbl 0593.54034 |
| [33] | Sternfeld, Y., Uniform separation of points and measures and representation by sums of algebras, Israel J. Math., 55, 350-362 (1986) · Zbl 0628.46017 |
| [34] | Temlyakov, V. N., On approximation by ridge functions, Preprint, Department of Mathematics (1996), University of South Carolina |
| [35] | Vitushkin, A. G.; Henkin, G. M., Linear superpositions of functions, Uspehi Mat. Nauk, 22, 77-124 (1967), (in Russian) · Zbl 0162.17601 |
| [36] | Xu, Y.; Light, W. A.; Cheney, E. W., Constructive methods of approximation by ridge functions and radial functions, Numer. Algorithms, 4, 205-223 (1993) · Zbl 0764.41017 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
