Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-22T02:52:57.088Z Has data issue: false hasContentIssue false

Decomposition of Multivariate Functions

Published online by Cambridge University Press:  20 November 2018

J. M. Borwein
Affiliation:
Department of Combinatorics & Optimization University of Waterloo Waterloo, OntarioN2L 3GI
A. S. Lewis
Affiliation:
Department of Combinatorics & Optimization University of Waterloo Waterloo, OntarioN2L 3GI
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Given a bivariate function defined on some subset of the Cartesian product of two sets, it is natural to ask when that function can be decomposed as the sum of two univariate functions. In particular, is a pointwise limit of such functions itself decomposable? At first glance this might seem obviously true but, as we show, the possibilities are quite subtle. We consider the question of existence and uniqueness of such decompositions for this case and for many generalizations to multivariate functions and to cases where the sets and functions have topological or measure theoretic structure.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1992

References

1. Berge, C., Graphs and hypergraphs, North-Holland, Amsterdam, 1975.Google Scholar
2. Borwein, J.M., Lewis, A.S. and Nussbaum, R., Entropy and DAD problems, in preparation.Google Scholar
3. Csiszár, I., I-Divergence geometry of probability distributions and minimization problems, Annals of Probability 3 (1975), 146158.Google Scholar
4. Devinatz, A., Advanced calculus, Holt, Rinehart and Winston, New York 1968.Google Scholar
5. Engel, G.M. and Schneider, H., Cyclic and diagonal products on a matrix, Linear Algebra and its Applications 7 (1973), 301335.Google Scholar
6. Golitschek, M. v., Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones, Numerische Mathematik 39 (1982), 6584.Google Scholar
7. Golitschek, M. v. and Schneider, H., Applications of shortest path algorithms to matrix scalings, Numerische Mathematik 44 (1984), 111120.Google Scholar
8. Grätzer, G., Universal algebra, Springer-Verlag, New York, 1979.Google Scholar
9. Halmos, P.R., Measure theory, Van Nostrand, New York, 1950.Google Scholar
10. Kelley, J.L., General topology, Van Nostrand, New York, 1955.Google Scholar
11. Mekler, A., private communication, (1990).Google Scholar
12. Nussbaum, R.D., Hilbert's projective metric and iterated nonlinear maps, A.M.S., Providence, R.I. 1988.Google Scholar
13. Nussbaum, R.D., Iterated nonlinear maps and Hilbert's projective metric II, A.M.S., Providence, R.I.A.M.S., Providence, R.I., 1989.Google Scholar
14. Rothblum, U. R. and Schneider, H., Characterizations of optimal scalings of matrices, Mathematical Programming 19(1980), 121-130.Google Scholar
15. Rudin, W., Real and complex analysis, McGraw-Hill, New York 1966.Google Scholar
16. Schneider, M. H., Matrix scaling, entropy minimization and conjugate duality I, existence conditions, Linear Algebra and its Applications 114(1989), 789-813.Google Scholar
17. Schneider, M. H., Matrix scaling, entropy minimization and conjugate duality II, the dual problem, problem, Mathematical Programming B 48(1990), 103-124.Google Scholar
18. Sutherland, W. A., Introduction to metric and topological spaces, Oxford University Press, Oxford 1975.Google Scholar