Hostname: page-component-745bb68f8f-lrblm Total loading time: 0 Render date: 2025-01-07T19:25:17.349Z Has data issue: false hasContentIssue false

A General Solution for a Class of Weakly Constrained Linear Regression Problems

Published online by Cambridge University Press:  01 January 2025

Jos M. F. ten Berge*
Affiliation:
University of Groningen
*
Requests for reprints should be sent to Jos M. F. ten Berge, Vakgroep Psychologic, Rijksuniversiteit Groningen, Grote Kruisstraat 2/1, 9712 TS Groningen, The Netherlands.

Abstract

This paper contains a globally optimal solution for a class of functions composed of a linear regression function and a penalty function for the sum of squared regression weights. Global optimality is obtained from inequalities rather than from partial derivatives of a Lagrangian function. Applications arise in multidimensional scaling of symmetric or rectangular matrices of squared distances, in Procrustes analysis, and in ridge regression analysis. The similarity of existing solutions for these applications is explained by considering them as special cases of the general class of functions addressed.

Type
Original Paper
Copyright
Copyright © 1991 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The author is obliged to Henk Kiers and Willem Heiser for helpful comments.

References

Browne, M. W. (1967). On oblique Procrustes rotation. Psychometrika, 32, 125132.CrossRefGoogle ScholarPubMed
Browne, M. W. (1987). The Young-Householder algorithm and the least-squares multidimensional scaling of squared distances. Journal of Classification, 4, 175190.CrossRefGoogle Scholar
Gower, J. C. (1984). Multivariate analysis: Ordination, multidimensional scaling and allied topics. In Lloyd, E. (Eds.), Handbook of applicable mathematics (pp. 727781). New York: Wiley.Google Scholar
Greenacre, M. J. (1978). Some objective methods of graphical display of a data matrix, Pretoria: University of South Africa.Google Scholar
Greenacre, M. J., Browne, M. W. (1986). An efficient alternating least-squares algorithm to perform multidimensional unfolding. Psychometrika, 51, 241250.CrossRefGoogle Scholar
ten Berge, J. M. F., Nevels, K. (1977). A general solution to Mosier's oblique Procrustes problem. Psychometrika, 42, 593600.CrossRefGoogle Scholar