We present numerical methods for computing the Schatten p-norm of positive semi-definite matrices. Our motivation stems from uncertainty quantification and optimal experimental design inverse problems, where defines a measure uncertainty. Computing high-dimensional matrices is computationally expensive. propose matrix-free method to estimate using Monte Carlo estimator derive convergence result...

A Class of new methods based on a septic non-polynomial spline function for the numerical solution one-dimensional Bratu's problem are presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Associated boundary f...

in this paper, an effective technique is proposed to determine thenumerical solution of nonlinear volterra-fredholm integralequations (vfies) which is based on interpolation by the hybrid ofradial basis functions (rbfs) including both inverse multiquadrics(imqs), hyperbolic secant (sechs) and strictly positive definitefunctions. zeros of the shifted legendre polynomial are used asthe collocatio...

In the present work, under some di¤erentiability conditions on the potential functions , we …rst reduce the inverse scattering problem (ISP) for the polynomial pencil of the Scroedinger equation to the corresponding ISP for the generalized matrix Scrödinger equation . Then ISP will be solved in analogy of the Marchenko method. We aim to establish an e¤ective algorithm for uniquely reconstructin...

As far as we know, for most polynomially solvable network optimization problems, their inverse problems under l1 or l∞ norm have been studied, except the inverse maximum-weight matching problem in non-bipartite networks. In this paper we discuss the inverse problem of maximum-weight perfect matching in a non-bipartite network under l1 and l∞ norms. It has been proved that the inverse maximum-we...

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic tree of large size obeys a limiting Gaussian distribution, in the sense of both central and local limits. The probability that two random phylogenetic trees h...

A necessary and sufficient condition is given for the existence of a polynomial left inverse for a polynomial (FIR) system. Additionally, random systems are defined, and a sufficient condition is given for almost sure existence of a polynomial inverse. The two results extend previous work in single-input, multiple-output systems to the case of multiple input systems and to functions of several ...

An infinite bit sequence is called recursively random if no computable strategy betting along the sequence has unbounded capital. It is wellknown that the property of recursive randomness is closed under computable permutations. We investigate analogous statements for randomness notions defined by betting strategies that are computable within resource bounds. Suppose that S is a polynomial time...

A necessary and sufficient condition is given for the existence of a polynomial left inverse for a polynomial (FIR) system. Additionally, random systems are defined, and a sufficient condition is given for almost sure existence of a polynomial inverse. The two results extend previous work in single-input, multiple-output systems to the case of multiple input systems and to functions of several ...