The Chebyshev solution of certain matrix equations
Tóm tắt
The problem of approximating ann x m matrixC by matrices of the formX A+B Y whereA, B, X andY are of appropriate size is considered. The measure of error is the supremum of the absolute values of the individual entries in the error matrix. The problem is closely related to that of approximating a bivariate functionf by sums of functions of the formxh+gy wherex andg are functions of the first variable alone andh andy are functions of the second variable. An old algorithm for constructing best approximations is described, and some of the properties of its convergence are discussed.
Tài liệu tham khảo
Deutsch, F.: The alternating method of von Neumann. In: Schempp, W., Zeller, K. (eds.) Multivariate Approximation Theory, vol 51, pp. 83–96. Boston: Birkhäuser 1979
Diliberto, S.P., Straus, E.G.: On the approximation of a function of several variables by the sum of functions of fewer variables. Pac. J. Math.1, 195–210 (1951)
Franchetti, C., Light, W.A.: The alternating algorithm in uniformly convex spaces. J. Lond. Math. Soc., II. Ser.29, 545–555 (1984)
von Golitschek, M.: Shortest path algorithms for the approximation by nomographic functions. In: Butzer, P.L., Stens, R.L., Sz-Nagy, B. (eds.) Approximation Theory and Functional Analysis, vol 65. Boston: Birkhäuser 1984
von Golitschek, M.: Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones. Numer. Math.39, 65–84 (1982)
von Golitschek, M.: An algorithm for scaling matries and computing the minimum cycle mean in a digraph. Numer. Math.35, 45–55 (1980)
von Golitschek, M., Cheney, E.W.: The best approximation of bivariate functions by separable functions. Contemp. Math.21, 125–136 (1983)
Kelley, C.T.: A note on the approximation of functions of several variables by sums of functions of one variable. J. Approximation Theory29, 305–322 (1980)
Light, W.A., Cheney, E.W.: On the approximation of a bivariate function by the sum of univariate functions. J. Approximation Theory29, 305–322 (1980)
Light, W.A., Cheney, E.W.: Approximation Theory in Tensor Product Spaces. Lecture Notes in Mathematics, Vol. 1169. Berlin Heidelberg New York: Springer 1985
Light, W.A.: The Diliberto-Straus algorithm inL 1(X x Y). J. Approximation Theory38, 1–8 (1983)
Light, W.A.: Convergence of the Diliberto-Strauss algorithm inL 1(X x Y). Numer. Funct. Anal. Optimization3, 137–146 (1981)
von Neumann, J.: Functional Operators, Vol. II. Ann. Math. Stud. 22 (1950)
Zietak, K.: The Chebyshev Solution of the linear matrix equationsAX+YB=C. Numer. Math.46, 455–478 (1985)