Searcharxiv⌕ Search

arXiv subjects

Nan-jing Huang

Publications and source records attributed to Nan-jing Huang.

At least 19 recordsLinked to original sources

A Slow-Fast Stochastic Framework for Zeroth-Order Distributed Time-Varying Optimization

This paper investigates the distributed time-varying optimization of stochastic multi-agent systems (SMASs) using only zero-order information. Unlike existing methods that directly couple gradient estimation and optimization updates on a single time scale, this paper constructs a novel stochastic singular perturbation framework by introducing auxiliary fast systems. The proposed scheme naturally forms a slow-fast coupling structure: by introducing auxiliary variables and constructing fast subsystems to generate smooth gradient estimates, while the agent's state evolution, as the slow subsystem, performs distributed optimization and consensus. The convergence of the proposed scheme is analyzed using stochastic singular perturbation techniques and stochastic Lyapunov theory. The results show that the fast subsystem converges rapidly to the instantaneous stochastic gradient estimates, while the slow subsystem achieves practically fixed-time consensus (Pfxc) in probability and asymptotically bounded tracks the time-varying optimal trajectory. Furthermore, this paper establishes explicit bounds to characterize the effects of parameters, stochastic disturbances, and the properties of the objective function on tracking performance. Finally, the theoretical results are validated through numerical simulations.

math.OC↗

Sparse Recovery via $\ell_1^2-η\ell_2^2$ Minimization

The weighted difference of squared norms (WDSN) penalty $\ell_1^2-η\ell_2^2$ with $0\leq η\leq 1$ has attracted considerable attention due to its strong sparsity-promoting ability and favorable reconstruction performance in compressed sensing and inverse problems. However, exact recovery guarantees and restricted isometry property (RIP) analysis for WDSN minimization have not yet been established. In this paper, we address this gap. First, we establish sufficient conditions for the exact recovery of $k$-sparse signals based on the null space property (NSP). Then, under the $δ_{2k}$-RIP condition, we derive stable recovery guarantees for both $k$-sparse signals and general signals, and characterize upper bounds on the reconstruction error. Furthermore, we propose a WDSN-based regularized model to handle both noiseless and noisy observations in a unified framework. To design an efficient algorithm, we derive an explicit formula for the proximal operator of the WDSN functional. Based on this proximal solver, we develop a suitable variable-splitting scheme within the alternating direction method of multipliers (ADMM) and establish its global convergence under some mild conditions. Finally, numerical experiments show that the proposed method outperforms the iterative half variation method in both noiseless and noisy sparse recovery tasks.

math.OC↗

Sparse Recovery via $\ell_p^p/\ell_q^p$ Ratio Minimization: Theory and Algorithm

The constrained $\ell_p^p/\ell_q^p$ ratio model is scale invariant and is therefore attractive for sparse signal recovery. However, its nonconvex, nonsmooth, and fractional structure makes a unified theoretical and algorithmic analysis challenging for $0 1$. This paper develops a unified framework for this general model, covering deterministic exact recovery, stable recovery for sparse and compressible signals, and convergence analysis of a fractional algorithm. We first establish two deterministic sufficient conditions for exact recovery: a local optimality criterion and a null-space condition ensuring uniform recovery. For the $\ell_1/\ell_q$ subfamily, this null-space condition is further converted into high-probability sample-complexity bounds for isotropic sub-Gaussian matrix. We then study noisy recovery. Under the $k$-sparsity assumption, we improve the RIP-based stable recovery theory by relaxing the required sufficient condition and deriving sharper reconstruction-error bounds. For compressible signals, we establish RIP--ROP based error estimates whose constants are independent of the ambient dimension, improving prior bounds with explicit dimension-dependent factors [1]. An RIP-only variant is also derived. On the algorithmic side, we propose a prox-linear Dinkelbach framework that directly handles the fractional structure of the constrained problem and prove its convergence. Numerical experiments demonstrate that suitable choices of $(p,q)$ are effective for high-dynamic-range sparse signals and coherent sensing matrices.

math.OC↗

Time-inconsistent reinsurance and investment optimization problem with delay under random risk aversion

This paper considers a newly delayed reinsurance and investment optimization problem incorporating random risk aversion, in which an insurer pursues maximization of the expected certainty equivalent of her/his terminal wealth and the cumulative delayed information of the wealth over a period. Specially, the insurer's surplus dynamics are approximated using a drifted Brownian motion, while the financial market is described by the constant elasticity of variance (CEV) model. Moreover, the performance-linked capital flow feature is incorporated and the wealth process is formulated via a stochastic delay differential equation (SDDE). By adopting a game-theoretic approach, a verification theorem with rigorous proofs is established to capture the equilibrium reinsurance and investment strategy along with the equilibrium value function. Furthermore, analytical or semi-analytical equilibrium reinsurance and investment strategies, together with their equilibrium value functions, are obtained under the CEV model for the exponential utility and derived under the Black-Scholes model for both exponential and power utilities. Finally, several numerical experiments are conducted to analyze the behavioral characteristics of the freshly-derived equilibrium reinsurance and investment strategy.

