Local convergence analysis of a grouped variable version of coordinate descent

DOI10.1007/BF00940196zbMath0597.90076OpenAlexW1974164873WikidataQ56451841 ScholiaQ56451841MaRDI QIDQ1079504

Ralph Howard, Richard J. Hathaway, 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

rate of convergenceclusteringcoordinate descentgrouped variable versionmixture density decomposition

Mathematics Subject Classification ID

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

Related Items (20)

A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors ⋮ Convergence properties of the generalized fuzzy c-means clustering algorithms ⋮ Local convergence of the fuzzy c-means algorithms ⋮ Parameter modification for clustering criteria ⋮ 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 ⋮ Relational duals of the c-means clustering algorithms ⋮ Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives ⋮ Clustering criteria for discrete data and latent class models ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Outlier detection in complex structured event streams ⋮ On the efficiency of evolutionary fuzzy clustering ⋮ FUZZY LINGUISTIC MODELING OF EASE OF DOING BUSINESS INDICATORS ⋮ On the use of divergence distance in fuzzy clustering ⋮ A classification EM algorithm for clustering and two stochastic versions ⋮ An Iterative Rank Penalty Method for Nonconvex Quadratically Constrained Quadratic Programs ⋮ Gaussian mixture model with an extended ultrametric covariance structure ⋮ 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 ⋮ A survey of fuzzy clustering

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another interpretation of the EM algorithm for mixture distributions
• Mixture Densities, Maximum Likelihood and the EM Algorithm

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