In this paper, we propose and analyze adaptive projected gradient thresholding(APGT) methods for finding sparse solutions of the underdetermined linear systems with equality and box constraints. The general convergenc...In this paper, we propose and analyze adaptive projected gradient thresholding(APGT) methods for finding sparse solutions of the underdetermined linear systems with equality and box constraints. The general convergence will be demonstrated, and in addition, the bound of the number of iterations is established in some special cases. Under suitable assumptions, it is proved that any accumulation point of the sequence generated by the APGT methods is a local minimizer of the underdetermined linear system. Moreover, the APGT methods, under certain conditions, can find all s-sparse solutions for accurate measurement cases and guarantee the stability and robustness for flawed measurement cases. Numerical examples are presented to show the accordance with theoretical results in compressed sensing and verify high out-of-sample performance in index tracking.展开更多
This paper considers the problem of optimal portfolio deleveraging, which is a crucial problem in finance. Taking the permanent and temporary price cross-impact into account, the authors establish a quadratic program ...This paper considers the problem of optimal portfolio deleveraging, which is a crucial problem in finance. Taking the permanent and temporary price cross-impact into account, the authors establish a quadratic program with box constraints and a singly quadratic constraint. Under some assumptions, the authors give an optimal trading priority and show that the optimal solution must be achieved when the quadratic constraint is active. Further, the authors propose an adaptive Lagrangian algorithm for the model, where a piecewise quadratic root-finding method is used to find the Lagrangian multiplier. The convergence of the algorithm is established. The authors also present some numerical results, which show the usefulness of the algorithm and validate the optimal trading priority.展开更多
基金supported by National Natural Science Foundation of China(Grant Nos.11101325,11271297,71371152 and 71171158)partially supported by the Foundations of the Key Discipline of the State Ethnic Affairs Commission
文摘In this paper, we propose and analyze adaptive projected gradient thresholding(APGT) methods for finding sparse solutions of the underdetermined linear systems with equality and box constraints. The general convergence will be demonstrated, and in addition, the bound of the number of iterations is established in some special cases. Under suitable assumptions, it is proved that any accumulation point of the sequence generated by the APGT methods is a local minimizer of the underdetermined linear system. Moreover, the APGT methods, under certain conditions, can find all s-sparse solutions for accurate measurement cases and guarantee the stability and robustness for flawed measurement cases. Numerical examples are presented to show the accordance with theoretical results in compressed sensing and verify high out-of-sample performance in index tracking.
基金supported by the Chinese Natural Science Foundation under Grant Nos.11571271,11331012,71331001,11631013the National Funds for Distinguished Young Scientists under Grant No.11125107the National 973 Program of China under Grant No.2015CB856000
文摘This paper considers the problem of optimal portfolio deleveraging, which is a crucial problem in finance. Taking the permanent and temporary price cross-impact into account, the authors establish a quadratic program with box constraints and a singly quadratic constraint. Under some assumptions, the authors give an optimal trading priority and show that the optimal solution must be achieved when the quadratic constraint is active. Further, the authors propose an adaptive Lagrangian algorithm for the model, where a piecewise quadratic root-finding method is used to find the Lagrangian multiplier. The convergence of the algorithm is established. The authors also present some numerical results, which show the usefulness of the algorithm and validate the optimal trading priority.
