QUARTERLY OF APPLIED MATHEMATICS
|
|
- Alexina Edwards
- 5 years ago
- Views:
Transcription
1 QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced by G. Kron n order to reduce computatons n the souton of certan probems arsng from arge nter-connected power dstrbuton networks. Here the method s gven a purey mathematca form whch can be used to sove arge systems of near equatons by frst sovng some smaer sub-probems and then combnng these soutons nto a compete souton. The sub-probems are formed from sets of equatons and varabes whch are strongy connected, wthn the sub-probem, but ony weaky connected to those of another sub-probem.. Introducton. The ate Gabre Kron [7, 8] ntroduced the method of dakoptcs n the 95s, and snce then t seems to have remaned cosey assocated wth eectrca power system probems (Happ [4, 5]), and other specased appcatons such as substructurng probems n cv engneerng (Przemeneck [9]). A number of authors have gven aternatve vewponts, such as Brameer [], Brann [3], Kesavan [6], A rather compcated mathematca generasaton was gven by Roth [], whe computer agorthms and mathematca anayss was gven by Steward []. On the whoe, wth the excepton of Steward's paper, dakoptcs has remaned as a compcated mxture of eectrca and mathematca concepts whch are dffcut to foow and to use for both the engneer and mathematcan. The present paper gves a purey mathematca anayss of the souton of a sparse system of a near equaton, whch paraes the dakoptcs approach of Kron. The mathematca method has the advantages of beng a numerca technque appcabe to any near system, and does not rey on a knowedge of eectrca networks. It s qute dfferent from the approach gven n the appendx to Steward's paper [], but t resuts n the same formuae as those gven by Brameer [], Secton of ths paper gves the basc agorthms and formuae, whe Sec. 3 gves a numerca ustraton and Sec. 4 contans the background theory for the method.. Mathematca formuae and agorthms. Suppose Az = c s a matrx form of a system of near equatons, where A s the order m X m coeffcent matrx, z s the order m X coumn vector of varabes, and c s the order m X coumn vector of constants. The * Receved December, Brown Unversty
2 66 P. W. AITCHISON souton procedure s gven n parts abeed (a) to (e). (a) If A s sparse, then t s possbe to rearrange the equatons and varabes so that the new coeffcent matrx, M, has most non-zero entres n square dagona bocks, as n: A = X X The agorthms for accompshng ths are not ncuded here, but are dscussed by Steward []. In the usua network-based dakoptcs approach ths dagona bock form s derved mpcty durng the anayss of the network and the resutng formuaton of the probem. From now on t w be assumed that A has the form () and that the matrx s very sparse outsde of the dagona bocks. In eectrca power dstrbuton network each dagona bock can correspond to the equatons derved from an amost sef-contaned dstrbuton network, whe the few other non-zero entres correspond to the nterconnectons between those networks. Steward [] gves a more genera verson of ths nvovng a bock-tranguar form. (b) Convert the system of equatons nto a new arger system wth coeffcent matrx, B, whch s soey of square dagona bock form. Ths can be done arbtrary, as ong as the foowng rues are observed. Each non-zero entry n A s aso an entry n B, or s a sum of entres n,. B, and a entres n B are of ths type. If two entres n A are n dfferent rows (coumns), then the correspondng entres, or parts of entres, n B must be n dfferent rows (coumns).,. [So each row (coumn) of B contans entres, or parts of entres, from just one row (coumn) of A.] The best way of satsfyng these rues s usuay to eave the orgna dagona bocks unchanged, and to move a of the other non-zero entres nto one or more new square dagona bocks (ths s ustrated n Sec. 3). Hence f there are r rows and r coumns of A whch have non-zero entres not n the dagona bocks, then the new dagona bocks must contan a tota of r rows and r coumns. If there are r rows and s coumns wth, for exampe, r > s, then n order to make the new dagona bocks square, r s of these entres can be spt as a sum of two parts, both n the same row, wth the extra parts fng the empty coumns of the bock n B. A smar stratagem can be used f r < s, and s ustrated n Sec. 3. The matrces A and B, wth orders m X m and n X n, are reated by an equaton () A = P'BQ', (4) where P' and Q' have orders m X n and n X m, and are constructed as foows. The fth
3 DIAKOPTICS ON TEARING 67 row of P' contans a n coumn j f row j n B contans an entry or parts of entres, from row n A. A other entres are zero. Notce that each coumn of P' contans a snge non-zero entry,, and so t s of fu row rank. Smary they'th coumn of Q' contans a n row f coumn n B contans entres, or parts of entres, from coumn j n A. A other entres are zero. Notce that each row of Q' contans a snge non-zero entry,, and so t s of fu coumn rank. (c) From the order m X n matrx P' construct the order n X m matrx P as the matrx of zeros except for a snge entry,, n each coumn. Specfcay, occurs n coumn j, row, where n P' the frst n row j occurs n coumn In other words P s the transpose of the matrx P' wth ony the frst non-zero entry retaned n each row of P'. Readers famar wth generazed nverse matrces (see Ben-Israe []) w recognse P' and P as generazed nverses of each other, satsfyng P'P = I. (5) Smary, defne the m X n matrx Q as the transpose of the matrx formed from Q' by retanng ony the frst non-zero entry n each coumn of Q'. Q' and Q satsfy QQ' = I. (6) (d) From P, P', Q, and Q' defne the order n X (n m) and («m) X n matrces K and L by, K I PP', L = (I Q'Q), (7) where / PP' denotes the matrx of the n m non-zero coumns n / PP', and / Q'Q\ht matrx of n m non-zero rows of I Q'Q. The matrces K and L both have rank n m. They may be constructed drecty by the foowng agorthm. Emnate the frst n each row of P', and change a of the remanng non-zero entres from to. Insert n m extra rows so that f coumn j has one of the remanng non-zero entres from P\ then row j s a new row contanng the snge non-zero entry,, n coumn j. Emnatng the m zero coumns, eaves the matrx K. Emnate the frst n each coumn of Q' and change a the remanng non-zero entres from to. Insert n m extra coumns so that f row has one of the remanng non-zero entres from Q', then coumn s a new coumn contanng the snge non-zero entry,, n row. Emnatng the non-zero rows eaves the matrx L. (e) The souton for the system Az = c can now be formed as foows (the proof that (LB~]K)~ exsts and that z s a souton s gven n Sec. 4), z = Q( ~ B-]K{LB'K)~]L)B-]Pc. (8) The advantages of ths formua over the drect souton of Az c, arse from the bock dagona structure of B. The matrces B 'A' and B '/' can be cacuated usng agorthms whch utze the ndvdua dagona bocks of B, thus reducng the compexty of the system whch must be soved. The porton (LB~xK)~xLB~xPc may be cacuated by any of the usua agorthms as the souton, y, of the matrx system (LB K)y = LB~Pc, where the coeffcent matrx, LB~K, has order (n m) X (n m). Hence the sze of ths
4 68 P. W. AITCHISON coeffcent matrx s governed by the ncrease n sze of B over A, whch n turn s governed by the number of coumns, or rows, of A, wth non-zero entres outsde of the dagona bocks (see Eq. ()). The compexty of cacuatons n sovng a sparse m varabe system wth the best drect agorthms has upper bound mt, where t s the number of non-zeros (Red []) though ths upper bound s rarey attaned n practce. Appyng ths resut to the modfed probem anaysed above gves an approxmate upper bound to the compexty of k s,t, + rt', = where k, s, and t: are, respectvey, the number of bocks n B, the sze of the / th bock and the number of non-zero eements n t, whe r and t' are the sze and number of non-zero entres n LB~ XK. If the sze of the argest bock n B s N, then ths upper bound satsfes k «JV tj + rt' = Nt + rt'. = The frst term, Nt, w usuay be much smaer than the upper bound, mt, for the orgna probem, Az = c, provded the bock sze, N, s consderaby ess than the sze, m, of the orgna matrx A. The second term, rt', depends very much on the orgna probem the number r w be sma compared wth m snce t measures the argest number of rows or coumns contanng nonzero entres not n the dagona bocks, whe t' s the number of non-zero entres n LB~XK. B~ tsef may have consderabe f-n among the dagona bocks when compared wth B, and the product LB~XK combnes ony certan rows and coumns of B~\ normay resutng n a decrease n the non-zero entres. It shoud aso be noted that the souton z, as gven n equaton (8), s cosey reated to the souton of the system, By = I K(LB~]K)LB~]Pc, whch nvoves the enarged matrx, B. In fact the soutons y and z are reated by z Qy. The souton y gves the souton of the torn system, from whch the souton z s reconsttuted. A smpe numerca exampe. Suppose the system Az c s the varabe system shown beow wth A aready n the form of Eq. (). The numerca souton s gven n a convenent fashon wthout necessary foowng the most effcent souton agorthm whch woud be used n a computer souton of a arge system. Note that a bank ndcates a zero entry. A Z Z z3 ZA Z5 z6 z7 Z8 Z9 Z Z Z
5 B s chosen, usng the rues () and (3) n part (b), as DIAKOPTICS ON TEARING 69 B = P Hence P' and Q' are deveoped, as descrbed n part (b), as p'. Q ' = Consequenty P, Q, K and L, as descrbed n parts (c) and (d), are, p = - -I
6 7 P. W. AITCHISON Q = Ony at ths pont are cacuatons carred out for the souton z as gven n equaton (8) of part (e). B" J.5 [T5 L B K = LB_K = (LB K)" = ^ Hence, Pc = 3-3 B_Pc = LB Pc (LB K)"LB~Pc= B XK(LB "He) LB = " -. 5_
7 DIAKOPTICS ON TEARING 7 Hence z = Q(B Pc-B_K(LB K)~LB~Pc) = Q - " ' -7 = L Proofs. The foowng facts need to be proved n order to justfy the agorthm gven n Sec. : (I) The nverse of LB" ]K exsts; (II) z Q(I B~xK(LB~]K)~xL)B~]Pc, as gven n Eq. (8), s a souton of Az = c. These resuts are estabshed n the foowng two emmas. Lemma. The matrx LB~ ]K s non-snguar f and ony f the matrx A s non-snguar. Proof. Frst t s shown that the coumns of Q' are a bass for the nu space of L (the set of x wth Lx ). L I Q'Q, by equaton (7), where I Q'Q, conssts of the non-zero rows of I Q'Q. Aso, (I Q'Q)Q' =, by Eq. (6), L has rank n m, and Q' has rank m, and so the coumns of Q' are a bass of the nu space of L. Smary the coumns of K span the nu space of P', and so P'K. Suppose there s a vector w wth LB~Kw, then B~xKw s n the nu space of L. If w 7^, then B~Kw =, snce K has fu coumn rank and B s non-snguar. It foows that for some order m X vector q and f w =, then q =. By equaton (4), B~*Kw = Q'q, Aq = P'BQ'q = P'BB~xKw = P'Kw =. Hence, f LB xkw for some w =t=, then Aq = for some q =, and so f A s non-snguar, then so s LB~K. Conversey, suppose q s such that Aq, then by Eq. (4), Aq = P'BQ'q =, and f q =/=, then BQ'q ^ snce Q' has fu coumn rank and B s non-snguar. Snce the nu space of P' s spanned by the coumns of K, BQ'q = Kw for some w, and f q =, then w =. Therefore LB^Kw = LB~xBQ'q = LQ'q =, snce the coumns of Q' are n the nu space of L. Hence, f A s snguar, then so s LB~K, and the resut foows.
8 7 P W AITCHISON Lemma. If A and B are non-snguar, then the matrx system, Az = c, has souton gven by z = Q( - B~]K(LB^,KyL)B Pc. Proof. Let /) = (/ B K(LB~ K)~xL)B~ xpc, for convenence. /4z = P'BQ'z, by Eq. (4) = P'BQ'QD = P'BD - P'B(I - Q'Q)D = P'BB]Pc - P'BB ]K(LB K) * LB~]Pc - /" (/ -?'?) > = c- P'B(I- Q'Q)D, snce = /, P? = I, by Eq. (5), and P'K = P'(I P'P) = P' P'PP =, by Eqs. (5) and (7) (where / P'P represents the non-zero coumns of I P'P). It remans to show that P'B(I Q'Q)D =. However, LD = LB~^Pc - (LB = LB {Pc - LB~ ]Pc =. )(LBXK )~^ LB~ xpc Snce, by defnton, I Q'Q dffers from L ony by havng some extra zero rows, t foows that f Hence, the resuts, Az = c, foows. LD =, then P'B(I - Q'Q)D =. References [] Ad Ben-Israe and T. N. E. Greve, Generazed nverses: Theory and appcatons. Wey, New York, 974, reprnted by Kreger, Huntngton, New York, 98 [] A. Brameer, M. N. John and M. R. Scott, Practca dakoptcs for eectrca networks, Chapman and Ha, London, 969 [3] F. H. Brann Jr., The reatons between Kron's method and the cassca methods of network anayss, IRE Wescon Conventon Record, 8, 3-8 (959) [4] H. H. Happ, The appcatons of dakoptcs to the soutons of power system probems. Eectrc Power Probems: The Mathematca Chaenge, SIAM, Phadepha, pp. 69-3, 98 [5] H. H. Happ, Pecewse methods and appcatons to power systems, John Wey, New York, 98 [6] H. K. Kesavan and J. Dueckman, Mut-termna representatons and dakoptcs. Unversty of Wateroo, Wateroo. Canada, 98 (a report) [7] G. Kron, Dakoptcs pecewse soutons of arge scae systems, Eect. J. (London) Vo. 58-Vo. 6 (JUne 957-Feb. 959) [8] G. Kron, Dakoptcs, Macdonad, London 963 [9] J. S. Przemeneck, Matrx structura anayss of substructures, AIAA Journa,, (963) [] J. K. Red, A survey of sparse matrx computaton, Eectrc Power Probems: The Mathematca Chaenge, SIAM, pp , 98 [] J. P. Roth, An appcaton of agebrac topoogy. Kron' s method of tearng. Quartery of App. Math., 7, -4 (959) [] D. V. Steward, Parttonng and tearng systems of equatons, SIAM J. Numer. Ana., Ser. B,, (965)
Chapter 6. Rotations and Tensors
Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).
More informationOn the Power Function of the Likelihood Ratio Test for MANOVA
Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat
More informationMARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
More informationCyclic Codes BCH Codes
Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator
More informationResearch on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
More informationImage Classification Using EM And JE algorithms
Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu
More informationPredicting Model of Traffic Volume Based on Grey-Markov
Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More information3. Stress-strain relationships of a composite layer
OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton
More informationLower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle
Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph
More informationNested case-control and case-cohort studies
Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro
More informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationQuantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry
Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder
More informationDeriving the Dual. Prof. Bennett Math of Data Science 1/13/06
Dervng the Dua Prof. Bennett Math of Data Scence /3/06 Outne Ntty Grtty for SVM Revew Rdge Regresson LS-SVM=KRR Dua Dervaton Bas Issue Summary Ntty Grtty Need Dua of w, b, z w 2 2 mn st. ( x w ) = C z
More informationPolite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationCOXREG. Estimation (1)
COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards
More informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
More informationThe line method combined with spectral chebyshev for space-time fractional diffusion equation
Apped and Computatona Mathematcs 014; 3(6): 330-336 Pubshed onne December 31, 014 (http://www.scencepubshnggroup.com/j/acm) do: 10.1164/j.acm.0140306.17 ISS: 3-5605 (Prnt); ISS: 3-5613 (Onne) The ne method
More informationA Dissimilarity Measure Based on Singular Value and Its Application in Incremental Discounting
A Dssmarty Measure Based on Snguar Vaue and Its Appcaton n Incrementa Dscountng KE Xaou Department of Automaton, Unversty of Scence and Technoogy of Chna, Hefe, Chna Ema: kxu@ma.ustc.edu.cn MA Lyao Department
More informationG : Statistical Mechanics
G25.2651: Statstca Mechancs Notes for Lecture 11 I. PRINCIPLES OF QUANTUM STATISTICAL MECHANICS The probem of quantum statstca mechancs s the quantum mechanca treatment of an N-partce system. Suppose the
More information( ) r! t. Equation (1.1) is the result of the following two definitions. First, the bracket is by definition a scalar product.
Chapter. Quantum Mechancs Notes: Most of the matera presented n ths chapter s taken from Cohen-Tannoudj, Du, and Laoë, Chap. 3, and from Bunker and Jensen 5), Chap... The Postuates of Quantum Mechancs..
More informationDevelopment of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong
Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,
More informationSupplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks
Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke
More informationSolution of a nonsymmetric algebraic Riccati equation from a one-dimensional multistate transport model
IMA Journa of Numerca Anayss (2011) 1, 145 1467 do:10.109/manum/drq04 Advance Access pubcaton on May 0, 2011 Souton of a nonsymmetrc agebrac Rccat equaton from a one-dmensona mutstate transport mode TIEXIANG
More informationCrystal Interpretation of Kerov Kirillov Reshetikhin Bijection II
arxv:math/6697v [math.qa] Jun 7 Crysta Interpretaton of Kerov Krov Reshethn Bjecton II Proof for sn Case Reho Saamoto Department of Physcs, Graduate Schoo of Scence, Unversty of Toyo, Hongo, Bunyo-u, Toyo,
More informationOptimum Selection Combining for M-QAM on Fading Channels
Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San
More informationAlgebraic expression of system configurations and performance metrics for mixed-model assembly systems
IIE Transactons 204 46, 230 248 Copyrght C IIE ISSN: 0740-87X prnt / 545-8830 onne DOI: 0080/074087X20383093 Agebrac expresson of system confguratons and performance metrcs for mxed-mode assemby systems
More informationOn Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel
On Upn-Downn Sum-MSE Duat of Mut-hop MIMO Rea Channe A Cagata Cr, Muhammad R. A. handaer, Yue Rong and Yngbo ua Department of Eectrca Engneerng, Unverst of Caforna Rversde, Rversde, CA, 95 Centre for Wreess
More informationSOME CHARACTERS OF THE SYMMETRIC GROUP R. E. INGRAM, SJ.
SOME CHARACTERS OF THE SYMMETRIC GROUP R. E. INGRAM, SJ. Introducton. Frobenus []1 derved expressons for the characters of a few very smpe casses of Sm, the symmetrc group on m thngs. Here we gve formuas
More informationResearch Article H Estimates for Discrete-Time Markovian Jump Linear Systems
Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and
More informationGreyworld White Balancing with Low Computation Cost for On- Board Video Capturing
reyword Whte aancng wth Low Computaton Cost for On- oard Vdeo Capturng Peng Wu Yuxn Zoe) Lu Hewett-Packard Laboratores Hewett-Packard Co. Pao Ato CA 94304 USA Abstract Whte baancng s a process commony
More informationA DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS
A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE
More informationApproximate merging of a pair of BeÂzier curves
COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD
More informationPrediction Error of the Multivariate Additive Loss Reserving Method for Dependent Lines of Business
Predcton Error of the Mutvarate Addtve Loss Reservng Method for Dependent Lnes of Busness by Mchae Merz and Maro V Wüthrch ABSTRACT Often n non-fe nsurance, cams reserves are the argest poston on the abty
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationLECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem
V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect
More informationInterference Alignment and Degrees of Freedom Region of Cellular Sigma Channel
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.
More informationn-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem
n-step cyce nequates: facets for contnuous n-mxng set and strong cuts for mut-modue capactated ot-szng probem Mansh Bansa and Kavash Kanfar Department of Industra and Systems Engneerng, Texas A&M Unversty,
More informationA General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization
Journa of Machne Learnng Research 18 17 1-5 Submtted 9/16; Revsed 1/17; Pubshed 1/17 A Genera Dstrbuted Dua Coordnate Optmzaton Framework for Reguarzed Loss Mnmzaton Shun Zheng Insttute for Interdscpnary
More informationk p theory for bulk semiconductors
p theory for bu seconductors The attce perodc ndependent partce wave equaton s gven by p + V r + V p + δ H rψ ( r ) = εψ ( r ) (A) 4c In Eq. (A) V ( r ) s the effectve attce perodc potenta caused by the
More informationTensors for matrix differentiation
1 Tensors for matrx dfferentaton Rchard Turner Here are some notes on how to use tensors to fnd matrx dervatves, and the reaton to the. (Hadamard), vec, (Kronecer), vec-transpose and reshape operators.
More informationXin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA
RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationTHE METRIC DIMENSION OF AMALGAMATION OF CYCLES
Far East Journa of Mathematca Scences (FJMS) Voume 4 Number 00 Pages 9- Ths paper s avaabe onne at http://pphm.com/ournas/fms.htm 00 Pushpa Pubshng House THE METRIC DIMENSION OF AMALGAMATION OF CYCLES
More informationUncertainty Specification and Propagation for Loss Estimation Using FOSM Methods
Uncertanty Specfcaton and Propagaton for Loss Estmaton Usng FOSM Methods J.W. Baer and C.A. Corne Dept. of Cv and Envronmenta Engneerng, Stanford Unversty, Stanford, CA 94305-400 Keywords: Sesmc, oss estmaton,
More informationMultispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory
Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun
More informationBoundary Value Problems. Lecture Objectives. Ch. 27
Boundar Vaue Probes Ch. 7 Lecture Obectves o understand the dfference between an nta vaue and boundar vaue ODE o be abe to understand when and how to app the shootng ethod and FD ethod. o understand what
More informationA MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY
A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,
More informationAnalysis of Block OMP using Block RIP
Anayss of ock OMP usng ock RIP Jun Wang, Gang L, Hao Zhang, Xqn Wang Department of Eectronc Engneerng, snghua Unversty, eng 00084, Chna Emas: un-wang05@mas.tsnghua.eu.cn, {gang, haozhang, wangq_ee}@tsnghua.eu.cn
More informationAppendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication
Appendx for An Effcent Ascendng-Bd Aucton for Mutpe Objects: Comment For Onne Pubcaton Norak Okamoto The foowng counterexampe shows that sncere bddng by a bdders s not aways an ex post perfect equbrum
More informationInthem-machine flow shop problem, a set of jobs, each
THE ASYMPTOTIC OPTIMALITY OF THE SPT RULE FOR THE FLOW SHOP MEAN COMPLETION TIME PROBLEM PHILIP KAMINSKY Industra Engneerng and Operatons Research, Unversty of Caforna, Bereey, Caforna 9470, amnsy@eor.bereey.edu
More informationDmitry A. Zaitsev Odessa National Telecommunication Academy Kuznechnaya, 1, Odessa, Ukraine
th Worksho on Agorthms and Toos for Petr Nets, Setember - October, 4, Unversty of Paderborn, Germany, 75-8 Sovng the fundamenta equaton of Petr net usng the decomoston nto functona subnets Dmtry A Zatsev
More informationA Three-Phase State Estimation in Unbalanced Distribution Networks with Switch Modelling
A Three-Phase State Estmaton n Unbaanced Dstrbuton Networks wth Swtch Modeng Ankur Majumdar Student Member, IEEE Dept of Eectrca and Eectronc Engneerng Impera Coege London London, UK ankurmajumdar@mperaacuk
More informationMonica Purcaru and Nicoleta Aldea. Abstract
FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton
More informationJournal of Multivariate Analysis
Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationSubgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems
Proceedngs of the 47th IEEE Conference on Decson and Contro Cancun, Mexco, Dec. 9-11, 2008 Subgradent Methods and Consensus Agorthms for Sovng Convex Optmzaton Probems Björn Johansson, Tamás Kevczy, Mae
More informationAchieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach
Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln, Senor Member, IEEE Abstract SMA agorthms have recenty receved
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 informationAround Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation arxiv: v1 [cs.
Around Context-Free Grammars - a Norma Form, a Representaton Theorem, and a Reguar Approxmaton arxv:1512.09207v1 [cs.fl] 31 Dec 2015 Lana Coocaru Schoo of Informaton Scences, Computer Scence Unversty of
More informationAssociative Memories
Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete
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 informationNumerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes
Numerca Investgaton of Power Tunabty n Two-Secton QD Superumnescent Dodes Matta Rossett Paoo Bardea Ivo Montrosset POLITECNICO DI TORINO DELEN Summary 1. A smpfed mode for QD Super Lumnescent Dodes (SLD)
More informationA parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic
parametrc Lnear Programmng Mode Descrbng Bandwdth Sharng Poces for BR Traffc I. Moschoos, M. Logothets and G. Kokknaks Wre ommuncatons Laboratory, Dept. of Eectrca & omputer Engneerng, Unversty of Patras,
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationStrain Energy in Linear Elastic Solids
Duke Unverst Department of Cv and Envronmenta Engneerng CEE 41L. Matr Structura Anass Fa, Henr P. Gavn Stran Energ n Lnear Eastc Sods Consder a force, F, apped gradua to a structure. Let D be the resutng
More informationDecentralized Adaptive Control for a Class of Large-Scale Nonlinear Systems with Unknown Interactions
Decentrazed Adaptve Contro for a Cass of Large-Scae onnear Systems wth Unknown Interactons Bahram Karm 1, Fatemeh Jahangr, Mohammad B. Menhaj 3, Iman Saboor 4 1. Center of Advanced Computatona Integence,
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
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 informationCOMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN
Transactons, SMRT- COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Mchae O Leary, PhD, PE and Kevn Huberty, PE, SE Nucear Power Technooges Dvson, Sargent & Lundy, Chcago, IL 6060 ABSTRACT Accordng to Reguatory
More informationMULTIVARIABLE FUZZY CONTROL WITH ITS APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS
MULTIVARIABLE FUZZY CONTROL WITH I APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS LIAO QIANFANG Schoo of Eectrca and Eectronc Engneerng A thess submtted to the Nanyang Technoogca Unversty n parta
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 informationNote On Some Identities of New Combinatorial Integers
Apped Mathematcs & Informaton Scences 5(3 (20, 500-53 An Internatona Journa c 20 NSP Note On Some Identtes of New Combnatora Integers Adem Kııçman, Cenap Öze 2 and Ero Yımaz 3 Department of Mathematcs
More informationQuantitative Evaluation Method of Each Generation Margin for Power System Planning
1 Quanttatve Evauaton Method of Each Generaton Margn for Poer System Pannng SU Su Department of Eectrca Engneerng, Tohoku Unversty, Japan moden25@ececetohokuacjp Abstract Increasng effcency of poer pants
More informationReactive Power Allocation Using Support Vector Machine
Reactve Power Aocaton Usng Support Vector Machne M.W. Mustafa, S.N. Khad, A. Kharuddn Facuty of Eectrca Engneerng, Unverst Teknoog Maaysa Johor 830, Maaysa and H. Shareef Facuty of Eectrca Engneerng and
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationSingle-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast
Snge-Source/Snk Network Error Correcton Is as Hard as Mutpe-Uncast Wentao Huang and Tracey Ho Department of Eectrca Engneerng Caforna Insttute of Technoogy Pasadena, CA {whuang,tho}@catech.edu Mchae Langberg
More informationKey words. corner singularities, energy-corrected finite element methods, optimal convergence rates, pollution effect, re-entrant corners
NESTED NEWTON STRATEGIES FOR ENERGY-CORRECTED FINITE ELEMENT METHODS U. RÜDE1, C. WALUGA 2, AND B. WOHLMUTH 2 Abstract. Energy-corrected fnte eement methods provde an attractve technque to dea wth eptc
More informationAchieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach
IEEE/AM TRANSATIONS ON NETWORKING, VOL. X, NO. XX, XXXXXXX 20X Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln,
More informationA principal component analysis using SPSS for Multi-objective Decision Location Allocation Problem
Zpeng Zhang A prncpa component anayss usng SPSS for Mut-objectve Decson Locaton Aocaton Probem ZIPENG ZHANG Schoo of Management Scence and Engneerng Shandong Norma Unversty No.88 Cuture Rode, Jnan Cty,
More information22.51 Quantum Theory of Radiation Interactions
.51 Quantum Theory of Radaton Interactons Fna Exam - Soutons Tuesday December 15, 009 Probem 1 Harmonc oscator 0 ponts Consder an harmonc oscator descrbed by the Hamtonan H = ω(nˆ + ). Cacuate the evouton
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 construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationWAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES
WAVELE-BASED IMAGE COMPRESSION USING SUPPOR VECOR MACHINE LEARNING AND ENCODING ECHNIQUES Rakb Ahmed Gppsand Schoo of Computng and Informaton echnoogy Monash Unversty, Gppsand Campus Austraa. Rakb.Ahmed@nfotech.monash.edu.au
More informationApplication of support vector machine in health monitoring of plate structures
Appcaton of support vector machne n heath montorng of pate structures *Satsh Satpa 1), Yogesh Khandare ), Sauvk Banerjee 3) and Anrban Guha 4) 1), ), 4) Department of Mechanca Engneerng, Indan Insttute
More informationPrecise multipole method for calculating hydrodynamic interactions between spherical particles in the Stokes flow
Transword Research Network 37/66 (2), Fort P.O., Trvandrum-695 023, Keraa, Inda Theoretca Methods for Mcro Scae Vscous Fows, 2009: 27-72 ISBN: 978-8-7895-400-4 Edtors: Franços Feuebos and Antone Seer 6
More informationMax-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig
Max-Panck-Insttut für Mathematk n den Naturwssenschaften Lepzg Truncaton of Tensors n the Herarchca Format by Wofgang Hackbusch Preprnt no.: 29 2018 Truncaton of Tensors n the Herarchca Format Wofgang
More informationarxiv: v1 [physics.comp-ph] 17 Dec 2018
Pressures nsde a nano-porous medum. The case of a snge phase fud arxv:1812.06656v1 [physcs.comp-ph] 17 Dec 2018 Oav Gateand, Dck Bedeaux, and Sgne Kjestrup PoreLab, Department of Chemstry, Norwegan Unversty
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationApplication of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages
Appcaton of Partce Swarm Optmzaton to Economc Dspatch Probem: Advantages and Dsadvantages Kwang Y. Lee, Feow, IEEE, and Jong-Bae Par, Member, IEEE Abstract--Ths paper summarzes the state-of-art partce
More informationNetworked Cooperative Distributed Model Predictive Control Based on State Observer
Apped Mathematcs, 6, 7, 48-64 ubshed Onne June 6 n ScRes. http://www.scrp.org/journa/am http://dx.do.org/.436/am.6.73 Networed Cooperatve Dstrbuted Mode redctve Contro Based on State Observer Ba Su, Yanan
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 informationUnified spin-wave theory for quantum spin systems with single-ion anisotropies
J. Phys. A: Math. Gen. 3 (999) 6687 674. Prnted n the UK PII: S35-447(99)67-8 Unfed spn-wave theory for quantum spn systems wth snge-on ansotropes Le Zhou and Yoshyuk Kawazoe Insttute for Materas Research,
More informationParticular Solutions of Chebyshev Polynomials for Polyharmonic and Poly-Helmholtz Equations
Copyrght c 2008 Tech Scence Press CMES, vo.27, no.3, pp.151-162, 2008 Partcuar Soutons of Chebyshev Poynomas for Poyharmonc and Poy-Hemhotz Equatons Cha-Cheng Tsa 1 Abstract: In ths paper we deveop anaytca
More informationIntegrating advanced demand models within the framework of mixed integer linear problems: A Lagrangian relaxation method for the uncapacitated
Integratng advanced demand modes wthn the framework of mxed nteger near probems: A Lagrangan reaxaton method for the uncapactated case Mertxe Pacheco Paneque Shad Sharf Azadeh Mche Berare Bernard Gendron
More informationDownlink Power Allocation for CoMP-NOMA in Multi-Cell Networks
Downn Power Aocaton for CoMP-NOMA n Mut-Ce Networs Md Shpon A, Eram Hossan, Arafat A-Dwe, and Dong In Km arxv:80.0498v [eess.sp] 6 Dec 207 Abstract Ths wor consders the probem of dynamc power aocaton n
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More information