Numerical Calculation of an Asymmetric Supply Function Equilibrium with Capacity Constraints

Size: px
Start display at page:

Download "Numerical Calculation of an Asymmetric Supply Function Equilibrium with Capacity Constraints"

Transcription

1 Workng Paer 5: Deartment of Economcs umercal Calculaton of an Asymmetrc uly Functon Equlbrum wth Caacty Constrants Pär Holmberg

2 Deartment of Economcs Workng aer 5: Usala Unversty March 5 P.O. Box 5 I 8-9 E-5 Usala weden Fax: UMERICAL CALCULATIO OF A AYMMETRIC UPPLY FUCTIO EQUILIBRIUM WITH CAPACITY COTRAIT PÄR HOLMBERG Paers n the Workng Paer eres are ublshed on nternet n PDF formats. Download from htt:// or from -WoPEC htt://swoec.hhs.se/uunew/

3 umercal Calculaton of an Asymmetrc uly Functon Equlbrum wth Caacty Constrants Pär Holmberg March 9, 5 Abstract Producers submt commtted suly functons to a rocurement aucton, e.g. an electrcty aucton, before the uncertan demand has been realzed. In the uly Functon Equlbrum (FE), every frm chooses the bd maxmzng hs exected roft gven the bds of the comettors. In case of asymmetrc roducers wth general cost functons, revous work has shown that t s very dffcult to fnd vald FE. Ths aer resents a new numercal rocedure that can solve the roblem. It comrses numercal ntegraton and an otmzaton algorthm that searches an end-condton. The rocedure s llustrated by an examle wth three asymmetrc frms. Keywords: suly functon equlbrum, unform-rce aucton, numercal ntegraton, olgooly, asymmetry, caacty constrant, wholesale electrcty market JEL codes: C6, D, D, L, L, L9 I want to thank my suervsor ls Gottfres and co-advsor Chuan-Zhong L for very valuable comments, dscussons and gudance. uggestons at my semnar at Usala Unversty n February 5 are also very much arecated. The work has been fnancally suorted by the wedsh Energy Agency and Mnstry of Industry, Emloyment and Communcaton. Deartment of Economcs, Usala Unversty, P.O. Box 5, E-5 Usala, weden, Phone , fax: E-mal: ar.holmberg@nek.uu.se.

4 . ITRODUCTIO The uly Functon Equlbrum (FE) was ntroduced by Klemerer & Meyer n 989 [8]. The equlbrum concet assumes that roducers submt bds smultaneously n a one-shot game. In the non-cooeratve ash Equlbrum, each roducer commts to the suly functon that maxmzes hs exected roft gven the bds of the comettors and the roertes of the uncertan demand. In 99, Bolle [] and Green & ewbery [5] observed that the set-u has many smlartes wth the organzaton of most electrcty markets. nce then, the equlbrum s often used when modelng bddng behavor n electrc ower auctons. There are a few FE aers wth other alcatons. The model can be aled to any unform rce aucton where valuatons/costs are certan and common knowledge, quantty dscreteness s neglgble and demand s uncertan. Klemerer & Meyer show that all smooth FE are characterzed by a dfferental equaton, whch n ths aer s called the KM frst-order condton. In the general case, there s a contnuum of ossble FE that fulfll ths frst-order condton [8]. However, wth caacty constrants one can often drastcally reduce the set of FE canddates []; at least for nelastc demand. The set of FE can be further reduced by allowng extreme demand outcomes,.e. that there s a ostve robablty t can be arbtrarly small that the caacty constrants of all frms but ossbly the largest bnd. Then one can show analytcally that there s a unque equlbrum n some secfc cases. One case s symmetrc roducers wth strctly convex cost functons [6]. The other s for roducers wth dentcal constant margnal costs and asymmetrc caactes []. A reservaton rce,.e. a rce ca, s needed to lmt the equlbrum rce. Inelastc demand, a reservaton rce and the ossblty of extreme demand outcomes, are all realstc assumtons for electrc ower markets, and esecally so for balancng markets [6]. But n realty, frms tycally have both non-constant margnal costs and asymmetrc roducton caactes. In ths general case, the KM frst-order condtons one for each frm consttute a system of non-autonomous ordnary dfferental equatons. To analytcally solve ths system s very dffcult and robably mossble. Baldck & Hogan [] calculate aroxmate asymmetrc FE by numercally ntegratng the system of ordnary dfferental equatons. They note that t s generally very dffcult to fnd solutons that do not volate the requrement that suly functons must be non-decreasng. The three excetons are: on-decreasng suly functons are requred by most electrcty auctons. Further, roft maxmzng frms would, under normal condtons, not submt decreasng suly functons [8].