math.OC↗

A new nonlocal fractional differential quasi-variational inequality in Hilbert spaces with applications

This paper considers a new nonlocal fractional differential quasi-variational inequality (NFDQVI) comprising a fractional differential equation with a nonlocal condition and a time-dependent quasi-variational inequality in Hilbert spaces. Qualitative properties of the solution for the time-dependent parameterized quasi-variational inequality are investigated, which improve some known results in the literature. Moreover, the unique existence of the solution and Hyers-Ulam stability are obtained for such a novel NFDQVI under mild conditions. Finally, the obtained abstract results for NFDQVI are applied to analyze the unique solvability and stability addressing a time-dependent multi-agent optimization problem and a time-dependent price control problem.

math.OC↗

Linear-Quadratic Graphon Mean Field Games with Common Noise

This paper studies linear quadratic graphon mean field games (LQ-GMFGs) with common noise, in which a large number of agents are coupled via a weighted undirected graph. One special feature, compared with the well-studied graphon mean field games, is that the states of agents are described by the dynamic systems with the idiosyncratic noises and common noise. The limit LQ-GMFGs with common noise are formulated based on the assumption that these graphs lie in a sequence converging to a limit graphon. By applying the spectral decomposition method, the existence of solution for the formulated limit LQ-GMFGs is derived. Moreover, based on the adequate convergence assumptions, a set of $ε$-Nash equilibrium strategies for the finite large population problem is constructed.

math.OC↗

Asymptotic behavior for a finitely degenerate semilinear pseudo-parabolic equation

This paper investigates the initial boundary value problem of a finitely degenerate semilinear pseudo-parabolic equation associated with Hörmander's operator. Based on the global existence of solutions in previous literature, the exponential decay estimate of the energy functional is obtained. Moreover, by developing some novel estimates about solutions and using the energy method, the upper bounds of both blow-up time and blow-up rate and the exponential growth estimate of blow-up solutions are determined. In addition, the lower bound of blow-up rate is estimated when a finite time blow-up occurs. Finally, it is established that as time approaches infinity, the global solutions strongly converge to the solution of the corresponding stationary problem. These results complement and improve the ones obtained in the previous literature.

math-ph↗

Linear-quadratic stochastic nonzero-sum differential games between graphon teams

We study a class of nonzero-sum stochastic differential games between two teams with agents in each team interacting through graphon aggregates. On the one hand, in each large population group, agents act together to optimize a common social cost function. On the other hand, these two groups compete with each other, forming a Nash game between two graphon teams. We note that the original problem can be equivalently formulated as an infinite-dimensional two-agent Nash game. Applying the dynamic programming approach, we obtain a set of coupled operator-valued Riccati-type equations. By proving the existence of solutions to the equations mentioned above, we obtain a Nash equilibrium for the two teams.

math.OC↗

Qualitative properties of solutions to a fractional pseudo-parabolic equation with singular potential

This paper investigates the initial boundary value problem for a fractional pseudo-parabolic equation with singular potential. The global existence and blow-up of solutions to the initial boundary value problem are obtained at low initial energy. Moreover, the exponential decay estimates for global solutions and energy functional are further derived, and the upper and lower bounds of both blow-up time and blow-up rate for blow-up solutions are respectively estimated. Specifically, we extend the method for proving blow-up of solutions with negative initial energy in previous literatures to cases involving nonnegative initial energy, which broadens the applicability of this method. Finally, for the corresponding stationary problem, the existence of ground-state solutions is established, and it is proved that the global solutions strongly converge to the solutions of stationary problem as time tends to infinity.

math.OC↗

Time-Varying Distributed Optimization for A Class of Stochastic Multi-Agent Systems

Distributed optimization problems have received much attention due to their privacy preservation, parallel computation, less communication, and strong robustness. This paper presents and studies the time-varying distributed optimization problem for a class of stochastic multi-agent systems for the first time. For this, we initially propose a protocol in the centralized case that allows the tracking error of the agent with respect to the optimal trajectory to be exponentially ultimately bounded in a mean-square sense by stochastic Lyapunov theory. We then generalize this to the distributed case. Therein, the global variable can be accurately estimated in a fixed-time by our proposed estimator. Based on this estimator, we design a new distributed protocol, and the results demonstrate that the tracking error of all agents with respect to the optimal trajectory is exponentially ultimately bound in a mean-square sense by stochastic Lyapunov theory. Finally, simulation experiments are conducted to validate the findings.

math.OC↗

Approximate solutions in multiobjective interval-valued optimization problems: Existence theorems and optimality conditions

