-
Global Structure Identifiability and Reconstructibility of an NDS with Descriptor Subsystems
Authors:
Tong Zhou,
Kailin Yin
Abstract:
This paper investigates requirements on a networked dynamic system (NDS) such that its subsystem interactions can be solely determined from experiment data or reconstructed from its overall model. The NDS is constituted from several subsystems whose dynamics are described through a descriptor form. Except regularity on each subsystem and the whole NDS, no other restrictions are put on either subsy…
▽ More
This paper investigates requirements on a networked dynamic system (NDS) such that its subsystem interactions can be solely determined from experiment data or reconstructed from its overall model. The NDS is constituted from several subsystems whose dynamics are described through a descriptor form. Except regularity on each subsystem and the whole NDS, no other restrictions are put on either subsystem dynamics or subsystem interactions. A matrix rank based necessary and sufficient condition is derived for the global identifiability of subsystem interactions, which leads to several conclusions about NDS structure identifiability when there is some a priori information. This matrix also gives an explicit description for the set of subsystem interactions that can not be distinguished from experiment data only. In addition, under a well-posedness assumption, a necessary and sufficient condition is obtained for the reconstructibility of subsystem interactions from an NDS descriptor form model. This condition can be verified with each subsystem separately and is therefore attractive in the analysis and synthesis of a large-scale NDS. Simulation results show that rather than increases monotonically with the distance of subsystem interactions to the undifferentiable set, the magnitude of the external output differences between two NDSs with distinct subsystem interactions increases much more rapidly when one of them is close to be unstable. In addition, directions of probing signals are also very important in distinguishing external outputs of distinctive NDSs.These findings are expected to be helpful in identification experiment designs, etc.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
Bayesian Uncertainty Quantification of Local Volatility Model
Authors:
Kai Yin,
Anirban Mondal
Abstract:
Local volatility is an important quantity in option pricing, portfolio hedging, and risk management. It is not directly observable from the market; hence calibrations of local volatility models are necessary using observable market data. Unlike most existing point-estimate methods, we cast the large-scale nonlinear inverse problem into the Bayesian framework, yielding a posterior distribution of t…
▽ More
Local volatility is an important quantity in option pricing, portfolio hedging, and risk management. It is not directly observable from the market; hence calibrations of local volatility models are necessary using observable market data. Unlike most existing point-estimate methods, we cast the large-scale nonlinear inverse problem into the Bayesian framework, yielding a posterior distribution of the local volatility, which naturally quantifies its uncertainty. This extra uncertainty information enables traders and risk managers to make better decisions. To alleviate the computational cost, we apply Karhunen--Lòeve expansion to reduce the dimensionality of the Gaussian Process prior for local volatility. A modified two-stage adaptive Metropolis algorithm is applied to sample the posterior probability distribution, which further reduces computational burdens caused by repetitive numerical forward option pricing model solver and time of heuristic tuning. We demonstrate our methodology with both synthetic and market data.
△ Less
Submitted 17 May, 2022; v1 submitted 21 May, 2021;
originally announced May 2021.
-
Image Reconstruction via Discrete Curvatures
Authors:
Qiuxiang Zhong,
Ke Yin,
Yu** Duan
Abstract:
The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex, non-smooth and highly non-linear, the first-order optimal condition of which are high-order partial differential equations. Thus, the numerical computation are…
▽ More
The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex, non-smooth and highly non-linear, the first-order optimal condition of which are high-order partial differential equations. Thus, the numerical computation are extremely challenging. In this paper, we propose to estimate the discrete curvatures, i.e., mean curvature and Gaussian curvature, in the local neighborhood according to differential geometry theory. By minimizing certain functions of curvatures on all level curves of an image, it yields a kind of weighted total variation minimization problem, which can be efficiently solved by the proximal alternating direction method of multipliers (ADMM). Numerical experiments are implemented to demonstrate the effectiveness and superiority of our proposed variational models for different image reconstruction tasks.
△ Less
Submitted 1 December, 2019;
originally announced December 2019.
-
A rigorous computer aided estimation for Gelfond exponent of weighted Thue-Morse sequences
Authors:
Yiwei Zhang,
Ke Yin,
Wanquan Wu
Abstract:
In this paper, we will provide a mathematically rigorous computer aided estimation for the exact values and robustness for Gelfond exponent of weighted Thue-Morse sequences. This result improves previous discussions on Gelfond exponent by Gelfond, Devenport, Mauduit, Rivat, Sárközy and Fan et. al.
In this paper, we will provide a mathematically rigorous computer aided estimation for the exact values and robustness for Gelfond exponent of weighted Thue-Morse sequences. This result improves previous discussions on Gelfond exponent by Gelfond, Devenport, Mauduit, Rivat, Sárközy and Fan et. al.
△ Less
Submitted 24 June, 2018; v1 submitted 21 June, 2018;
originally announced June 2018.
-
Projection to the Set of Shift Orthogonal Functions
Authors:
Farzin Barekat,
Rongjie Lai,
Ke Yin,
Stanley Osher,
Russel Caflisch,
Vidvuds Ozolins
Abstract:
This paper presents a fast algorithm for projecting a given function to the set of shift orthogonal functions (i.e. set containing functions with unit $L^2$ norm that are orthogonal to their prescribed shifts). The algorithm can be parallelized easily and its computational complexity is bounded by $O(M\log(M))$, where $M$ is the number of coefficients used for storing the input. To derive the algo…
▽ More
This paper presents a fast algorithm for projecting a given function to the set of shift orthogonal functions (i.e. set containing functions with unit $L^2$ norm that are orthogonal to their prescribed shifts). The algorithm can be parallelized easily and its computational complexity is bounded by $O(M\log(M))$, where $M$ is the number of coefficients used for storing the input. To derive the algorithm, a particular class of basis called Shift Orthogonal Basis Functions are introduced and some theory regarding them is developed.
△ Less
Submitted 20 February, 2014;
originally announced February 2014.