13 files

A Sharper Computational Tool for Regression

Version 2 2022-10-07, 16:20
Version 1 2022-08-26, 14:00
posted on 2022-10-07, 16:20 authored by Xiaoqian Liu, Eric C. Chi, Kenneth Lange

Building on previous research of Chi and Chi, this article revisits estimation in robust structured regression under the L2E criterion. We adopt the majorization-minimization (MM) principle to design a new algorithm for updating the vector of regression coefficients. Our sharp majorization achieves faster convergence than the previous alternating proximal gradient descent algorithm by Chi and Chi. In addition, we reparameterize the model by substituting precision for scale and estimate precision via a modified Newton’s method. This simplifies and accelerates overall estimation. We also introduce distance-to-set penalties to enable constrained estimation under nonconvex constraint sets. This tactic also improves performance in coefficient estimation and structure recovery. Finally, we demonstrate the merits of our improved tactics through a rich set of simulation examples and a real data application.


Lange’s work is supported by the United States Public Health Service (USPHS) grants GM53275 and HG006139. Chi’s work is partly supported by the National Science Foundation (NSF) grant DMS-2201136 and National Institutes of Health (NIH) grant R01GM135928.