Sharp quadratic majorization in one dimension

Computational Statistics and Data Analysis

Volumn 53, Issue 7, 2009, Pages 2471-2484

  de Leeuw, Jan ^a   Lange, Kenneth ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

E-M ALGORITHMS; LOSS FUNCTIONS; MAJORIZATION; MINIMIZATION PROBLEMS; MULTI-DIMENSIONAL SCALING; ONE DIMENSIONS; OPTIMIZATION PROBLEMS; REAL VARIABLES; REAL-VALUED FUNCTIONS; SUB-PROBLEMS;

OPTIMIZATION;

EID: 61849107039     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2009.01.002     Document Type: Article

References (19)

1. Böhning D., and Lindsay B.G. Monotonicity of quadratic approximation algorithms. Ann. Inst. Statist. Math. 40 (1988) 641-663
2. De Leeuw J. Block relaxation algorithms in statistics. In: Bock H.H., Lenski W., and Richter M.M. (Eds). Information Systems and Data Analysis (1994), Springer-Verlag, Berlin 308-325
3. De Leeuw J. Principal component analysis of binary data by iterated singular value decomposition. Comput. Statist. Data Anal. 50 (2006) 21-39
4. Dinkelbach W. On nonlinear fractional programming. Manage. Sci. 13 (1967) 492-498
5. Groenen, P.J.F., Giaquinto, P., Kiers, H.A.L., 2003. Weighted majorization algorithms for weighted least squares decomposition models. Technical Report EI 2003-09, Econometric Institute, Erasmus University, Rotterdam, Netherlands
6. Groenen P.J.F., Nalbantov G., and Bioch J.C. Nonlinear support vector machines through iterative majorization and I-splines. In: Lenz H.J., and Decker R. (Eds). Studies in Classification, Data Analysis, and Knowledge Organization (2007), Springer-Verlag, Heidelberg, Berlin 149-161
7. Groenen P.J.F., Nalbantov G., and Bioch J.C. SVM-Maj: A majorization approach to linear support vector machines with different hinge errors. Adv. Data Anal. Classification 2 (2008) 17-43
8. Heiser, W.J., 1986. A majorization algorithm for the reciprocal location problem. Technical Report RR-86-12. Department of Data Theory, University of Leiden, Leiden, Netherlands
9. Heiser W.J. Correspondence analysis with least absolute residuals. Comput. Statist. Data Anal. 5 (1987) 337-356
10. Heiser W.J. Convergent computation by iterative majorization: Theory and applications in multidimensional data analysis. In: Krzanowski W.J. (Ed). Recent Advances in Descriptive Multivariate Analysis (1995), Clarendon Press, Oxford 157-189
11. Hunter D.R., and Lange K. A tutorial on MM algorithms. Amer. Statist. 58 (2004) 30-37
12. Hunter D.R., and Li R. Variable selection using MM algorithms. Ann. Statist. 33 (2005) 1617-1642
13. Jaakkola T.S.W., and Jordan M.I.W. Bayesian parameter estimation via variational methods. Statist. Comput. 10 (2000) 25-37
14. Lange K. Optimization (2004), Springer-Verlag, New York
15. Lange K., Hunter D.R., and Yang I. Optimization transfer using surrogate objective functions (with discussion). J. Comput. Graph. Statist. 9 (2000) 1-59
16. McShane E.J. Integration (1944), Princeton University Press, Princeton
17. Van Ruitenburg, J., 2005. Algorithms for parameter estimation in the Rasch model. Measurement and Research Department Reports 2005-04, Arnhem, Netherlands
18. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer-Verlag, New York
19. Verboon P., and Heiser W.J. Resistant lower rank approximation of matrices by iterative majorization. Comput. Statist. Data Anal. 18 (1994) 457-467