PDAS: a Newton-type method for $$L_0$$ L 0 regularized accelerated failure time model

Ning Su (), Yanyan Liu () and Lican Kang ()
Additional contact information
Ning Su: Wuhan University
Yanyan Liu: Wuhan University
Lican Kang: Wuhan University

Computational Statistics, 2025, vol. 40, issue 1, No 14, 352 pages

Abstract: Abstract Regularization methods are commonly utilized in survival analysis to address variable selection and estimation problems. Although most of the penalties can be regarded as variations of $$L_0$$ L 0 regularization to handle computational challenges, they may not always be efficient or effective in sparse recovery scenarios with massive amounts of data. To address this concern, this paper proposes a method for $$L_0$$ L 0 regularized estimation in the high-dimensional accelerated failure time (AFT) model, called the Primal Dual Active Set (PDAS) algorithm. Our approach introduces a tuning parameter to select active sets based on primal and dual information and performs root finding using the Karush-Kuhn-Tucker (KKT) conditions. To generate a sequence of solutions iteratively, this work also presents a sequential Primal Dual Active Set (SPDAS) algorithm that incorporates the PDAS algorithm in each iteration. Our approach can be classified as a Newton-type method to address the $$L_0$$ L 0 regularization problem directly. Extensive analysis, including simulations and real data studies, demonstrates that our approach provides competitive performance in terms of computational efficiency and predictive accuracy compared with existing methods for sparse recovery.

Keywords: $$L_0$$ L 0 regularization; KKT conditions; Sparse recovery; High dimension; AFT model (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00180-024-01496-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:compst:v:40:y:2025:i:1:d:10.1007_s00180-024-01496-z

Ordering information: This journal article can be ordered from
http://www.springer.com/statistics/journal/180/PS2

DOI: 10.1007/s00180-024-01496-z

Access Statistics for this article

Computational Statistics is currently edited by Wataru Sakamoto, Ricardo Cao and Jürgen Symanzik

More articles in Computational Statistics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().