SearcharxivSearch

arXiv subjects

Ya-Juan Wang

Publications and source records attributed to Ya-Juan Wang.

2 recordsLinked to original sources

Yau's Affine-Normal Descent for Large-Scale Unrestricted Higher-Moment Portfolio Optimization

Unrestricted mean-variance-skewness-kurtosis portfolio optimization can capture asymmetry and tail risk, but sample-moment formulations become computationally impractical when the asset universe is large: they produce dense nonconvex quartic objectives with prohibitive coskewness and cokurtosis tensors and anisotropic, ill-conditioned level sets. We develop a structure-exploiting algorithm based on Yau's affine-normal descent that follows affine-normal directions of the current level set while working directly with the return matrix. The method avoids explicit higher-order tensors and exploits the quartic structure for exact sample oracles, derivative evaluation, and exact line search. We also provide theory for the reduced simplex formulation, including regularity and convexity conditions that separate data-map geometry from investor preference coefficients. Computational results show a clear implementation split: a direct configuration is effective on the standard small benchmark, whereas a preconditioned conjugate-gradient configuration with stall recovery becomes the preferred large-scale implementation by the upper end of the hundreds and remains competitive as the asset universe moves into the thousands. On a 5-minute A-share panel with 5,440 stocks, the method makes direct full-universe comparisons with exact mean-variance portfolios feasible and shows on the baseline split that the incremental value of higher moments is strongest at moderate return targets.

q-fin.PM

High-order Moment Portfolio Optimization via An Accelerated Difference-of-Convex Programming Approach and Sums-of-Squares

The Mean-Variance-Skewness-Kurtosis (MVSK) portfolio optimization model is a quartic nonconvex polynomial minimization problem over a polytope, which can be formulated as a Difference-of-Convex (DC) program. In this manuscript, we investigate four DC programming approaches for solving the MVSK model. First, two DC formulations based on the projective DC decomposition and the Difference-of-Convex-Sums-of-Squares (DC-SOS) decomposition are established, where the second one is novel. Then, DCA is applied to solve these DC formulations. The convergence analysis of DCA for the MVSK model is established. Second, we propose an accelerated DCA (Boosted-DCA) for solving a general convex constrained DC program involving both smooth and nonsmooth functions. The acceleration is realized by an inexact line search of the Armijo-type along the DC descent direction generated by two consecutive iterates of DCA. The convergence analysis of the Boosted-DCA is established. Numerical simulations of the proposed four DC algorithms on both synthetic and real portfolio datasets are reported. Comparisons with KNITRO, FILTERSD, IPOPT and MATLAB fmincon optimization solvers demonstrate good performance of our methods. Particularly, two DC algorithms with DC-SOS decomposition require less number of iterations, which demonstrates that DC-SOS decomposition can provide better convex over-approximations for polynomials. Moreover, the accelerated versions indeed reduce the number of iterations and achieve the best numerical results.

math.OC