Showing 51–65 of 65 results for author: Dia, H

Backward error and condition number analysis for the indefinite linear least squares problem

Authors: Huai-An Diao, Tong-Yu Zhou

Abstract: In this paper, we concentrate on the backward error and condition number of the indefinite least squares problem. For the normwise backward error of the indefinite least square problem, we adopt the linearization method to derive the tight estimations for the exact normwise backward errors. Using the dual techniques of condition number theory \cite{22.0}, we derive the explicit expressions of the… ▽ More In this paper, we concentrate on the backward error and condition number of the indefinite least squares problem. For the normwise backward error of the indefinite least square problem, we adopt the linearization method to derive the tight estimations for the exact normwise backward errors. Using the dual techniques of condition number theory \cite{22.0}, we derive the explicit expressions of the mixed and componentwise condition numbers for the linear function of the solution for the indefinite least squares problem. The tight upper bounds for the derived mixed and componentwise condition numbers are obtained, which can be estimated efficiently by means of the classical power method for estimating matrix 1-norm \cite[Chapter 15]{Higham2002Book} during using the QR-Cholesky method \cite{1.0} for solving the indefinite least squares problem. The numerical examples show that the derived condition numbers can give sharp perturbation bound with respect to the interested component of the solution. And the linearization estimations are effective for the normwise backward errors. △ Less

Submitted 20 December, 2016; originally announced December 2016.

Comments: arXiv admin note: text overlap with arXiv:1612.03645

Mixed and componentwise condition numbers for a linear function of the solution of the linear least squares problem with equality constrains

Authors: Huai-An Diao

Abstract: In this paper, we consider the mixed and componentwise condition numbers for a linear function of the solution to the linear least squares problem with equality constrains (LSE). We derive the explicit expressions of the mixed and componentwise condition numbers through the dual techniques. The sharp upper bounds for the derived mixed and componentwise condition numbers are obtained, which can be… ▽ More In this paper, we consider the mixed and componentwise condition numbers for a linear function of the solution to the linear least squares problem with equality constrains (LSE). We derive the explicit expressions of the mixed and componentwise condition numbers through the dual techniques. The sharp upper bounds for the derived mixed and componentwise condition numbers are obtained, which can be estimated efficiently by means of the classical Hager-Higham algorithm for estimating matrix one-norm during using the generalized QR factorization method for solving LSE. The numerical examples show that the derived condition numbers can give sharp perturbation bounds, on the other hand normwise condition numbers can severely overestimate the relative errors because normwise condition numbers ignore the data sparsity and scaling. △ Less

Submitted 12 December, 2016; originally announced December 2016.

Backward Errors and Small Sample Condition Estimation for $\star$-Sylveter Equations

Authors: Huai-An Diao, Hong Yan, Eric King-wah Chu

Abstract: In this paper, we adopt a componentwise perturbation analysis for $\star$-Sylvester equations. Based on the small condition estimation (SCE), we devise the algorithms to estimate normwise, mixed and componentwise condition numbers for $\star$-Sylvester equations. We also define a componentwise backward error with a sharp and easily computable bound. Numerical examples illustrate that our algorithm… ▽ More In this paper, we adopt a componentwise perturbation analysis for $\star$-Sylvester equations. Based on the small condition estimation (SCE), we devise the algorithms to estimate normwise, mixed and componentwise condition numbers for $\star$-Sylvester equations. We also define a componentwise backward error with a sharp and easily computable bound. Numerical examples illustrate that our algorithm under componentwise perturbations produces reliable estimates, and the new derived computable bound for the componentwise backward error is sharp and reliable for well conditioned and moderate ill-conditioned $\star$-Sylvester equations under large or small perturbations. △ Less

Submitted 14 July, 2016; v1 submitted 4 July, 2016; originally announced July 2016.

Interval Estimation for Conditional Failure Rates of Transmission Lines with Limited Samples

Authors: Ming Yang, Jianhui Wang, Haoran Diao, Junjian Qi, Xueshan Han

Abstract: The estimation of the conditional failure rate (CFR) of an overhead transmission line (OTL) is essential for power system operational reliability assessment. It is hard to predict the CFR precisely, although great efforts have been made to improve the estimation accuracy. One significant difficulty is the lack of available outage samples, due to which the law of large numbers is no longer applicab… ▽ More The estimation of the conditional failure rate (CFR) of an overhead transmission line (OTL) is essential for power system operational reliability assessment. It is hard to predict the CFR precisely, although great efforts have been made to improve the estimation accuracy. One significant difficulty is the lack of available outage samples, due to which the law of large numbers is no longer applicable and no convincing statistical result can be obtained. To address this problem, in this paper a novel imprecise probabilistic approach is proposed to estimate the CFR of an OTL. The imprecise Dirichlet model (IDM) is applied to establish the imprecise probabilistic relation between a single conditional variable and the failure rate of an OTL. Then a credal network is constructed to integrate the IDM estimation results corresponding to different conditional variables and infer the CFR. Instead of providing a single-valued estimation result, the proposed approach predicts the possible interval of the CFR in order to explicitly indicate the uncertainty of the estimation and more objectively represent the available knowledge. The proposed approach is illustrated by estimating the CFRs of two LGJ-300 transmission lines located in the same region; the test results validate its effectiveness. △ Less

