New Kronecker product decompositions and its applications
|
|
- Ernest Woods
- 5 years ago
- Views:
Transcription
1 RESEARCH INVENTY: Internatonal Journal of Engneerng and Scence ISBN: , ISSN: , Vol. 1, Issue 11 (December 01), PP New Kronecer roduct decomostons and ts alcatons Fuxang Lu Scence College and Insttute of Intellgent Vson and Image Informaton, Chna Three Gorges Unversty, Ychang, Hube, 44300, PR Chna Abstract: Frstly, two new nds of Kronecer decomostons s develoed,.e. KPGD and KPID; Secondly, the suffcent and necessary condtons and algorthms of Kronecer roduct(kpd), KPGD, and KPID are dscussed; At last, some useful roertes of the ran of the sum of Kronecer roduct gemel decomostons are obtaned. Keywords: Kronecer roduct decomoston, gemel decomoston, somer decomoston, ran, dmensonalty reducton. SC: 65L09,65Y04,15A69 I. Introducton Because of ts elegant algebrac roertes, the Kronecer roduct s a useful tool to solve matrx equatons and the nearest ronecer roduct roblems[1,], do nference n multvarate analyss[3], and construct fast and ractcal algorthms n sgnal rocessng, mage rocessng, comuter vson, semdefnte rogrammng, quantum comutng, lnear systems and stochastc automata networs etc. see[1,4,5,6,7,8,9,10] and so on. eantme, the alcatons n nearly all those areas are related to some certan nds of Kronecer roduct decomostons whch n fact are the nverse roblems of Kronecer roduct, see [3,13,14,18] etc. Usually, Kronecer roduct decomoston(kpd) means that a matrx can be transformed to the ronecer roduct form of the other matrces A;B, :e: = A B; Kronecer roduct gemel decomoston(kpgd) means the Kronecer roduct wth the secal case A = B; And Kronecer roduct somer decomoston(kpid) corresonds to the case = A A. Obvously, these decomostons often have many solutons as well as the other nverse roblems. In ths drecton, Eugene Tyrtyshnov[14] has some nterestng wor about Kronecer rans; T.G.Kolda[1] has some meanngful wor on orthogonal tensor decomostons; DE Launey and Seberry[18] develoed some roertes and ther alcatons on the strong Kronecer roduct; In addton, Sadegh Joar and oler ehrmann[11], Jun-e Feng, James Lam, Ymn We[13] etc, have obtaned some useful roertes of the sum of Kronecer roducts. Undoubtedly, these dfferent decomostons are helful for dmensonalty reducton rocedure whch s very mortant ey for hgh dmensonal mage rocessng and gene analyzng. Unfortunately, many natural questons about seemngly smle cases are stll not answered n ste of an ever ncreasng nterest and some sgnfcant results wth alcatons, such as the condtons and the ran of the sum of these decomostons. In ths aer, from the ersectve of the nverse roblem theory, we manly exlore the suffcent and necessary condtons and algorthms of KPD, KPGD, KPID, and obtan some useful roertes of the ran of the sum of Kronecer roduct gemel decomoston. And our research wors are manly motvated by dong multvarate statstcal nference and huge dmensonal statstcal analyss, solvng hgh dmensonal matrx equatons and constructng the algorthm of mage rocessng and comuter vson. 5
2 New Kronecer roduct decomostons and ts alcatons II. KPD, KPGD And KPID Problems Obvously, the essental recondtons of KPD( = A B), KPGD( = A A) and KPID( = A A ) means that the matrces,a,b have the roer columns and rows. And ths s easly verfed, so, we assume that all the matrces n the followng dscusson have the sutable column and row numbers..1 The suffcent and necessary condtons of KPD n m A ( a,, a ) R n wth a R,1 m, then denotevec( A) ( a1', a',, a m ')'. Let 1 m Frstly, we exlore the suffcent and necessary condtons of Kronecer roduct decomoston, and gve the elegant form of ths result as follows. Theorem.1. (KPD) For an arbtrary matrx mr ns R, 11 1n m1 mn r s, ( R, 1,, m, j 1,, n), can be decomosed to the form A B, where m n A R r s, B R,m, n, r, s are some certan ntegers. (equvalent to) ran vec( ), vec( ),, vec( ),, vec( ) = n raculously, the roof of ths theorem s not dffcult, so the detals of the roof are omtted. Remar 1. Generally seang, the KPD of an arbtrary matrx s not unque, because of (A) (lb) = A B wth l = 1 for arbtrary constants ; l and matrces A,B. The followng algorthm descrbes the general rogram of KPD roblem that ncludes whether a matrx can be decomosed or not and how to get the results of KPD. Algorthm 1(KPD): ste 1: nut, m, n, r, s, verfy the sze of s mr ns and! = 0 mn ste : defne, 1,, m, j 1,, n ste 3: calculate vec( ) ste 4: f ran{ vec( 11), vec( 1),, vec( 1n ),, vec( mn) } == 1 goto ste 5 else outut can not decomoston ; end ste 5: loo for the frst! = 0, defne B = ste 6: calculate a : vec( ) = a vec( B ), 1,, m, j 1,, n ste 7: defne A ( a ), 1,, m, j 1,, n; outut A,B; end 6
3 New Kronecer roduct decomostons and ts alcatons. The suffcent and necessary condtons of KPGD and KPID Wth the smlar nference, we can have the followng condtons about KPGD. Theorem.. (KPGD) For an arbtrary matrx 11 1q 1 A A, where q q R ( 0 ),, ( R q, 1,,, j 1,, q), can be decomosed to the form q A R, q, are some certan ntegers. (equvalent to) there exsts a subbloc 0, and m, 0 where ( mst, ) 1,,, 1,, f denote / m, ( al ) 1,,, l1,, q Corollary.3. Denote j s t q, A or A, then for,, l l al A. q and ( mst, ) s1,,, t1,, q ran q R R ( 0 ), ( ), 1,,, j 1,, q,, vec( ), vec( ),, vec( ),, vec( ) = q, then the matrx can be carred out KPGD ( AA ) The followng algorthm descrbes the general rogram of KPGD roblem that ncludes whether a matrx can be decomosed or not and how to get the results of KPGD. Algorthm (KPGD): q ste 1: nut,, q, verfy the sze of s q and! = 0 ste : defne flag=0,, 1,,, j 1,, q ste 3: for (, j ), 1,,, j 1,, q f: == 0, contnue; else f:! = 0&& m, 0 flag=1; brea; j else: defne /, flag=; brea; B m ste 4: f flag==&& == B B A = B; outut A; end else outut can not gemel decomoston ; end Theorem.4. (KPID) For an arbtrary matrx q R ( 0 ), 11 1q 1 q q, ( R, 1,,, j 1,, q), can be decomosed to the form 7
4 New Kronecer roduct decomostons and ts alcatons A A', where q A R, q, are some certan ntegers. (equvalent to) there exsts a subbloc 0, and m, 0 where ( mst, ) 1,,, 1,, j s t q, such that, l, l al A', where A ( al ) 1,,, l1,, q, and A' / m, or, A' / m. 1,,, j 1,, n, then III. The Ran Of The Sum Of KPGD In ths secton, we dscuss some roertes of the ran of the sum of KPGD( A 1 A ). Lemma 3.1. Let A and B be n n real symmetrc matrces. () There exsts a real orthogonal matrx Q such that Q AQ and Q BQ are both dagonal f and only f AB = BA (that s AB s symmetrc). () The revous result holds for more than two matrces. A set of real symmetrc matrces are smultaneously dagonalzable by the same orthogonal matrx Q f and only f they commute arwse. see George A. F. Seber[17] for more detals about matrces smultaneous dagonalzaton. Theorem 3.. Let A1,, A ( ) be n n real symmetrc and ostve defnte(> 0) or negatve defnte(< 0) matrces. If they commute arwse, then ran( A 1 A ) = ran( A ) n 1. Proof: By the result of Lemma 3.1, there exsts an orthogonal matrx Q, such that QA Q dag, 1,,, where 1,, ' ( 1,, n) n are the egenvalues of ( Q Q )( )( ) ( 1 1 1,, n) ( 1,, n) A A Q Q dag dag Obvously, the A, and 0, ran ( ( 1 1,, n) ( 1,, n)) dag dag n, then the roof s comleted. Wth smlar dscussons, we have the followng two theorems. Theorem 3.3. Let A1,, A ( ) be n n real symmetrc matrces, there at least a ostve defnte(> 0) or negatve defnte(< 0) matrces. If they commute arwse, then ran( A 1 A ) = ran( A ) n 1. Theorem 3.4. Let A1,, A ( ) be n n real symmetrc and ostve defnte(> 0) or negatve defnte(< 0) matrces. If they commute arwse, then ran( ) max ran ( A1 A1 ),, ran ( A A ) A 1 A. 8
5 New Kronecer roduct decomostons and ts alcatons These results wll be helful to study the solutons of the followng general Sylvester matrx equaton roblem[19, 0]: A XA A XA C A A vec( X ) vec( C) Theorem 3.5. Let, AB be n n real symmetrc matrces wth AB BA 1,, n, then the egenvalues of B are 1,, n n, the egenvalues of A are, defne the vector ( 1,, n )', ( 1,, )', ( 1,, n )', where 1,, n s an arbtrary ermutaton of the elements ( 1,, )', Q j j j j n n max ( ) (, ) : 0,, 1,,, the number of Q, then n ran AAB B n mn Proof: There exsts an orthogonal matrx Q, such that QAQ ' dag( 1,, n ) and QBQ dag n ' ( 1,, ). Thus, ( Q Q)( A A B B)( Q ' Q ') dag( 1,, n) dag( 1,, n) dag( 1,, n) dag( 1,, n). Calculate the number of nonzero elements of j j,, j 1,, n, and the result s obtaned. IV. Dscusson In ths aer, we dscuss the suffcent and necessary condtons and algorthms of KPD, KPGD and KPID roblems, whch lay a great role n all nds of Kronecer roduct alcaton areas, and obtan some useful roertes of the ran of the sum of KPGD( A 1 A ) n smultaneous dagonalzaton stuaton whch erforms some wonderful algebra advantages. ore nterestng wor n the future maybe nclude the followng asects: the condtons that a matrx can be decomosed to the form A 1 B whch s a meanngful wor esecally n sarse matrces cases[11, 1], decomosng rogram, and the roertes of the ran of the sum of decomoston n more general cases. Also, those Kronecer roduct decomoston roertes maybe assocated wth seeng the suffcent and necessary condtons under whch the followng matrx equaton n A ( ) 1 I X B C has a unquely soluton, where A, B and matrces, and X s an unnown matrx. C are nown V. Acnowledge Ths wor s suorted by Natonal Natural Scence Foundaton of Chna (NSFC) Grants
6 New Kronecer roduct decomostons and ts alcatons References [1] C.F. Van Loan, The ubqutous Kronecer roduct, Journal of Comutatonal and Aled athematcs, 13(000) [] A.Wu, G.Duan, Y.Xue, Kronecer mas and Sylvester-olynomal matrx equatons, IEEE Trans, Automat. Control 5(5)(007) [3] Hu,J, Fuxang Lu, and S. Ejaz Ahmed, Estmaton to arameters n the growth curve model wthout assumton of normalty va analogy and least squares, submtted to J. ultvarate Anal. [4] A. Barrlund, Effcent soluton of constraned least squares roblems wth Kronecer roduct structure, SIA J. atrx Anal. Al.19(1998) [5] B.J. Le E.A. Hendrs, ult-ste Smultaneous ultle Camera Calbraton, ASCI,. 06, 003. [6] D.W. Fausett, C.T. Fulton, Large least squares roblems nvolvng Kronecer roducts, SIA J. atrx Anal. 15(1994) 19-7 [7] J. Granata,. Conner, R. Tolmer, Recursve fast algorthms and the role of the tensor roduct, IEEE Trans. Sgnal Process. 40(199) [8] P.A. Rgeala, S. tra, Kronecer roducts, untary matrces, and sgnal rocessng alcatons, SIA Rev. 31(1989) [9] N.P. Ptsans, The Kronecer roduct n aroxmaton, fast transform generaton, Ph.D. Thess, Deartment of Comuter Scence, Cornell Unversty,1997. [10] Amy N.Langvlle, Wllam J.Stewart, The Kronecer roduct and stochastc automata networs, Journal of Comutatonal and Aled athematcs,167 (004) 49C447 [11] Sadegh Joar, Voler ehrmann, Sarse solutons to underdetermned Kronecer roduct, Lnear Algebra and ts Alcatons, 431(009) [1] T.G.Kolda, Orthogonal tensor decomostons, SIA J.atrx Anal. Al.3(1)(001) [13] Jun-e Feng, James Lam, Ymn We, Sectral roertes of sums of certan Kronecer roducts, Lnear Algebra and ts Alcatons, 431(009) [14] Eugene Tyrtyshnov, Tensor rans for the nverson of tensor-roduct bnomals, Journal of Comutatonal and Aled athematcs, 34(010) [15] J..Ford, E.E.Tyrtyshnov, Combnng Kronecer roduct aroxmaton wth dscrete wavelet transforms to solve dense, functon-related systems, SIA J.Sc.Comut,5(3)(003), [16] aro Huhtanen, Real lnear Kronecer roduct oeratons, Lnear Algebra and ts Alcatons, 418(006) [17] George A. F. Seber, A atrx Handboo for Statstcans, P345, 007, Wley,New Yor. [18] DE Launey and Seberry, The strong Kronecer roduct, 1994, Journal of Combnatoral Theorey, Seres A, Vol. 66, No., ay 1994, [19] P. Lancaster, Exlct soluton of lnear matrx equatons, SIA Rev. 1 (1970) [0] W.J. Vetter, Vector structures, solutons of lnear matrx equatons, Lnear Algebra Al. 10 (1975) [1] Xu Juny, Sun We, Q Dongxu, Kronecer Products and Alcatons, Journal of Comuter-Aded Desgn & Comuter Grahcs. Vol.15, No.4, Ar. 003,
Algorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationConfidence intervals for weighted polynomial calibrations
Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationMEM 255 Introduction to Control Systems Review: Basics of Linear Algebra
MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationA NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM
A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv:171001481v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationApproximation of Optimal Interface Boundary Conditions for Two-Lagrange Multiplier FETI Method
Aroxmaton of Otmal Interface Boundary Condtons for Two-Lagrange Multler FETI Method F.-X. Roux, F. Magoulès, L. Seres, Y. Boubendr ONERA, 29 av. de la Dvson Leclerc, BP72, 92322 Châtllon, France, ,
More informationReceived on October 24, 2011 / Revised on November 17, 2011
Journal of ath-for-industry Vol 4 202A-2 5 5 On some roertes of a dscrete hungry Lota-Volterra system of multlcatve tye Yosue Hama Ao Fuuda Yusau Yamamoto asash Iwasa Emo Ishwata and Yoshmasa Naamura Receved
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationStudy on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI
2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationON THE GENERAL ALGEBRAIC INVERSE EIGENVALUE PROBLEMS. 1. Introduction
Journal of Computatonal Mathematcs, Vol.22, No.4, 2004, 567 580. ON THE GENERAL ALGEBRAIC INVERSE EIGENVALUE PROBLEMS Yu-ha Zhang (Department of Mathematcs, Shong Unversty, Jnan 250100, Chna) (ICMSEC,
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationTaylor series coefficients of the HP-polynomial as an invariant for links in the solid torus
Al. Math. Inf. c. 7, No. 1, 23-28 (213) 23 Aled Mathematcs & Informaton cences An Internatonal Journal c 213 NP Natural cences Publshng Cor. aylor seres coeffcents of the HP-olynomal as an nvarant for
More informationON MECHANICS WITH VARIABLE NONCOMMUTATIVITY
ON MECHANICS WITH VARIABLE NONCOMMUTATIVITY CIPRIAN ACATRINEI Natonal Insttute of Nuclear Physcs and Engneerng P.O. Box MG-6, 07725-Bucharest, Romana E-mal: acatrne@theory.npne.ro. Receved March 6, 2008
More informationResearch Article The Point Zoro Symmetric Single-Step Procedure for Simultaneous Estimation of Polynomial Zeros
Aled Mathematcs Volume 2012, Artcle ID 709832, 11 ages do:10.1155/2012/709832 Research Artcle The Pont Zoro Symmetrc Sngle-Ste Procedure for Smultaneous Estmaton of Polynomal Zeros Mansor Mons, 1 Nasruddn
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationTHE Hadamard product of two nonnegative matrices and
IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new
More informationThe control of nonlinear systems is difficult because
LECURE NOES A Lnear atrx Inequalty Aroach for the Control of Uncertan Fuzzy Systems By H.K. Lam, Frank H.F. Leung, Peter K.S. am he control of nonlnear systems s dffcult because no systematc mathematcal
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationNumber of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k
ANOVA Model and Matrx Computatons Notaton The followng notaton s used throughout ths chapter unless otherwse stated: N F CN Y Z j w W Number of cases Number of factors Number of covarates Number of levels
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationLinear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer Lnear Algebra Al 22; 9:83 84 Publshed onlne 8 October 2 n Wley Onlne Lbrary (wleyonlnelbrarycom) OI: 2/nla822 Lnear convergence of an algorthm for comutng
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationThe Degree Distribution of Random Birth-and-Death Network with Network Size Decline
The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R.
More informationResearch Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun
More informationAN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES
Pa. J. Statst. 015 Vol. 31(1), 95-106 AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES Berzadeh, H., Parham, G.A. and Zadaram, M.R. Deartment of Statstcs, Shahd Chamran Unversty, Ahvaz, Iran. Corresondng
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to
THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,
More informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationLeast squares cubic splines without B-splines S.K. Lucas
Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationStability analysis for class of switched nonlinear systems
Stablty analyss for class of swtched nonlnear systems The MIT Faculty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton As Publshed Publsher Shaker,
More information[ ] λ λ λ. Multicollinearity. multicollinearity Ragnar Frisch (1934) perfect exact. collinearity. multicollinearity. exact
Multcollnearty multcollnearty Ragnar Frsch (934 perfect exact collnearty multcollnearty K exact λ λ λ K K x+ x+ + x 0 0.. λ, λ, λk 0 0.. x perfect ntercorrelated λ λ λ x+ x+ + KxK + v 0 0.. v 3 y β + β
More informationbe a second-order and mean-value-zero vector-valued process, i.e., for t E
CONFERENCE REPORT 617 DSCUSSON OF TWO PROCEDURES FOR EXPANDNG A VECTOR-VALUED STOCHASTC PROCESS N AN ORTHONORMAL WAY by R. GUTkRREZ and M. J. VALDERRAMA 1. ntroducton Snce K. Karhunen [l] and M. Lo&e [2]
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationDependent variable for case i with variance σ 2 g i. Number of distinct cases. Number of independent variables
REGRESSION Notaton Ths rocedure erforms multle lnear regresson wth fve methods for entry and removal of varables. It also rovdes extensve analyss of resdual and nfluental cases. Caseweght (CASEWEIGHT)
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationApproccio Statistico all'analisi di Sistemi Caotici e Applicazioni all'ingegneria dell'informazione
Arocco tatstco all'anals d stem Caotc e Alcazon all'ingegnera dell'informazone Ganluca ett 3 Rccardo Rovatt 3 D. d Ingegnera Unverstà d Ferrara D. d Elettronca, Informatca e stemstca - Unverstà d Bologna
More informationTopology optimization of plate structures subject to initial excitations for minimum dynamic performance index
th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
More informationQuantum Mechanics I - Session 4
Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................
More informationDiscussion of Extensions of the Gauss-Markov Theorem to the Case of Stochastic Regression Coefficients Ed Stanek
Dscusson of Extensons of the Gauss-arkov Theorem to the Case of Stochastc Regresson Coeffcents Ed Stanek Introducton Pfeffermann (984 dscusses extensons to the Gauss-arkov Theorem n settngs where regresson
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationSolution 1 for USTC class Physics of Quantum Information
Soluton 1 for 018 019 USTC class Physcs of Quantum Informaton Shua Zhao, Xn-Yu Xu and Ka Chen Natonal Laboratory for Physcal Scences at Mcroscale and Department of Modern Physcs, Unversty of Scence and
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More information