5 symmetrc frms wth dentcal cost functons, cases wth affne solutons.e. affne margnal costs and no caacty constrants and when there are small varatons n the demand. In ths aer, I suggest, a new numercal algorthm to fnd a vald FE. It s ntended for asymmetrc frms and cost functons more general than the three secal cases mentoned by Baldck & Hogan. The equlbrum conssts of ece-wse smooth suly functons and s nsred by the unque equlbrum revously derved for asymmetrc roducers wth constant margnal costs []. ome of the analytcally derved roertes are conectured to be vald also for ncreasng margnal costs. These roertes are: Large frms have more market ower and have larger mark-us for any ercentage of the caacty. Hence, caacty constrants of smaller frms bnd earler. Let be the rce at whch the caacty constrant of frm starts to bnd. Arrange the roducers accordng to sze, startng wth the smallest frm. The caacty constrant of the second largest frm starts to bnd at the rce ca. Thus C < < K <, where C() s the aggregate cost functon. The largest roducer offers ts remanng caacty wth a erfectly elastc suly at the rce ca. All frms offer ther frst unt of ower at the lowest margnal cost, as f under Bertrand cometton, whch s n agreement wth general results for unform rce auctons [9]. To ensure an equlbrum wth the conectured roertes, the followng two assumtons are made. Frst, the larger of any two frms has weakly larger margnal cost for any ercentage of the caacty. econd, all frms has the same margnal cost at zero suly 5. The constants K are unknown, so far. Gven these constants, the termnal condtons of the,,, system of KM frst-order condtons are known and the suly functons of all frms can be solved by numercal ntegraton. The numercal ntegraton starts at the rce ca and roceeds n the drecton of decreasng rces. The ntegraton s termnated as soon as any suly functon volates the requrements, a suly functon must be non-decreasng and nonnegatve. The functon Γ(, ), K s equal to the termnated rce. In theory, all consdered FE canddates should fulfll Γ( ). K In ractce, however, one, C has to be somewhat forgvng due to numercal errors. If there s a unque equlbrum, t can be found by an otmzaton algorthm mnmzng Γ. It mght be enough to assume that the larger of any two frms has a weakly hgher margnal cost for the last unt. It should be ossble to numercally calculate asymmetrc FE for even more general cost functons. However, then adustments of the conecture mght be needed,.e. the order n whch the caacty constrants bnd. 5 It should be ossble to numercally calculate asymmetrc FE also when frms have dfferent margnal costs at zero demand, but then frms wll offer ther frst unts of ower at dfferent rces.

6 ecton ntroduces the notaton and assumtons used n the analyss of ths aer. The KM frst-order condtons of the conectured FE are resented n ecton. In ecton, the numercal algorthm s aled to an examle wth three frms. The algorthm returns one soluton that aroxmately fulflls the frst-order condton and the non-decreasng requrement. It s grahcally verfed that no frm wll fnd t roftable to devate from the equlbrum canddate. The acceted roducton of the equlbrum s neffcent, because markus are asymmetrc. The aer s concluded n ecton 5.. OTATIO AD AUMPTIO Excet for frms caactes and costs, the notaton and market assumtons are the same as n revous aers by Holmberg [6,]. There are asymmetrc roducers. The bd of each frm conssts of a ece-wse smooth.e. ece-wse twce contnuously dfferentable nondecreasng and left-hand contnuous suly functon (). In most electrcty auctons, suly functons are requred to be non-decreasng. The aggregate suly of the comettors of frm s denoted - () and the total suly s denoted (). Let be the caacty constrant of roducer. Wthout loss of generalty, we can order frms accordng to ther caacty,.e. < < K <. The total caacty s desgnated by,.e.. Let denote the rce, at whch frm chooses to offer hs last unt,.e.. Denote the nelastc demand by and ts robablty densty functon by f(). I assume that demand s always non-negatve 6. The densty functon s contnuously dfferentable and has a convex suort set that ncludes zero demand. To get a unque equlbrum, extreme demand outcomes are allowed for,.e. such that > occur wth a ostve robablty. In equlbrum ths mles that the caacty constrants of all frms, but ossbly the largest one, bnd wth a ostve robablty. The reservaton rce ensures that the demand s zero above the rce ca. Accordngly, the market rce equals the rce ca when >, f there are such demand outcomes. 6 As n [6], t s straghtforward to extend the analyss to negatve demand, whch s relevant for balancng markets. does not nclude, as suly functons are left-hand contnuous. ote that

7 All frms have ncreasng, strctly convex and twce contnuously dfferentable cost functons. Among other thngs ths mles ncreasng margnal costs. Denote the aggregated cost functon of all frms by C(). For the cost functons of the ndvdual frms, t s assumed that C ( ) C ( ), f and >. Further, ( ). C These assumtons are C made to ensure an equlbrum wth the conectured roertes. For more general cost functons, adustments of the conecture mght be necessary. The resdual demand of an arbtrary roducer s denoted by q (,). As long as the suly functons of hs comettors are not erfectly elastc at, hs resdual demand s: q,. (). THE COJECTURED FE For symmetrc roducers [6] and roducers wth asymmetrc caactes and dentcal constant margnal costs [], t has been shown that there s a unque equlbrum wth the followng roertes: All roducers offer ther frst unts of ower at the rce C. All suly functons are twce contnuously dfferentable, excet at onts where the caacty constrant of some roducer starts to bnd. There are no suly functons wth erfectly elastc segments below the rce ca and only the largest frm can have a erfectly elastc segment at the rce ca. Ths mles that all suly functons () are contnuous below the rce ca. Frms wth non-bndng caacty constrants do not have suly functons wth nelastc segments. Below the rce ca, all suly functons wth non-bndng caacty constrants fulfll the KM frst-order condton. C < < < K <. It s conectured that these roertes are true also for the asymmetrc frms studed n ths aer 8. The conecture s the bass of the numercal algorthm develoed below. 8 It s lkely that they can be roven by means of the analytcal tools used n revous work [,6,]. 5

