Query：
学者姓名：刘勇进
Refining：
Year
Type
Indexed by
Source
Complex
Co-
Language
Clean All
Abstract ：
The generalized convex nearly isotonic regression problem addresses a least squares regression model that incorporates both sparsity and monotonicity constraints on the regression coefficients. In this paper, we introduce an efficient semismooth Newton-based augmented Lagrangian (Ssnal) algorithm to solve this problem. We demonstrate that, under reasonable assumptions, the Ssnal algorithm achieves global convergence and exhibits a linear convergence rate. Computationally, we derive the generalized Jacobian matrix associated with the proximal mapping of the generalized convex nearly isotonic regression regularizer and leverage the second-order sparsity when applying the semismooth Newton method to the subproblems in the Ssnal algorithm. Numerical experiments conducted on both synthetic and real datasets clearly demonstrate that our algorithm significantly outperforms first-order methods in terms of efficiency and robustness.
Keyword ：
augmented Lagrangian algorithm augmented Lagrangian algorithm generalized convex nearly isotonic regression generalized convex nearly isotonic regression semismooth Newton method semismooth Newton method
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Xu, Yanmei , Lin, Lanyu , Liu, Yong-Jin . A Semismooth Newton-Based Augmented Lagrangian Algorithm for the Generalized Convex Nearly Isotonic Regression Problem [J]. | MATHEMATICS , 2025 , 13 (3) . |
| MLA | Xu, Yanmei 等. "A Semismooth Newton-Based Augmented Lagrangian Algorithm for the Generalized Convex Nearly Isotonic Regression Problem" . | MATHEMATICS 13 . 3 (2025) . |
| APA | Xu, Yanmei , Lin, Lanyu , Liu, Yong-Jin . A Semismooth Newton-Based Augmented Lagrangian Algorithm for the Generalized Convex Nearly Isotonic Regression Problem . | MATHEMATICS , 2025 , 13 (3) . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
The Fantope-constrained sparse principal subspace estimation problem is initially proposed Vu et al. (Vu et al., 2013). This paper investigates a semismooth Newton based proximal point (P PASSN ) algorithm for solving the equivalent form of this problem, where a semismooth Newton (S SN ) method is utilized to optimize the inner problems involved in the P PASSN algorithm. Under standard conditions, the P PASSN algorithm is proven to achieve global convergence and asymptotic superlinear convergence rate. Computationally, we derive nontrivial expressions the Fantope projection and its generalized Jacobian, which are key ingredients for the P PASSN algorithm. Some numerical results on synthetic and real data sets are presented to illustrate the effectiveness of the proposed P PASSN algorithm for large-scale problems and superiority over the alternating direction method of multipliers (ADMM).
Keyword ：
Fantope projection Fantope projection Generalized Jacobian Generalized Jacobian Proximal point algorithm Proximal point algorithm Semismooth Newton algorithm Semismooth Newton algorithm
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Liu, Yong-Jin , Wan, Yuqi , Lin, Lanyu . An efficient algorithm for Fantope-constrained sparse principal subspace estimation problem [J]. | APPLIED MATHEMATICS AND COMPUTATION , 2024 , 475 . |
| MLA | Liu, Yong-Jin 等. "An efficient algorithm for Fantope-constrained sparse principal subspace estimation problem" . | APPLIED MATHEMATICS AND COMPUTATION 475 (2024) . |
| APA | Liu, Yong-Jin , Wan, Yuqi , Lin, Lanyu . An efficient algorithm for Fantope-constrained sparse principal subspace estimation problem . | APPLIED MATHEMATICS AND COMPUTATION , 2024 , 475 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
应用优函数罚方法求解具有低秩密度矩阵约束的最小二乘问题.首先，用凸差方法处理非凸的低秩约束，并结合罚方法和优函数方法将原问题转化为一系列具有密度矩阵约束的凸优化问题；然后，给出求解该优化问题的优函数罚方法，并对该方法进行收敛性分析；最后，运用半光滑牛顿增广拉格朗日算法求解优函数罚方法的子问题.合成数据集和真实数据集上的数值结果表明，优函数罚方法可有效求解具有低秩密度矩阵约束的最小二乘问题.
Keyword ：
优函数罚方法 优函数罚方法 低秩密度矩阵 低秩密度矩阵 最小二乘问题 最小二乘问题
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 罗曦 , 熊贤祝 , 刘勇进 . 求解低秩密度矩阵约束最小二乘问题的优函数罚方法 [J]. | 福州大学学报(自然科学版) , 2024 , 52 (02) : 127-133 . |
| MLA | 罗曦 等. "求解低秩密度矩阵约束最小二乘问题的优函数罚方法" . | 福州大学学报(自然科学版) 52 . 02 (2024) : 127-133 . |
| APA | 罗曦 , 熊贤祝 , 刘勇进 . 求解低秩密度矩阵约束最小二乘问题的优函数罚方法 . | 福州大学学报(自然科学版) , 2024 , 52 (02) , 127-133 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
The maximum eigenvalue problem is to minimize the maximum eigenvalue function over an affine subspace in a symmetric matrix space, which has many applications in structural engineering, such as combinatorial optimization, control theory and structural design. Based on classical analysis of proximal point (Ppa) algorithm and semismooth analysis of nonseparable spectral operator, we propose an efficient semismooth Newton based dual proximal point (Ssndppa) algorithm to solve the maximum eigenvalue problem, in which an inexact semismooth Newton (Ssn) algorithm is applied to solve inner subproblem of the dual proximal point (d-Ppa) algorithm. Global convergence and locally asymptotically superlinear convergence of the d-Ppa algorithm are established under very mild conditions, and fast superlinear or even quadratic convergence of the Ssn algorithm is obtained when the primal constraint nondegeneracy condition holds for the inner subproblem. Computational costs of the Ssn algorithm for solving the inner subproblem can be reduced by fully exploiting low-rank or high-rank property of a matrix. Numerical experiments on max-cut problems and randomly generated maximum eigenvalue optimization problems demonstrate that the Ssndppa algorithm substantially outperforms the Sdpnal+ solver and several state-of-the-art first-order algorithms.
Keyword ：
Density matrix Density matrix Maximum eigenvalue problem Maximum eigenvalue problem Proximal point algorithm Proximal point algorithm Quadratic growth condition Quadratic growth condition Semismooth Newton algorithm Semismooth Newton algorithm
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Liu, Yong-Jin , Yu, Jing . A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem [J]. | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS , 2023 , 85 (2) : 547-582 . |
| MLA | Liu, Yong-Jin 等. "A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem" . | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 85 . 2 (2023) : 547-582 . |
| APA | Liu, Yong-Jin , Yu, Jing . A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem . | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS , 2023 , 85 (2) , 547-582 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
研究超平面交单调锥上的投影问题,给出求解该问题的池相邻违反算法和半光滑牛顿法,并对算法进行有效性分析,最后将两种算法进行数值对比.数值实验结果表明:在求解随机数据集上的投影问题时,池相邻违反算法比目前流行的半光滑牛顿算法更高效.
Keyword ：
半光滑牛顿法 半光滑牛顿法 投影算子 投影算子 池相邻违反算法 池相邻违反算法 超平面交单调锥 超平面交单调锥
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 刘勇进 , 汤婉红 . 超平面交单调锥上投影算子的快速算法及其实现 [J]. | 福州大学学报（自然科学版） , 2023 , 51 (3) : 293-300 . |
| MLA | 刘勇进 等. "超平面交单调锥上投影算子的快速算法及其实现" . | 福州大学学报（自然科学版） 51 . 3 (2023) : 293-300 . |
| APA | 刘勇进 , 汤婉红 . 超平面交单调锥上投影算子的快速算法及其实现 . | 福州大学学报（自然科学版） , 2023 , 51 (3) , 293-300 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
重点研究了解决多设施韦伯问题(MFWP)的有效算法。首先，将MFWP重新表述为它的等价形式，然后提出一种半光滑牛顿增广拉格朗日(Ssnal)算法来求解MFWP,并且刻画了Ssnal算法的全局收敛性和局部渐近超线性收敛性。最后，在数据集上进行数值实验，结果表明，Ssnal算法在鲁棒性和计算效率方面都优于双曲近似过程(HAP)算法和交替方向乘子法(ADMM)。
Keyword ：
半光滑牛顿算法 半光滑牛顿算法 增广拉格朗日算法 增广拉格朗日算法 多设施韦伯问题 多设施韦伯问题
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 杨子斌 , 刘勇进 . 求解多设施韦伯问题的半光滑牛顿增广拉格朗日法 [J]. | 莆田学院学报 , 2023 , 30 (02) : 18-25 . |
| MLA | 杨子斌 等. "求解多设施韦伯问题的半光滑牛顿增广拉格朗日法" . | 莆田学院学报 30 . 02 (2023) : 18-25 . |
| APA | 杨子斌 , 刘勇进 . 求解多设施韦伯问题的半光滑牛顿增广拉格朗日法 . | 莆田学院学报 , 2023 , 30 (02) , 18-25 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
This paper investigates a semismooth Newton based augmented Lagrangian (SSNAL) algorithm for solving equivalent formulation of the general l(1) trend filtering problem. The computational costs of a semismooth Newton (SSN) algorithm for solving the subproblem in the SSNAL algorithm can be substantially reduced by exploiting the second order sparsity of Hessian matrix and some efficient techniques. The global convergence and the asymptotically superlinear local convergence of the SSNAL algorithm are given under mild conditions. Numerical comparisons between the SSNAL algorithm and other state-of-the-art algorithms on real and synthetic data sets validate that our algorithm has superior performance in both robustness and efficiency.
Keyword ：
augmented Lagrangian algorithm augmented Lagrangian algorithm general l(1) trend filtering general l(1) trend filtering semismooth Newton algorithm semismooth Newton algorithm sparse Hessian sparse Hessian
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Liut, Yong-jin , Zhang, Tiqi . SPARSE HESSIAN BASED SEMISMOOTH NEWTON AUGMENTED LAGRANGIAN ALGORITHM FOR GENERAL l(1) TREND FILTERING [J]. | PACIFIC JOURNAL OF OPTIMIZATION , 2023 , 19 (2) : 187-204 . |
| MLA | Liut, Yong-jin 等. "SPARSE HESSIAN BASED SEMISMOOTH NEWTON AUGMENTED LAGRANGIAN ALGORITHM FOR GENERAL l(1) TREND FILTERING" . | PACIFIC JOURNAL OF OPTIMIZATION 19 . 2 (2023) : 187-204 . |
| APA | Liut, Yong-jin , Zhang, Tiqi . SPARSE HESSIAN BASED SEMISMOOTH NEWTON AUGMENTED LAGRANGIAN ALGORITHM FOR GENERAL l(1) TREND FILTERING . | PACIFIC JOURNAL OF OPTIMIZATION , 2023 , 19 (2) , 187-204 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
This paper concerns with efficient projection onto the ordered weighted ℓ1 norm ball, which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace. Based on Lagrangian relaxation and secant approximation method, we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations. Furthermore, we design efficient implementations for our algorithm and compare it with a semismooth Newton (Ssn) algorithm and a root-finding (Root-F) algorithm. Numerical results on a diversity of test problems show that our algorithm is superior than Ssn and Root-F. © 2022, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature.
Keyword ：
Lagrangian relaxation Lagrangian relaxation ordered weighted ℓ1 norm ball ordered weighted ℓ1 norm ball secant method secant method
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Liu, Y.-J. , Xu, J.-J. , Lin, L.-Y. . An Easily Implementable Algorithm for Efficient Projection onto the Ordered Weighted ℓ1 Norm Ball [J]. | Journal of the Operations Research Society of China , 2023 , 11 (4) : 925-940 . |
| MLA | Liu, Y.-J. 等. "An Easily Implementable Algorithm for Efficient Projection onto the Ordered Weighted ℓ1 Norm Ball" . | Journal of the Operations Research Society of China 11 . 4 (2023) : 925-940 . |
| APA | Liu, Y.-J. , Xu, J.-J. , Lin, L.-Y. . An Easily Implementable Algorithm for Efficient Projection onto the Ordered Weighted ℓ1 Norm Ball . | Journal of the Operations Research Society of China , 2023 , 11 (4) , 925-940 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
This paper is concerned with the l(1),infinity-norm ball constrained multi-task learning problem, which has received extensive attention in many research areas such as machine learning, cognitive neuroscience, and signal processing. To address the challenges of solving large-scale multi-task Lasso problems, this paper develops an inexact semismooth Newton-based augmented Lagrangian (Ssnal) algorithm. When solving the inner problems in the Ssnal algorithm, the semismooth Newton (Ssn) algorithm with superlinear or even quadratic convergence is applied. Theoretically, this paper presents the global and asymptotically superlinear local convergence of the Ssnal algorithm under standard conditions. Computationally, we derive an efficient procedure to construct the generalized Jacobian of the projector onto l(1),infinity-norm ball, which is an important component of the Ssnal algorithm, making the computational cost in the Ssn algorithm very cheap. Comprehensive numerical experiments on the multi-task Lasso problems demonstrate that the Ssnal algorithm is more efficient and robust than several existing state-of-the-art first-order algorithms.
Keyword ：
augmented Lagrangian algorithm augmented Lagrangian algorithm generalized Jacobian generalized Jacobian Multi-task Lasso problem Multi-task Lasso problem semismooth Newton algorithm semismooth Newton algorithm
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | Lin, Lanyu , Liu, Yong-Jin . An Inexact Semismooth Newton-Based Augmented Lagrangian Algorithm for Multi-Task Lasso Problems [J]. | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH , 2023 , 41 (03) . |
| MLA | Lin, Lanyu 等. "An Inexact Semismooth Newton-Based Augmented Lagrangian Algorithm for Multi-Task Lasso Problems" . | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH 41 . 03 (2023) . |
| APA | Lin, Lanyu , Liu, Yong-Jin . An Inexact Semismooth Newton-Based Augmented Lagrangian Algorithm for Multi-Task Lasso Problems . | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH , 2023 , 41 (03) . |
| Export to | NoteExpress RIS BibTex |
Version ：
Abstract ：
针对一般l_1趋势过滤问题提出一种原始对偶内点法，首先给出原始对偶内点法的算法框架，并对原始对偶内点法进行收敛性分析和算法复杂度分析.最后，将提出的算法和目前流行的半光滑牛顿增广拉格朗日方法和交替方向乘子法进行对比.实验结果表明：当模型中的参数变化时，原始对偶内点法更加高效和稳健.
Keyword ：
一般l_1趋势过滤问题 一般l_1趋势过滤问题 半光滑牛顿增广拉格朗日算法 半光滑牛顿增广拉格朗日算法 原始对偶内点法 原始对偶内点法
Cite：
Copy from the list or Export to your reference management。
| GB/T 7714 | 张体琪 , 刘勇进 . 求解一般l_1趋势过滤问题的原始对偶内点法 [J]. | 福州大学学报(自然科学版) , 2022 , 50 (04) : 439-446 . |
| MLA | 张体琪 等. "求解一般l_1趋势过滤问题的原始对偶内点法" . | 福州大学学报(自然科学版) 50 . 04 (2022) : 439-446 . |
| APA | 张体琪 , 刘勇进 . 求解一般l_1趋势过滤问题的原始对偶内点法 . | 福州大学学报(自然科学版) , 2022 , 50 (04) , 439-446 . |
| Export to | NoteExpress RIS BibTex |
Version ：
Export
| Results： |
Selected to |
| Format： |