This paper is devoted to the study of approximate solutions for a multiobjective interval-valued optimization problem based on an interval order. We establish new existence theorems of approximate solutions for such a problem under some mild conditions. Moreover, we give KKT optimality conditions for approximate solutions for such a problem whose associated functions are nonsmooth and nonconvex. We also propose the approximate KKT optimality condition of an approximate solution for such a problem. Finally, we apply some obtained results to a noncooperative game involving the multiobjective interval-valued function.

math.OC↗

Equilibrium reinsurance and investment strategies for insurers with random risk aversion under Heston's SV model

This study employs expected certainty equivalents to explore the reinsurance and investment issue pertaining to an insurer that aims to maximize the expected utility while being subject to random risk aversion. The insurer's surplus process is modeled approximately by a drifted Brownian motion, and the financial market is comprised of a risk-free asset and a risky asset with its price depicted by Heston's stochastic volatility (SV) model. Within a game theory framework, a strict verification theorem is formulated to delineate the equilibrium reinsurance and investment strategies as well as the corresponding value function. Furthermore, through solving the pseudo Hamilton-Jacobi-Bellman (HJB) system, semi-analytical formulations for the equilibrium reinsurance and investment strategies and the associated value function are obtained under the exponential utility. Additionally, several numerical experiments are carried out to demonstrate the characteristics of the equilibrium reinsurance and investment strategies.

math.OC↗

Consumption and portfolio optimization solvable problems with recursive preferences

This paper considers consumption and portfolio optimization problems with recursive preferences in both infinite and finite time regions. Specially, the financial market consists of a risk-free asset and a risky asset that follows a general stochastic volatility process. By using Bellman's dynamic programming principle, the Hamilton-Jacobi-Bellman (HJB) equation is derived for characterizing the optimal consumption-investment strategy and the corresponding value function. Based on the conjecture of the exponential-polynomial form of the value function, we prove that, when the order of the polynomial $n\leq2$, the HJB equation has an analytical solution if the investor with unit elasticity of intertemporal substitution (EIS) and an approximate solution otherwise.

math.OC↗

Social Optima in Linear Quadratic Graphon Field Control: Analysis via Infinite Dimensional Approach

This paper is concerned with linear quadratic graphon field social control problem where the noises of individual agents are correlated. Compared with the well-studied mean field system, the graphon field system consists of a large number of agents coupled weakly via a weighted undirected graph where each node represents an individual agent. Another notable feature of this paper is that the dynamics of states of agents are driven by Brownian motions with a correlation matrix. The infinite dimensional approach is adopted to design the centralized and decentralized controls for our large population system. By graphon theory, we prove that the linear quadratic (LQ) social optimum control problem under the centralized information pattern is equivalent to an LQ optimal control problem concerned with a stochastic evolution equation, and the feedback-type optimal centralized control is obtained. Then, by designing an auxiliary infinite dimensional optimal control problem through agent number $N\rightarrow\infty$, a set of decentralized strategies are constructed, which are further shown to be asymptotically social optimal.

math.OC↗

Stability for a stochastic fractional differential variational inequality with Lévy jump

The main goal of this paper is to investigate the multi-parameter stability result for a stochastic fractional differential variational inequality with Lévy jump (SFDVI with Lévy jump) under some mild conditions. We verify that Mosco convergence of the perturbed set implies point convergence of the projection onto the Hilbert space consisting of special stochastic processes whose range is the perturbed set. Moreover, by using the projection method and some inequality techniques, we establish a strong convergence result for the solution of SFDVI with Lévy jump when the mappings and constraint set are both perturbed. Finally, we apply the stability results to the spatial price equilibrium problem and the multi-agent optimization problem in stochastic environments.

math.OC↗

Stochastic Linear-quadratic Control Problems with Affine Constraints

This paper investigates the stochastic linear-quadratic control problems with affine constraints, in which both equality and inequality constraints are involved. With the help of the Pontryagin maximum principle and Lagrangian duality theory, the dual problem of original problem is established and the state feedback form of the solution to the optimal control problem is obtained. Under the Slater condition, the equivalence is proved between the solutions to the original problem and the ones of the dual problem, and the KKT condition is also provided for solving original problem. Especially, a new sufficient condition is given for the invertibility assumption, which ensures the uniqueness of the solutions to the dual problem.

math.OC↗

Optimal Control Problems Governed by MFSDEs with multi-defaults

In this paper, we solve an optimal control problem governed by a system of mean-field stochastic differential equations with multiple defaults (MMFSDEs). We transform the global optimal control problem into several optimal control subproblems governed by a system of mean-field stochastic differential equations with single default (SMFSDEs) and derive both the sufficient and necessary maximum principles for these subproblems. We also give the existence and uniqueness of solutions to the MMFSDEs and the mean-field backward stochastic differential equations with multiple defaults (MMFBSDEs), respectively. Finally, as an example, our results are applied to obtain the explicit solution for an optimal control problem whose cost function is considered as a recursive utility process with multiple defaults.

math.OC↗