Khintchine-Type Inequalities and Their Applications in Optimization
|
|
- Barnard Evans
- 5 years ago
- Views:
Transcription
1 Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
2 Backgound A cental queston n pobablty theoy s to undestand the behavo of a sum of ndependent andom vaables. Moment nequaltes Tal nequaltes Many applcatons Packet outng Appoxmate countng Randomzed oundng
3 Backgound Consde the followng vey smple settng. Let a be a vecto of eal numbes { ξ } be..d.. { ± } RVs What can you say about ξ a? In 923, Khntchne poved that: p E ξ a K p a 2 Consdeable effots have been focused on fndng the best constant K p. Haageup (982) showed that ( p / 2 K ) p = Θ p. p
4 Khntchne s Inequalty The above moment nequalty s known as Khntchne s nequalty. Note that an applcaton of Makov s s nequalty mmedately gves a tal bound: P ( ) ( ) p p p p ξ a > t = P ξ a > t t E ξ a The nequalty has snce been extended n many dectons, fo example: each a s a vecto each a s an element n some Banach space Ths gves se to many Khntchne-type type nequaltes.
5 Khntchne s Inequalty In ths talk we ae nteested n the followng settng: Q,,Q h ae m n eal matces { ξ } be..d.. { ± } RVs What can we say about ξ Q? Specfcally, can we bound the spectal nom (.e. the lagest sngula value) of ξ Q? Such a poblem ases n the analyses of many optmzaton poblems.
6 Khntchne s Inequalty The fom of Khntchne s nequalty suggests that we may want to look fo an nequalty of the fom: p 2 p E ξ Q K Q / S p ( ) 2 fo some appopate constant K p. Howeve, as we shall see, we may want some othe nomalzatons on the RHS as well. p S p
7 Applcaton : QP wth Nom Constant Consde the followng poblem: (P) whee: max s.t. A B C = 0 M m, n M m,n s the space of m-by-n matces equpped wth T T the Fobenus nne poduct Y = t Y = t Y A, B ae symmetc lnea mappngs, wth B psd C s a lnea mappng s the spectal nom (lagest sngula value) of fo =, K, L ( ) ( )
8 Motvaton Poblem (P) ases n many applcatons. The Pocustes Poblem: Gven: K collectons P,,P,P K of ponts n R n of the same cadnalty, say m. Goal: : Fnd otatons,,, K that make these collectons as close to each othe as possble. Mathematcally, we want to: m mn Al j A jl max < j K l = 2 2 T T t ( A j A j ) < j K T s.t.. = I fo =,,K,K.. Ths can be put nto the fom (P).
9 Pocustes: : A Geek Legend In Geek mythology, Pocustes was a bandt fom Attca who clamed that he had an on bed that fts eveyone. Howeve, f a guest was too shot, he would stetch hm by hammng o ackng the body to ft; f a guest was too tall, he would amputate the excess length. In ethe event, the guest ded. Eventually, Pocustes was made to taste hs own medcne by the Attc heo Theseus.
10 A Related Poblem A closely elated poblem, namely that wthout the nom constant, s petty well undestood. An O ( log L )-appoxmaton (whee L = no. of constants) s possble usng SDP elaxaton (cf. Nemovsk et al. 999). Many applcatons: clusteng, sgnal pocessng, etc. max s.t. A B C = 0 M m, n
11 A Related Poblem A closely elated poblem, namely that wthout the nom constant, s petty well undestood. An O ( log L )-appoxmaton (whee L = no. of constants) s possble usng SDP elaxaton (cf. Nemovsk et al. 999). Many applcatons: clusteng, sgnal pocessng, etc. max s.t. A B C = 0 Queston: Does a smla esult hold fo (P)? M m, n
12 An SDP Relaxaton (Nemovsk 07) The lnea mappngs A, B, C can be dentfed wth matces of the appopate dmenson. max s.t. A Y A B Y B C = 0 C Y = 0 Y a M m, n Gam matx Y S mn
13 An SDP Relaxaton (Nemovsk 07) The lnea mappngs A, B, C can be dentfed wth matces of the appopate dmenson. The nom constant s equvalent to: T I These can be expessed as LMIs usng appopate lnea mappngs. T I max s.t. A Y A B Y B C = 0 C Y = SY m, n M T Y Y a Gam matx Y S mn 0 I I
14 An SDP Relaxaton (Nemovsk 07) We now have the followng poblem: (P ) max s.t. B C Y = SY I T Y I Y A Y Y a Gam matx The standad move now s to elax the Gam matx constant to an psd constant. 0
15 An SDP Relaxaton (Nemovsk 07) We now have the followng poblem: (SDP) max s.t. B C Y = SY I T Y I Y A Y Y a Gam Y matx The standad move now s to elax the Gam matx constant to an psd constant. Note that whle S Y I and TY I ae edundant n (P ), they ae NOT edundant n (SDP). 0 0, Y S mn
16 Qualty of SDP Relaxaton So how well does (SDP) do? Nemovsk (2007) poved that ana ( {( ) }) 3 O max m + n /, log L appoxmaton s possble. He also conjectued that an O ( log max { m, n, L} ) He also conjectued that an appoxmaton should be achevable. Obsevaton (S. 2008): Nemovsk s conjectue s tue. The poof eles on cetan Khntchne-type type nequaltes.
17 Roundng the SDP Soluton A standad way of geneatng a soluton ˆ to (P) * fom a soluton Y to (SDP) s va andomzaton. Specfcally: * based on A extact fom Y a set of vectos { v, K, v mn } { ξ,, } geneate a Benoull andom vecto fom the (andom) vecto fom the (andom) vecto ζ = mn = K ξ mn and de-vectoze t to obtan a canddate soluton matx ˆ ξ v
18 Qualty of ˆ It s not had to show that: * ˆ A ˆ = and C ˆ = 0 v sdp follows fom constucton (P) max s.t. A B C = 0 M m, n
19 Qualty of ˆ It s not had to show that: * ˆ A ˆ = v sdp and C ˆ = 0 Thus, to analyze the qualty of ˆ, t emans to bound the followng quanttes: ( ) 2 P ˆ B ˆ and ( ) > t P ˆ > t If these ae small, then we can asset that ˆ / t s a feasble * 2 soluton to (P) of value v sdp t wth constant pobablty. (P) max s.t. * 2 / v / t A B C = 0 M m, n
20 Outlne of the Appoach Those two tal pobabltes can be estmated usng Khntchne-type type nequaltes. Fst, the poblem of boundng ( ) 2 P ˆ B ˆ > t can be shown to be equvalent to the followng: { ξ } { ± } { } Let be..d.. RVs. Let w be vectos 2 satsfyng w 2. Detemne an uppe bound on P ξ t. ( ) w 2 a nomalzaton condton
21 Outlne of the Appoach On the othe hand, the poblem of boundng ( ) P ˆ > t s equvalent to the followng: { } { ± } { } Let ξ be..d.. RVs. Let Q be m by n matces satsfyng Q Q T T I and Q Q I. Detemne an uppe bound on P t. ( ) ξ Q fom the constants SY I, T Y I
22 Tool: Khntchne-type type Inequaltes Fo the fst poblem { ξ } { ± } { } Let be..d.. RVs. Let w be abtay vectos. Theoem (Tomczak( Tomczak-Jaegemann 974): E ξ w p 2 p p / 2 ( ) 2 p w / 2 Note that the bound s ndependent of the numbe of vectos n the collecton! Coollay: : Let T=max {m,n,l}.. Then, = P P O ( ˆ B ˆ > Ω ( β log T )) ( ξ w > Ω ( β log T ) β ( T ) 2 2
23 Tool: Khntchne-type type Inequaltes On the othe hand { } { ± } { } Let ξ be..d.. RVs. Let Q be m by n matces satsfyng Q Q T T I and Q Q I. Theoem (Lust-Pquad 986, Pse 998, Buchholz 200): p p / 2 E Q p max m, n ξ { } Usng the fact that S S, we obtan: S p Coollay: : Let T=max {m,n,l}.. Then, = P P O S p ( ( ) ˆ > Ω β log T ( ξ Q > Ω ( β log T ) β ( T )
24 Puttng the Peces Togethe By pckng β appopately, the above esult shows that the oundng scheme of Nemovsk (2007) actually poduces a feasble soluton ˆ to (P) that s wthn a logathmc facto fom the optmum.
25 Applcaton 2: Chance-Constaned Constaned LMIs Consde the followng chance-constaned constaned optmzaton poblem: (P) mn s.t. c F x T P x ( x ) 0 A ( x ) ξ A ( x ) [ 0] 0 ε n R F s an effcently computable vecto-valued valued functon wth convex components; each A maps x nto a symmetc matx; we assume that A ( x ) 0 fo all x. 0 > Such a poblem ases, e.g., n contol theoy and s n geneal ntactable.
26 A Safe Tactable Appoxmaton One appoach fo pocessng (P) s the so-called safe tactable appoxmaton,,.e. a system H of constants such that: x s feasble fo (P) wheneve t s feasble fo H the constants n H ae effcently computable To develop H,, obseve that: [ A ( x) ξ A ( x) 0] P I A '( x) whee: P 0 ξ A ' / 2 / 2 ( x ) = A ( x ) A ( x ) A ( x ) 0 [ I ] 0
27 A Safe Tactable Appoxmaton Now, usng a matx veson of Khntchne s nequalty, one can show that fo nce ξ : P ( ξ '( x ) ) ε A wheneve: 2 (*) ( A '( x )) O I ln ( / ε ) The upshot of (*) s that t can be wtten as an LMI: γa0 ( x ) A ( x ) L Ah ( x ) ( ) ( ) ( ) A x γa0 x ( ) Z x 0, γ O M O ln / ε A ( x ) γa ( x ) h 0
28 A Safe Tactable Appoxmaton Thus, we obtan the followng safe tactable appoxmaton of (P): mn s.t. c F Z x T x ( x ) ( x ) R n 0 0
29 Concluson Moment nequaltes ae vey useful n analyzng andomzed algothms. SDP ank educton algothm bounds on stochastc optmzaton poblems analyss of SDP-based detecto fo MIMO channels Fnd moe applcatons!
30 Thank You!
Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More information4 SingularValue Decomposition (SVD)
/6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
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 informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More informationObserver Design for Takagi-Sugeno Descriptor System with Lipschitz Constraints
Intenatonal Jounal of Instumentaton and Contol Systems (IJICS) Vol., No., Apl Obseve Desgn fo akag-sugeno Descpto System wth Lpschtz Constants Klan Ilhem,Jab Dalel, Bel Hadj Al Saloua and Abdelkm Mohamed
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
More informationMachine Learning 4771
Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationEvent Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,
Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton
More informationNew Condition of Stabilization of Uncertain Continuous Takagi-Sugeno Fuzzy System based on Fuzzy Lyapunov Function
I.J. Intellgent Systems and Applcatons 4 9-5 Publshed Onlne Apl n MCS (http://www.mecs-pess.og/) DOI:.585/sa..4. New Condton of Stablzaton of Uncetan Contnuous aag-sugeno Fuzzy System based on Fuzzy Lyapunov
More informationMechanics Physics 151
Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc
More informationDetection and Estimation Theory
ESE 54 Detecton and Etmaton Theoy Joeph A. O Sullvan Samuel C. Sach Pofeo Electonc Sytem and Sgnal Reeach Laboatoy Electcal and Sytem Engneeng Wahngton Unvety 411 Jolley Hall 314-935-4173 (Lnda anwe) jao@wutl.edu
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationV. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.
Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationINTRODUCTION. consider the statements : I there exists x X. f x, such that. II there exists y Y. such that g y
INRODUCION hs dssetaton s the eadng of efeences [1], [] and [3]. Faas lemma s one of the theoems of the altenatve. hese theoems chaacteze the optmalt condtons of seveal mnmzaton poblems. It s nown that
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More information19 The Born-Oppenheimer Approximation
9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A
More informationE For K > 0. s s s s Fall Physical Chemistry (II) by M. Lim. singlet. triplet
Eneges of He electonc ψ E Fo K > 0 ψ = snglet ( )( ) s s+ ss αβ E βα snglet = ε + ε + J s + Ks Etplet = ε + ε + J s Ks αα ψ tplet = ( s s ss ) ββ ( αβ + βα ) s s s s s s s s ψ G = ss( αβ βα ) E = ε + ε
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationState Feedback Controller Design via Takagi- Sugeno Fuzzy Model : LMI Approach
State Feedback Contolle Desgn va akag- Sugeno Fuzzy Model : LMI Appoach F. Khabe, K. Zeha, and A. Hamzaou Abstact In ths pape, we ntoduce a obust state feedback contolle desgn usng Lnea Matx Inequaltes
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More informationDensity Functional Theory I
Densty Functonal Theoy I cholas M. Hason Depatment of Chemsty Impeal College Lonon & Computatonal Mateals Scence Daesbuy Laboatoy ncholas.hason@c.ac.uk Densty Functonal Theoy I The Many Electon Schönge
More informationSURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM. Himanshu Shekhar Dutta. Thesis Prepared for the Degree of MASTER OF SCIENCE
SURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM Hmanshu Shekha Dutta Thess Pepaed fo the Degee of MASTER OF SCIENCE UNIVERSITY OF NORTH TEXAS Decembe 2009 APPROVED: Fahad Shahokh, Mao Pofesso
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More informationPattern Analyses (EOF Analysis) Introduction Definition of EOFs Estimation of EOFs Inference Rotated EOFs
Patten Analyses (EOF Analyss) Intoducton Defnton of EOFs Estmaton of EOFs Infeence Rotated EOFs . Patten Analyses Intoducton: What s t about? Patten analyses ae technques used to dentfy pattens of the
More informationRanks of quotients, remainders and p-adic digits of matrices
axv:1401.6667v2 [math.nt] 31 Jan 2014 Ranks of quotents, emandes and p-adc dgts of matces Mustafa Elshekh Andy Novocn Mak Gesbecht Abstact Fo a pme p and a matx A Z n n, wte A as A = p(a quo p)+ (A em
More informationChapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.
Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationStable Model Predictive Control Based on TS Fuzzy Model with Application to Boiler-turbine Coordinated System
5th IEEE Confeence on Decson and Contol and Euopean Contol Confeence (CDC-ECC) Olando, FL, USA, Decembe -5, Stable Model Pedctve Contol Based on S Fuy Model wth Applcaton to Bole-tubne Coodnated System
More informationExact Simplification of Support Vector Solutions
Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty
More informationgravity r2,1 r2 r1 by m 2,1
Gavtaton Many of the foundatons of classcal echancs wee fst dscoveed when phlosophes (ealy scentsts and atheatcans) ted to explan the oton of planets and stas. Newton s ost faous fo unfyng the oton of
More informationSOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes
Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationA STUDY OF SOME METHODS FOR FINDING SMALL ZEROS OF POLYNOMIAL CONGRUENCES APPLIED TO RSA
Jounal of Mathematcal Scences: Advances and Applcatons Volume 38, 06, Pages -48 Avalable at http://scentfcadvances.co.n DOI: http://dx.do.og/0.864/jmsaa_700630 A STUDY OF SOME METHODS FOR FINDING SMALL
More informationAnalytical and Numerical Solutions for a Rotating Annular Disk of Variable Thickness
Appled Mathematcs 00 43-438 do:0.436/am.00.5057 Publshed Onlne Novembe 00 (http://www.scrp.og/jounal/am) Analytcal and Numecal Solutons fo a Rotatng Annula Ds of Vaable Thcness Abstact Ashaf M. Zenou Daoud
More informationState Estimation. Ali Abur Northeastern University, USA. Nov. 01, 2017 Fall 2017 CURENT Course Lecture Notes
State Estmaton Al Abu Notheasten Unvesty, USA Nov. 0, 07 Fall 07 CURENT Couse Lectue Notes Opeatng States of a Powe System Al Abu NORMAL STATE SECURE o INSECURE RESTORATIVE STATE EMERGENCY STATE PARTIAL
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION
IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationOn Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation
Wold Academy of Scence, Engneeng and Technology 6 7 On Maneuveng Taget Tacng wth Onlne Obseved Coloed Glnt Nose Paamete Estmaton M. A. Masnad-Sha, and S. A. Banan Abstact In ths pape a compehensve algothm
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationParameter Estimation Method in Ridge Regression
Paamete Estmaton Method n dge egesson Dougade.V. Det. of tatstcs, hvaj Unvesty Kolhau-46004. nda. adougade@edff.com Kashd D.N. Det. of tatstcs, hvaj Unvesty Kolhau-46004. nda. dnkashd_n@yahoo.com bstact
More informationq-bernstein polynomials and Bézier curves
Jounal of Computatonal and Appled Mathematcs 151 (2003) 1-12 q-bensten polynomals and Béze cuves Hall Ouç a, and Geoge M. Phllps b a Depatment of Mathematcs, Dokuz Eylül Unvesty Fen Edebyat Fakültes, Tınaztepe
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationMACHINE LEARNING. Mistake and Loss Bound Models of Learning
Iowa State Unvesty MACHINE LEARNING Vasant Honava Bonfomatcs and Computatonal Bology Pogam Cente fo Computatonal Intellgence, Leanng, & Dscovey Iowa State Unvesty honava@cs.astate.edu www.cs.astate.edu/~honava/
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationPhysics Exam II Chapters 25-29
Physcs 114 1 Exam II Chaptes 5-9 Answe 8 of the followng 9 questons o poblems. Each one s weghted equally. Clealy mak on you blue book whch numbe you do not want gaded. If you ae not sue whch one you do
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationBayesian Assessment of Availabilities and Unavailabilities of Multistate Monotone Systems
Dept. of Math. Unvesty of Oslo Statstcal Reseach Repot No 3 ISSN 0806 3842 June 2010 Bayesan Assessment of Avalabltes and Unavalabltes of Multstate Monotone Systems Bent Natvg Jøund Gåsemy Tond Retan June
More informationCSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4
CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by
More information9/12/2013. Microelectronics Circuit Analysis and Design. Modes of Operation. Cross Section of Integrated Circuit npn Transistor
Mcoelectoncs Ccut Analyss and Desgn Donald A. Neamen Chapte 5 The pola Juncton Tanssto In ths chapte, we wll: Dscuss the physcal stuctue and opeaton of the bpola juncton tanssto. Undestand the dc analyss
More informationGENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS
#A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,
More informationTheo K. Dijkstra. Faculty of Economics and Business, University of Groningen, Nettelbosje 2, 9747 AE Groningen THE NETHERLANDS
RESEARCH ESSAY COSISE PARIAL LEAS SQUARES PAH MODELIG heo K. Djksta Faculty of Economcs and Busness, Unvesty of Gonngen, ettelbosje, 9747 AE Gonngen HE EHERLADS {t.k.djksta@ug.nl} Jög Hensele Faculty of
More informationA Peccati-Tudor type theorem for Rademacher chaoses
A Peccat-Tudo type theoem fo Rademache chaoses Guangqu Zheng 6 Avenue de la fonte, Mason du Nombe, Unvesté du Luxemboug, Esch-su-Alzette, L4364, Luxemboug Abstact In ths atcle, we pove that n the Rademache
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationGeneral Variance Covariance Structures in Two-Way Random Effects Models
Appled Mathematcs 3 4 64-63 http://dxdoog/436/am34486 Publshed Onlne Apl 3 (http://wwwscpog/jounal/am) Geneal aance Covaance Stuctues n wo-way Rom Effects Models Calos e Poes Jaya Kshnakuma epatment of
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationLASER ABLATION ICP-MS: DATA REDUCTION
Lee, C-T A Lase Ablaton Data educton 2006 LASE ABLATON CP-MS: DATA EDUCTON Cn-Ty A. Lee 24 Septembe 2006 Analyss and calculaton of concentatons Lase ablaton analyses ae done n tme-esolved mode. A ~30 s
More informationTransport Coefficients For A GaAs Hydro dynamic Model Extracted From Inhomogeneous Monte Carlo Calculations
Tanspot Coeffcents Fo A GaAs Hydo dynamc Model Extacted Fom Inhomogeneous Monte Calo Calculatons MeKe Ieong and Tngwe Tang Depatment of Electcal and Compute Engneeng Unvesty of Massachusetts, Amhest MA
More informationThe Unifying Feature of Projection in Model Order Reduction
he Unfyng Featue of Pojecton n Model Ode Reducton Key Wods: Balanced tuncaton; pope othogonal decomposton; Kylov subspace pojecton; pojecton opeato; eachable and unobsevable subspaces Abstact hs pape consdes
More informationReview. Physics 231 fall 2007
Reew Physcs 3 all 7 Man ssues Knematcs - moton wth constant acceleaton D moton, D pojectle moton, otatonal moton Dynamcs (oces) Enegy (knetc and potental) (tanslatonal o otatonal moton when detals ae not
More informationSome Approximate Analytical Steady-State Solutions for Cylindrical Fin
Some Appoxmate Analytcal Steady-State Solutons fo Cylndcal Fn ANITA BRUVERE ANDRIS BUIIS Insttute of Mathematcs and Compute Scence Unvesty of Latva Rana ulv 9 Rga LV459 LATVIA Astact: - In ths pape we
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationA NOTE ON ELASTICITY ESTIMATION OF CENSORED DEMAND
Octobe 003 B 003-09 A NOT ON ASTICITY STIATION OF CNSOD DAND Dansheng Dong an Hay. Kase Conell nvesty Depatment of Apple conomcs an anagement College of Agcultue an fe Scences Conell nvesty Ithaca New
More informationSlide 1. Quantum Mechanics: the Practice
Slde Quantum Mecancs: te Pactce Slde Remnde: Electons As Waves Wavelengt momentum = Planck? λ p = = 6.6 x 0-34 J s Te wave s an exctaton a vbaton: We need to know te ampltude of te exctaton at evey pont
More informationTensor. Syllabus: x x
Tenso Sllabus: Tenso Calculus : Catesan tensos. Smmetc and antsmmetc tensos. Lev Vvta tenso denst. Pseudo tensos. Dual tensos. Dect poduct and contacton. Dads and dadc. Covaant, Contavaant and med tensos.
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationA. Proofs for learning guarantees
Leanng Theoy and Algoths fo Revenue Optzaton n Second-Pce Auctons wth Reseve A. Poofs fo leanng guaantees A.. Revenue foula The sple expesson of the expected evenue (2) can be obtaned as follows: E b Revenue(,
More informationBackward Haplotype Transmission Association (BHTA) Algorithm. Tian Zheng Department of Statistics Columbia University. February 5 th, 2002
Backwad Haplotype Tansmsson Assocaton (BHTA) Algothm A Fast ult-pont Sceenng ethod fo Complex Tats Tan Zheng Depatment of Statstcs Columba Unvesty Febuay 5 th, 2002 Ths s a jont wok wth Pofesso Shaw-Hwa
More informationGeneralized Loss Variance Bounds
Int. J. Contem. ath. Scences Vol. 7 0 no. 3 559-567 Genealzed Loss Vaance Bounds Wene Hülmann FRSGlobal Swtzeland Seefeldstasse 69 CH-8008 Züch Swtzeland wene.huelmann@fsglobal.com whulmann@bluewn.ch Abstact
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More information33. 12, or its reciprocal. or its negative.
Page 6 The Point is Measuement In spite of most of what has been said up to this point, we did not undetake this poject with the intent of building bette themometes. The point is to measue the peson. Because
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationCapítulo. Three Dimensions
Capítulo Knematcs of Rgd Bodes n Thee Dmensons Mecánca Contents ntoducton Rgd Bod Angula Momentum n Thee Dmensons Pncple of mpulse and Momentum Knetc Eneg Sample Poblem 8. Sample Poblem 8. Moton of a Rgd
More informationSTRATEGIC R&D IN COMPETITIVE RESOURCE MARKETS
STRATEGIC R&D IN COMPETITIVE RESOURCE MARKETS MARK C. DUGGAN Abstact. In today s economc clmate, enegy s at the foefont of publc attenton. Renewable enegy s a feld whose technology s constantly changng.
More informationRotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1
Rotatonal Knematcs Rgd Object about a Fxed Axs Westen HS AP Physcs 1 Leanng Objectes What we know Unfom Ccula Moton q s Centpetal Acceleaton : Centpetal Foce: Non-unfom a F c c m F F F t m ma t What we
More informationChapter 8. Linear Momentum, Impulse, and Collisions
Chapte 8 Lnea oentu, Ipulse, and Collsons 8. Lnea oentu and Ipulse The lnea oentu p of a patcle of ass ovng wth velocty v s defned as: p " v ote that p s a vecto that ponts n the sae decton as the velocty
More informationSupersymmetry in Disorder and Chaos (Random matrices, physics of compound nuclei, mathematics of random processes)
Supesymmety n Dsoe an Chaos Ranom matces physcs of compoun nucle mathematcs of anom pocesses Lteatue: K.B. Efetov Supesymmety n Dsoe an Chaos Cambge Unvesty Pess 997999 Supesymmety an Tace Fomulae I.V.
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationN = N t ; t 0. N is the number of claims paid by the
Iulan MICEA, Ph Mhaela COVIG, Ph Canddate epatment of Mathematcs The Buchaest Academy of Economc Studes an CECHIN-CISTA Uncedt Tac Bank, Lugoj SOME APPOXIMATIONS USE IN THE ISK POCESS OF INSUANCE COMPANY
More informationEE 5337 Computational Electromagnetics (CEM)
7//28 Instucto D. Raymond Rumpf (95) 747 6958 cumpf@utep.edu EE 5337 Computatonal Electomagnetcs (CEM) Lectue #6 TMM Extas Lectue 6These notes may contan copyghted mateal obtaned unde fa use ules. Dstbuton
More information