Local convergence analysis of a grouped variable version of coordinate descent

DOI10.1007/BF00940196MaRDI QIDQ1079504zbMATH OpenOpenAlexWikidataFDO

Authors Richard J. Hathaway, Ralph Howard, C. A. Wilson, James C. Bezdek, Michael P. Windham

Publication date 1987

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00940196

zbMATH Keywords

clusteringrate of convergencecoordinate descentgrouped variable versionmixture density decomposition

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Recommendations

• Grouped coordinate minimization using Newton's method for inexact minimization in one vector coordinate
• scientific article; zbMATH DE number 2110454
• scientific article; zbMATH DE number 4036950
• An estimate of the speed of convergence for certain methods of coordinate descent
• On some methods of descent over groups of variables

Cites work

• scientific article; zbMATH DE number 3793445 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• Another interpretation of the EM algorithm for mixture distributions
• Mixture Densities, Maximum Likelihood and the EM Algorithm

Cited in

(22)

• Clustering criteria for discrete data and latent class models
• A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors
• Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
• Convergence properties of the generalized fuzzy c-means clustering algorithms
• Complex-Valued Imaging with Total Variation Regularization: An Application to Full-Waveform Inversion in Visco-acoustic Media
• Grouped coordinate minimization using Newton's method for inexact minimization in one vector coordinate
• scientific article; zbMATH DE number 2110454 (Why is no real title available?)
• Generalized Sinkhorn iterations for regularizing inverse problems using optimal mass transport
• On the efficiency of evolutionary fuzzy clustering
• Gaussian mixture model with an extended ultrametric covariance structure
• Improving model choice in classification: an approach based on clustering of covariance matrices
• A survey of fuzzy clustering
• On the use of divergence distance in fuzzy clustering
• FUZZY LINGUISTIC MODELING OF EASE OF DOING BUSINESS INDICATORS
• A classification EM algorithm for clustering and two stochastic versions
• Relational duals of the c-means clustering algorithms
• Parameter modification for clustering criteria
• An iterative rank penalty method for nonconvex quadratically constrained quadratic programs
• Quantifying Statistical Interdependence by Message Passing on Graphs—Part I: One-Dimensional Point Processes
• Quantifying Statistical Interdependence by Message Passing on Graphs—Part II: Multidimensional Point Processes
• Local convergence of the fuzzy c-means algorithms
• Outlier detection in complex structured event streams

This page was built for publication: Local convergence analysis of a grouped variable version of coordinate descent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1079504)