8 .. ecessary condtons Assumng that comettors do not have erfectly elastc suly functons below the rce ca, the resdual demand of an arbtrary roducer s gven by (). Hence, for gven demand and rce, the roft of roducer s: π (, ) [ ] C [ ], f and <. In the tradtonal FE lterature, see e.g. [8], the KM frst-order condton s derved by smly dfferentatng () wth resect to. [ C '( )]. () Below the rce ca, all suly functons wth non-bndng caacty constrants fulfll the KM frst-order condton. Ths mles that all FE canddates are gven by - systems of dfferental equatons. The frst system has dfferental equatons and s vald for the rce nterval (, ) nterval C. The second system has - dfferental equatons and s vald for the rce, and so on. The contnuty assumton lnks the end-condtons of the systems of dfferental equatons. Includng the end-condtons, the - systems of dfferental equatons are: ( C', ) (, ) M (, ) [ C '( )] [ C '( )] ( ) [ C ' () ] ( ) [ C ' () ] [ C '( )] ( ) [ C ' () ] [ C '( )] M M ( ) () ( ) ( + ) ( ) ( ) ( + ) ( ) ( + ) M M Gven a set of values {, K, }, the - systems of dfferental equatons can be, () solved backwards. One must start wth the rce nterval (, ), for whch all the endcondtons are known,.e. and. Thus () and - () can be calculated for (, ). Ths soluton can then be used to determne the endcondtons for the rce nterval ( ),. After solvng the system of dfferental 6

9 equatons assocated wth ths rce nterval, one can roceed wth the nterval ( ) and so on., The ntegraton of the systems of ODE starts at the rce ca and roceeds n the drecton of decreasng rces. It termnates as soon as any suly functon volates the non-decreasng and non-negatve constrants. The functon Γ(,, ), K returns the termnated rce. Accordng to the conecture, all roducers wll n equlbrum offer ther frst unt of ower at C. Thus theoretcally all FE canddates must fulfll Γ[, K, ]., C Frm Frm Γ Frm Fg.. The ntegraton starts at the rce ca roceeds n the drecton of decreasng rces and s termnated as soon as any suly functon becomes nvald. Γ s defned by the termnated rce... A suffcent condton The frst-order condton and Γ[,, ] K are necessary condtons for FE,, C but not suffcent. An extremum wth vald suly functons s guaranteed, but one cannot be sure that t s a globally best resonse for a roducer to follow the FE canddate, even f the comettors follow strateges mled by the canddate. A suffcently strong second-order condton s that the market rce of the canddate globally maxmzes ( ) gven that the comettors follow the equlbrum canddate π for every,,

10 8.. The numercal algorthm For asymmetrc roducers wth general cost functons, t s very dffcult or even mossble to calculate FE analytcally. evertheless, the system of dfferental equatons n () can be solved by numercal ntegraton, gven { },,, K. By grdng the sace and by otmzaton algorthms, values { },,, K that (nearly) fulfll C Γ can be found. Consderng numercal errors, one can n ractce not rule out FE canddates that almost fulfll [ ],,, C Γ K. The second-order condton can be checked grahcally or numercally.. A EXAMPLE WITH THREE AYMMETRIC FIRM The numercal rocedure to fnd vald FE s llustrated by an examle wth three frms. Ther roducton caactes are:, and. Further, the margnal cost functon of all frms s lnear + c C u to the caacty constrant. Assume further that the rce ca s. c.. ecessary condtons The KM frst-order condtons of the FE canddates corresondng to () are gven by the followng set of systems of dfferental equatons: ,, c c c c c c c c c The varables can be normalzed such that c and. Then

11 9 [ ] ,., (5) Gven a set of values { },, the system reresentng the rce nterval, can be solved by numercal ntegraton 9. Ths soluton gves end-condtons for the system of dfferental equatons vald for,, whch can be solved n ts turn. The next ste s to check whether the calculated suly functons volate the non-decreasng and non-negatve requrements. The functon, Γ returns the frst rce (startng from the rce ca), for whch any suly functon volates any of the requrements. Most arameter values generate, > Γ and are accordngly not FE. Fg.. The numercal rocedure to fnd vald FE. An examle of a arameter set that generates a non-vald FE s and. Ths s the boundary condton, f one sees the rce ca as a ublc sgnal that wll coordnate the bds. Ths assumton has been suggested by Baldck & Hogan, as t gves a unque FE for 9 ee Aendx for detals of the numercal ntegraton. All suly functons are smooth u to the rce ca, where all caacty constrants bnd. Otmzaton algorthm umercal ntegraton of frst-order condton (ystem of ODE) Γ, Check valdty Otmzaton algorthm umercal ntegraton of frst-order condton (ystem of ODE) Γ, Check valdty Γ, Check valdty

12 symmetrc roducers []. They observe, however, that for asymmetrc roducers the ublc sgnal assumton often leads to nvald FE as n Fg.. In ths case, the suly functons volate several of the requrements, as suly functons should be both non-negatve and nondecreasng. To get an dea of the arameter sace for whch Γ(, ), Γ s calculated for a grd wth x onts n the sace [ ]. lot n Fg..,,, The result s resented as a contour,,9,,5, Producer Producer Producer, -, -, -,5,,5,,5,,5,,5 Fg.. The arameter set and /c generates nvald suly functons. Ths s the boundary condton when one sees the rce ca as a ublc sgnal that coordnates the bds Fg.. Contour lot of Γ (, ). There s a mnmum around and..

13 The contour lot n Fg. ndcates that (, ) Γ has a mnmum around and.. By means of an otmzaton algorthm, the estmated mnmum of Γ (, ) s located to. and.5, and the mn-value s roughly.5. Γ.5 s very close to, but stll above Γ, whch s necessary for the conectured FE. The dfference may, however, be exlaned by the numercal senstvty of the soluton. If there s a unque FE, whch one would ntutvely exect from revous FE studes [6,], then there s a unque set of {, } that gves vald suly functons. Thus there s a unque vald trle of traectores assocated wth ths set that fulflls the systems of KM frst-order condtons n (5). The slghtest devaton from ths trle, due to a small numercal error, wll lead to nvald suly functons, and Γ[, ]. nether rule out nor secure a FE. Thus Γ. 5 does, strctly seakng, > The calculated suly functons for the set {.,.5} are lotted n Fg. 5.,5,,5,,5,,5, /c Frm Frm Frm,5,,,,,,,5,6 Fg. 5. The equlbrum canddate. As shown n a revous aer, the unque asymmetrc equlbrum for constant margnal costs s ece-wse symmetrc []. Two arbtrary roducers have the same suly functon, unless the caacty constrant of one of them s bndng. Wth the strctly convex cost functons assumed n ths aer, t wll be more exensve for a smaller frm to roduce a gven suly The fmnsearch algorthm, a smlex search method of Matlab, was used n the calculaton. The estmaton deends on tolerances used n the numercal ntegraton.

14 comared to a larger frm. Thus t s exected that roducers wth more caacty sell more at every rce, as n Fg. 5. tll t s aarent that the largest frm uses hs market ower extensvely. More than % of the caacty of roducer s not offered below the rce ca. ote that frm and have a knk n ther suly functons at. A dscontnuous ncrease n the elastcty of the sules of frm and at ths ont ensures that the elastcty of ther resdual demand s contnuous. It follows from the KM frst-order condton that ths s necessary, f the suly functons of frm and are to be contnuous at... The second-order condton Does the canddate fulfll the suffcent second-order condton? Denote the suly functons of the FE canddate n Fg. 5 by X () and denote ts market rce by X (). Gven - X (), does X () globally maxmze ( ) π for every? To get an ndcaton, the so-roft lnes of all, roducers are lotted n Fg. 6-8 together wth X (). For a local extremum, a vertcal lne corresondng to a constant should have a tangency ont wth the so-roft lne at X (). Ths corresonds to the KM frst-order condton and seems to be true for every demand for all roducers wth non-bndng caacty constrants. For such frms, one can deduce from the shae of the so-roft lnes that the roft s globally maxmzed at X (). /c Equlbrum rce -... Frm cannot control the rce n ths regon.5 Vertcal lne wth constant / Fg. 6. Iso-roft lnes of frm.

15 The tangency condton s not necessarly fulflled n regons where roducers cannot control the rce due to a bndng caacty constrant or a bndng rce ca. For examle, frm cannot, due to hs caacty constrant, unlaterally ush the rce below X () for >. By ncreasng hs mark-us, he s stll able to ncrease the market rce. However, accordng to Fg. 6, such devatons decrease hs roft. ether frm nor can control the rce for > X. Ther caacty constrants revent them from reducng the rce and the rce ca revents them from ncreasng the rce. Frm could reduce the rce for > X accordng to Fg. 8 t would not be roftable. Thus t seems that X () globally maxmzes ( ) π for every, f the aggregate suly of the comettors s gven by - X ()., X, but.5 /c Frm cannot control the rce n ths regon / Fg.. Iso-roft lnes of frm. ote that X does not nclude, as suly functons are left-hand contnuous.

16 .5 /c / Fg. 8. Iso-roft lnes of frm... Welfare loss Wth symmetrc cost functons, as n [6], or asymmetrc caactes and dentcal constant margnal costs, as n [], there s no neffcency, as demand s nelastc and all frms oerate at the same margnal cost. But there s a welfare loss, f margnal costs are ncreasng and large frms have larger mark-us for every margnal cost, as n Fg. 5. The roducton s neffcent, as some unts wth a hgh margnal cost wll be acceted from small frms nstead of cheaer roducton from larger frms. For the examle wth three frms, the welfare loss s llustrated n Fg. 9. In the examle wth three frms, the welfare loss s, relatvely seakng, largest for the demand outcome X, where the caacty constrant of frm starts to bnd. For hgher demand, roducton from frm and that s cheaer than the most exensve generator of frm s acceted, and the cost rato decreases. There s another knk n the rato, when the caacty constrant of frm bnds. The roducton s otmal when the whole caacty s needed,.e..

17 ,5 Cost/Otmal cost,,,,,,,,,6,8, Fg. 9. The total roducton cost relatve the otmal cost for the examle wth three frms. The roblem of neffcent roducton has lead von der Fehr & Harbord [] to suggest that electrc ower markets should consder Vckrey auctons nstead of unform-rce auctons. The advantage wth the Vckrey aucton s that t s otmal for roducers to bd ther true margnal costs, as they are offered an nformaton rent. 5. COCLUIO Frms tycally have non-constant margnal costs and asymmetrc roducton caactes. In ths general case, the frst-order condtons of a uly Functon Equlbrum (FE) consttute a system of non-autonomous ordnary dfferental equatons. olvng such a system analytcally s very dffcult and robably mossble. evertheless, t can be solved by numercal ntegraton. There s one roblem, however, electrcty auctons normally requre nondecreasng suly functons and t has been observed by Baldck & Hogan that numercally calculated asymmetrc FE:s tend to volate ths restrcton []. The three excetons are: symmetrc frms wth dentcal cost functons, cases wth affne solutons.e. affne margnal costs and no caacty constrants and when there are small varatons n the demand. In ths aer a numercal rocedure s suggested that can solve the roblem of nvald asymmetrc FE. It s conectured that the general asymmetrc FE has roertes smlar to those found n the case of constant margnal costs, whch has been analyzed n []. The caacty constrants of small frms bnd at lower rces comared to frms wth a hgher 5

18 caacty. The caacty constrant of the second largest frm starts to bnd at the rce ca. The largest frm has a erfectly elastc suly at the rce ca. Excet for the two largest frms, the rces at whch the caacty constrants of frms bnd are unknown constants, and so s. The frst-order condtons of ths assumed equlbrum yeld - systems of nonautonomous ordnary dfferental equatons. Gven {, K, }, the set of systems can, be solved by means of numercal ntegraton. One starts at the rce ca and roceeds n the drecton of a decreasng. When any of the suly functons volates the restrctons a suly functon s ncreasng and non-negatve the ntegraton s termnated. The functon ( ) Γ, K, returns the rce at whch the ntegraton termnates. For a vald FE canddate, Γ must, n theory, return the margnal cost of the cheaest unt. Based on the results for asymmetrc roducers wth constant margnal costs one would ntutvely exect a unque FE. Then the equlbrum can be found by an otmzaton algorthm mnmzng Γ. The rocedure for fndng asymmetrc FE canddates s llustrated by an examle wth three frms and lnear margnal costs. Contour lots of Γ ndcate that t has a unque mnmum ust above the margnal cost of the cheaest unt. Ths s exected as a numercal error would force the robably unque trle of FE traectores slghtly off ther track. Further, numercally calculated so-roft lnes ndcate that no roducer wll fnd t roftable to unlaterally devate from the FE canddate. Thus the second-order condton seems to be fulflled. At the rce, for whch the caacty constrant of the smallest frm starts to bnd, the elastcty of the suly of the two larger frms wll ncrease dscontnuously. Ths ensures that the elastcty of the resdual demand of the two frms s contnuous at. Thus n equlbrum, all frms, but the smallest, wll have knks n ther suly functons below ther caacty constrant. The numercal rocedure could be generalzed to any ncreasng and convex cost functon and, wth enough comuter ower, any number of frms. The rocedure s more lkely to generate vald FE wth the conectured roertes, f the larger of any two frms has weakly larger margnal cost for any ercentage of the caacty and f all frms have the same margnal cost at zero suly. Wth adustments n the conectured roertes, e.g. the order n whch frms caactes bnd, t should be ossble to aly the method to even more general cost functons. For asymmetrc frms wth ncreasng margnal costs, asymmetrc mark-us mly neffcent roducton. The reason s that large frms have more market ower. For every 6

19 margnal cost, small frms have lower mark-us comared to large frms. Hence, some costly generators of small frms wll be acceted nstead of cheaer roducton from larger frms. 6. REFERECE [] R. Baldck and W. Hogan, Caacty constraned suly functon equlbrum models for electrcty markets: tablty, on-decreasng constrants, and functon sace teratons, Unversty of Calforna Energy Insttute POWER Paer PWP-89, August. [] F. Bolle, uly functon equlbra and the danger of tact colluson. The case of sot markets for electrcty, Energy Economcs,,. 9-, 99. [].H. von der Fehr and D. Harbord, ot Market Cometton n the UK Electrcty Industry, The Economc Journal,,. 5-56, 99. [] T. Genc &. Reynolds, uly Functon Equlbra wth Pvotal Electrcty ulers, htt:// March. [5] R.J. Green and D.M. ewbery, Cometton n the Brtsh Electrcty ot Market, Journal of Poltcal Economy, vol., no. 5, , 99. [6] P. Holmberg, Unque suly functon equlbrum wth caacty constrants, Workng Paer :, Usala Unversty. [] P. Holmberg, Asymmetrc suly functon equlbrum wth constant margnal costs, Usala Unversty, 5. [8] P.D. Klemerer and M.A. Meyer, uly functon equlbra n an olgooly under uncertanty, Econometrca, 5,. -, 989. [9] V. Krshna, Aucton theory, Academc Press, London,.

20 [] D. M. ewbery, Caacty-constraned uly Functon Equlbra: Cometton and Entry n the Electrcty ot Market, Manuscrt. Cambrdge: Unv. Cambrdge, Det. Al. Econm., 99. APPEDIX The numercal ntegraton s erformed n Matlab. It has been observed by ewbery that the couled dfferental equatons assocated wth FE are stff and hghly senstve to the startng ont chosen for the numercal ntegraton []. The examle studed n ths aer has the same roblem. Thus a robust solver s used, the ode5s of Matlab wth the backward dfferentaton oton. When usng numercal ntegraton algorthms, t s often necessary to rewrte the system of dfferental equatons on the form x ( t) f ( x). of dfferental equatons below. The frst-order condton s: [ C ( )] [ C '( )] M ' Ths transformaton s llustrated for the system The system can be rewrtten on the followng form: C C ' '( ) ( ) M (6) ummng over all equaltes yelds: C ' As, ( ) the system n (6) can now be rewrtten: C C whch has the form x ( t) f ( x).. ' M ' C C ' '( ) ( ) A more general exresson, whch also consders elastc demand, has been derved by Baldck & Hogan []., 8

21 WORKIG PAPER * Edtor: ls Gottfres : Thomas Aronsson and ören Blomqust, Redstrbuton and Provson of Publc Goods n an Economc Federaton.. :5 Matas Eklöf and Danel Hallberg, Prvate Alternatves and Early Retrement Programs.. :6 Bertl Holmlund, ckness Absence and earch Unemloyment. 8. : Magnus Lundn, ls Gottfres and Tomas Lndström, Prce and Investment Dynamcs: An Emrcal Analyss of Plant Level Data.. :8 Mara Vredn Johansson, Allocaton and Ex Ante Cost Effcency of a wedsh ubsdy for Envronmental ustanablty: The Local Investment Program. 6. :9 ören Blomqust and Vdar Chrstansen, Taxaton and Heterogeneous Preferences. 9. : Magnus Gustavsson, Changes n Educatonal Wage Premums n weden: : Magnus Gustavsson, Trends n the Transtory Varance of Earnngs: Evdence from weden and a Comarson wth the Unted tates. 6. : Annka Alexus, Far Out on the Yeld Curve.. : Pär Österholm, Estmatng the Relatonsh between Age tructure and GDP n the OECD Usng Panel Contegraton Methods.. : Per-Anders Edn and Magnus Gustavsson, Tme Out of Work and kll Derecaton. 9. :5 ören Blomqust and Luca Mcheletto, Redstrbuton, In-Knd Transfers and Matchng Grants when the Federal Government Lacks Informaton on Local Costs.. :6 Ida Häkknen, Do Unversty Entrance Exams Predct Academc Achevement? 8. : Mkael Carlsson, Investment and Uncertanty: A Theory-Based Emrcal Aroach.. :8. Anders Klevmarken, Towards an Alcable True Cost-of-Lvng Index that Incororates Housng. 8. * A lst of aers n ths seres from earler years wll be sent on request by the deartment.

22 :9 Matz Dahlberg and Karn Edmark, Is there a Race-to-the-Bottom n the ettng of Welfare Beneft Levels? Evdence from a Polcy Interventon.. : Pär Holmberg, Unque uly Functon Equlbrum wth Caacty Constrants.. 5: Mkael Bengtsson, clas Berggren and Henrk Jordahl, Trust and Growth n the 99s A Robustness Analyss.. 5: clas Berggren and Henrk Jordahl, Free to Trust? Economc Freedom and ocal Catal.. 5: Matz Dahlberg and Eva Mörk, Publc Emloyment and the Double Role of Bureaucrats. 6. 5: Matz Dahlberg and Douglas Lundn, Antderessants and the ucde Rate: Is There Really a Connecton?. 5:5 Mara Vredn Johansson, Tobas Heldt and Per Johansson, Latent Varables n a Travel Mode Choce Model: Atttudnal and Behavoural Indcator Varables.. 5:6 Katarna ordblom and Henry Ohlsson, Tax Avodance and Intra-Famly Transfers. 5. 5: ören Blomqust and Luca Mcheletto, Otmal Redstrbutve Taxaton when Government s and Agents Preferences Dffer.. 5:8 Ruth-Aïda ahum, Income Inequalty and Growth: A Panel tudy of wedsh Countes :9 Olof Åslund and Peter Fredrksson, Ethnc Enclaves and Welfare Cultures Quas-exermental Evdence.. 5: Annka Alexus and Erk Post, Exchange Rates and Asymmetrc hocks n mall Oen Economes.. 5: Martn Ågren, Myoc Loss Averson, the Equty Premum Puzzle, and GARCH.. 5: Pär Holmberg, umercal Calculaton of an Asymmetrc uly Functon Equlbrum wth Caacty Constrants. 8. ee also workng aers ublshed by the Offce of Labour Market Polcy Evaluaton htt:// I 8-9

Numerical Calculation of an Asymmetric Supply Function Equilibrium with Capacity Constraints 1

Numerical Calculation of an Asymmetric Supply Function Equilibrium with Capacity Constraints 1 umercal alculaton of an Asymmetrc uly Functon Equlbrum wth aacty onstrants Pär Holmberg October 8 8 Abstract Producers submt offer curves to a rocurement aucton e.g. an electrcty aucton before uncertan

More information

Speed of price adjustment with price conjectures

Speed of price adjustment with price conjectures Seed of rce adustment wh rce conectures Mchael Olve Macquare Unversy, Sydney, Australa Emal: molve@efs.mq.edu.au Abstract We derve a measure of frm seed of rce adustment that s drectly nversely related

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

WEI: Information needs for further analyses

WEI: Information needs for further analyses WEI: Informaton needs for further analyses Annegrete Bruvoll Senor researcher Vsta Analyss AS www.vsta-analyse.no Vsta Analyss - analyses on transport and communcaton sectors: Cost beneft analyses Publc

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a

More information

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING ACCUATE BIT ALLOCATION AND ATE CONTOL FO DCT DOMAIN VIDEO TANSCODING Zhjun Le, Ncolas D. Georganas Multmeda Communcatons esearch Laboratory Unversty of Ottawa, Ottawa, Canada {lezj, georganas}@ mcrlab.uottawa.ca

More information

MODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION

MODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION Water Resources Systems Plannng an Management: vance Tocs Fuzzy Otmzaton MODULE - 9 LECTURE NOTES FUZZY OPTIMIZTION INTRODUCTION The moels scusse so far are crs an recse n nature. The term crs means chotonomous.e.,

More information

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model?

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model? Bayesan Networks: Indeendences and Inference Scott Daves and Andrew Moore Note to other teachers and users of these sldes. Andrew and Scott would be delghted f you found ths source materal useful n gvng

More information

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng 3rd Internatonal Conference on Materals Engneerng, Manufacturng Technology and Control (ICMEMTC 206) Alcaton of Genetc Algorthms n Grah Theory and Otmzaton Qaoyan Yang, Qnghong Zeng College of Mathematcs,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH 07 7 A Game Theoretc Aroach for Dstrbuted Resource Allocaton and Orchestraton of Softwarzed Networks Salvatore D Oro, Student Member,

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

A MULTILEVEL DECISION MAKING MODEL FOR THE SUPPLIER SELECTION PROBLEM IN A FUZZY SITUATION

A MULTILEVEL DECISION MAKING MODEL FOR THE SUPPLIER SELECTION PROBLEM IN A FUZZY SITUATION OPERATIONS RESEARCH AND DECISIONS No. 4 2017 DOI: 10.5277/ord170401 Ahmad Yusuf ADHAMI 1 Syed Mohd MUNEEB 1 Mohammad Asm NOMANI 2 A MULTILEVEL DECISION MAKING MODEL FOR THE SUPPLIER SELECTION PROBLEM IN

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Uncertainty operations with Statool. Jianzhong Zhang. A thesis submitted to the graduate faculty

Uncertainty operations with Statool. Jianzhong Zhang. A thesis submitted to the graduate faculty Uncertanty oeratons wth Statool by Janzhong Zhang A thess submtted to the graduate faculty n artal fulfllment of the requrements for the degree of MASTER OF SCIECE Maor: Comutng Engneerng Program of Study

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS Kestuts Jankauskas Kaunas Unversty of Technology, Deartment of Multmeda Engneerng, Studentu st. 5, LT-5368 Kaunas, Lthuana, kestuts.jankauskas@ktu.lt Abstract:

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2 Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

5 The Primal-Dual Method

5 The Primal-Dual Method 5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States Journal of Contemorary Issues n Busness Research Volume, Issue No. 3, 22 Journal of Contemorary Issues n Busness Research ISSN 235-8277 (Onlne), 22, Vol., No. 3, 69-77. Coyrght of the Academc Journals

More information

Estimating Food Demand in Rural China. Under the Perspectives of Agricultural Household Models

Estimating Food Demand in Rural China. Under the Perspectives of Agricultural Household Models Estmatng Food Demand n Rural Chna Under the Persectves of Agrcultural Household Models Wenye Yan and Wen S. Chern Deartment of Agrcultural, Envronmental, Develoment Economcs The Oho State Unversty yan.42@osu.edu,

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Network Coding as a Dynamical System

Network Coding as a Dynamical System Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

Will the real inflation rate please stand up overlooked quirks of a favoured chain-linking technique

Will the real inflation rate please stand up overlooked quirks of a favoured chain-linking technique Wll the real nflaton rate lease stand u overlooked qurks of a favoured chan-lnkng technque Dr Jens Mehrhoff*, Head of Secton Busness Cycle, Prce and Proerty Market Statstcs * Jens Ths Mehrhoff, resentaton

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2)

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2) Broadcast Tme Synchronzaton Algorthm for Wreless Sensor Networs Chaonong Xu )2)3), Le Zhao )2), Yongun Xu )2) and Xaowe L )2) ) Key Laboratory of Comuter Archtecture, Insttute of Comutng Technology Chnese