Submitted 2 November, 2016; v1 submitted 23 January, 2016; originally announced January 2016.

Comments: 11 pages, 6 figures

Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations

Authors: Huai-An Diao, Dongmei Liu, Sanzheng Qiao

Abstract: This paper is devoted to a structured perturbation analysis of the symmetric algebraic Riccati equations by exploiting the symmetry structure. Based on the analysis, the upper bounds for the structured normwise, mixed and componentwise condition numbers are derived. Due to the exploitation of the symmetry structure, our results are improvements of the previous work on the perturbation analysis and… ▽ More This paper is devoted to a structured perturbation analysis of the symmetric algebraic Riccati equations by exploiting the symmetry structure. Based on the analysis, the upper bounds for the structured normwise, mixed and componentwise condition numbers are derived. Due to the exploitation of the symmetry structure, our results are improvements of the previous work on the perturbation analysis and condition numbers of the symmetric algebraic Riccati equations. Our preliminary numerical experiments demonstrate that our condition numbers provide accurate estimates for the change in the solution caused by the perturbations on the data. Moreover, by applying the small sample condition estimation method, we propose a statistical algorithm for practically estimating the condition numbers of the symmetric algebraic Riccati equations. △ Less

Submitted 21 May, 2017; v1 submitted 14 January, 2016; originally announced January 2016.

Structured Condition Numbers of Structured Tikhonov Regularization Problem and their Estimations

Authors: Huai-An Diao, Yimin Wei, Sanzheng Qiao

Abstract: Both structured componentwise and structured normwise perturbation analysis of the Tikhonov regularization are presented. The structured matrices under consideration include: Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Structured normwise, mixed and componentwise condition numbers for the Tikhonov regularization are introduced and their explicit expressions are derived. For the general lin… ▽ More Both structured componentwise and structured normwise perturbation analysis of the Tikhonov regularization are presented. The structured matrices under consideration include: Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Structured normwise, mixed and componentwise condition numbers for the Tikhonov regularization are introduced and their explicit expressions are derived. For the general linear structure, we prove the structured condition numbers are smaller than their corresponding unstructured counterparts based on the derived expressions. By means of the power method and small sample condition estimation, the fast condition estimation algorithms are proposed. Our estimation methods can be integrated into Tikhonov regularization algorithms that use the generalized singular value decomposition (GSVD). The structured condition numbers and perturbation bounds are tested on some numerical examples and compared with their unstructured counterparts. Our numerical examples demonstrate that the structured mixed condition numbers give sharper perturbation bounds than existing ones, and the proposed condition estimation algorithms are reliable. △ Less

Submitted 11 January, 2016; originally announced January 2016.

The Eigencurve is Proper

Authors: Hansheng Diao, Ruochuan Liu

Abstract: We prove that the Coleman-Mazur eigencurve is proper over the weight space for any prime p and tame level N. We prove that the Coleman-Mazur eigencurve is proper over the weight space for any prime p and tame level N. △ Less

Submitted 25 February, 2016; v1 submitted 20 January, 2014; originally announced January 2014.

Comments: Final refereed version; to appear in Duke mathematical Journal

MSC Class: 11F

Journal ref: Duke Math. J. 165, no. 7 (2016), 1381-1395

On properness of the eigencurve

Authors: Hansheng Diao, Ruochuan Liu

Abstract: We prove that the Coleman-Mazur eigencurve is proper (over the weight space) at a large class of points. We prove that the Coleman-Mazur eigencurve is proper (over the weight space) at a large class of points. △ Less

Submitted 2 September, 2013; originally announced September 2013.

Comments: 15 pages

MSC Class: 11F

Measurable Time-Restricted Sensitivity

Authors: Domenico Aiello, Hansheng Diao, Zhou Fan, Daniel O. King, Jessica Lin, Cesar E. Silva

Abstract: We develop two notions of time-restricted sensitivity to initial conditions for measurable dynamical systems, where the time before divergence of a pair of paths is at most an asymptotically logarithmic function of a measure of their initial distance. In the context of finite measure-preserving transformations on a compact space, we relate these notions to the metric entropy of the system. We exam… ▽ More We develop two notions of time-restricted sensitivity to initial conditions for measurable dynamical systems, where the time before divergence of a pair of paths is at most an asymptotically logarithmic function of a measure of their initial distance. In the context of finite measure-preserving transformations on a compact space, we relate these notions to the metric entropy of the system. We examine one of these notions for classes of non-measure-preserving, nonsingular transformations. △ Less

Submitted 8 May, 2011; originally announced May 2011.

MSC Class: Primary 37A05; Secondary 37F10

Journal ref: Nonlinearity 25 (2012), no. 12, 3313-3325

Continuity correction for barrier options in jump-diffusion models

Authors: El Hadj Aly Dia, Damien Lamberton

