DOCSLIB.ORG

One Sided Hermite Interpolation by Piecewise Different Generalized Polynomials G

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
One Sided Hermite Interpolation by Piecewise Different Generalized Polynomials G View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Computational and Applied Mathematics 196 (2006) 285–298 www.elsevier.com/locate/cam One sided Hermite interpolation by piecewise different generalized polynomials G. Mühlbach Institut für Angewandte Mathematik, Universität Hannover, Germany Received 16 February 2005 Dedicated to Mariano Gasca on the occasion of his 60th birthday Abstract Piecewise generalized polynomials of different kinds of order n (ECT-splines of order n) are constructed from different ECT- systems of order n via connection matrices which are nonsingular and totally positive. A well-known zero count for polynomial splines is extended to ECT-splines. It is used to construct ECT-B-splines and to show under which conditions ECT-splines will solve modified Hermite-type interpolation problems.Also conditions are specified such that piecewise generalized polynomials form rECT-systems and the interpolation problems associated with may be solved recursively. © 2005 Elsevier B.V. All rights reserved. MSC: 41A15; 41A05 Keywords: ECT-systems; Generalized polynomials; Generalized piecewise polynomials; Modified Hermite interpolation; One sided Hermite interpolation 0. Introduction There are several good reasons why linear combinations of functions forming an ECT-system (extended complete Tchebycheff system) of order n often are called generalized polynomials of order n. They are solutions of a homogeneous ˆ ˆ linear differential equation of order n, Lnu = 0, where Ln is a factorizable linear differential operator defined by (3) ˆ n below. If Ln = (d/dx) then ordinary polynomials of order n are the solutions. By glueing together at each knot xi different generalized polynomials via linear equations for the ECT-derivative vectors with a nonsingular totally positive matrix A[i] (see (10)), ECT-splines are constructed. They were introduced by Barry [1]. The particular case of ordinary polynomial splines via connection matrices was studied by Dyn and Micchelli [2]. Barry has constructed de Boor-Fix dual functionals first and used them to derive existence of a local support basis for ECT-splines. Dyn and Micchelli have derived a bound for zeros of polynomial splines via connection matrices. It is their approach we follow for ECT-splines. From the zero bound for ECT-splines under suitable assumptions ensuring continuity of the ECT-splines and that the constant function 1 is an ECT-spline, existence and unicity of an ECT-B-spline basis is derived that forms a nonnegative partition of unity. Several corollaries to a Budan-Fourier-Theorem for ECT-splines serve to give conditions E-mail address: [email protected]. 0377-0427/$ - see front matter © 2005 Elsevier B.V. All rights reserved. doi:10.1016/j.cam.2005.06.045 286 G. Mühlbach / Journal of Computational and Applied Mathematics 196 (2006) 285–298 for continuous ECT-splines to solve interpolation problems of modified Hermite type. In part they extend the classical theorems of Schoenberg and Whitney [16] on Lagrange interpolation by ordinary polynomial splines and of Karlin and Ziegler [8] on Hermite interpolation by Tchebycheffian splines and Schumaker’s theorem [18, p. 391], on modified Hermite interpolation by Tchebycheffian splines. Also, a theorem of Dyn and Micchelli [2] on Hermite interpolation by polynomial splines via connection matrices is generalized. Conditions are specified such that generalized Pólya polynomials form an rECT-system. Then the interpolation problems may be solved recursively almost as simply as in the case of polynomial interpolation. As an application of this procedure we mention the problem of computing lECT- or rECT-B-splines recursively [15]. 1. rET-Systems Let J be a subinterval of the real line R that is open to the right. For n ∈ N0 let n C+(J ; R):={f ∈C(J; R):for every x∈J and for =1,...,nthere exists the right derivative of f of order at x and J x → D+f(x)is right continuous}. n ˇ ˇ Analogously a space C−(J ; R) of functions having left continuous derivatives is defined where J is an interval open to the left. n−1 A system of functions U = (u1,...,un) in C+ (J ; R) is called a right-sided extended Tchebycheff system (rET- system, for short) of order n on J provided for all T = (t1,...,tn), t1 ···tn,tj ∈ J , u1,...,un j V := det(D+ ui(tj ))|i,j=1,...,n > 0, t1,...,tn + with j := max{l : tj = tj−1 =···=tj−l t1},j= 1,...,n, where D+f(x) := limh→0+ (f (x + h) − f (x))/h denotes the operator of ordinary right differentiation. Then span U will be called an rET-space of dimension n on J. Similarly left sided ET-systems (lET-systems) and lET-spaces and related concepts are defined. If q ∈ span U where U is an rET-system of order n on J, a point x0 ∈ J is called a zero of q of right multiplicity 0 1 0−1 0 iff q(x0) = 0,D+q(x0) = 0,...,D+ q(x0) = 0,D+ q(x0) = 0. If J is any subinterval of R and everywhere except at a right endpoint of J the right derivative D+ can be replaced by the ordinary derivative D = d/dx where at a right end point D is replaced by the left derivative, then U is called an extended Tchebycheff System (ET-system) of order n on J. The following characterization of rET-spaces as well as the corresponding well-known characterization for ET-spaces (cf. [7, p. 376]) is an immediate consequence of the Alternative Theorem of Linear Algebra: a quadratic system of linear equations has a unique solution for every right-hand side iff the corresponding homogeneous system has the trivial solution only. n−1 Proposition 1.1. Let U =(u1,...,un) be elements of class C+ (J ; R). Then the following assertions are equivalent: (i) (u1,...,un−1,un) or (u1,...,un−1, −un) is an rET-system of order n on J. (ii) Every nontrivial element of span(u1,...,un) has at most n − 1 zeros in J counting right multiplicities. (iii) Every problem of right sided Hermite interpolation n−1 given points t1 ···tn in J and f ∈ C+ (J ; R), H(span U,T+,f): j j find q ∈ span Usuch that D+ q(tj ) = D+ f(tj ), j = 1,...,n has a unique solution. If U = (u1,...,un) is a rET-system on J then the leading coefficient (i.e. the coefficient of un) of the unique q ∈ span U that solves H(span U,T+,f)is called the right sided generalized divided difference of f with respect to u1,...,un and with nodes t1,...,tn. Iff this coefficient is different from zero we say q is of order n with respect to U, and we write ord q = n. G. Mühlbach / Journal of Computational and Applied Mathematics 196 (2006) 285–298 287 Similar concepts are defined for lET-systems. If U is an ET-system of order n on J then similar statements hold with the subscript + dropped everywhere. Evidently, every ET-system is a right sided ET-system and also a left sided ET-system, but not conversely. As an application of the zero count developed in Section 3 certain rET-systems are constructed in Section 4. The following characterization of ECT-systems is well known [7, p. 376f; 18, p. 364]: n−1 Proposition 1.2. Let u1,...,un be of class C (J ; R). Then the following assertions are equivalent: (i) (u1,...,un) is an ECT-system of order n on J. (ii) All Wronskian determinants = j−1 j=1,...,k = ∈ W(u1,...,uk)(x) det(D ui(x))i=1,...,k > 0,k1,...,n, x J are positive on J. As before D := d/dx denotes the operator of ordinary differentiation. n−j (iii) There exist positive weight functions wj ∈ C (J ; R), j = 1,...,n, and for every c ∈ J coefficients cj,i ∈ R such that x t2 t3 tj−1 uj (x) = w1(x) · w2(t2) w3(t3) ... wj (tj ) dtj ...dt2 c c c c j−1 + cj,i · ui(x), j = 1,...,n, x ∈ J . (1) i=1 := − j−1 · = Clearly, the functions sj (x, c) uj (x) i=1 cj,i ui(x) j 1,...,nsatisfy sj (x, c) = w1(x) · hj−1(x, c; w2,...,wj ), j = 1,...,n, (2) where h0(x, c) := 1 and for 1mn x hm(x, c; w1,...,wm) := w1(t) · hm−1(t, c; w2,...,wm) dt. c The simplest example arises when wj = 1 for j = 1,...,n where 1 denotes the constant function equal to one. m j−1 Then hm(x, c; 1,...,1) = (x − c) /m!,m= 0,...,n, and sj (x, c) = (x − c) /(j − 1)!,j= 1,...,n, and span{s1,...,sn}=:n−1 is the space of ordinary polynomials of degree n − 1 at most. This is one of the facts explaining why often the functions of span{u1,...,un} are called generalized polynomials when U = (u1,...,un) is an ECT-system. The system (2) (s1,...,sn) forms a special basis of span{u1,...,un} which we call an ECT-system in canonical form with respect to c. Associated with an ECT-system (1) or (2) are the linear differential operators u D0u = u, Dj u = D ,j= 1,...,n, wj ˆ Lj u = Dj ···D0u, j = 0,...,n, 1 ˆ Lj u = Lj u, j = 0,...,n− 1. (3) wj+1 Obviously, ˆ ker Lj = span {u1,...,uj },j= 1,...,n (4) and Lj sj+1(x, c) = 1,j= 0,...,n− 1, (5) Lj sl+1(c, c) = j,l,j,l= 0,...,n− 1.
Load more

