-
Nonlinear model reference adaptive control approach for governance of the commons in a feedback-evolving game
Authors:
Fang Yan,
Xiaorong Hou,
Tingting Tian,
Xiaojie Chen
Abstract:
The governance of common-pool resources has vital importance for sustainability. However, in the realistic management systems of common-pool resources, the institutions do not necessarily execute the management policies completely, which will induce that the real implementation intensity is uncertain. In this paper, we consider a feedback-evolving game model with the inspection for investigating t…
▽ More
The governance of common-pool resources has vital importance for sustainability. However, in the realistic management systems of common-pool resources, the institutions do not necessarily execute the management policies completely, which will induce that the real implementation intensity is uncertain. In this paper, we consider a feedback-evolving game model with the inspection for investigating the management of renewable resource and assume that there exists the implementation uncertainty of inspection. Furthermore, we use the nonlinear model reference adaptive control approach to handle this uncertainty. We accordingly design a protocol, which is an update law of adjusting the institutional inspection intensity. We obtain a sufficient condition under which the update law can drive the actual system to reach the expected outcome. In addition, we provide several numerical examples, which can confirm our theoretical results. Our work presents a novel approach to address the implementation uncertainty in the feedback-evolving games and thus our results can be helpful for effectively managing the common-pool resources in the human social systems.
△ Less
Submitted 20 August, 2023;
originally announced August 2023.
-
The complexity of first-order optimization methods from a metric perspective
Authors:
Adrian S. Lewis,
Tonghua Tian
Abstract:
A central tool for understanding first-order optimization algorithms is the Kurdyka-Lojasiewicz inequality. Standard approaches to such methods rely crucially on this inequality to leverage sufficient decrease conditions involving gradients or subgradients. However, the KL property fundamentally concerns not subgradients but rather "slope", a purely metric notion. By highlighting this view, and av…
▽ More
A central tool for understanding first-order optimization algorithms is the Kurdyka-Lojasiewicz inequality. Standard approaches to such methods rely crucially on this inequality to leverage sufficient decrease conditions involving gradients or subgradients. However, the KL property fundamentally concerns not subgradients but rather "slope", a purely metric notion. By highlighting this view, and avoiding any use of subgradients, we present a simple and concise complexity analysis for first-order optimization algorithms on metric spaces. This subgradient-free perspective also frames a short and focused proof of the KL property for nonsmooth semi-algebraic functions.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Conditional McKean-Vlasov SDEs with jumps and Markovian regime-switching: wellposedness, propagation of chaos, averaging principle
Authors:
**ghai Shao,
Taoran Tian,
Shen Wang
Abstract:
We investigate the conditional McKean-Vlasov stochastic differential equations with jumps and Markovian regime-switching. We establish the strong wellposedness using L2-Wasser-stein distance on the Wasserstein space. Also, we establish the propagation of chaos for the associated mean-field interaction particle system with common noise and provide an explicit bound on the convergence rate. Furtherm…
▽ More
We investigate the conditional McKean-Vlasov stochastic differential equations with jumps and Markovian regime-switching. We establish the strong wellposedness using L2-Wasser-stein distance on the Wasserstein space. Also, we establish the propagation of chaos for the associated mean-field interaction particle system with common noise and provide an explicit bound on the convergence rate. Furthermore, an averaging principle is established for two time-scale conditional McKean-Vlasov equations, where much attention is paid to the convergence of the conditional distribution term.
△ Less
Submitted 15 April, 2023; v1 submitted 19 January, 2023;
originally announced January 2023.
-
On the local convergence of the semismooth Newton method for composite optimization
Authors:
Jiang Hu,
Tonghua Tian,
Shaohua Pan,
Zaiwen Wen
Abstract:
In this paper, we consider a large class of nonlinear equations derived from first-order type methods for solving composite optimization problems. Traditional approaches to establishing superlinear convergence rates of semismooth Newton-type methods for solving nonlinear equations usually postulate either nonsingularity of the B-Jacobian or smoothness of the equation. We investigate the feasibilit…
▽ More
In this paper, we consider a large class of nonlinear equations derived from first-order type methods for solving composite optimization problems. Traditional approaches to establishing superlinear convergence rates of semismooth Newton-type methods for solving nonlinear equations usually postulate either nonsingularity of the B-Jacobian or smoothness of the equation. We investigate the feasibility of both conditions. For the nonsingularity condition, we present equivalent characterizations in broad generality, and illustrate that they are easy-to-check criteria for some examples. For the smoothness condition, we show that it holds locally for a large class of residual map**s derived from composite optimization problems. Furthermore, we investigate a relaxed version of the smoothness condition - smoothness restricted to certain active manifolds. We present a conceptual algorithm utilizing such structures and prove that it has a superlinear convergence rate.
△ Less
Submitted 28 July, 2023; v1 submitted 2 November, 2022;
originally announced November 2022.
-
Identifiability, the KL property in metric spaces, and subgradient curves
Authors:
Adrian Lewis,
Tonghua Tian
Abstract:
Identifiability, and the closely related idea of partial smoothness, unify classical active set methods and more general notions of solution structure. Diverse optimization algorithms generate iterates in discrete time that are eventually confined to identifiable sets. We present two fresh perspectives on identifiability. The first distills the notion to a simple metric property, applicable not ju…
▽ More
Identifiability, and the closely related idea of partial smoothness, unify classical active set methods and more general notions of solution structure. Diverse optimization algorithms generate iterates in discrete time that are eventually confined to identifiable sets. We present two fresh perspectives on identifiability. The first distills the notion to a simple metric property, applicable not just in Euclidean settings but to optimization over manifolds and beyond; the second reveals analogous continuous-time behavior for subgradient descent curves. The Kurdya-Lojasiewicz property typically governs convergence in both discrete and continuous time: we explore its interplay with identifiability.
△ Less
Submitted 21 June, 2024; v1 submitted 5 May, 2022;
originally announced May 2022.
-
Physics-Guided Discovery of Highly Nonlinear Parametric Partial Differential Equations
Authors:
Yingtao Luo,
Qiang Liu,
Yuntian Chen,
Wenbo Hu,
Tian Tian,
Jun Zhu
Abstract:
Partial differential equations (PDEs) that fit scientific data can represent physical laws with explainable mechanisms for various mathematically-oriented subjects, such as physics and finance. The data-driven discovery of PDEs from scientific data thrives as a new attempt to model complex phenomena in nature, but the effectiveness of current practice is typically limited by the scarcity of data a…
▽ More
Partial differential equations (PDEs) that fit scientific data can represent physical laws with explainable mechanisms for various mathematically-oriented subjects, such as physics and finance. The data-driven discovery of PDEs from scientific data thrives as a new attempt to model complex phenomena in nature, but the effectiveness of current practice is typically limited by the scarcity of data and the complexity of phenomena. Especially, the discovery of PDEs with highly nonlinear coefficients from low-quality data remains largely under-addressed. To deal with this challenge, we propose a novel physics-guided learning method, which can not only encode observation knowledge such as initial and boundary conditions but also incorporate the basic physical principles and laws to guide the model optimization. We theoretically show that our proposed method strictly reduces the coefficient estimation error of existing baselines, and is also robust against noise. Extensive experiments show that the proposed method is more robust against data noise, and can reduce the estimation error by a large margin. Moreover, all the PDEs in the experiments are correctly discovered, and for the first time we are able to discover three-dimensional PDEs with highly nonlinear coefficients.
△ Less
Submitted 25 May, 2023; v1 submitted 2 June, 2021;
originally announced June 2021.
-
The structure of conservative gradient fields
Authors:
Adrian Lewis,
Tonghua Tian
Abstract:
The classical Clarke subdifferential alone is inadequate for understanding automatic differentiation in nonsmooth contexts. Instead, we can sometimes rely on enlarged generalized gradients called "conservative fields", defined through the natural path-wise chain rule: one application is the convergence analysis of gradient-based deep learning algorithms. In the semi-algebraic case, we show that al…
▽ More
The classical Clarke subdifferential alone is inadequate for understanding automatic differentiation in nonsmooth contexts. Instead, we can sometimes rely on enlarged generalized gradients called "conservative fields", defined through the natural path-wise chain rule: one application is the convergence analysis of gradient-based deep learning algorithms. In the semi-algebraic case, we show that all conservative fields are in fact just Clarke subdifferentials plus normals of manifolds in underlying Whitney stratifications.
△ Less
Submitted 3 January, 2021;
originally announced January 2021.
-
Ground states and their characterization of spin-$F$ Bose-Einstein condensates
Authors:
Tonghua Tian,
Yongyong Cai,
Xinming Wu,
Zaiwen Wen
Abstract:
The computation of the ground states of spin-$F$ Bose-Einstein condensates (BECs) can be formulated as an energy minimization problem with two quadratic constraints. We discretize the energy functional and constraints using the Fourier pseudospectral schemes and view the discretized problem as an optimization problem on manifold. Three different types of retractions to the manifold are designed. T…
▽ More
The computation of the ground states of spin-$F$ Bose-Einstein condensates (BECs) can be formulated as an energy minimization problem with two quadratic constraints. We discretize the energy functional and constraints using the Fourier pseudospectral schemes and view the discretized problem as an optimization problem on manifold. Three different types of retractions to the manifold are designed. They enable us to apply various optimization methods on manifold to solve the problem. Specifically, an adaptive regularized Newton method is used together with a cascadic multigrid technique to accelerate the convergence. According to our limited knowledege, our method is the first applicable algorithm for BECs with an arbitrary integer spin, including the complicated spin-3 BECs. Extensive numerical results on ground states of spin-1, spin-2 and spin-3 BECs with diverse interaction and optical lattice potential in one/two/three dimensions are reported to show the efficiency of our method and to demonstrate some interesting physical phenomena.
△ Less
Submitted 2 July, 2019;
originally announced July 2019.