Abstract: The aim of this paper is to study the continuity correction for barrier options in jump-diusion models. For this purpose, we express the pay-off a barrier option in terms of the maximum of the underlying process. We then condition with respect to the jump times and to the values of the underlying at the jump times and rely on the connection between the maximum of the Brownian motion and Bessel pro… ▽ More The aim of this paper is to study the continuity correction for barrier options in jump-diusion models. For this purpose, we express the pay-off a barrier option in terms of the maximum of the underlying process. We then condition with respect to the jump times and to the values of the underlying at the jump times and rely on the connection between the maximum of the Brownian motion and Bessel processes. △ Less

Submitted 17 December, 2010; originally announced December 2010.

Comments: 33 pp

Journal ref: SIAM Journal on Financial Mathematics 2, 1 (2011) 866-900

Error bounds for small jumps of Lévy processes

Authors: El Hadj Aly Dia

Abstract: The pricing of options in exponential Levy models amounts to the computation of expectations of functionals of Levy processes. In many situations, Monte-Carlo methods are used. However, the simulation of a Levy process with infinite Levy measure generally requires either to truncate small jumps or to replace them by a Brownian motion with the same variance. We will derive bounds for the errors gen… ▽ More The pricing of options in exponential Levy models amounts to the computation of expectations of functionals of Levy processes. In many situations, Monte-Carlo methods are used. However, the simulation of a Levy process with infinite Levy measure generally requires either to truncate small jumps or to replace them by a Brownian motion with the same variance. We will derive bounds for the errors generated by these two types of approximation. △ Less

Submitted 4 October, 2012; v1 submitted 23 September, 2010; originally announced September 2010.

Comments: 21 pp

Journal ref: Advances in Applied Probability (2013) 30

Connecting discrete and continuous lookback or hindsight options in exponential Lévy models

Authors: El Hadj Aly Dia, Damien Lamberton

Abstract: Motivated by the pricing of lookback options in exponential Lévy models, we study the difference between the continuous and discrete supremum of Lévy processes. In particular, we extend the results of Broadie et al. (1999) to jump-diffusion models. We also derive bounds for general exponential Lévy models. Motivated by the pricing of lookback options in exponential Lévy models, we study the difference between the continuous and discrete supremum of Lévy processes. In particular, we extend the results of Broadie et al. (1999) to jump-diffusion models. We also derive bounds for general exponential Lévy models. △ Less

Submitted 23 September, 2010; originally announced September 2010.

Comments: 31 pp

Journal ref: Advances in Applied Probability 43, 4 (2011) 1136-1165

Digraph Representations Of Rational Functions Over $p$-adic Numbers

Authors: Hansheng Diao, Cesar E. Silva

Abstract: In this paper, we construct a digraph structure on $p$-adic dynamical systems defined by rational functions. We study the conditions under which the functions are measure-preserving, invertible and isometric, ergodic, and minimal on invariant subsets, by means of graph theoretic properties. In this paper, we construct a digraph structure on $p$-adic dynamical systems defined by rational functions. We study the conditions under which the functions are measure-preserving, invertible and isometric, ergodic, and minimal on invariant subsets, by means of graph theoretic properties. △ Less

Submitted 23 September, 2009; originally announced September 2009.

Comments: 22 pages

MSC Class: 37A05; 37F10

Journal ref: P-Adic Numbers Ultrametric Anal. Appl. 3 (2011), no. 1, 23-38

Freiman-Ruzsa-type theory for small doubling constant

Authors: Hansheng Diao

Abstract: In this paper, we study the linear structure of sets $A \subset \mathbb{F}_2^n$ with doubling constant $σ(A)<2$, where $σ(A):=\frac{|A+A|}{|A|}$. In particular, we show that $A$ is contained in a small affine subspace. We also show that $A$ can be covered by at most four shifts of some subspace $V$ with $|V|\leq |A|$. Finally, we classify all binary sets with small doubling constant. In this paper, we study the linear structure of sets $A \subset \mathbb{F}_2^n$ with doubling constant $σ(A)<2$, where $σ(A):=\frac{|A+A|}{|A|}$. In particular, we show that $A$ is contained in a small affine subspace. We also show that $A$ can be covered by at most four shifts of some subspace $V$ with $|V|\leq |A|$. Finally, we classify all binary sets with small doubling constant. △ Less

Submitted 4 May, 2008; originally announced May 2008.

Comments: 9 pages

A poset structure on quasifibonacci partitions

Authors: Hansheng Diao

Abstract: In this paper, we study partitions of positive integers into distinct quasifibonacci numbers. A digraph and poset structure is constructed on the set of such partitions. Furthermore, we discuss the symmetric and recursive relations between these posets. Finally, we prove a strong generalization of Robbins' result on the coefficients of a quasifibonacci power series. In this paper, we study partitions of positive integers into distinct quasifibonacci numbers. A digraph and poset structure is constructed on the set of such partitions. Furthermore, we discuss the symmetric and recursive relations between these posets. Finally, we prove a strong generalization of Robbins' result on the coefficients of a quasifibonacci power series. △ Less

Submitted 9 February, 2008; originally announced February 2008.

Comments: 16 pages, 6 figures