Recommended publications
  • Parametrizations of K-Nonnegative Matrices
    Parametrizations of k-Nonnegative Matrices Anna Brosowsky, Neeraja Kulkarni, Alex Mason, Joe Suk, Ewin Tang∗ October 2, 2017 Abstract Totally nonnegative (positive) matrices are matrices whose minors are all nonnegative (positive). We generalize the notion of total nonnegativity, as follows. A k-nonnegative (resp. k-positive) matrix has all minors of size k or less nonnegative (resp. positive). We give a generating set for the semigroup of k-nonnegative matrices, as well as relations for certain special cases, i.e. the k = n − 1 and k = n − 2 unitriangular cases. In the above two cases, we find that the set of k-nonnegative matrices can be partitioned into cells, analogous to the Bruhat cells of totally nonnegative matrices, based on their factorizations into generators. We will show that these cells, like the Bruhat cells, are homeomorphic to open balls, and we prove some results about the topological structure of the closure of these cells, and in fact, in the latter case, the cells form a Bruhat-like CW complex. We also give a family of minimal k-positivity tests which form sub-cluster algebras of the total positivity test cluster algebra. We describe ways to jump between these tests, and give an alternate description of some tests as double wiring diagrams. 1 Introduction A totally nonnegative (respectively totally positive) matrix is a matrix whose minors are all nonnegative (respectively positive). Total positivity and nonnegativity are well-studied phenomena and arise in areas such as planar networks, combinatorics, dynamics, statistics and probability. The study of total positivity and total nonnegativity admit many varied applications, some of which are explored in “Totally Nonnegative Matrices” by Fallat and Johnson [5].
    [Show full text]
  • Tropical Totally Positive Matrices 3
    TROPICAL TOTALLY POSITIVE MATRICES STEPHANE´ GAUBERT AND ADI NIV Abstract. We investigate the tropical analogues of totally positive and totally nonnegative matrices. These arise when considering the images by the nonarchimedean valuation of the corresponding classes of matrices over a real nonarchimedean valued field, like the field of real Puiseux series. We show that the nonarchimedean valuation sends the totally positive matrices precisely to the Monge matrices. This leads to explicit polyhedral representations of the tropical analogues of totally positive and totally nonnegative matrices. We also show that tropical totally nonnegative matrices with a finite permanent can be factorized in terms of elementary matrices. We finally determine the eigenvalues of tropical totally nonnegative matrices, and relate them with the eigenvalues of totally nonnegative matrices over nonarchimedean fields. Keywords: Total positivity; total nonnegativity; tropical geometry; compound matrix; permanent; Monge matrices; Grassmannian; Pl¨ucker coordinates. AMSC: 15A15 (Primary), 15A09, 15A18, 15A24, 15A29, 15A75, 15A80, 15B99. 1. Introduction 1.1. Motivation and background. A real matrix is said to be totally positive (resp. totally nonneg- ative) if all its minors are positive (resp. nonnegative). These matrices arise in several classical fields, such as oscillatory matrices (see e.g. [And87, §4]), or approximation theory (see e.g. [GM96]); they have appeared more recently in the theory of canonical bases for quantum groups [BFZ96]. We refer the reader to the monograph of Fallat and Johnson in [FJ11] or to the survey of Fomin and Zelevin- sky [FZ00] for more information. Totally positive/nonnegative matrices can be defined over any real closed field, and in particular, over nonarchimedean fields, like the field of Puiseux series with real coefficients.
    [Show full text]
  • Whitney-Lusztig Patterns and Bethe Populations 1.1. Big Cell and Critical Points
    Journal of Singularities received: 13 May 2020 Volume 20 (2020), 342-370 in revised form: 3 October 2020 DOI: 10.5427/jsing.2020.20p POSITIVE POPULATIONS VADIM SCHECHTMAN AND ALEXANDER VARCHENKO Abstract. A positive structure on the varieties of critical points of master functions for KZ equations is introduced. It comes as a combination of the ideas from classical works by G.Lusztig and a previous work by E.Mukhin and the second named author. 1. Introduction: Whitney-Lusztig patterns and Bethe populations 1.1. Big cell and critical points. The aim of the present note is to introduce a positive structure on varieties of critical points of master functions arising in the integral representation for solutions of KZ equations and the Bethe ansatz method. Let N = Nr+1 ⊂ G = SLr+1(C) denote the group of upper triangular matrices with 1’s on the diagonal. It may also be considered as a big cell in the flag variety SLr+1(C)/B−, where B− is the subgroup of lower triangular matrices. Let Sr+1 denote the Weyl group of G, the symmetric group. In this note two objects, related to N, will be discussed: on the one hand, what we call here the Whitney-Loewner-Lusztig data on N, on the other hand, a construction, introduced in [MV], which we call here the Wronskian evolution along the varieties of critical points. An identification of these two objects may allow us to use cluster theory to study critical sets of master functions and may also bring some critical point interpretation of the relations in cluster theory.
    [Show full text]
  • Totally Positive Matrices T. Ando* Division of Applied
    Totally Positive Matrices T. Ando* Division of Applied Mathematics Research Znstitute of Applied Electricity Hokkaido University Sappmo, Japan Submitted by George P. Barker ABSTRACT Though total positivity appears in various branches of mathematics, it is rather unfamiliar even to linear algebraists, when compared with positivity. With some unified methods we present a concise survey on totally positive matrices and related topics. INTRODUCTION This paper is based on the short lecture, delivered at Hokkaido Univer- sity, as a complement to the earlier one, Ando (1986). The importance of positivity for matrices is now widely recognized even outside the mathematical community. For instance, positive matrices play a decisive role in theoretical economics. On the contrary, total positivity is not very familiar even to linear algebraists, though this concept has strong power in various branches of mathematics. This work is planned as an invitation to total positivity as a chapter of the theory of linear and multilinear algebra. The theory of totally positive matrices originated from the pioneering work of Gantmacher and Krein (1937) and was brought together in their monograph (1960). On the other hand, under the influence of I. Schoenberg, Karlin published the monumental monograph on total positivity, Karlin (1968), which mostly concerns totally positive kernels but also treats the discrete version, totally positive matrices. Most of the materials of the present paper is taken from these two monographs, but some recent contributions are also incorporated. The novelty *The research in this paper was supported by a Grant-in-Aid for Scientific Research. LINEAR ALGEBRA AND ITS APPLICATIONS 90:165-219 (1987) 165 0 Elsevier Science Publishing Co., Inc., 1987 52 Vanderbilt Ave., New York, NY 19917 9024-3795/87/$3.50 166 T.
    [Show full text]
  • On Factorizations of Totally Positive Matrices
    On Factorizations of Totally Positive Matrices M. Gasca and J. M. Pe˜na Abstract. Different approaches to the decomposition of a nonsingular totally positive matrix as a product of bidiagonal matrices are studied. Special attention is paid to the interpretation of the factorization in terms of the Neville elimination process of the matrix and in terms of corner cutting algorithms of Computer Aided Geometric Design. Conditions of uniqueness for the decomposition are also given. §1. Introduction Totally positive matrices (TP matrices in the sequel) are real, nonnegative matrices whose all minors are nonnegative. They have a long history and many applications (see the paper by Allan Pinkus in this volume for the early history and motivations) and have been studied mainly by researchers of those applications. In spite of their interesting algebraic properties, they have not yet received much attention from linear algebrists, including those working specifically on nonnegative matrices. One of the aims of the masterful survey [1] by T. Ando, which presents a very complete list of results on TP matrices until 1986, was to attract this attention. In some papers by M. Gasca and G. M¨uhlbach ([13] for example) on the connection between interpolation formulas and elimination techniques it became clear that what they called Neville elimination had special interest for TP matrices. It is a procedure to make zeros in a column of a matrix by adding to each row an appropriate multiple of the precedent one and had been already used in some of the first papers on TP matrices [33]. However, in the last years, we have developed a better knowledge of the properties of Neville elimination which has allowed us to improve many previous results on those matrices [14–22].
    [Show full text]
  • A Generalized Quasi Cubic Trigonometric Bernstein Basis Functions and Its B-Spline Form
    mathematics Article A Generalized Quasi Cubic Trigonometric Bernstein Basis Functions and Its B-Spline Form Yunyi Fu and Yuanpeng Zhu * School of Mathematics, South China University of Technology, Guangzhou 510640, China; [email protected] * Correspondence: [email protected] Abstract: In this paper, under the framework of Extended Chebyshev space, four new generalized quasi cubic trigonometric Bernstein basis functions with two shape functions a(t) and b(t) are constructed in a generalized quasi cubic trigonometric space span 1, sin2t, (1 sin t)2a(t), (1 cos t)2b(t) , which f − − g includes lots of previous work as special cases. Sufficient conditions concerning the two shape functions to guarantee the new construction of Bernstein basis functions are given, and three specific examples of the shape functions and the related applications are shown. The corresponding generalized quasi cubic trigonometric Bézier curves and the corner cutting algorithm are also given. Based on the new constructed generalized quasi cubic trigonometric Bernstein basis functions, a kind of new generalized quasi cubic trigonometric B-spline basis functions with two local shape functions ai(t) and bi(t) is also constructed in detail. Some important properties of the new generalized quasi cubic trigonometric B-spline basis functions are proven, including partition of unity, nonnegativity, linear independence, total positivity and C2 continuity. The shape of the parametric curves generated by the new proposed B-spline basis functions can be adjusted flexibly. Citation: Fu, Y.; Zhu, Y. A Keywords: Extended Chebyshev (EC) space; trigonometric Bernstein basis functions; trigonometric Generalized Quasi Cubic B-spline basis functions; total positivity; corner cutting algorithm Trigonometric Bernstein Basis Functions and Its B-Spline Form.
    [Show full text]
  • Stability Analysis, Convex Hulls of Matrix Powers and Their
    STABILITY ANALYSIS, CONVEX HULLS OF MATRIX POWERS AND THEIR RELATIONS TO P-MATRICES By PATRICK SCOTT KISA TORRES A dissertation submitted in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY WASHINGTON STATE UNIVERSITY Department of Mathematics and Statistics MAY 2018 c Copyright by PATRICK SCOTT KISA TORRES, 2018 All Rights Reserved c Copyright by PATRICK SCOTT KISA TORRES, 2018 All Rights Reserved To the Faculty of Washington State University: The members of the Committee appointed to examine the dissertation of PATRICK SCOTT KISA TORRES find it satisfactory and recommend that it be accepted. Michael Tsatsomeros, Ph.D., Chair Judith McDonald, Ph.D. Mark Schumaker, Ph.D. ii ACKNOWLEDGMENTS I would like to express my sincere gratitude to my advisor, Professor Michael J. Tsatsomeros, for all the guidance, encouragement, patience, and advice that he has given me throughout my time as his student. I have been extremely fortunate to have an advisor who genuinely cared about my ideas and provided excellent feedback on my work. My collaboration with him has been a pleasant experience because of his love and enthusiasm for the field of Matrix Theory. I will always be grateful for all that he has taught me and for inspiring me to evolve as a mathematician. I would like to thank my committee members, Professor Judith McDonald and Professor Mark Schumaker, for all their support over the years and for raising a number of interesting points of discussion and possible future research directions during my dissertation defense. I would also like to thank Professor Lynn Schreyer and Professor Hong-Ming Yin for their constant support and valuable advice on teaching and research.
    [Show full text]
  • Fluctuating Interfaces and Paths in Disordered and Non-Equilibrium
    Fluctuating Interfaces and Paths in Disordered and Non-Equilibrium Systems by Sherry Chu B.Sc., McGill University (2014) Submitted to the Department of Physics in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2019 c Massachusetts Institute of Technology 2019. All rights reserved. ○ Author................................................................ Department of Physics May 24, 2019 Certified by. Mehran Kardar Professor of Physics Thesis Supervisor Accepted by . Nergis Mavalvala Associate Department Head of Physics 2 Fluctuating Interfaces and Paths in Disordered and Non-Equilibrium Systems by Sherry Chu Submitted to the Department of Physics on May 24, 2019, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract In this thesis, we study the statistics of fluctuating paths and interfaces in the presence of disorder. Specifically, we consider systems in the Kardar-Parisi-Zhang universal- ity class for stochastic interface growth, from the perspectives of both fundamental statistical mechanics and applications to real world problems. We show numerically that the probability distribution associated with directed polymers in random me- dia, a lattice model in this universality class, interpolates between Tracy-Widom and Gaussian distributions when spatial correlations are added to the random energy landscape. As a possible application, we examine the statistics of optimal paths on actual road networks as given by GPS routing, exploring connections and distinctions to directed polymers. We investigate also the effects of roughness in the growth front of a bacterial range expansion. There, we find that such roughness can account for the experimentally observed super-diffusivity, and leads to a rapid loss of genetic di- versity.
    [Show full text]
  • Structured Eigenvectors, Interlacing, and Matrix Completions
    W&M ScholarWorks Dissertations, Theses, and Masters Projects Theses, Dissertations, & Master Projects 1996 Structured eigenvectors, interlacing, and matrix completions Brenda K. Kroschel College of William & Mary - Arts & Sciences Follow this and additional works at: https://scholarworks.wm.edu/etd Part of the Mathematics Commons Recommended Citation Kroschel, Brenda K., "Structured eigenvectors, interlacing, and matrix completions" (1996). Dissertations, Theses, and Masters Projects. Paper 1539623883. https://dx.doi.org/doi:10.21220/s2-5k4y-xe76 This Dissertation is brought to you for free and open access by the Theses, Dissertations, & Master Projects at W&M ScholarWorks. It has been accepted for inclusion in Dissertations, Theses, and Masters Projects by an authorized administrator of W&M ScholarWorks. For more information, please contact [email protected]. INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps.
    [Show full text]
  • Total Positivity Found Numerous Applications and Was 2, Due to A
    SERGEY FOMIN AND ANDREI ZELEVINSKY Tota Positivity: Tests and Param etrizat io n s Introduction positivity and canonical bases for quantum groups, dis- A matrix is totally positive (resp. totally non-negative) if covered by G. Lusztig [33] (cf. also the surveys in [31, all its minors are positive (resp. non-negative) real num- 34]). Among other things, he extended the subject by bers. The first systematic study of these classes of matri- defining totally positive and totally non-negative elements ces was undertaken in the 1930s by F. R. Gantmacher and for any reductive group. Further development of these M. G. Krein [20-22], who established their remarkable spec- ideas in [3, 4, 15, 17] aims at generalizing the whole body tral properties (in particular, an n X n totally positive ma- of classical determinantal calculus to any semisimple trix x has n distinct positive eigenvalues). Earlier, I. J. group. Schoenberg [41] had discovered the connection between As often happens, putting things in a more general per- total non-negativity and the following variation-dimin- spective shed new light on this classical subject. In the next ishing property: the number of sign changes in a vector two sections, we provide serf-contained proofs (many of does not increase upon multiplying by x. them new) of the fundamental results on problems 1 and Total positivity found numerous applications and was 2, due to A. Whitney [46], C. Loewner [32], C. Cryer [9, 10], studied from many different angles. An incomplete list in- and M. Gasca and J. M. Pefia [23].
    [Show full text]
  • Invariance of Total Positivity of a Matrix Under Entry-Wise Perturbation and Completion Problems
    Contemporary Mathematics Volume 658, 2016 http://dx.doi.org/10.1090/conm/658/13130 Invariance of total positivity of a matrix under entry-wise perturbation and completion problems Mohammad Adm and J¨urgen Garloff Abstract. A totally positive matrix is a matrix having all its minors posi- tive. The largest amount by which the single entries of such a matrix can be perturbed without losing the property of total positivity is given. Also some completion problems for totally positive matrices are investigated. 1. Introduction In this paper we consider matrices which are totally positive, i.e., all their mi- nors are positive. For the properties of these matrices the reader is referred to the two recent monographs [5]and[11]. In the first part of our paper we are inter- ested in the largest amount by which the single entries of such a matrix can be varied without losing the property of total positivity. This question is answered for a few specified entries in [6], see also [5, Section 9.5]. Similarly, one may ask how much the entries of a totally nonnegative matrix, i.e., a matrix having all its minors nonnegative, can be perturbed without losing the property of total nonneg- ativity. This problem is solved in [2] for tridiagonal totally nonnegative matrices. A related question is whether all matrices lying between two totally nonnegative matrice with respect to a suitable partial ordering are totally nonnegative, too. The second author conjectured in 1982 [8] that this is true for the nonsingular totally nonnegative matrices and the so-called checkerboard ordering, see also [5, Section 3.2] and [11, Section 3.2].
    [Show full text]
  • Generating and Detecting Matrices with Positive Principal Minors
    GENERATING AND DETECTING MATRICES WITH POSITIVE PRINCIPAL MINORS ASIAN INFORMATION-SCIENCE-LIFE, 1(2) (2002), PP. 115–132. MICHAEL J. TSATSOMEROS∗ Abstract. A brief but concise review of methods to generate P-matrices (i.e., matrices having positive principal minors) is provided and motivated by open problems on P-matrices and the desire to develop and test efficient methods for the detection of P-matrices. Also discussed are operations that leave the class of P-matrices invariant. Some new results and extensions of results regarding P-matrices are included. Key words. P-matrix, positive definite matrix, M-matrix, MMA-matrix, H-matrix, B-matrix, totally positive matrix, mime, Schur complement, principal pivot transform, Cayley transform, linear complementarity problem, P-problem. AMS subject classifications. 15A48, 15A15, 15A57, 15-02, 90-08 1. Introduction. An n × n complex matrix A ∈Mn(C) is called a P-matrix if all its principal minors are positive. Recall that a principal minor is simply the determinant of a submatrix obtained from A when the same set of rows and columns are stricken out. The diagonal entries and the determinant of A are thus among its principal minors. We shall denote the class of complex P-matrices by P . The P-matrices encompass such notable classes as the Hermitian positive definite ma- trices, the M-matrices, the totally positive matrices and the real diagonally dominant matrices with positive diagonal entries. The first systematic study of P-matrices ap- pears in the work of Fiedler and Ptak [15]. Since then, the class P and its subclasses have proven a fruitful subject, judged by the attention received in the matrix the- ory community and the interest generated (or motivated) by their applications in the mathematical and social sciences; see [3, 14, 25].
    [Show full text]