基于对偶交替方向乘子法求解罚分位数回归问题  

A DUAL ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR PENALIZED QUANTILE REGRESSION

作　　者：赵宁宁 王承竞 Zhao Ningning;Wang Chengjing(School of Mathematics,Southwest Jiaotong University,Chengdu 611731,China;National Engineering Laboratory of Integrated Transportation Big Data Application Technology,Southwest Jiaotong University,Chengdu 611731,China)

机构地区：[1]西南交通大学数学学院,成都611731 [2]西南交通大学综合交通大数据应用技术国家工程实验室,成都611731

出　　处：《数值计算与计算机应用》2022年第1期38-48,共11页Journal on Numerical Methods and Computer Applications

摘　　要：分位数回归是对数据进行分析与预测的有效方法.由于分位数回归的损失函数具有非光滑性,有关分位数回归的计算问题仍面临着一些挑战.本文通过从罚分位数回归的对偶问题出发基于交替方向乘子法(Alternating Direction Method of Multipliers,简称ADMM)求解罚分位数回归问题.并在一些温和的条件下,给出对偶交替方向乘子法(dual ADMM,简称dADMM)的全局收敛性及局部线性收敛速度.数值试验验证了该算法的有效性.Quantile regression is an effective method for data analysis and prediction. Due to the non-smoothness of the loss function of quantile regression, the computation of quantile regression problems still faces some challenges. This paper adopts a dual alternating direction method of multipliers to solve the penalized quantile regression. This paper also presents the global convergence and the local linear convergence rate for the algorithm under some mild conditions. Numerical experiments demonstrate the effectiveness of the algorithm.

关 键 词：分位数回归 增广拉格朗日函数方法 交替方向乘子法 

分 类 号：O212.1[理学—概率论与数理统计]