Laplacian spectrum analysis and spanning tree algorithm for circuit partitioning problems
|
|
- Dora Singleton
- 6 years ago
- Views:
Transcription
1 Vol. 6 No. 6 SCIENCE IN CHINA (Seres F) December 003 Laplaca spectrum aalyss ad spag tree algorthm for crcut parttog problems YANG Huazhog ( p) & HU Guazhag ( ). Departmet of Electroc Egeerg, sghua Uversty, Beg 0008, Cha;. Departmet of Mathematcal Scece, sghua Uversty, Beg 0008, Cha Correspodece should be addressed to Yag Huazhog (emal: yaghz@tsghua.edu.c) Receved February 6, 003 Abstract he spectrum of a graph s the set of all egevalues of the Laplaca matrx of the graph. here s a closed relatoshp betwee the Laplaca spectrum of graphs ad some propertes of graphs such as coectvty. I the recet years Laplaca spectrum of graphs has bee wdely appled may felds. he applcato of Laplaca spectrum of graphs to crcut parttog problems s revewed ths paper. A ew crtero of crcut parttog s proposed ad the bouds of the partto rato for weghted graphs are also preseted. Moreover, the defcecy of graph-parttog algorthms by Laplaca egevectors s addressed ad a algorthm by meas of the mmal spag tree of a graph s proposed. By vrtue of takg the graph structure to cosderato ths algorthm ca fulfll geeral requremets of crcut parttog. Keywords: graph parttog, Laplaca spectrum of a graph, partto rato, spag tree of a graph. DOI: 0.360/0yf005 Wth the appearg of system-o-a-chp, may ew problems, such as software-hardware parttog, reusable IP based desg, platform based desg, ad low power desg etc., are becomg more ad more dffcult but crtcal to electroc desg automato. All these problems are cocered wth the parttog of weghted graphs (ether wth edge weghts, vertex weghts, or both). he weghted graphs are more complcated. It s well kow that the crtero of parttog s of great mportace by whch we ca dscrmate the optmal partto from others. I ths paper we wll study the crtero of parttog, ts relatoshp wth the Laplaca spectrum, ad algorthms for crcut parttog. Let G(V, E) be a graph wth vertex set V ad edge set E, V =, A(G) be the adacet matrx of G. D( G) = dag( d, d,, d ) s called the degree matrx of G, whered s the degree of vertex v, =,,f,. he L( G) = D( G) A( G) s called Laplaca matrx of G. he ame Laplaca matrx came from the fact that the coeffcet matrx of dfferece equatos of the drum vbrato problem turs up to be the Laplaca matrx of the correspodg grd graph. he theory o the egevalues ad egevectors of A(G) s called the spectrum theory of graphs whch s oe of the ma topcs of algebrac graph theory []. he theory o the egevalues ad egevectors of L(G) s called the Laplaca spectrum theory of graphs. I recet years the Laplaca spectrum theory has gaed a lot of applcatos ad great progress [,3].
2 60 SCIENCE IN CHINA (Seres F) Vol. 6 he techology ad otatos cocered wth graph theory ca be foud ref. [] or [5]. Improvemet of the crcut parttog crtero A large scale ad complcated system s ofte dvded to small ad smple subsystems whch ca be subsequetly coquered oe by oe. hs methodology ca also be appled to aalyzg large scale ad complcated crcuts. he crcut s frstly mapped to a graph G; the the graph G s parttoed to two or several parts to make the aalyss procedure smpler ad more effcet. hs techque s called the crcut parttog [6]. What s the crtero of parttog? here are some commo requremets. Suppose we wat to partto the vertex set of G to two subsets, A ad B, such that V = A B ad A B =. hs partto s deoted by (A, B), ad subgraphs duced by A ad B are deoted by G[A] adg[b], respectvely. he set of edges betwee A ad B s deoted by E (A, B) whch s called the edge cut of G. Usually we requre the partto to satsfy the followg codtos: (a) Mmum edge cut: the edge cut E(A, B)sassmallaspossble. (b) Uformty: the dfferece betwee A ad B sassmallaspossble. (c) Coectvty: at least oe of G[A]adG[B] s coected. A partto satsfyg all the above three requremets s called the optmal partto. But t s dffcult to obta a partto satsfyg all the three requremets at the same tme. For example, a star graph could ot be parttoed to two coected subgraphs wth the same order. herefore cut rato s proposed as the crtero of parttog [6]. ρ ( AB, ) = E( AB, ) A B. Geerally, the frst Defe parttog rato or cut rato to be ( ) two requremets (a) ad (b) wll be satsfed by meas of reducg the parttog rato. he partto wth the mmal parttog rato may be optmal, but t s ot always true. For example, for a complete graph K the parttog rato of ay partto (A, B) s ρ ( AB, ) = ( ) ( ) ( ) EAB (, ) A B = A B A B =, ad obvously we caot determe whch s optmal by the parttog rato. herefore the above parttog rato s ot a good crtero for graphs wth dese edges. I order to mprove the parttog crtero we defe a ew parttog rato EAB (, ) ρ( AB, ). () A B Now for complete graph K f (A, B) s ay partto wth A = k, the the parttog rato ρ( AB, ) s EAB (, ) ρ( AB, ) =. A B k ( k) I ths case the optmal parttog s obtaed whe k = ad ρ ( AB, ) =. By
3 No. 6 LAPLACIAN SPECRUM ANALYSIS FOR CIRCUI PARIIONING PROBLEMS 6 ρ( AB, ) we ca determe the optmal partto for graphs ot oly wth dese edges but also wth sparse edges. Graphs proposed from practcal problems are usually wth edge-weghts, or vertex-weghts, or both of them. For the graphs wth both edge- ad vertex-weghts we defe the parttog rato to be wab (, ) ρ ( AB, ), ha ( ) hb ( ) where we ( ), e E s the edge-weght fucto, hv ( ), v V wab (, ) = wuv (, ), hv ( ) = hv ( ), V V. ( uv, ) E v V u A, v B () s the vertex-weght fucto, ad It s easy to see that ρ( AB, ) s the partcular case of ρ( AB, ) whe we ( ) =, e E ad hv ( ) =, v V. Relatoshp betwee graph parttog ad Laplaca spectrum of L( G) Let L( G) = D( G) A( G). It s kow that 0 s a egevalue of L( G). All the egevalues are oegatve ad 0 s a sgle egevalue whe G s coected. he egevector that belogs to 0 s = ( ),,,. Let the egevalues of L( G) be 0 < λ λ 3 λ. he secod egevalue λ s amed the algebrac coectvty by Fedler [7]. From ow o we deote the egevalue of A(G) byµ ad the egevalue of L(G) byλ. Fork-regular graphs they have the followg relato λ = k µ. (3) We suppose that G s coected the followg dscusso. he spectrum of G ca be represeted by µ µ µ k Spec( G) =, () m m mk where k s the umber of dfferet egevalues of G, ad µ > µ > > µ k, m s the multplcty of µ. he spectrum of G also ca be represeted by the set of all egevalues of G. he Laplaca spectrum of G s deoted by LSpec(G), a form smlar to eq. (), or by the set of all Laplaca egevalues of G. he spectrum ad Laplaca spectrum of some typcal smple graphs are gve as follows. 0 () he complete graph K : Spec ( k ) =, LSpec ( k ) =. π () he cycle C : Its spectra are µ = cos, = 0,,,, ad ts Laplaca spectra
4 6 SCIENCE IN CHINA (Seres F) Vol. 6 π are λ = s, = 0,,,. () he path P : Its spectra are π are λ = s, = 0,,,. π µ = cos, =,,,, + 3 (v) he Peterse graph O 3 : Spec ( O3 ) =, 5 ad ts Laplaca spectra 5 0 LSpec ( O3 ) =. 5 he algebrac coectvty λ has a mportat applcato the crcut parttog. Hage ad Kahag obtaed the relatoshp betwee ρ( AB, ) ad λ for uweghted graphs [8].We geeralzed t to weghted graphs wth edge weghts ad used t to solve the problems low power crcuts desg [9]. I ths paper we wll further study the relatoshp betwee ρ( AB, ) ad λ for graphs wth both edge- ad vertex-weghts. heorem. Let G(V, E) be a coected graph wth edge weghts: we ( ), e E weghts hv ( ), v V. G d d d A( G) = ( a, ) a, ad wv (, v) = w,, f ( v, v) E, = 0, f ( v, v) E. ad vertex = D ( ) = dag(, ),where d = a,. L( G) = D( G) A( G). λ s the algebrac coectvty of G. he for ay partto (A, B)ofG we have λ λ ρ 3 ( AB, ) h ( ) h max where h = { h v } h = { h v } max Proof. max ( ), m ( ). m m, (5) he matrx L(G) s symmetrc ad oegatve. Because G s coected 0 s a sgle egevalue of L(G). he egevector of 0 s = ( ) we have λ Χ LΧ,,,. herefore Χ ad Χ 0 λ. Χ Χ Let A = γ, B = s. he γ + s =. We costruct a vector X as follows s, v A, x = γ, v B.
5 No. 6 LAPLACIAN SPECRUM ANALYSIS FOR CIRCUI PARIIONING PROBLEMS 63 It s easy to see he we have γ s Χ, Χ Χ =, ad x x, f v A ad v B, = 0, otherwse. = dx a, xx = a, ( x x) = < < Χ LΧ = wv (, v) = wab (, ). v A, v B Because γ s ad γ s = Χ Χ, we obta wab (, ) X LX ρ ( AB, ) = ƒ ha ( ) hb ( ) γ sh O the other sde of eq. (5) we have = max γshmax X LX X X ƒ λ h 3 wab (, ) X LX X LX ρ ( AB, ) = = ha ( ) hb ( ) γ shm γshm X X λ. ( ) hm hus the proof s fshed. Q.E.D. Now let us cosder ρ of uweghted graphs dscussed secto. For the complete graph K the optmal partto s to halve V ad the optmal cut rato s ρ ( AB, ) =. he lower boud of ρ( AB, ) eq. (5) equals exactly. For the cycle C the optmal partto s to halve V ad the optmal cut rato s 3 6 π ρ ( AB, ) =. he lower boud of ρ ( AB, ) eq. (5) s s. Whe thelower 3 6π boud of ρ( AB, ) teds to 5. For Peterse graph O 3 the optmal partto s to halve V ad the optmal cut rato s ρ ( AB, ) =. he lower boud of ρ 3 ( AB, ) eq. (5) s also We ca see from the above examples that the lower boud of ρ( AB, ) the optmal partto rato ad reachable some specal cases. 3 Algorthms for the optmal parttog max. eq. (5) s close to If we use the exhaustg method to search for the optmal partto for a crcut, the complexty of computato s the type of expoet. Usually heurstc algorthms are used to the crcut parttog [0]. hese algorthms ca be classfed to the followg classes: teratve methods [,],
6 6 SCIENCE IN CHINA (Seres F) Vol. 6 geetc methods [3], graph spectrum methods [8], etwork flow methods [], etc. he graph spectrum methods pck up a tal partto by the egevector of the algebrac coectvty. hs kd of method was frstly proposed by Fedler [5] 973 ad a lot of progress [6] has bee made from the o. heorem [6]. Let λ be the algebrac coectvty of L(G) ad X = ( x, x,, x ) the correspodg egevector. For a real umber rƒ0 defe V( r) = { v V xv ƒ r} V( r) = { v V xv r }. he the subgraphs duced by V (r)adv (r) are both coected. he parttog methods by heorem ca get at least oe coected subgraph. For some specal graphs, early halved parttog ca get oly oe coected subgraph. For example, ay bpartto to a star graph K, ca get oly oe coected subgraph whe ƒ. We ca partto G to two parts by heorem ad set r to zero: ) If X does ot have ay zero compoets, weset { v } { v } be ad A= v Vx > 0, B= v Vx < 0. (6) If A ad B are ot empty, subgraphs G[A] adg[b] are both coected. hus we get the partto (A, B) ad edge cut E(A, B). ) If some compoets of X are zero we ca dstrbute the vertces correspodg to these zero compoets to A or B so that G[A] org[b] s coected, ad A ad B are as close as possble. he partto obtaed by ths method may ot be the optmal oe, so other methods should be used to decrease the parttog rato. I order to decrease the parttog rato, esure the coectvty of oe part of a partto, ad keep A B, we propose a algorthm by meas of the mmal spag tree. he mmal spag tree of G s a subgraph m of G such that m satreehavgthemmal weghts ad cotag all vertces of G. he mmal spag tree of G ca be obtaed by the followg algorthm wth polyomal computatoal complexty []. Step. ake a edge e such that we ( ) = m { we ( )}, let = { e } Step. If { e e} e E m =,, s obtaed, choose a edge A) there s o cycle the subgraph Ge [,, e, e + ] B) we ( + ) s as small as possble uder codto A. Step 3. Repeat step utl m =. m. e + from E { e e} \,, duced by { } e,, e, e +, such that Let m be the mmal spag tree of G. he we ca fd the ceter of m by successvely deletg the -degree vertces. By deletg some edges cdet wth the ceter, m ca be parttoed to two subtrees ad wth early equal orders. Let A= V( ) ad B = V( ). We get a partto (A, B). At least oe of the subgraphs G[A] adg[b] s coected, ad A B s also realzed. Furthermore we ca use the teratve method to mprove the partto so that ad
7 No. 6 LAPLACIAN SPECRUM ANALYSIS FOR CIRCUI PARIIONING PROBLEMS 65 ρ (A, B) sassmallaspossble. he weght of the edge cut of the partto by meas of the mmal spag tree s small ad possbly close to the optmal partto. akg the crcut structure to cosderato, more reasoable parttos ca be obtaed at smaller computatoal cost. Furthermore, costrats ca also be embedded to the mmal spag tree based parttog algorthm, ad the optmal partto ca fulfll some specal requremets of crcut desgs. Cocluso he parttog rato ρ ( AB, ) = E( AB, ) ( A B) s ot reasoable specally for the wab (, ) graphs wth dese edges. he ew parttog rato ρ ( AB, ) proposed ths ha ( ) hb ( ) paper s more reasoable for ay weghted ad uweghted graphs. We gve the relatoshp betwee ρ (A, B) ad the Laplaca spectrum so that we ca determe the optmalty of the partto (A, B). After addressg the defects of the algorthms of fdg the optmal partto by meas of the Laplaca egevector X, the mproved crcut parttog methodology whch s a combato of the mmal spag tree ad teratve methods s proposed ths paper. Ackowledgemets hs work was supported part by the Natoal Natural Scece Foudato of Cha (Grat Nos ad ), ad by the Natoal Basc Research Prortes Program (Cotract No. G ). Refereces. Bggs, N. L., Algebrac Graph heory, Cambrdge: Cambrdge Uversty Press, frst edto 97, secod edto, Groe, R., Merrs, R., Suder, V., he Laplaca spectrum of a graph, SIAM J. Matrx Aal. Appl., 990, (): Merrs, R., Laplaca matrces of graphs: A survey, Lear Algebra ad Its Applcatos, 99, 97-98: Body, J. A., Murty, U. S. R., Graph heory wth Applcatos, Lodo: he Macmlla Press LD, Hu, G. Z., Hadbook o Moder Appled Mathematcs, Volume of Dscrete Mathematcs: Combatorcs ad Graph heory ( Chese), Beg: sghua Uversty Press, Alpert, C. J., Kahg, A. B., Recet drectos etlst parttog A survey, Itegrato, 995, 9: Fedler, M., Algebrac coectvty of graphs, Czechoslovak Math. J., 973, 3(98): Hage, L., Kahg, A. B., New spectral methods for rato cut partto ad clusterg, IEEE ras. Computer-Aded desg, 99, : Yag, H. Z., Hu, G. Z., Wag, H., Crtero for reducg power cosumpto by meas of rato-cut crcut parttog, Electroc Letters, 3rd August, 000, 36(6): Legauer,., Combatoral Algorthms for Itegrated Crcut Layout, New York: Wley-euber, Kergham, B., L, S., A effcet heurstc procedure for parttog of electrcal crcuts, Bell Syst. ech. J., 970, 9: Fducca, C. M., Matheyses, R. M., A lear tme heurstc for mprovg etwork parttos, Proc. ACM/IEEE Desg Automato Cof., 98, Bu,. Z., Moo, B. R., Geetc algorthm ad graph parttog, IEEE ras. Comput., 996, 5: Yag, H., Wag, D. F., Effcet etwork flow based o m-cut, balaced parttog, IEEE ras. Computer-Aded Desg, 996, 5(): Fedler, M., A Property of egevectors of oegatve symmetrc matrces ad ts applcato to graph theory, Czechoslovak Math. J., 973, 5(00): Pothe, A. et al., Parttog sparse matrces wth egevectors of graphs, SIAM J. Matrx Aal. Appl., 990, 30 5.
Functions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationLower Bounds of the Kirchhoff and Degree Kirchhoff Indices
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 7, (205), 25-3. Lower Bouds of the Krchhoff ad Degree Krchhoff Idces I. Ž. Mlovaovć, E. I. Mlovaovć,
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationNumerical Analysis Formulae Booklet
Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationApplication of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationResearch Article On the Number of Spanning Trees of Graphs
e Scetfc World Joural, Artcle ID 294038, 5 pages http://dxdoorg/055/204/294038 Research Artcle O the Number of Spag Trees of Graphs F Burcu Bozkurt ad DurmuG Bozkurt Departmet of Mathematcs, Scece Faculty,
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationDouble Dominating Energy of Some Graphs
Iter. J. Fuzzy Mathematcal Archve Vol. 4, No., 04, -7 ISSN: 30 34 (P), 30 350 (ole) Publshed o 5 March 04 www.researchmathsc.org Iteratoal Joural of V.Kaladev ad G.Sharmla Dev P.G & Research Departmet
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationA Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter
A Robust otal east Mea Square Algorthm For Nolear Adaptve Flter Ruxua We School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049, P.R. Cha rxwe@chare.com Chogzhao Ha, azhe u School of Electroc
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationMaximum Walk Entropy Implies Walk Regularity
Maxmum Walk Etropy Imples Walk Regularty Eresto Estraa, a José. e la Peña Departmet of Mathematcs a Statstcs, Uversty of Strathclye, Glasgow G XH, U.K., CIMT, Guaajuato, Mexco BSTRCT: The oto of walk etropy
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More information1 Convergence of the Arnoldi method for eigenvalue problems
Lecture otes umercal lear algebra Arold method covergece Covergece of the Arold method for egevalue problems Recall that, uless t breaks dow, k steps of the Arold method geerates a orthogoal bass of a
More informationAnalyzing Fuzzy System Reliability Using Vague Set Theory
Iteratoal Joural of Appled Scece ad Egeerg 2003., : 82-88 Aalyzg Fuzzy System Relablty sg Vague Set Theory Shy-Mg Che Departmet of Computer Scece ad Iformato Egeerg, Natoal Tawa versty of Scece ad Techology,
More informationA unified matrix representation for degree reduction of Bézier curves
Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationGENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS
GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationSquare Difference Labeling Of Some Path, Fan and Gear Graphs
Iteratoal Joural of Scetfc & Egeerg Research Volume 4, Issue3, March-03 ISSN 9-558 Square Dfferece Labelg Of Some Path, Fa ad Gear Graphs J.Shama Assstat Professor Departmet of Mathematcs CMS College of
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2011
Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationApplication of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
More informationResearch Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More information#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES
#A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,
More information10.1 Approximation Algorithms
290 0. Approxmato Algorthms Let us exame a problem, where we are gve A groud set U wth m elemets A collecto of subsets of the groud set = {,, } s.t. t s a cover of U: = U The am s to fd a subcover, = U,
More informationResearch Article A New Derivation and Recursive Algorithm Based on Wronskian Matrix for Vandermonde Inverse Matrix
Mathematcal Problems Egeerg Volume 05 Artcle ID 94757 7 pages http://ddoorg/055/05/94757 Research Artcle A New Dervato ad Recursve Algorthm Based o Wroska Matr for Vadermode Iverse Matr Qu Zhou Xja Zhag
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationNotes on the proof of direct sum for linear subspace
Notes o the proof of drect sum for lear subspace Da u, Qa Guo, Huzhou Xag, B uo, Zhoghua Ta, Jgbo Xa* College of scece, Huazhog Agrcultural Uversty, Wuha, Hube, Cha * Correspodece should be addressed to
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More information