On Some Inverse Singular Value Problems with Toeplitz-Related Structure
|
|
- Stephany Cook
- 5 years ago
- Views:
Transcription
1 O Some Iverse Sigular Value Problems with Toeplitz-Related Structure Zheg-Jia Bai Xiao-Qig Ji Seak-Weg Vog Abstract I this paper, we cosider some iverse sigular value problems for Toeplitz-related matrices We costruct a Toeplitz-plus-Hakel matrix from prescribed sigular values icludig a zero sigular value The we fid a solutio to the iverse sigular value problem for Toeplitz matrices which have double sigular values icludig a double zero sigular value Keywords Iverse sigular value problem, Toeplitz matrix, Toeplitz-plus-Hakel matrix AMS subject classificatio 65F15, 65F18 1 Itroductio The problem of recostructig a matrix from give eigevalues has applicatios i may differet areas icludig applied mechaics, geophysics, cotrol desig, pricipal compoet aalysis, particle physics, ad circuit theory, etc Mathematically, this problem is called a iverse eigevalue problem (IEP) For details of mathematical theory ad algorithmic aspects of the IEP, readers ca refer to 1,, 3, 5, 8, 9, 10, 1, 16, 19 I this paper, we cosider the iverse sigular value problem (ISVP) which is a atural geeralizatio of the IEP The mai cocer of a ISVP is the recostructio of a matrix with sigular values matchig some prescribed values This problem has practical applicatios i optimal sequece desig for direct-spread code divisio multiple access 17 We ca refer to 7 for early work o the ISVP Recetly, the iterest o the study of the ISVP has bee growig I 14, 15, the ISVP for oegative ad positive matrices has bee cosidered Backward error aalysis for the ISVP 7 is studied i 6 Very recetly, a Ulm-like method is proposed by the authors for solvig a kid of ISVP 18 The cocer of this paper is o the study of structured ISVP Our iterest lies o Toeplitzrelated structure I 4, solutios to the IEP for Toeplitz-plus-Hakel matrices have bee School of Mathematical Scieces, Xiame Uiversity, Xiame , P R Chia (zjbai@xmueduc) The research of this author was partially supported by the Natural Sciece Foudatio of Fujia Provice of Chia for Distiguished Youg Scholars (No 010J0600) ad NCET Departmet of Mathematics, Uiversity of Macau, Macao, P R Chia (xqji@umacmo) The research of this author was supported by the grat UL00/08-Y3/MAT/JXQ01/FST from Uiversity of Macau Departmet of Mathematics, Uiversity of Macau, Macao, P R Chia (swvog@umacmo) The research of this author was supported by the grat MYRG06(Y1-L1)-FST11-VSW from Uiversity of Macau 1
2 studied Diele et al i 004 costructed solutios to the Toeplitz-plus-Hakel IEP i a close form 11 The mai igrediets of their costructio are some idempotet rak-oe Toeplitz-plus- Hakel matrices which are obtaied by cosiderig the properties of the Chebyshev polyomials Ispired by their result, we fid that, i a similar fashio, solutios to the ISVP with Toeplitzplus-Hakel matrices ca also be obtaied i a close form With this beig established, as i 11, we costruct a solutio to the ISVP for Toeplitz matrices which have double sigular values icludig a double zero sigular value This paper is orgaized as follows I Sectio, based o some properties of the discrete cosie trasform matrix ad the discrete sie trasform matrix, we costruct a Toeplitz-plus- Hakel matrix from prescribed sigular values icludig a zero sigular value I Sectio 3 we provide a solutio to the ISVP for Toeplitz matrices from give double sigular values icludig a double zero sigular value ISVP for Toeplitz-plus-Hakel matrices We first recall the discrete cosie trasform matrix ad the discrete sie trasform matrix Let W be the -by- discrete cosie trasform matrix with etries ( ) δj1 (i 1)(j 1)π W ij = cos, 1 i, j, where δ ij is the Kroecker delta; see for istace 13, p150 Let U be the -by- discrete sie trasform matrix with etries 11 ( ) δj (i 1)jπ U ij = si, 1 i, j We kow that both W ad U are orthogoal Defie V := w,, w, w 1, where w j deotes the jth colum of W By usig the orthogoal matrices U ad V, we ca costruct a collectio of -by- rak-oe Toeplitz-plus-Hakel matrices Propositio 1 For k = 1,, 1, let u k ad v k deote the kth colums of U ad V, respectively The the -by- rak-oe matrices A k = u k vk T, for k = 1,, 1, are Toeplitzplus-Hakel Proof: Let α k = with k = 1,, 1 Notice that si α cos β = 1 si(α + β) + si(α β), for all α, β R Thus the (i, j)th etry of A k is give by ( k(i 1)π A k ij = αk si ( = α k k(i j)π si ) cos ) + si ( ) k(j 1)π ( k(i + j 1)π )
3 Let ad T k := α k H k := α k = α k 0 si kπ si k( )π si k( 1)π si kπ 0 si kπ si k( )π 0 si kπ si k( )π si kπ 0 si k( )π si k( 1)π si kπ si kπ si kπ si k( 1)π si kπ si kπ si k(+1)π si k( 1)π si kπ si kπ si kπ si kπ si k( )π si k(+1)π si k( )π si k( 1)π si kπ si k( 1)π 0 0 si k( 1)π si k( 1)π 0 si kπ 0 si k( 1)π si kπ si kπ (1) () The we have A k = T k + H k, where T k is Toeplitz ad H k is Hakel, for k = 1,, 1 Similarly, we ca also fid a collectio of -by- rak-oe Hakel-mius-Toeplitz matrices Propositio For k = 1,, 1, let u k ad v k deote the kth colums of U ad V, respectively The the -by- rak-oe matrices B k = v k u T k, for k = 1,, 1, are Hakelmius-Toeplitz Proof: Let α k = with k = 1,, 1 Notice that cos α si β = 1 si(α + β) si(α β), for all α, β R Thus the (i, j)th etry of B k is give by ( ) k(i 1)π B k ij = αk cos si ( k(i + j 1)π = α k si 3 ( ) k(j 1)π ) ( k(i j)π si )
4 Let T k ad H k be defied as i (1) ad (), respectively The we obtai B k = H k T k Corollary 3 The matrices T k ad H k defied i (1) ad () are skew-cetrosymmetric, ie, for k = 1,, 1, where is called the -by- ati-idetity matrix T k J = JT k, H k J = JH k, J := O the ISVP for Toeplitz-plus-Hakel matrices, we have the followig propositio Propositio 4 Give σ 1 σ σ = 0, the matrix is Toeplitz-plus-Hakel Moreover, A = 1 σ k A k = σ k A k A = UΣV T, Σ = diag(σ 1,, σ ), ie, {σ k } are the sigular value of A ad v k ad u k are the left-sigular ad right-sigular vectors for σ k, respectively Proof: Sice A k is Toeplitz-plus-Hakel for k = 1,, 1, we kow that A is Toeplitz-plus- Hakel Moreover, 1 1 A = σ k A k = σ k u k vk T = UΣV T, where {u k } ad {v k} are orthogoal colums of U ad V, respectively By usig the similar argumets of Propositio 4, we ca derive the followig result o the ISVP for Hakel-mius-Toeplitz matrices Propositio 5 Give σ 1 σ σ = 0, the matrix 1 B = σ k B k = σ k B k 4
5 is Hakel-mius-Toeplitz Moreover, B = V ΣU T, Σ = diag(σ 1,, σ ), ie, {σ k } are the sigular value of B ad u k ad v k are the left-sigular ad right-sigular vectors for σ k, respectively 3 Toeplitz ISVP with double sigular values I this sectio, we costruct a Toeplitz matrix from give double sigular values We focus o the followig Toeplitz ISVP: Give σ 1 σ σ = 0, fid a -by- Toeplitz matrix T such that {σ k } are double sigular values of T O the solvability of the Toeplitz ISVP, we have the followig result Theorem 31 Give σ 1 σ σ = 0, let T ad H be defied by 1 1 T := σ k T k, H := σ k H k, (3) where T k ad H k are defied as i (1) ad () The the matrix T JH T := HJ T (4) is a -by- Toeplitz matrix such that {σ k } are double sigular values of T Proof: By the defiitios of T k ad H k, it is easy to check that the matrices Tk JH k T k :=, k = 1,, 1, H k J are all -by- Toeplitz matrices Hece, T = 1 O the other had, we have by Propositios 1,, 4, ad 5, T k A = T + H, B = H T T k is a -by- Toeplitz matrix Thus, ad 1 JV T V 1 JU T U = 1 JU U = 1 JV V Σ, Σ, 5
6 where U, V, ad Σ are defied as i Sectio Therefore, T = U Σ V T, where U = 1 JU U JV V Σ 0, Σ = 0 Σ, V = 1 JV V JU U By Corollary 3, T k ad H k are skew-cetrosymmetric The T ad H defied i (3) are also skew-cetrosymmetric Therefore, the Toeplitz matrix T defied i (4) is skew-cetrosymmetric Refereces 1 Z J Bai, Iexact Newto methods for iverse eigevalue problems, Appl Math Comput, Vo 17 (006), pp Z J Bai, R H Cha, ad B Morii, A iexact Cayley trasform method for iverse eigevalue problems, Iverse Problems, Vol 0 (004), pp Z J Bai ad X Q Ji, A ote o the Ulm-like method for iverse eigevalue problems, Recet Advaces i Scietific Computig ad Matrix Aalysis, pp 1 7 Eds: X Q Ji, H W Su, ad S W Vog, Iteratioal Press of Bosto, Bosto; ad Higher Educatio Press, Beijig, D Bii ad M Capovai, Spectral ad computatioal properties of bad symmetric Toeplitz matrices, Liear Algebra Appl Vol 5/53 (1983), pp R H Cha, H L Chug, ad S F Xu, The iexact Newto-like method for iverse eigevalue problem, BIT, Vol 43 (003), pp X S Che, A backward error for the iverse sigular value problem, J Comput Appl Math, Vol 34 (010), pp M T Chu, Numerical methods for iverse sigular value problems, SIAM J Numer Aal, Vol 9 (199), pp M T Chu, Iverse eigevalue problems, SIAM Rev, Vol 40 (1998), pp M T Chu ad G H Golub, Structured iverse eigevalue problems, Acta Numer, Vol 11 (00), pp M T Chu ad G H Golub, Iverse Eigevalue Problems: Theory, Algorithms, ad Applicatios, Oxford Uiversity Press, Oxford, 005 6
7 11 F Diele, T Laudadio, ad N Mastroardi, O some iverse eigevalue problems with Toeplitz-related structure, SIAM J Matrix Aal Appl, Vol 6 (004), pp S Friedlad, J Nocedal, ad M L Overto, The formulatio ad aalysis of umerical methods for iverse eigevalue problems, SIAM J Numer Aal, Vol 4 (1987), pp A Jai, Fudametals of Digital Image Processig, Pretice Hall, Eglewood Cliffs, NJ, E Motaño, M Salas, ad R L Soto, Noegative matrices with prescribed extremal sigular values, Comput Math Appl, Vol 56 (008), pp E Motaño, M Salas, ad R L Soto, Positive matrices with prescribed sigular values, Proyeccioes, Vol 7 (008), pp W P She, C Li, ad X Q Ji, A Ulm-like method for iverse eigevalue problems, Appl Numer Math, Vol 61 (011), pp J A Tropp, I S Dhillo, ad R W Heath Jr, Fiite-step algorithms for costructig optimal CDMA sigature sequeces, IEEE Tras Iform Theory, Vol 50 (004), pp S W Vog, Z J Bai, ad X Q Ji, A Ulm-like method for iverse sigular value problems, SIAM J Matrix Aal Appl, to appear 19 S F Xu, A Itroductio to Iverse Eigevalue Problems, Pekig Uiversity Press ad Vieweg Publishig, Beijig,
PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationOn the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers
WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationSYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D
Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece
More informationComputation of Error Bounds for P-matrix Linear Complementarity Problems
Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationThe path polynomial of a complete graph
Electroic Joural of Liear Algebra Volume 10 Article 12 2003 The path polyomial of a complete graph C M da Foseca cmf@matucpt Follow this ad additioal wors at: http://repositoryuwyoedu/ela Recommeded Citatio
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationThe Perturbation Bound for the Perron Vector of a Transition Probability Tensor
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Liear Algebra Appl. ; : 6 Published olie i Wiley IterSciece www.itersciece.wiley.com. DOI:./la The Perturbatio Boud for the Perro Vector of a Trasitio
More informationA note on equiangular tight frames
A ote o equiagular tight frames Thomas Strohmer Departmet of Mathematics, Uiversity of Califoria, Davis, CA 9566, USA Abstract We settle a cojecture of Joseph Rees about the existece a costructio of certai
More informationIterative method for computing a Schur form of symplectic matrix
Aals of the Uiversity of Craiova, Mathematics ad Computer Sciece Series Volume 421, 2015, Pages 158 166 ISSN: 1223-6934 Iterative method for computig a Schur form of symplectic matrix A Mesbahi, AH Betbib,
More informationNonnegative-Definite Covariance Structures for. which the Least Squares Estimator is the Best. Linear Unbiased Estimator
Applied Mathematical Scieces, ol. 1, 2007, o. 24, 1157-1168 Noegative-Defiite Covariace Structures for which the Least Squares Estimator is the Best Liear Ubiased Estimator Dea M. Youg, James D. Stamey
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationResearch Article Powers of Complex Persymmetric Antitridiagonal Matrices with Constant Antidiagonals
Hidawi Publishig orporatio ISRN omputatioal Mathematics, Article ID 4570, 5 pages http://dx.doi.org/0.55/04/4570 Research Article Powers of omplex Persymmetric Atitridiagoal Matrices with ostat Atidiagoals
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationOn the Lebesgue constant for the Xu interpolation formula
O the Lebesgue costat for the Xu iterpolatio formula Le Bos Dept. of Mathematics ad Statistics, Uiversity of Calgary Caada Stefao De Marchi Dept. of Computer Sciece, Uiversity of Veroa Italy Marco Viaello
More informationEigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
More informationEntire Functions That Share One Value with One or Two of Their Derivatives
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 223, 88 95 1998 ARTICLE NO. AY985959 Etire Fuctios That Share Oe Value with Oe or Two of Their Derivatives Gary G. Guderse* Departmet of Mathematics, Ui
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationAN INVERSE STURM-LIOUVILLE PROBLEM WITH A GENERALIZED SYMMETRIC POTENTIAL
Electroic Joural of Differetial Equatios, Vol. 7 (7, No. 4, pp. 7. ISSN: 7-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu AN INVERSE STURM-LIOUVILLE PROBLEM WITH A GENERALIZED SYMMETRIC
More information. Itroductio. Let T be the uit circle i the complex plae. For p<, let L p be the Baach space of all complex-valued Lebesgue measurable fuctios f o T f
A Note o the Besov Space B y Raymod H. Cha Departmet of Mathematics The Chiese Uiversity ofhogkog ad Ma-Chug Yeug Departmet of Mathematics Uiversity of Califoria, Los Ageles Abstract. We cosider complex-valued
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationarxiv: v1 [cs.sc] 2 Jan 2018
Computig the Iverse Melli Trasform of Holoomic Sequeces usig Kovacic s Algorithm arxiv:8.9v [cs.sc] 2 Ja 28 Research Istitute for Symbolic Computatio RISC) Johaes Kepler Uiversity Liz, Alteberger Straße
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationResearch Article Two Expanding Integrable Models of the Geng-Cao Hierarchy
Abstract ad Applied Aalysis Volume 214, Article ID 86935, 7 pages http://d.doi.org/1.1155/214/86935 Research Article Two Epadig Itegrable Models of the Geg-Cao Hierarchy Xiurog Guo, 1 Yufeg Zhag, 2 ad
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationA generalization of Fibonacci and Lucas matrices
Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,
More informationRight circulant matrices with ratio of the elements of Fibonacci and geometric sequence
Notes o Number Theory ad Discrete Mathematics Prit ISSN 1310 5132, Olie ISSN 2367 8275 Vol. 22, 2016, No. 3, 79 83 Right circulat matrices with ratio of the elemets of Fiboacci ad geometric sequece Aldous
More informationA GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS
A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS S. S. DRAGOMIR Abstract. A discrete iequality of Grüss type i ormed liear spaces ad applicatios for the discrete
More informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationThe Sumudu transform and its application to fractional differential equations
ISSN : 30-97 (Olie) Iteratioal e-joural for Educatio ad Mathematics www.iejem.org vol. 0, No. 05, (Oct. 03), 9-40 The Sumudu trasform ad its alicatio to fractioal differetial equatios I.A. Salehbhai, M.G.
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationDiophantine Equation. Has Infinitely Many Prime Solutions
Diophatie Equatio + L+ λ + λ λ + L+ Has Ifiitely May rime Solutios Chu-Xua iag. O. Box 9, Beijig 0085,. R. Chia liukxi @ public. bta. et. c Abstract By usig the arithmetic fuctio we prove that Diophatie
More informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationTwo-step Extrapolated Newton s Method with High Efficiency Index
Jour of Adv Research i Damical & Cotrol Systems Vol. 9 No. 017 Two-step Etrapolated Newto s Method with High Efficiecy Ide V.B. Kumar Vatti Dept. of Egieerig Mathematics Adhra Uiversity Visakhapatam Idia.
More informationTopics in Eigen-analysis
Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology... 2 2 Some Basic Properties ad Results... 2 3 Eige-properties of Hermitia Matrices... 5 3.1 Basic Theorems... 5 3.2 Quadratic Forms & Noegative
More informationComputation for Jacobi-Gauss Lobatto Quadrature Based on Derivative Relation
Computatio for acobi-auss obatto Quadrature Based o Derivative Relatio Z.S. Zheg uaghui Huag Abstract. The three-term recurrece relatio for derivatives of acobi-type polyomial is derived ad the auss-obatto
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More informationOn a general q-identity
O a geeral -idetity Aimi Xu Istitute of Mathematics Zheiag Wali Uiversity Nigbo 3500, Chia xuaimi009@hotmailcom; xuaimi@zwueduc Submitted: Dec 2, 203; Accepted: Apr 24, 204; Published: May 9, 204 Mathematics
More informationA Fourier series approach to calculations related to the evaluation of ζ(2n)
A Fourier series approach to calculatios related to the evaluatio of ζ Weg Ki Ho wegi.ho@ie.edu.sg Natioal Istitute of Educatio, Nayag Techological Uiversity, Sigapore Tuo Yeog Lee hsleety@us.edu.sg NUS
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationAn Account of Congruences Mod p k Using Halley s Method
World Applied Scieces Joural 16 (11): 166-160, 01 ISSN 1818-49 IDOSI Pulicatios, 01 A Accout of Cogrueces Mod p Usig Halley s Method M. Khalid Mahmood ad M. Aslam Mali Departmet of Mathematics, Uiversity
More informationSOME NEW IDENTITIES INVOLVING π,
SOME NEW IDENTITIES INVOLVING π, HENG HUAT CHAN π AND π. Itroductio The umber π, as we all ow, is defied to be the legth of a circle of diameter. The first few estimates of π were 3 Egypt aroud 9 B.C.,
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationA multivariate rational interpolation with no poles in R m
NTMSCI 3, No., 9-8 (05) 9 New Treds i Mathematical Scieces http://www.tmsci.com A multivariate ratioal iterpolatio with o poles i R m Osma Rasit Isik, Zekeriya Guey ad Mehmet Sezer Departmet of Mathematics,
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationWeak Laws of Large Numbers for Sequences or Arrays of Correlated Random Variables
Iteratioal Mathematical Forum, Vol., 5, o. 4, 65-73 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/imf.5.5 Weak Laws of Large Numers for Sequeces or Arrays of Correlated Radom Variales Yutig Lu School
More informationCMSE 820: Math. Foundations of Data Sci.
Lecture 17 8.4 Weighted path graphs Take from [10, Lecture 3] As alluded to at the ed of the previous sectio, we ow aalyze weighted path graphs. To that ed, we prove the followig: Theorem 6 (Fiedler).
More informationFull shifts and irregular sets
São Paulo Joural of Mathematical Scieces 6, 2 (2012), 135 143 Full shifts ad irregular sets Luis Barreira Departameto de Matemática, Istituto Superior Técico 1049-001 Lisboa, Portugal E-mail address: barreira@math.ist.utl.pt
More informationDynamical Behavior of High-order Rational Difference System
WSEAS TRANSACTIONS o MATHEMATICS Qiahog Zhag Wezhua Zhag Dyamical Behavior of High-order Ratioal Differece System Qiahog Zhag Guizhou Uiversity of Fiace ad Ecoomics School of Mathematics ad Statistics
More informationON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
More informationON THE HADAMARD PRODUCT OF BALANCING Q n B AND BALANCING Q n
TWMS J App Eg Math V5, N, 015, pp 01-07 ON THE HADAMARD PRODUCT OF ALANCING Q AND ALANCING Q MATRIX MATRIX PRASANTA KUMAR RAY 1, SUJATA SWAIN, Abstract I this paper, the matrix Q Q which is the Hadamard
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More information