Accession Number:

AD0729243

Title:

Convex Programming and Decomposition of Discrete Frequency Spectra.

Descriptive Note:

Research rept.,

Corporate Author:

TEXAS UNIV AUSTIN CENTER FOR CYBERNETIC STUDIES

Personal Author(s):

• Charnes,A.
• Crus-Abad,L.
• Klingman,D.

Report Date:

1971-04-01

Pagination or Media Count:

24.0

Abstract:

The decomposition of a given empirical frequency distribution into a finite mixture of distributions from an admissible class is posed as a convex programming problem. The convexity is attained with any of the usual statistical principles, e.g., minimum variance, maximum likelihood, minimum absolute deviations, by discretizing on the parameters e.g., variance that would yield non-convexity. Computational properties are explored in the context of decomposition of a blood-cell volume distribution and employ minimum absolute deviations. A new class of linear programming problems is thereby uncovered with excessive iteration counts on standard large-scale commerical computer codes. Computational results thus far indicate stability in selection of components of decomposition. Author

Descriptors:

• *LINEAR PROGRAMMING
• *STATISTICAL DISTRIBUTIONS
• MIXTURES
• PROBABILITY DENSITY FUNCTIONS
• DISTRIBUTION FUNCTIONS
• CONVEX SETS
• OPTIMIZATION
• LYMPHOCYTES
• ANTIGEN ANTIBODY REACTIONS

Subject Categories:

• Statistics and Probability
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE