Quality of the Solution Sets of Parameter-Dependent Interval Linear Systems
|
|
- Jonas Bradford
- 5 years ago
- Views:
Transcription
1 Popova, E.: Quality of the Parameterised Solution Sets 7 ZAMM Z. angew. Math. Mech. 8 (00) 0, 7 77 Popova, E. Quality of the Solution Sets of Parameter-Dependent Interval Linear Systems Consider linear systems whose matrix and right-hand side vector depend affine-linearly on parameters varying within prescribed bounds We present some sufficient conditions under which the interval hull (or some bounds) of the solution set of a parametrised interval linear system coincides with the interval hull (or bounds) of the non-parametric interval linear system corresponding to the parametric one. Keywords: interval linear systems, parameter dependence, solution set, exact bounds MSC (99): 65F05,65G0 Introduction By R n, R n m denote the set of real vectors with n components, resp. the set of real n m matrices. The set of all real compact intervals [a] :=[a, a] :=a R a a a} is denoted by IR. We assume the reader is familiar with interval arithmetic []. By IR n, IR n m denote the sets of interval n-vectors, resp. n m matrices. Consider the linear system A(p) x = b(p), () where A(p) R n n and b(p) R n depend affine-linearly on a parameter vector p R k. When p varies within a range [p] IR k, the set of solutions to all A(p) x = b(p), p [p], called parametric solution set, is Σ p := Σ (A(p),b(p),[p]) := x R n A(p) x = b(p) forsomep [p]}. Denote by [A] =[A, A] :=A([p]) IR n n,resp.[b] =[b, b] :=b([p]) IR n the interval matrix, resp. the interval vector, obtained from A(p), resp. b(p), substituting p by [p] and performing the corresponding interval operations. Hence the interval linear system [A] x =[b], that is A([p]) x = b([p]) is a general non-parametric interval linear system corresponding to the parametric one. The solution set to the general system is Σ g := Σ([A], [b]) := x R n A [A], b [b] :Ax = b}. In general, Σ p Σ g. The hull of a nonempty bounded subset S of R n is the interval vector S := [inf S, sup S]. We say that the parametric solution set Σ(A(p), b(p), [p]) has the same quality as the corresponding non-parametric solution set Σ(A([p]),b([p])), if Σ p = Σ g. We shall look for this quality of the parametric solution set at least at some of its components or some of their bounds. In case that the parametric solution set (some of its components or some of their bounds) possesses the quality of the general solution set, we can give exact finite characterization of the parametric solution set (some of its components or some of their bounds). A square matrix [A] IR n n is called regular if all A [A] are nonsingular. By A 0wedenotea nonnegative n m matrix, i.e., a 0fori =,..., n, j =,..., m. A regular matrix [A] IR n n is called inverse nonnegative if A 0 for all A [A]. We shall use the mid-point matrix A m = (A + A) of[a] IRn n, the unit vector e =(,..., ), and the unit matrix E =(e,..., e) R n n.fora R, define sign(a) = ifa<0; 0 if a = 0; if a > 0}, sgn(a) = ifa 0, otherwise} and apply these functions to real vectors componentwise. We define a reflexive and symmetric relation = on the set 0,, } to itself by the following table. 0 True True False False True True Results Following the notations, introduced by Rohn [6], denote by U(k) :=u R k u =(,..., ) }.For[a] =[a, a] IR n and u U(n), a u } i = a i if u i = ; a i if u i =}, i =,..., n. The following Theorem is well-known.
2 74 ZAMM Z. angew.math. Mech. 8 (00) 0 Theorem. Let A(p) be regular for p [p] and let the functions x(p) =A(p) b(p) be monotone on the interval box [p] with respect to each parameter p i,i=,..., k. Then Σ p = [ min u U(k) A(p u) b(p u ), max A(p u) b(p u )]. u U(k) If the monotonicity conditions are proven, then the interval hull of the parametric solution set Σ p can be found by solving at most k point linear systems. However, verifying the monotonicity condition of Theorem is difficult for problems of big dimensions or problems involving many parameters. Monotonicity can also be used even when the function is not monotonic in a given interval provided the behavior of the function is sufficiently well known. If the parametric solution set has the same quality as the corresponding non-parametric solution set, then we know the behavior of the parametric solution sufficiently well to get the exact bounds of the parametric solution set. In what follows we present some more general and simple sufficient conditions (not based on the monotonicity property of the parametric solution) for verifying the quality of the parametric solution set. We begin with considering some special kinds of linear systems the interval hull of whose general solution set can be given explicit representation. For a parametrised linear system () and an u U(k) we introduce the following relations b(p u )=b and A(p u )=A; () b(p u )=b and A(p u )=A. () Since the components of A(p) depend affine-linearly on p, the following ( assertion ) is valid: There exists u U(k) such that min p [p] A(p u ), resp. max p [p] A(p u ), iff sign A(p) E ( E) for all m =,..., k, if sign A(p) p and u U(k) is defined by u i = m E, if sign A(p) A similar assertion is valid for b(p). It is obvious E. that if A and b are dependent, then only one of the relations (), () may hold true (see Example below). If A and b are independent, there may exist u, v U(k),u v, such that () holds true for u and () holds true for v (e.g. Example below). Theorem. Let [A] IR n n be an inverse nonnegative matrix and [b] IR n be such that either b 0, 0 [b], orb 0. Then we have Σ p =[A(p u ) b(p u ),A(p u ) b(p u )] = Σ g [A b, A b] if b 0, u U(k) satisfying (), = [A b, A b] if b 0, u U(k) satisfying (); inf Σ p = A(p u ) b(p u )=infσ g = A b if 0 [b], u U(k) satisfying (); sup Σ p = A(p v ) b(p v )=supσ g = A b if 0 [b], v U(k) satisfying (). Proof: Let [A] be inverse nonnegative, b 0, and let there exist u U(k) such that () holds. Since the individual components of A(p) andb(p) depend linearly on p, relation () implies b(p u )=b, A(p u )= A. According to [4, Satz ], Σ g =[A b, A () b] = [A(p u ) b(p u ), A(p u ) b(p u )]. However, A(p u ) b(p u ),A(p u ) b(p u ) Σ p, which implies Σ p = Σ g. The rest of the theorem follows analogously. The corresponding result for the special case of symmetric M-matrix and independent right-hand side is presented in []. p Example. Let p [, ], p [, 0], p [, ], and. p + p Consider the parametrised linear system () with a) b(p) =(p,p ) ; b) b (p) =( p 4p, p 4p ). The interval matrix A([p]) is inverse nonnegative and 0 ( b([p]) = b ([p]). ) a) For u =(,, ), p u =(,, ), A(p u )= = A, b(p u )=(, ) = b (that is the relation ()) which implies inf Σ p =infσ g. Relation () is satisfied for v =(,, ). Hence, according to Theorem, sup Σ p = A(p v ) b(p v ), p v =(,, ), A(p v )=A, b(p v )=(, ) = b, and Σ p = ([ 4, 6], [ 6, 9]). The parametric solution set (the gray region) and the corresponding general solution set (dashed line) are presented on Figure.A. We say that A(p) andb(p), p R k, are independent if there exists partitioning p =(p,p )withp =(p,..., p k ) R k, p =(p k,..., p k ) R k k such that A(p ), b(p) =b(p ). A and b are dependent if they are not independent.
3 Popova, E.: Quality of the Parameterised Solution Sets 75 b) Relation () holds for v =(, ).SinceA(p) andb (p) are dependent, only the upper bounds of Σ p have the quality of the corresponding bounds of Σ g. The region, filled in black, on Figure.A represents the parametric solution set. The next Theorem follows from [6, Theorems., 4.5] and generalizes a Theorem by Beeck [5, Satz ]. Theorem. Let [A] IR n n be inverse stable. Then for each i, i n inf Σ g } i = A b y(i) } i sup Σ g } i = A b y(i) } i wherein y(i) U(n) is defined by y(i)} j = if sgn(a m b y(i)) = y(i), if sgn(a m b y(i)) =y(i), if A 0 for each A [A] otherwise (j =,..., n). Theorem 4. Let A([p]) IR n n be inverse stable. Then for each i, i n we have inf Σ p } i = inf Σ g } i sup Σ p } i = sup Σ g } i y(i) U(n) is defined as in Theorem. if sgn(a m b y(i)) = y(i), u U(k) :A(p u )=A, b(p u )=b y(i), if sgn(a m b y(i) )=y(i), v U(k) :A(p v )=A, b(p v )=b y(i). Proof: The proof, based on Theorem, is similar to the proof of Theorem. Example. Consider the parametrised linear system (), wherein ( p p, b(p) = p ), p = p p p p p p [, 4] [, 0] [ 4, ] The interval matrix A([p]) is inverse nonnegative. The right-hand side does not satisfy the conditions of Theorem. However, we can apply Theorem since y = e for i =,, and sgn(a m b) = e, sgn(a m b) = e. Thus we have explicit representation for the interval hull of the general solution set Σ g =[A b, A b] = ([, 4], [ 7/, ]). Since A(p u )=A, b(p u )=bfor u =(,, ) we have according to Theorem 4 that inf Σ p =infσ g =(, 7/). Due to the dependency of the matrix and the right-hand side vector, the relation () does not hold for any v U(). The solution set of the parametrised linear system (gray region) and the solution set of the corresponding general interval linear system (dashed line) are presented on Figure.B. The black curve within the gray region on Fig..B represents the parametric solution set to the linear system defined by the same matrix A(p) and right-hand side vector b (p) =( p, 6p +p ). The above considerations can be applied to this new parametric system which has the same quality as the previous one. Note that b([p]) = b ([p]). In order to generalize further the above results we recall some results from [6]. For y, z U(n) denote. A y,z } = a if y i z j =, a if y i z j =, b y } i = bi if y i =, b i if y i =. Theorem 5. (Rohn [6], Theorem.) Let [A] be regular. Then for each y U(n), the problem A y,z x = b y, diag(z) x 0, z U(n) (4) has exactly one solution x y Σ g and Σ g =[min y U(n) x y, max y U(n) x y ]. Theorem 5 implies that for each component i =,..., n and each bound j inf, sup} of Σ g there exist y U(n) and z U(n) sothatj( Σ g } i )=x y,z,whereinx y,z is a solution of problem (4). The special kind of the interval matrix and the sign-conditions in Theorems 4 provide that the corresponding bound of the general solution set can be obtained by solving only one point linear system, that is the solution to the problem (4) for fixed y, z U(n), y U(n) being determined by the type of the matrix and z U(n) being determined by the corresponding sign-condition. In the general case of an arbitrary regular interval matrix [A] Rohn [6] gives an iterative algorithm for computing Σ g, based on Theorem 5. Once Σ g is computed, the corresponding y(i, j),z(i, j) U(n), i =,..., n, j inf, sup} are determined and we can search for the same quality of the parametric solution set at the corresponding i, j as stated by the following Theorem. Denote by y(i, j),z(i, j) the corresponding y, z U(n) forwhichj( Σ g } i )=x y,z. For each l,..., n}, m inf, sup} denote T (y(l, m),z(l, m)) = (t ) R n n, t = y(l, m) i z(l, m) j, i, j =,..., n. [A] is inverse stable if for each i, j,..., n}, eithera 0foreachA [A], or A 0foreachA [A].
4 76 ZAMM Z. angew.math. Mech. 8 (00) 0 Theorem 6. Let [A] be regular and j( Σ g } i )=x y(i,j),z(i,j), i =,..., n, j inf, sup}. If there exists u U(k) such that A(p u )=A y(i,j),z(i,j) and b(p u )=b y(i,j) for some i,..., n} and some j inf, sup}, then j( Σ(A(p),b(p), [p])} i )=j( Σ([A], [b])} i ). Proof: The proof follows from A(p u ) b(p u ) Σ p, A(p u ) b(p u ) Σ g and Σ p Σ g. Example. Consider the parametrised linear system (), wherein p p p, b(p) =, p ([, 4], [, 0], [7/, 7], [ 7, ]) p p p. 4 The interval matrix A([p]) is inverse nonnegative. Hence, in Theorem, y() = y() = e for the inf-components, y() = y() = e for the sup-components and we find A m b e, A m b = e. Hence by Theorem we can find explicit representation only for the upper bounds of the general solution set. Since A(p v )=A and b(p v )= b for v =(,,, ), we can apply Theorem 4 to get the exact upper bounds of the parametric solution set sup Σ p =(6, 5/). Applying the iterative Rohn s algorithm for computing Σ g we find that both lower bounds of the general solution set are attained for y(i, ) = (, ) and z(i, ) = (, ), i =,. Since A(p u )=A y(i,),z(i,) = A, b(p u )=b y(i,) = b, i =, foru =(,,, ), by Theorem 6 we find that the parametric solution set has the same quality as the corresponding general solution set at the lower bounds, too. Thus Σ p =([ 4/, 6], [ 86/6, 5/]). So far, verifying the quality of the parametric solution set for fixed y, z U(n), it was necessary to test the relation A(p u )=A y,z b(p u )=b y for all k u U(k). The next Theorem reduces the number of the verified relations to k. Theorem 7. Let A(p) x = b(p), p [p] IR n be a parametrised linear system. Let the interval matrix A([p]) is regular and j( Σ g } i )=x y(i,j),z(i,j) for i =,..., n, j inf, sup}, x y(i,j),z(i,j) being the solution of (4) for particular y = y(i, j),z = z(i, j) U(n). Then for fixed i =,..., n, j inf, sup} and y = y(i, j),z = z(i, j) U(n) the following two conditions are equivalent: I. There exists u U(k) such that A(p u )=A y,z and b(p u )=b y. II. For each fixed m =,..., k T (y, z) T (y, z) if sign b(p) A(p) =(0,..., 0), sign T (y, z) if sign T (y, z) if sign ( b(p) ) y, b(p) y. Proof: Let (I.) hold. Using the notation a λ = a if λ = ; a if λ = } for [a] = [a, a] IR and λ, }, wehavefori, j =,..., n A y,z } = A} λ and b y } i = b} μi i wherein λ = y i z j, μ i = y i,that is a(p u )} = a yizj and b(p u )} i = b yi i for all i, j =,..., n. Since all components of A(p) andb(p) depend affine-linearly on p m, m =,..., k, a(p u )} = α p u α kp u k k, b(p u)} i = β i p u β ikp u k k, i,j =,..., n, the corresponding inf/sup bounds of [a], [b] i will be attained at the corresponding inf/sup bounds of the additive intervals α m [p] m, β m [p] m. Hence (I.) is equivalent to sign(α m )u m = yi z j and sign(β im )u m = yi for ( all i, ) j =,..., n and m =,..., k, which implies that (I.) is equivalent to u m sign b(p) y and um sign A(p) T (y, z) for each fixed m,..., k}, which leads to (II.). Let (II.) hold. Defining if sign b(p) p u m = m y, if sign b(p) m =,..., k, y, we obtain A(p u )=A y,z and b(p u )=b y. Using Theorem 7 we can reformulate Theorem, Theorem 4 and Theorem 6 in terms of the sign-condition II. In particular, for an inverse nonnegative interval matrix Σ g =[x e, x e ], where x e,x e are solutions to (4); the relation () is equivalent to z = y, the relation () is equivalent to z = y. To implement Theorem 6 we can extend Rohn s algorithm [6] for computing x y -s by a verifying procedure based on the sign condition II. However, Rohn s algorithm is designed to minimize the number of the end-point linear systems solved. It may happen, as the following example shows, that at some components the corresponding inf / sup bound of Σ g is determined by more than one end-point linear systems. One of these systems could satisfy the parametric condition but might not be a vertex of Σ g, determined by the Rohn s algorithm.
5 Popova, E.: Quality of the Parameterised Solution Sets 77 Example 4. ([]) Consider the parametrised linear system (), wherein p p,b(p) =, p = p [0, ] p p p p [ 4, ] p [0, ] As seen on Figure.C, representing the parametric and the general solution sets, inf Σ p =infσ g. Applying Theorem 6 we obtain that inf Σ g } is attained for y =(, ) ( = z) and the corresponding conditions (II.) hold. Since inf Σ g } is attained for y =(, ) = z but sign b(p) = p y, Theorem 6 cannot be applied to inf Σ p }. Five different end-point systems have solutions (the solid points on Fig.C) whose second component is x = =infσ g. One of these systems, Ã x = b with x =, is such that there exists u =(,, ) with the property A(p u )=Ã, b(p u)= b, which proves that inf Σ p } = inf Σ g } for this example.. A x B x x C x x x Figure : The parametrised (filled in region) and the general (dashed line) solution sets for the linear systems of Example (A), Example (B) and Example 4 (C). For completeness, we give the following Theorem: Theorem 8. Let A([p]) be regular and let for fixed i,..., n}, j inf, sup} S(i, j) :=Ã, b} j( Σ g i )=Ã b and ãkl a kl, a kl }, b k b k, b k }; k, l =,..., n} Then j( Σ p i )=j( Σg i ) iff there exists t U(k) such that A(p t)=ã and b(p t)= b for some Ã, b} S(i, j). Theorems, 4 and 6 define sufficient conditions for comparing Σ p to Σ g and require considerably less computational effort than a general procedure, based on Theorem 8. The general procedure and the procedure, based on Theorem 6, are implemented in a Mathematica [7] package. Acknowledgement. This work was supported by the Bulgarian National Science Fund grant No. I-90/99. The author thanks to the anonymous referees for their valuable remarks which improved the quality of the paper. References Alefeld, G.; Herzberger, J.: Introduction to Interval Computations. Academic Press, New York 98. Alefeld, G.; Mayer, G.: The Cholesky Method for Interval Data. LAA 94 (99), pp Alefeld, G.; Kreinovich, V.; Mayer, G.: On the Shape of the Symmetric, Persymmetric, and Skew-Symmetric Solution Set. SIAM J. Matrix Anal. Appl. 8, (997), pp Beeck, H.: Zur scharfen Aussenabschätzung der Lösungsmenge bei linearen Intervallgleichungssystemen. ZAMM 54 (974), T 08 T Beeck, H.: Zur Problematik der Hüllenbestimmung von Intervallgleichungssystemen. In: Nickel, K. (ed.): Interval Mathematics. Lecture Notes in Computer Science 9, Springer-Verlag, 975, pp Rohn, J.: Systems of Linear Interval Equations. Linear Algebra and its Applications 6 (989), pp Wolfram, S.: The Mathematica Book, 4th ed., Wolfram Media/Cambridge University Press, 999. Received February, 00, revised October 5, 00, accepted November, 00 Address: Dr. Evgena D. Popova, Institute of Mathematics & Informatics, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., block 8, BG- Sofia, Bulgaria, epopova@iph.bio.bas.bg The corresponding linear system with symmetric matrix and independent components of the right-hand side is considered in [].
EXPLICIT CHARACTERIZATION OF A CLASS OF PARAMETRIC SOLUTION SETS
Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 6, No 10, 009 MATHEMATIQUES Algèbre EXPLICIT CHARACTERIZATION OF A CLASS OF PARAMETRIC SOLUTION SETS Evgenija
More informationarxiv: v1 [cs.na] 7 Jul 2017
AE regularity of interval matrices Milan Hladík October 4, 2018 arxiv:1707.02102v1 [cs.na] 7 Jul 2017 Abstract Consider a linear system of equations with interval coefficients, and each interval coefficient
More informationMechanical Models with Interval Parameters
In K. Gürlebeck L. Hempel C. Könke (Eds.) IKM2003: Digital Proceedings of 16th International Conference on the Applications of Computer Science and Mathematics in Architecture and Civil Engineering, ISSN
More informationNP-hardness results for linear algebraic problems with interval data
1 NP-hardness results for linear algebraic problems with interval data Dedicated to my father, Mr. Robert Rohn, in memoriam J. Rohn a a Faculty of Mathematics and Physics, Charles University, Malostranské
More informationA NOTE ON CHECKING REGULARITY OF INTERVAL MATRICES
A NOTE ON CHECKING REGULARITY OF INTERVAL MATRICES G. Rex and J. Rohn Abstract It is proved that two previously known sufficient conditions for regularity of interval matrices are equivalent in the sense
More informationInverse interval matrix: A survey
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 46 2011 Inverse interval matrix: A survey Jiri Rohn Raena Farhadsefat Follow this and additional works at: http://repository.uwyo.edu/ela
More informationFor δa E, this motivates the definition of the Bauer-Skeel condition number ([2], [3], [14], [15])
LAA 278, pp.2-32, 998 STRUCTURED PERTURBATIONS AND SYMMETRIC MATRICES SIEGFRIED M. RUMP Abstract. For a given n by n matrix the ratio between the componentwise distance to the nearest singular matrix and
More informationInstitute of Computer Science. Compact Form of the Hansen-Bliek-Rohn Enclosure
Institute of Computer Science Academy of Sciences of the Czech Republic Compact Form of the Hansen-Bliek-Rohn Enclosure Jiří Rohn http://uivtx.cs.cas.cz/~rohn Technical report No. V-1157 24.03.2012 Pod
More informationAn Iterative Method for Algebraic Solution to Interval Equations
An Iterative Method for Algebraic Solution to Interval Equations Svetoslav Markov Bulgarian Academy of Sciences Institute of Mathematics and Computer Sciences Acad. G. Bonchev str. bl. 8, 1113 Sofia, Bulgaria
More informationLINEAR INTERVAL INEQUALITIES
LINEAR INTERVAL INEQUALITIES Jiří Rohn, Jana Kreslová Faculty of Mathematics and Physics, Charles University Malostranské nám. 25, 11800 Prague, Czech Republic 1.6.1993 Abstract We prove that a system
More informationc 2012 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 33, No. 4, pp. 1172 1189 c 2012 Society for Industrial and Applied Mathematics EXPLICIT DESCRIPTION OF AE SOLUTION SETS FOR PARAMETRIC LINEAR SYSTEMS EVGENIJA D. POPOVA
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationPositive Semidefiniteness and Positive Definiteness of a Linear Parametric Interval Matrix
Positive Semidefiniteness and Positive Definiteness of a Linear Parametric Interval Matrix Milan Hladík Charles University, Faculty of Mathematics and Physics, Department of Applied Mathematics, Malostranské
More informationc 2009 Society for Industrial and Applied Mathematics
SIAM J MATRIX ANAL APPL Vol 30, No 4, pp 1761 1772 c 2009 Society for Industrial and Applied Mathematics INTERVAL GAUSSIAN ELIMINATION WITH PIVOT TIGHTENING JÜRGEN GARLOFF Abstract We present a method
More information9 Linear Interpolation and Estimation using Interval Analysis
9 Linear Interpolation and Estimation using Interval Analysis S. M. Markov and E. D. Popova 1 ABSTRACT This chapter considers interpolation and curve tting using generalized polynomials under bounded measurement
More informationA NEW METHOD FOR SOLVING ILL-CONDITIONED LINEAR SYSTEMS. Fazlollah Soleymani
Opuscula Math. 33, no. 2 (2013), 337 344 http://dx.doi.org/10.7494/opmath.2013.33.2.337 Opuscula Mathematica A NEW METHOD FOR SOLVING ILL-CONDITIONED LINEAR SYSTEMS Fazlollah Soleymani Communicated by
More informationOptimal Preconditioning for the Interval Parametric Gauss Seidel Method
Optimal Preconditioning for the Interval Parametric Gauss Seidel Method Milan Hladík Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic http://kam.mff.cuni.cz/~hladik/ SCAN,
More informationOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous
More informationInterval Gauss-Seidel Method for Generalized Solution Sets to Interval Linear Systems
Reliable Computing 7: 141 155, 2001. 141 c 2001 Kluwer Academic Publishers. Printed in the Netherlands. Interval Gauss-Seidel Method for Generalized Solution Sets to Interval Linear Systems SERGEY P. SHARY
More informationParallel Iterations for Cholesky and Rohn s Methods for Solving over Determined Linear Interval Systems
Research Journal of Mathematics and Statistics 2(3): 86-90, 2010 ISSN: 2040-7505 Maxwell Scientific Organization, 2010 Submitted Date: January 23, 2010 Accepted Date: February 11, 2010 Published Date:
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationChebyshev Type Inequalities for Sugeno Integrals with Respect to Intuitionistic Fuzzy Measures
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 2 Sofia 2009 Chebyshev Type Inequalities for Sugeno Integrals with Respect to Intuitionistic Fuzzy Measures Adrian I.
More informationИНСТИТУТ ПО МАТЕМАТИКА И ИНФОРМАТИКА INSTITUTE OF MATHEMATICS AND INFORMATICS. Scientific Reports БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ
ИНСТИТУТ ПО МАТЕМАТИКА И ИНФОРМАТИКА INSTITUTE OF MATHEMATICS AND INFORMATICS Scientific Reports 3/2015 БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ Section: Mathematical Modeling and Numerical Analysis BULGARIAN ACADEMY
More informationWe first repeat some well known facts about condition numbers for normwise and componentwise perturbations. Consider the matrix
BIT 39(1), pp. 143 151, 1999 ILL-CONDITIONEDNESS NEEDS NOT BE COMPONENTWISE NEAR TO ILL-POSEDNESS FOR LEAST SQUARES PROBLEMS SIEGFRIED M. RUMP Abstract. The condition number of a problem measures the sensitivity
More informationA Residual Existence Theorem for Linear Equations
Optimization Letters manuscript No. (will be inserted by the editor) A Residual Existence Theorem for Linear Equations Jiri Rohn Received: date / Accepted: date Abstract A residual existence theorem for
More informationA Solution Algorithm for a System of Interval Linear Equations Based on the Constraint Interval Point of View
A Solution Algorithm for a System of Interval Linear Equations Based on the Constraint Interval Point of View M. Keyanpour Department of Mathematics, Faculty of Sciences University of Guilan, Iran Kianpour@guilan.ac.ir
More informationPYTHAGOREAN PARAMETERS AND NORMAL STRUCTURE IN BANACH SPACES
PYTHAGOREAN PARAMETERS AND NORMAL STRUCTURE IN BANACH SPACES HONGWEI JIAO Department of Mathematics Henan Institute of Science and Technology Xinxiang 453003, P.R. China. EMail: hongwjiao@163.com BIJUN
More informationOnly Intervals Preserve the Invertibility of Arithmetic Operations
Only Intervals Preserve the Invertibility of Arithmetic Operations Olga Kosheleva 1 and Vladik Kreinovich 2 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationAN IMPROVED THREE-STEP METHOD FOR SOLVING THE INTERVAL LINEAR PROGRAMMING PROBLEMS
Yugoslav Journal of Operations Research xx (xx), Number xx, xx DOI: https://doi.org/10.2298/yjor180117020a AN IMPROVED THREE-STEP METHOD FOR SOLVING THE INTERVAL LINEAR PROGRAMMING PROBLEMS Mehdi ALLAHDADI
More informationarxiv:math/ v1 [math.gm] 13 Dec 2005
arxiv:math/0512272v1 [math.gm] 13 Dec 2005 Algebraic operations on the space of Hausdorff continuous interval functions Roumen Anguelov Department of Mathematics and Applied Mathematics University of Pretoria,
More informationOn Validated Newton Type Method for Nonlinear Equations. Метод ньютоновского типа с верификацией для нелинейных уравнений
Interval Computations No 2, 1994 On Validated Newton Type Method for Nonlinear Equations Neli S. Dimitrova and Svetoslav M. Markov Considered is an iterative procedure of Newton type for a nonlinear equation
More informationITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999
Scientiae Mathematicae Vol. 3, No. 1(2000), 107 115 107 ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI Received December 14, 1999
More informationSQUARE-ROOT FAMILIES FOR THE SIMULTANEOUS APPROXIMATION OF POLYNOMIAL MULTIPLE ZEROS
Novi Sad J. Math. Vol. 35, No. 1, 2005, 59-70 SQUARE-ROOT FAMILIES FOR THE SIMULTANEOUS APPROXIMATION OF POLYNOMIAL MULTIPLE ZEROS Lidija Z. Rančić 1, Miodrag S. Petković 2 Abstract. One-parameter families
More informationAN INVERSE EIGENVALUE PROBLEM AND AN ASSOCIATED APPROXIMATION PROBLEM FOR GENERALIZED K-CENTROHERMITIAN MATRICES
AN INVERSE EIGENVALUE PROBLEM AND AN ASSOCIATED APPROXIMATION PROBLEM FOR GENERALIZED K-CENTROHERMITIAN MATRICES ZHONGYUN LIU AND HEIKE FAßBENDER Abstract: A partially described inverse eigenvalue problem
More informationSolving Interval Linear Equations with Modified Interval Arithmetic
British Journal of Mathematics & Computer Science 10(2): 1-8, 2015, Article no.bjmcs.18825 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedomain.org Solving Interval Linear Equations with Modified
More informationA Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials
A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials G. Y. Li Communicated by Harold P. Benson Abstract The minimax theorem for a convex-concave bifunction is a fundamental theorem
More informationInterval solutions for interval algebraic equations
Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya
More informationComponentwise perturbation analysis for matrix inversion or the solution of linear systems leads to the Bauer-Skeel condition number ([2], [13])
SIAM Review 4():02 2, 999 ILL-CONDITIONED MATRICES ARE COMPONENTWISE NEAR TO SINGULARITY SIEGFRIED M. RUMP Abstract. For a square matrix normed to, the normwise distance to singularity is well known to
More informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationEXISTENCE RESULTS FOR SOME VARIATIONAL INEQUALITIES INVOLVING NON-NEGATIVE, NON-COERCITIVE BILINEAR FORMS. Georgi Chobanov
Pliska Stud. Math. Bulgar. 23 (2014), 49 56 STUDIA MATHEMATICA BULGARICA EXISTENCE RESULTS FOR SOME VARIATIONAL INEQUALITIES INVOLVING NON-NEGATIVE, NON-COERCITIVE BILINEAR FORMS Georgi Chobanov Abstract.
More informationConvergent Iterative Algorithms in the 2-inner Product Space R n
Int. J. Open Problems Compt. Math., Vol. 6, No. 4, December 2013 ISSN 1998-6262; Copyright c ICSRS Publication, 2013 www.i-csrs.org Convergent Iterative Algorithms in the 2-inner Product Space R n Iqbal
More informationarxiv: v1 [math.na] 28 Jun 2013
A New Operator and Method for Solving Interval Linear Equations Milan Hladík July 1, 2013 arxiv:13066739v1 [mathna] 28 Jun 2013 Abstract We deal with interval linear systems of equations We present a new
More informationTOLERANCE-CONTROL SOLUTIONS TO INTERVAL LINEAR EQUATIONS
International Conference on Artificial Intelligence and Software Engineering (ICAISE 013 TOLERANCE-CONTROL SOLUTIONS TO INTERVAL LINEAR EQUATIONS LI TIAN 1, WEI LI 1, QIN WANG 1 Institute of Operational
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationJournal of Universal Computer Science, vol. 4, no. 1 (1998), submitted: 25/9/97, accepted: 1/11/97, appeared: 28/1/98 Springer Pub. Co.
Journal of Universal Computer Science, vol. 4, no. 1 (1998), 48-67 submitted: 25/9/97, accepted: 1/11/97, appeared: 28/1/98 Springer Pub. Co. Algebraic Solutions to a Class of Interval Equations Evgenija
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationOPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY
published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More informationON SECOND ORDER IMPULSIVE FUNCTIONAL DIFFERENTIAL EQUATIONS IN BANACH SPACES
Applied Mathematics and Stochastic Analysis 15:1 (2002) 45-52. ON SECOND ORDER IMPULSIVE FUNCTIONAL DIFFERENTIAL EQUATIONS IN BANACH SPACES M. BENCHOHRA Université de Sidi Bel Abbés Département de Mathématiques
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
More informationCONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS
Int. J. Appl. Math. Comput. Sci., 2002, Vol.2, No.2, 73 80 CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS JERZY KLAMKA Institute of Automatic Control, Silesian University of Technology ul. Akademicka 6,
More informationHYPERBOLIC DOUBLE-COMPLEX LAPLACE OPERATOR. Lilia N. Apostolova
Pliska Stud. Math. Bulgar. 1 (01), 67 78 STUDIA MATHEMATICA BULGARICA HYPERBOLIC DOUBLE-COMPLEX LAPLACE OPERATOR Lilia N. Apostolova Dedicated to the 65 years Anniversary of Professor Petar Popivanov Abstract.
More informationSOME REMARKS ON KRASNOSELSKII S FIXED POINT THEOREM
Fixed Point Theory, Volume 4, No. 1, 2003, 3-13 http://www.math.ubbcluj.ro/ nodeacj/journal.htm SOME REMARKS ON KRASNOSELSKII S FIXED POINT THEOREM CEZAR AVRAMESCU AND CRISTIAN VLADIMIRESCU Department
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationSharpening the Karush-John optimality conditions
Sharpening the Karush-John optimality conditions Arnold Neumaier and Hermann Schichl Institut für Mathematik, Universität Wien Strudlhofgasse 4, A-1090 Wien, Austria email: Arnold.Neumaier@univie.ac.at,
More informationSingular Value Inequalities for Real and Imaginary Parts of Matrices
Filomat 3:1 16, 63 69 DOI 1.98/FIL16163C Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Singular Value Inequalities for Real Imaginary
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationJurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in
Intervals of Almost Totally Positive Matrices Jurgen Garlo University of Applied Sciences / FH Konstanz, Fachbereich Informatik, Postfach 100543, D-78405 Konstanz, Germany Abstract We consider the class
More informationAn Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace
An Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace Takao Fujimoto Abstract. This research memorandum is aimed at presenting an alternative proof to a well
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationCharacterizations of Regular Semigroups
Appl. Math. Inf. Sci. 8, No. 2, 715-719 (2014) 715 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080230 Characterizations of Regular Semigroups Bingxue
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 1 (2014) 43-50 Wavelets and Linear Algebra http://wala.vru.ac.ir Vali-e-Asr University Linear preservers of two-sided matrix majorization Fatemeh Khalooeia, a Department of
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationQUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY
QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics
More informationON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable
More informationON A FAMILY OF ELLIPTIC CURVES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 005 ON A FAMILY OF ELLIPTIC CURVES by Anna Antoniewicz Abstract. The main aim of this paper is to put a lower bound on the rank of elliptic
More informationThe Hermitian R-symmetric Solutions of the Matrix Equation AXA = B
International Journal of Algebra, Vol. 6, 0, no. 9, 903-9 The Hermitian R-symmetric Solutions of the Matrix Equation AXA = B Qingfeng Xiao Department of Basic Dongguan olytechnic Dongguan 53808, China
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationApplied Mathematics &Optimization
Appl Math Optim 29: 211-222 (1994) Applied Mathematics &Optimization c 1994 Springer-Verlag New Yor Inc. An Algorithm for Finding the Chebyshev Center of a Convex Polyhedron 1 N.D.Botin and V.L.Turova-Botina
More informationz -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz
Algebraic Structures and Their Applications Vol. 2 No. 2 ( 2015 ), pp 57-66. z -FILTERS AND RELATED IDEALS IN C(X) R. MOHAMADIAN Communicated by B. Davvaz Abstract. In this article we introduce the concept
More informationTHE BANG-BANG PRINCIPLE FOR THE GOURSAT-DARBOUX PROBLEM*
THE BANG-BANG PRINCIPLE FOR THE GOURSAT-DARBOUX PROBLEM* DARIUSZ IDCZAK Abstract. In the paper, the bang-bang principle for a control system connected with a system of linear nonautonomous partial differential
More informationRelaxation of Euler-Type Discrete-Time Control System 1
Relaxation of Euler-Type Discrete-Time Control System 1 Vladimir Veliov 2 Abstract O(h) estimation is obtained for the relaxation of the Euler discretization with step h of some classes of differential
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationConvex analysis and profit/cost/support functions
Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m Convex analysts may give one of two
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationSOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX
Iranian Journal of Fuzzy Systems Vol 5, No 3, 2008 pp 15-29 15 SOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX M S HASHEMI, M K MIRNIA AND S SHAHMORAD
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationOn Kusuoka Representation of Law Invariant Risk Measures
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), 313 321 www.emis.de/journals ISSN 1786-0091 DUAL BANACH ALGEBRAS AND CONNES-AMENABILITY FARUK UYGUL Abstract. In this survey, we first
More informationCheap and Tight Bounds: The Recent Result by E. Hansen Can Be Made More Efficient
Interval Computations No 4, 1993 Cheap and Tight Bounds: The Recent Result by E. Hansen Can Be Made More Efficient Jiří Rohn Improving the recent result by Eldon Hansen, we give cheap and tight bounds
More informationA derivative-free nonmonotone line search and its application to the spectral residual method
IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral
More informationOn the Truth Values of Fuzzy Statements
International Journal of Applied Computational Science and Mathematics. ISSN 2249-3042 Volume 3, Number 1 (2013), pp. 1-6 Research India Publications http://www.ripublication.com/ijacsm.htm On the Truth
More informationYimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract
Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory
More informationarxiv: v2 [math-ph] 3 Jun 2017
Elasticity M -tensors and the Strong Ellipticity Condition Weiyang Ding Jinjie Liu Liqun Qi Hong Yan June 6, 2017 arxiv:170509911v2 [math-ph] 3 Jun 2017 Abstract In this paper, we propose a class of tensors
More informationOn the Solution of Linear Algebraic Equations Involving. Interval Coecients. S. Markov, E. Popova and Ch. Ullrich y
On the Solution of Linear Algebraic Equations Involving Interval Coecients S. Markov, E. Popova and Ch. Ullrich y Institute of Biophysics, Bulgarian Academy of Sciences e-mail: smarkov@bgearn.bitnet y
More informationGENERALIZATIONS OF COLE S SYSTEMS. Marat Kh. Gizatullin
Serdica Math. J. 22 (1996), 45-56 GENERALIZATIONS OF COLE S SYSTEMS Marat Kh. Gizatullin Communicated by V. Kanev Abstract. There are four resolvable Steiner triple systems on fifteen elements. Some generalizations
More informationLecture 17: Section 4.2
Lecture 17: Section 4.2 Shuanglin Shao November 4, 2013 Subspaces We will discuss subspaces of vector spaces. Subspaces Definition. A subset W is a vector space V is called a subspace of V if W is itself
More informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
More informationSupremum and Infimum
Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationOn α-embedded subsets of products
European Journal of Mathematics 2015) 1:160 169 DOI 10.1007/s40879-014-0018-0 RESEARCH ARTICLE On α-embedded subsets of products Olena Karlova Volodymyr Mykhaylyuk Received: 22 May 2014 / Accepted: 19
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
More informationA Characterization of Distance-Regular Graphs with Diameter Three
Journal of Algebraic Combinatorics 6 (1997), 299 303 c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A Characterization of Distance-Regular Graphs with Diameter Three EDWIN R. VAN DAM
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationOn the use of semi-closed sets and functions in convex analysis
Open Math. 2015; 13: 1 5 Open Mathematics Open Access Research Article Constantin Zălinescu* On the use of semi-closed sets and functions in convex analysis Abstract: The main aim of this short note is
More informationA note on 5 5 Completely positive matrices
A note on 5 5 Completely positive matrices Hongbo Dong and Kurt Anstreicher October 2009; revised April 2010 Abstract In their paper 5 5 Completely positive matrices, Berman and Xu [BX04] attempt to characterize
More informationa Λ q 1. Introduction
International Journal of Pure and Applied Mathematics Volume 9 No 26, 959-97 ISSN: -88 (printed version); ISSN: -95 (on-line version) url: http://wwwijpameu doi: 272/ijpamv9i7 PAijpameu EXPLICI MOORE-PENROSE
More information