More information

Lecture 5: Probability Distributions. Random Variables

Lecture 5: Probability Distributions. Random Variables Lecture 5: Probablty Dstrbutons Random Varables Probablty Dstrbutons Dscrete Random Varables Contnuous Random Varables and ther Dstrbutons Dscrete Jont Dstrbutons Contnuous Jont Dstrbutons Independent

More information

Adaptive Resource Allocation Control with On-Line Search for Fair QoS Level

Adaptive Resource Allocation Control with On-Line Search for Fair QoS Level Adaptve Resource Allocaton Control wth On-Lne Search for Far QoS Level Fumko Harada, Toshmtsu Usho, Graduate School of Engneerng Scence Osaka Unversty {harada@hopf, usho@}sysesosaka-uacjp Yukkazu akamoto

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

Harmonic Coordinates for Character Articulation PIXAR

Harmonic Coordinates for Character Articulation PIXAR Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to

More information

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval IP-06850-00.R3 Sem-Suervsed Based Maxmum Margn Analyss for Interactve Image Retreval Lnng Zhang,, Student Member, IEEE, Lo Wang, Senor Member, IEEE and Wes Ln 3, Senor Member, IEEE School of Electrcal

More information

A new Algorithm for Lossless Compression applied to two-dimensional Static Images

A new Algorithm for Lossless Compression applied to two-dimensional Static Images A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Skew Estimation in Document Images Based on an Energy Minimization Framework

