Minimization of Unconstrained Nonpolynomial Large-Scale Optimization Problems Using Conjugate Gradient Method Via Exact Line Search
|
|
- Elmer Harris
- 5 years ago
- Views:
Transcription
1 Amerca Joural of Mechacal ad Materals Eeer 207; (): do: 0648/jajmme Mmzato of Ucostraed Nopolyomal Lare-Scale Optmzato Problems Us Cojuate Gradet Method Va Exact Le Search Adam Ajmot, Oah Davd Owumu 2 Departmet of Mathematcs, Uversty of Ilor, Ilor, Nera 2 Departmet of Mathematcs, Federal Uversty Wuar, Wuar, Nera Emal address: adam4best@malcom (A Ajmot), oahdavd200@malcom (O D Owumu) o cte ths artcle: Adam Ajmot, Oah Davd Owumu Mmzato of Ucostraed Nopolyomal Lare-Scale Optmzato Problems Us Cojuate Gradet Method Va Exact Le Search Amerca Joural of Mechacal ad Materals Eeer Vol, No, 207, pp 0-4 do: 0648/jajmme Receved: February 28, 207; Accepted: March 22, 207; Publshed: Aprl 7, 207 Abstract: he olear cojuate radet method s a effectve teratve method for solv lare-scale optmzato problems us the teratve scheme x (+) x () + d () where: x (+) s the ew teratve pot, x () s the curret teratve pot, s the step-sze ad d () s the descet drecto I ths research wor, we employed the techque of exact le search to compute the step-sze the teratve scheme metoed above he le search techque ave ood results whe appled to some o-polyomal ucostraed optmzato problems Keywords: Iteratve Pot, No Polyomal, Ucostraed Optmzato, Cojuate Gradet Method, Descet Drecto, Exact Le Search, Iteratve Scheme Itroducto We wsh to cosder recet developmets lare-scale ucostraed optmzato We would le to state however that small-scale optmzato remas a actve area of research, ad that advaces ths feld ofte traslate to ew alorthms for lare-scale problems he problem uder cosderato s: m f( x), x R () where f s a smooth fucto of varables We assume that s lare, say > 500, ad we deote the radet of f by A mportat recet developmet has bee the appearace of effectve tools for automatcally comput the dervatves ad for detect partally separable structures hese prorams are already hav a sfcat mpact the practce of optmzato ad the des of alorthms, ad ther fluece s certa to row wth tme We devote much atteto to ths topc because uderstad the characterstcs of the objectve fucto s crucal lare-scale optmzato Lare-Scale Problems We cosder the problem of determ the value of a vector of decso varables x R that mmzes a objectve fucto f : R R, whe x s requred to belo to a feasble set S R, e we cosder the problem m x s f( x ) (2) I ths case we say the problem equato (2) s ucostraed f S R ad whe s a lare umber, the the problem equato (2) s called a lare-scale problem 2 Lare-Scale Ucostraed Optmzato Problems Lare-scale ucostraed optmzato problems do arse may sectors such as : () Eery (optmal plat operatos, reveue ad rs maaemet, ad stratec prc) () Face (opto prc, demad optmzato ad olear least-squares data ftt) () elecommucatos (des ad maaemet of
2 Amerca Joural of Mechacal ad Materals Eeer 207; (): 0-4 dstrbuto etwors) (v) Maret (quattatve maret) (v) Ecoomcs (computatoal ecoomcs) (v) Maufactur (CAD, optmal computer chp layout, ad trasportato etwor) (v) M, etc 3 Methods of Soluto Several alorthms have bee developed for soluto of lare-scale problems by dfferet type of methods he methods are Newto's method, quas-newto method, cojuate radet method, etc 3 Newto Method hs s the most powerful alorthm for solv lare-scale olear optmzato problems It ormally requres the fewest umber of fucto evaluatos, s very ood at llcodto, ad s capable of v the most accurate aswers It may ot always requre the least comput tme, ths depeds o the characterstcs of the problem ad the mplemetato of the Newto terato but t represets the most relable method for solv lare-scale problems Newto's method s well ow ad wdely used to fd zeroes of dfferetable fuctos Suffcetly close to a zero, t coveres very rapdly but the coverece s ot uaratee because t requres lare comput storae space 32 Quas-Newto Method here have bee varous attempts to exted the quas- Newto updat to the lare-scale case, ad two of them have proved to be very successful dfferet cotexts he frst dea cossts of explot the structure of partally separable fuctos by updat approxmatos to the Hessas of the terval fuctos hs ves rse to a powerful alorthm of wde applcablty, ad whose oly drawbac s the eed to fully specfy a partally separable represetato of the fucto he secod approach s that of lmted memory updat whch oly a few vectors are ept to represet the quas-newto approxmato to the Hessa hey are ot as robust ad as rapdly coveret as partally separable quas-newto methods, but are probably much more wdely used 33 Cojuate Gradet Method It has bee show that ay mmzato method that maes use of the cojuate drectos s quadratcally coveret hs property of quadratc coverece s very useful because t esures that the method wll mmze a quadratc fucto steps or less Sce ay eeral fucto ca be approxmated reasoably well by a quadratc ear the optmum pot, ay quadratcally coveret method s expected to fd the optmum pot a fte umber of teratos We chose ths partcular method for the mmzato of ucostraed o polyomal lare-scale optmzato problems So, we wll tae ths out to aother secto of ths presetato order to be able to descrbe more features about the method 2 Cojuate Gradet Method he cojuate radet method s a computatoal procedure for solv the ucostraed problem equato () Ad the method has the follow characterstcs: It solves quadratc problems of varables steps It requres relatvely small crease computer tme per terato ad requres very low memory space It has a well wored-out theory All descet methods requre the evaluato of the fucto ad the radet We ow ve the follow defto of the radet of a fucto he partal dervatves of a fucto f, wth respect to each of -varables are collectvely called the radet of the fucto ad deoted by f e, f( x) f ( x) f ( x) f( x),,, x x2 x he radet s a -compoet vectors ad t has a very mportat property that the radet vector represets the drecto of steepest ascet I respect of ths property, the eatve of the radet vector deotes the drecto of steepest descet 2 Cojuate Gradet Method for No-Quadratc Fuctos Whe the cojuate radet method s used for mmz o-quadratc fuctos, the method s ow as o-quadratc CGM he o-quadratc CGM eerates the () mmz sequece { x } start wth tal pot x (0) us the teratve formula (+ ) () () (3) x x + d, K 0,, 2, (4) () where K s the step-leth ad d s a search drecto determed by ad d I whch ( ) x + ( + ) ( ) ( + ) ( ) d, 0 +, ( ) + s the radet of f at ( ) ( + ) ( + ) ( ) x +, e, (5) f x (6) s a scalar ow as the parameter of the method he dfferet formula for dcate dfferet CGMs he follow are the famlar s avalable Hestees-Stefel [9]
3 2 Adam Ajmot ad Oah Davd Owumu: Mmzato of Ucostraed Nopolyomal Lare-Scale Optmzato Problems Us Cojuate Gradet Method Va Exact Le Search HS 2 Pola-Rbere-Polya [7] 3 Fletcher-Reeves [4] 4 Lu-Storey [0] Where: PRP FR LS ( + ) y ( ) d y ( + ) y ( ) ( ) ( + ) ( + ) ( ) ( ) ( + ) y d + ( ) ( ) ( + ) ( ) 22 Alorthm for No-Quadratc CGM y (7) he steps volved the mplemetato of a oquadratc CGM are as stated below: (0) Step : Gve x R ad > 0 (small), set 0 If ( ) <, the stop, otherwse o to Step 2 ( ) ( ) Step 2: Fd arm f( x + d ), > 0 Step 3: Update the varable x () ad () accord to the equato (4) ad (6) respectvely If ( ) < the stop, otherwse o to Step 4 Step 4: Determe for the selected method ad d () us the equato (5) Step 5: Set +, ad o to Step 2 3 Exact Le Search hs s the process of determ the value of the stepleth alo the drecto d () wth the oal of esur coverece wthout deterorat the rate of coverece I ths secto, we cosder the processes volved fd the step-leth Gve that f(x) s the objectve fucto to be mmzed us the CGM, the problem of fd arrows dow to fd the value whch mmze ( + ) ( ) ( ) ( ) ( ) f x f x + d f( ) (8) for fxed values of x () ad d () Sce f(x (+) ) becomes a fucto of oly oe varable, the method of fd volves oe-dmesoal mmzato techque I every le search, the am s to determe the value of the step-leth > 0 as stated above alo the drecto d () wth the am of esur co-verece wthout deterorat the rate of coverece he frst possblty of ths s to set wth ( ) ( ) a f x + d ar m ( ) (9) e, s the value of > 0 that mmzes the fucto ( ) f alo the drecto d obtaed by solv the equato the equato (9) ca be f ( ) ( ) f x + d ( ) 0 (0) he techque employed (0) yelds a exact value ad s referred to as a exact le search Exact le search ca be drectly appled to o-polyomal objectve fuctos o expaso us aylor's seres he the stepleth ca be obtaed from the equato (0) by fd the real roots whch satsfes the equato (9) hs research wor exames the computatoal process volved mplemet the exact le search for solv ucostraed optmzato problems volv o-polyomal objectve fuctos oly 4 Computatoal Detals 4 aylor's Seres aylor's seres expaso for a multvarable fucto f(x, x 2,, x ) s f( a) f ( a) f ( a) f( x) f( a) + ( x a ) + ( x a ) + ( x a ) 2 3 x 2! x 3! x 42 Alorthm for Exact Le Search Alorthm for exact le search as used ths wor are stated below as follows: Step : Gve a o-polyomal objectve fucto f(x), expad aylor's seres ad trucate the seres after a umber of terms Step 2: For the trucated f(x), substtute x wth x + d to et f() e, f() f(x + d) ad wrte as a polyomal of Step 3: Compute the frst-order dervatve of f(x + d) wth f( x) respect to ad equate to zero e, 0 Step 4: Solve for the real root such that > 0 43 Computatoal Examples he follow o-polyomal fuctos obtaed from Adre [] are used as computatoal examples 43 Rayda 2 Fucto f( x) [exp( x ) x ], x [,,,] (0)
4 Amerca Joural of Mechacal ad Materals Eeer 207; (): I trucated form for quartc: 432 Daoal 3 Fucto x x x f( x) f( x) [exp( x ) s( x )], x [,,,] I trucated form for quartc: 433 Cose Fucto (CUE) (0) x x x f( x) 2 (0) ( ) [cos( ) + )], [,,,] f x x x x rucated form for quartc: 434 Rayda Fucto 2 4 x x f( x) + + 2! 24! (0) f( x) [exp( x) x], x [,,,] 0 rucated form for quartc: 435 Daoal 6 Fucto x x x f ( x) 0 ( x) (0) ( ) [ ( ], [,,,] f x e x x rucated form for cubc: 44 Numercal Results 2 3 x x f( x) 2x + + 2! 3! he CGM Alorthm (22) was mplemeted us MALAB [R2009a] codes o a HP laptop 620 wth processor Petum(R) Dual-Core CPU GHz ad RAM 200GB to solve the computatoal examples above Ad the results obtaed are tabulated the tables below us the follow otatos: : (dmeso) IR: (umber of teratos) f : (Optmal value of objectve fucto f ) : (orm of the optmal radet ) Ext: (proram executo tme) CE: (computatoal examples) At: (averae executo tme per computato each method) able Numercal Result wth PR CE PR (Dm) Itr f Ext e003 27e e004 30e e003 42e e004 2e At CE PR (Dm) Itr f Ext e003 9e e004 7e e00 43e e00 60e CE N HS able 2 Numercal Result wth HS (Dm) Itr f Ext e003 27e e004 30e e003 42e e004 2e e003 9e e004 7e e00 43e e00 60e e003 3e e004 8e CE LS able 3 Numercal Result wth LS (Dm) Itr f Ext e003 27e e004 30e e003 42e e004 2e e003 9e e004 7e e00 43e e00 79e e003 3e e004 8e Remars O Computatoal Results I alorthm (22), the orm of s defed as, At 0057 At 0055 < < If all compoets of have the same value, the; < < he hhest value for used all the methods to solve all the problems s 0000 ad the tolerace used 0 6 Substtut for ad the equato above, we have 0 0 < Now f 0 ad 0 e , < hus, 0 0 from whch we deduce that 0
5 4 Adam Ajmot ad Oah Davd Owumu: Mmzato of Ucostraed Nopolyomal Lare-Scale Optmzato Problems Us Cojuate Gradet Method Va Exact Le Search whch s the requremet for exact coverece he mmzato of the problem us all the methods s 6 all satsfed us the tolerace 0 All the methods ave the same value for each of the problem, ths shows accuracy the methods used Also cosder the executo tme for the soluto of all the problems ables -3, we coclude that all the methods covere very fast ad there s cosstecy all the methods Fally, jud by averae executo tme per computato each method, the method LS has the fastest rate of coverece compare to the rest of the cojuate radet methods cosdered based o the problems solved 5 Cocluso Attempt to optmze some lare scale ucostraed fuctos that are o-polyomal ature usually pose a bt of challee hs usual challee optmz ths set of fuctos s what formed the choce of adopt the exact le search techque coupled wth the cojuate radet method (CGM) mmz the lare scale o-polyomal fuctos dscussed ths research wor Moreover, dur the optmzato process of the sad set of fuctos cosdered, the study reveals that adopt the le search techque ves ood results whe appled to some of the o-polyomal ucostraed optmzato problems cosdered ad thus could be recommeded as oe of the ood methods of hadl smlar optmzato stuatos Acowledemets he authors wat to apprecate the maaemet ad edtoral team of the Amerca Joural of Mechacal ad Materals Eeer for ther costructve crtcsms that led to the mprovemet of the study May God bless you all Refereces [] Adre, N (2008) Ucostraed optmzato text fuctos Upub-lshed mauscrpt Research Isttute of Iformatcs Bucharest, Romaa [2] Al, M Lecture o Nolear ucostraed optmzato School of Computato ad Appled Mathematcs, Uversty of Wtwatersad, Johaesbur, South Afrca [3] Bambola, O M, Al, M ad Nwaeze E (200) A effcet ad coveret cojuate radet method for ucostraed olear optmzato (submtted) [4] Fletcher, R ad Reeves, C M (964) Fucto mmzato by co-juate radet Computer Joural Vol 7, No 2, pp [5] Da, Y ad Yua, Y (2000) A olear cojuate radet wth a stro lobal coverece propertes: SIAM Joural o Optmzato Vol 0, pp [6] Fletcher, R (997) Practcal method of optmzato, secod edto Joh Wley, New Yor [7] Pola, E ad Rbere, G (969) Note sur la coverece de drectos cojuees Rev Fracase Iformat Recherche operatolle, 3e Aee 6, pp [8] Polya, B (969) he cojuate radet extreme problems USSR comp Math Math phys 94-2 [9] Hestees, M R ad Stefel, E (952) Method of cojuate radet for solv lear equatos J Res Nat Bur Stad, pp 49 [0] Lu, Y ad Storey, C (992) Effcet eeralzed cojuate radet alorthms Joural of Optmzato heory ad Applcatos Vol 69, pp [] Rao, S S (980) Optmzato theory ad applcatos, secod ed-to, Wley Easter Ltd, New Delh [2] Getr, G ad rod, S (2000) O lare-scale ucostraed optmzato problems ad hher order methods Uversty of Bere, Departmet of Iformatcs, Hh echoloy Cetre N-5020 Bere, Norway
Solving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationA new type of optimization method based on conjugate directions
A ew type of optmzato method based o cojugate drectos Pa X Scece School aj Uversty of echology ad Educato (UE aj Cha e-mal: pax94@sacom Abstract A ew type of optmzato method based o cojugate drectos s
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationLecture 12: Multilayer perceptrons II
Lecture : Multlayer perceptros II Bayes dscrmats ad MLPs he role of hdde uts A eample Itroducto to Patter Recoto Rcardo Guterrez-Osua Wrht State Uversty Bayes dscrmats ad MLPs ( As we have see throuhout
More informationNumerical Experiments with the Lagrange Multiplier and Conjugate Gradient Methods (ILMCGM)
Aerca Joural of Appled Matheatcs 4; (6: -6 Publshed ole Jauary 5, 5 (http://wwwscecepublshroupco//aa do: 648/aa465 ISSN: 33-43 (Prt; ISSN: 33-6X (Ole Nuercal Eperets wth the Larae Multpler ad Couate Gradet
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More information15-381: Artificial Intelligence. Regression and neural networks (NN)
5-38: Artfcal Itellece Reresso ad eural etorks NN) Mmck the bra I the earl das of AI there as a lot of terest develop models that ca mmc huma thk. Whle o oe ke eactl ho the bra orks ad, eve thouh there
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationA Fixed Point Method for Convex Systems
Appled Mathematcs 3 37-333 http://ddoor/436/am3389 Publshed Ole October (http://wwwscrpor/oural/am) A Fed Pot Method for Cove Systems Morteza Kmae Farzad Rahpeyma Departmet of Mathematcs Raz Uversty Kermashah
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationLecture 7: Linear and quadratic classifiers
Lecture 7: Lear ad quadratc classfers Bayes classfers for ormally dstrbuted classes Case : Σ σ I Case : Σ Σ (Σ daoal Case : Σ Σ (Σ o-daoal Case 4: Σ σ I Case 5: Σ Σ j eeral case Lear ad quadratc classfers:
More informationLecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,
Lecture (Part II) Materals Covered Ths Lecture: Chapter 2 (2.6 --- 2.0) The umber of ways of parttog dstct obects to dstct groups cotag, 2,, obects, respectvely, where each obect appears exactly oe group
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationCSE 5526: Introduction to Neural Networks Linear Regression
CSE 556: Itroducto to Neural Netorks Lear Regresso Part II 1 Problem statemet Part II Problem statemet Part II 3 Lear regresso th oe varable Gve a set of N pars of data , appromate d by a lear fucto
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationOverview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two
Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationLecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions
CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationSupervised learning: Linear regression Logistic regression
CS 57 Itroducto to AI Lecture 4 Supervsed learg: Lear regresso Logstc regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Data: D { D D.. D D Supervsed learg d a set of eamples s
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationClassification : Logistic regression. Generative classification model.
CS 75 Mache Lear Lecture 8 Classfcato : Lostc reresso. Geeratve classfcato model. Mlos Hausrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Lear Bar classfcato o classes Y {} Our oal s to lear to classf
More informationTHE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION
Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted
More informationTaylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific
CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres
More informationRegression and the LMS Algorithm
CSE 556: Itroducto to Neural Netorks Regresso ad the LMS Algorthm CSE 556: Regresso 1 Problem statemet CSE 556: Regresso Lear regresso th oe varable Gve a set of N pars of data {, d }, appromate d b a
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationBayes Interval Estimation for binomial proportion and difference of two binomial proportions with Simulation Study
IJIEST Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 5, July 04. Bayes Iterval Estmato for bomal proporto ad dfferece of two bomal proportos wth Smulato Study Masoud Gaj, Solmaz hlmad
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationLinear regression (cont.) Linear methods for classification
CS 75 Mache Lear Lecture 7 Lear reresso cot. Lear methods for classfcato Mlos Hausrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Lear Coeffcet shrae he least squares estmates ofte have lo bas but hh
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationLikewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation.
Whe solvg a vetory repleshmet problem usg a MDP model, kowg that the optmal polcy s of the form (s,s) ca reduce the computatoal burde. That s, f t s optmal to replesh the vetory whe the vetory level s,
More informationChapter 3 Sampling For Proportions and Percentages
Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationFEEDBACK STABILIZATION METHODS FOR THE SOLUTION OF NONLINEAR PROGRAMMING PROBLEMS
FEEDACK STAILIZATION METODS FO TE SOLUTION OF NONLINEA POGAMMING POLEMS Iasso Karafylls Departmet of Evrometal Eeer, Techcal Uversty of Crete,700, Chaa, Greece emal: arafyl@eve.tuc.r Abstract I ths wor
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More informationCS 1675 Introduction to Machine Learning Lecture 12 Support vector machines
CS 675 Itroducto to Mache Learg Lecture Support vector maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mdterm eam October 9, 7 I-class eam Closed book Stud materal: Lecture otes Correspodg chapters
More informationSupport vector machines II
CS 75 Mache Learg Lecture Support vector maches II Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Learl separable classes Learl separable classes: here s a hperplae that separates trag staces th o error
More informationLECTURE 24 LECTURE OUTLINE
LECTURE 24 LECTURE OUTLINE Gradet proxmal mmzato method Noquadratc proxmal algorthms Etropy mmzato algorthm Expoetal augmeted Lagraga mehod Etropc descet algorthm **************************************
More informationSupport vector machines
CS 75 Mache Learg Lecture Support vector maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Learg Outle Outle: Algorthms for lear decso boudary Support vector maches Mamum marg hyperplae.
More informationOn the convergence of derivatives of Bernstein approximation
O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationSemi-Riemann Metric on. the Tangent Bundle and its Index
t J Cotem Math Sceces ol 5 o 3 33-44 Sem-Rema Metrc o the Taet Budle ad ts dex smet Ayha Pamuale Uversty Educato Faculty Dezl Turey ayha@auedutr Erol asar Mers Uversty Art ad Scece Faculty 33343 Mers Turey
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationLecture 2 - What are component and system reliability and how it can be improved?
Lecture 2 - What are compoet ad system relablty ad how t ca be mproved? Relablty s a measure of the qualty of the product over the log ru. The cocept of relablty s a exteded tme perod over whch the expected
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationBinary classification: Support Vector Machines
CS 57 Itroducto to AI Lecture 6 Bar classfcato: Support Vector Maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Supervsed learg Data: D { D, D,.., D} a set of eamples D, (,,,,,
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationEVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM
EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More information