arXiv subjects

Caixia Kou

Publications and source records attributed to Caixia Kou.

4 recordsLinked to original sources

arXiv2026

Block coordinate descent for joint delay-energy optimization in multi-hop D2D networks

In multi-hop device-to-device (D2D) networks, the optimization of network-level metrics is particularly difficult due to the tight coupling between network-layer routing and physical-layer resource allocation. Departing from traditional average-performance metrics, this paper addresses the joint optimization of routing paths, transmission power, and bandwidth allocation. We formulate a generalized cost function to minimize the maximum transmission time (i.e., the bottleneck delay) alongside the total energy consumption. To tackle the resulting highly non-convex formulation, we propose a novel block coordinate descent (BCD) framework. At the network layer, we develop two adaptive routing algorithms: a matrix-free Frank-Wolfe (MF-FW) algorithm for fast execution in dense topologies, and a low-rank primal-dual interior-point method (LR-PDIPM) that bypasses dense matrix inversions via the Sherman-Morrison formula for high-precision solutions. At the physical layer, we design a parallel dual ascent algorithm leveraging a time-domain perspective transformation to solve the resource allocation subproblem to global optimality. The proposed BCD framework is proven to converge to an {\epsilon}-neighborhood of a stationary point. Through comprehensive experiments, the proposed BCD framework establishes its superiority in achieving the optimal delay-energy trade-off. Specifically, the LR-PDIPM variant achieves a maximum 9.14-fold reduction in total energy consumption and up to an order of magnitude improvement in energy efficiency, while maintaining a bounded maximum delay gap (up to 3.78-fold) relative to the best baseline. Meanwhile, the warm-start MF-FW variant identifies near-optimal solutions in mere seconds, serving as a highly practical engineering approach.

math.OC↗

arXiv2025

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem

The continuous nonlinear resource allocation problem (CONRAP) has broad applications in economics, engineering, production and inventory management, and often serves as a subproblem in complex programming. Without relying on monotonicity assumptions for the objective and constraint functions, we propose two Lagrangian dual algorithms for solving two types of CONRAP. Both algorithms determine an update strategy for the Lagrange multiplier, utilizing the values of the objective and constraint functions at the current and previous iterations. This strategy accelerates the process of finding dual optimal solutions. Subsequently, leveraging the problem's convexity, the primal optimal solution is either directly identified or derived by solving a one-dimensional linear equation. We also prove that both algorithms converge to optimal solutions within a finite number of iterations. Numerical experiments on six types of practical test problems illustrate the superior computational efficiency of the proposed algorithms. For test problems with a general inequality constraint, the first algorithm achieves a CPU time reduction exceeding an order of magnitude compared to solvers such as Gurobi and CVX. For test problems with a linear equality constraint, the second algorithm consistently outperforms four existing algorithms, delivering an improvement of over two orders of magnitude in computational efficiency.

math.OC↗

arXiv2024

An exact column generation algorithm for load balancing in capacity sharing networks

Capacity sharing networks are typical heterogeneous communication networks widely applied in information and communications technology (ICT) field. In such networks, resources like bandwidth, spectrum, computation and storage are shared among various communication services. Meanwhile, the issue of network congestion is always a prominent challenge. To handle network congestion essentially needs to solve the load balancing of networks. In this paper, for capacity sharing networks, we formulate their load balancing problem as a maximum multi-commodity flow problem. For such a problem, always a large-scale linear programming, the column generation algorithm is a commonly used and crucial method to solve it. In each iteration, this algorithm involves solving a linear programming subproblem and determining whether to terminate or generate a new column for inclusion in the subproblem. This iterative procedure of solving and checking continues throughout the algorithm. Nevertheless, since the checking subproblem is NP-hard, its solution significantly impacts the overall efficiency of the algorithm. In this paper, we innovatively convert the checking subproblem into a single-constrained shortest path (SCSP) subproblem. By exactly solving the SCSP subproblem, we can obtain the optimal solution to the checking subproblem with same or less computing time. Experimental results demonstrate that our algorithm achieves computational efficiency comparable to heuristic algorithms while outperforming other state-of-the-art algorithms by at least an order of magnitude.

math.OC↗

arXiv2023

The Mini-batch Stochastic Conjugate Algorithms with the unbiasedness and Minimized Variance Reduction

We firstly propose the new stochastic gradient estimate of unbiasedness and minimized variance in this paper. Secondly, we propose the two algorithms: Algorithml and Algorithm2 which apply the new stochastic gradient estimate to modern stochastic conjugate gradient algorithms SCGA 7and CGVR 8. Then we prove that the proposed algorithms can obtain linearconvergence rate under assumptions of strong convexity and smoothness. Finally, numerical experiments show that the new stochastic gradient estimatecan reduce variance of stochastic gradient effectively. And our algorithms compared SCGA and CGVR can convergent faster in numerical experimentson ridge regression model.

math.OC↗