Skew Estimation in Document Images Based on an Energy Minimization Framework Skew Estmaton n Document Images Based on an Energy Mnmzaton Framework Youbao Tang 1, Xangqan u 1, e Bu 2, and Hongyang ang 3 1 School of Comuter Scence and Technology, Harbn Insttute of Technology, Harbn,

More information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

More information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

Clustering on antimatroids and convex geometries

Clustering on antimatroids and convex geometries Clusterng on antmatrods and convex geometres YULIA KEMPNER 1, ILYA MUCNIK 2 1 Department of Computer cence olon Academc Insttute of Technology 52 Golomb tr., P.O. Box 305, olon 58102 IRAEL 2 Department

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network Recognton of Identfers from Shng Contaner Images Usng uzzy Bnarzaton and Enhanced uzzy Neural Networ Kwang-Bae Km Det. of Comuter Engneerng, Slla Unversty, Korea gbm@slla.ac.r Abstract. In ths aer, we

More information

CS 268: Lecture 8 Router Support for Congestion Control

CS 268: Lecture 8 Router Support for Congestion Control CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router

More information

PASSENGER FLOW ANALYSIS FOR TRAIN RESCHEDULING AND ITS EVALUTION

PASSENGER FLOW ANALYSIS FOR TRAIN RESCHEDULING AND ITS EVALUTION * * * Internatonal Symposum on Speed-up, Safety and Servce Technology for Ralway and Maglev Systems 009 (STECH 09) 009.6.6-9 Ngata JAAN ASSENGER FOW ANAYSIS FOR TRAIN RESCHEDUING AND ITS EVAUTION Shunch

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

SOFT COMPUTING OPTIMIZER FOR INTELLIGENT CONTROL SYSTEMS DESIGN: THE STRUCTURE AND APPLICATIONS

SOFT COMPUTING OPTIMIZER FOR INTELLIGENT CONTROL SYSTEMS DESIGN: THE STRUCTURE AND APPLICATIONS SOFT COMPUTING OPTIMIZER FOR INTELLIGENT CONTROL SYSTEMS DESIGN: THE STRUCTURE AND APPLICATIONS Sergey A. PANFILOV, Ludmla V. LITVINTSEVA, Ilya S. ULYANOV, Kazuk TAKAHASHI, Sergue V. ULYANOV YAMAHA Motor

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)

More information

Rational Ruled surfaces construction by interpolating dual unit vectors representing lines

Rational Ruled surfaces construction by interpolating dual unit vectors representing lines Ratonal Ruled surfaces constructon by nterolatng dual unt vectors reresentng lnes Stavros G. Paageorgou Robotcs Grou, Deartment of Mechancal and Aeronautcal Engneerng, Unversty of Patras 265 Patra, Greece

More information

Segmented Switchers and Retailer Price Promotion Strategies: Theory and Application to Internet Pricing

Segmented Switchers and Retailer Price Promotion Strategies: Theory and Application to Internet Pricing Segmented Swtchers and Retaler Prce Promoton Strateges: Theory and Alcaton to Internet Prcng Cenk Koçaş kocas@sabancunv.edu Graduate School of Management Sabanc Unversty Orhanl-Tuzla 4956 Istanbul, Turkey

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

EXTENDED BIC CRITERION FOR MODEL SELECTION

EXTENDED BIC CRITERION FOR MODEL SELECTION IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7

More information

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF

More information

Keywords: Cloud Computing, Resource Allocation, Queueing Theory, Performance Measures.

Keywords: Cloud Computing, Resource Allocation, Queueing Theory, Performance Measures. Volume, Issue 9, Setember ISSN: 77 8X Internatonal Journal of Advanced Research n Comuter Scence and Software Engneerng Research Paer Avalable onlne at: wwwjarcssecom Resource Allocaton n Cloud Comutng

More information

Control strategies for network efficiency and resilience with route choice

Control strategies for network efficiency and resilience with route choice Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve

More information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information