Computational Tutorial of Steepest Descent Method and Its Implementation in Digital Image Processing
|
|
- Isabel Robinson
- 6 years ago
- Views:
Transcription
1 Computatioal utorial of Steepest Descet Method ad Its Implemetatio i Digital Image Processig Vorapoj Pataavijit Departmet of Electrical ad Electroic Egieerig, Faculty of Egieerig Assumptio Uiversity, Bagkok, hailad <Pataavijit@yahoo.com> Abstract I the last decade, optimizatio techiques have etesively come up as oe of pricipal sigal processig techiques, which are used for solvig may previous itractable problems i both digital sigal processig (DSP) problems ad digital image processig (DIP) problem. Due to its low computatioal compleity ad ucomplicated implemetatio, the Gradiet Descet (GD) method [] is oe of the most popular optimizatio methods for problems, which ca be formulated as a differetiable multivariable fuctios. he GD method is ubiquitously used from basic to advaced researches. First, this paper presets the cocept of GD method ad its implemetatios for geeral mathematical problems. Net, the computatio of GD processes is show step by step with the aim to uderstad the effect of importat parameters (such as its iitial value ad step size) to the performace of GD. Later, the computatioal cocept of GD method for DIP problems [-5] is formulated ad the computatio of GD is demostrated step by step. he effect of the iitial value ad the step size to the performace of GD method i DIP is also preseted. Keywords: Gradiet Descet (GD) method, Digital Image Processig ad Digital Sigal Processig.. Geeral Itroductio of Gradiet Descet (GD) Method [] he estimatio of the multivariable = [ ],, K, m that miimize the error or the cost fuctio, F( ), is ofte foud i both DSP ad DIP problems. Whe F( ) is Differetiable, ca be estimated simply by λ F( ) (.) + = where is the estimated multivariable at th iteratio. F is the gradiet of fuctio F that ca be determied as F F F F F = = K M m m λ is the step size of GD method at the th iterative. (.) he parameter (so call the iitial value) ad λ i Eq. (.) directly ifluece the performace of GD as show i the followig sectio.
2 . he Eamples of GD o Solvig the Cove Multivariable Problem his sectio presets the GD computatio to determie that miimizes the followig error fuctio. = ( ) + ( ) 4 F (.) he relatioship betwee F() ad = [ ] is show i Figure ad the global miimum of F() is at = [ ], where F ( ) ( ) mi 4 = + =. 4 Figure. he error fuctio F( ) = ( ) + ( ) he search for givig miimum F() i GD ca be formulated as + = λ F F, is as follows.. he gradiet F(), F F( ) = F = (.) F
3 4 (( ) + ( ) ) F( ) = F = 4 ( ( ) + ( ) ) 3 ( 4 + ) F = F = ( )( ) 3 ( 4 + ) F = F = (.3) 4( ) I the simplest GD implemetatio, the step size, λ, is set as a costat. he covergece of GD is guarateed if < λ < /L, where L is the Lipschitz costat. hus, the simple implemetatio comes at a cost of higher computatioal time.. Estimatio of optimal from GD Method at. = his sectio presets the computatioal steps of GD method whe λ =. ad = [ ]. At =, F 3 ( 4 + ) F 4( ) ca be foud as follows. λ = ad [ ] = (.3) 3 ( 4 + ) F = 4( ) 3 F( ) = (.4) Accordig to Eq. (.), at the et iteratio ( = ) ca be estimated as follows. + = λ F( ) (.) ( F) = λ (.5) 3 =..3 = (.6) 4 F( ) at is F ( ) = ( ) + ( ) = 6 ad F( ) at is 4 F ( ) = (.3 ) + (.3 ) = 8.7. he graph of F( ) is show i the Figure ad it is obvious that the miimum poit of F( ) is at = [ ]. From the result i able, we observed that F( ) decreased whe the umber of iteratio icreased.
4 ˆ F( ˆ ) M ˆ F ˆ F d = F ( ˆ ) λ ˆ = ˆ +λd M M M M M M M able. Summary of GD Method for fidig the miimum poit of Eq. (.) at. λ = ad = [ ] here are may termiatio criteria for GD. Eamples of the popular termiatio criteria are as follows. he absolute value of F (), F( ). For eample, the GD method i this sectio will be termiated, if F ( ) <.. hus, the error fuctio calculated at each step ad the optimum is givig F( ) <.. he magitude of F( ), F( ) termiated, if F( ) <.. F optimum is givig F <. F is. For eample, the GD method will be is calculated at each step ad ad the.
5 he umber of iterative,. For eample, the GD method will be termiated, if >. It is the cosidered that is the optimum solutio. he progress of the GD method for estimatig at. is show i Figure. λ = ad = [ ] Figure. he progress of the GD method for estimatig atλ =. ad [ ] =. Estimatio of optimal from GD Method at.5 λ = ad = [ ] he step-size parameter, λ, is oe of the key parameters that directly ifluece the performace of GD. If λ is too small, GD is slow to coverge ad the umber of iteratio,, required to fid the optimum is very high. O the other had, if λ is too large, GD method may be ustable ad diverge. For the high coverget rate, λ should be adaptive at each iteratio; however, the calculatio for λ may be too comple to estimate. Furthermore, λ is based o F(). For eample, λ=. may be too small i some problem; however, it may be too large i other problems. For easy implemetatio, λ, is fied as a costat ( λ = λ ). Cosequetly, i order to uderstad the ifluece of λ to GD, the progress of the GD method at λ =.5 is ivestigated ad show i the able. By comparig ables ad, we ca coclude that F() decreased more rapidly at λ =.5 tha λ =.. For eample, if the GD method will be
6 termiated, whe F <.3. GD method with λ =.required iteratios ( = ), whereas, GD at λ =.5 required oly 6 iteratios ( = 6 ). ˆ F( ˆ ) ˆ F ˆ F d = F ( ˆ ) λ ˆ = ˆ +λd + M M M M M M M M able. Summary of GD Method for fidig the miimum poit of Eq. (.) at λ =.5 ad [ ] = he progress of the GD method for estimatig at.5 is show i Figure 3. λ = ad = [ ]
7 Figure 3. he progress of the GD method for estimatig atλ =.5 ad [ ] =.3 Estimatio of optimal from GD Method at.5 λ = ad = [ ] 3 3 he iitial estimated value,, is aother parameter that directly iflueces the performace of GD. If is set properly, GD method will coverge rapidly ad give the global optimal value; however, if is set improperly, GD method coverges slowly ad the result may be the local optimal poit (o-optimal solutio). I order to uderstad the ifluece of to the performace of GD, the progress of the GD method for.5 λ = ad = [ ] 3 3 is show i the able 3. By comparig ables ad 3, we ca coclude that F() with = [ ] more rapidly tha F() with = [ ] 3 3 decreased. For eample, if the GD method will be termiated, whe F ( ) <.3. GD method with = [ ] ( 6 = ), whereas, GD at = [ ] 3 3 required iteratios ( = ). required 6 iteratios
8 ˆ F( ˆ ) ˆ F ˆ F d = F ( ˆ ) λ ˆ = ˆ +λd + M M M M M M M M able 3. Summary of GD Method for fidig the miimum poit of Eq. (.) at.5 λ = ad = [ ] 3 3 he progress of the GD method for estimatig at.5 = 3 3 is show i Figure 4. From the three eperimets i Sectios.-.3, GD at λ =.5 ad = [ ] λ = ad [ ] has the highest coverget rate (coverge with the least computatioal time). he eperimets i Sectios. ad. demostrated that differet λ provided differet coverget rate. he larger λ led to the higher coverget rate but at the risk of istability. Fially, the eperimets i Sectios. ad.3 demostrated the effect of iitial value to the coverget rate. Differet led to differet progress of the GD method.
9 Figure 4 he progress of the GD method for estimatig ( λ =.5 ad [ ] = 3 3 ) 3. GD Method i Digital Image Processig (DIP) he applicatio of optimizatio i DIP [-5] ca be foud i may applicatios icludig image restoratio [6], image super resolutio recostructio (SRR) [7] ad compressive sesig [8]. he origial image is defied as [ ] =,, K, m, which is a m-dimesio vector, ad the observed image (or y y, y, K, yl, which is a l-dimesio vector (l m ). I geeral, we assume that ad y are related via the followig equatio y= A+ (3.) corrupted image) is defied as = [ ] y a a K a m y a a a m K = +, (3.) M M M O M M M yl al al K alm m l where A is a degradatio process or observed process (blurrig process, wrappig process, geometric trasform process ad/or dow samplig process), which is defied as a matri; is a system oise that cotamiates y. However, the effect of is ot cosidered ad set to the zero vector i this paper due to the page limitatio.
10 Assume that y ad A are kow. he problem is to fid that miimize = [ ] F = y A. I GD, the fidig of the estimated origial image ˆ ˆ ˆ ˆ,, K, m ca be formulated as follows. + = λ F (.) where F ca be determied as follows. F = y A (3.3) ( A )( y A ) F = F = y (3.4) herefore + = λ F( ) (.) + = + λ A y A (3.5) Eq. (3.5) ca be epressed i the vector/matri format as follows., +, a a K a m y a a K a m,,, a a a m y a a a + m, λ K = + K M M M M O M M M M O M M m, + m, a l al K alm yl al al K alm m, (3.6) I DIP, the dimesio of ca be i the scale of several hudred thousads; cosequetly, A may be too large to directly fid the iverse of A. Sice the iverse of A is ot required i Eq. (3.5), the optimal ca be foud eve though the dimesio of is very large. he eamples of applyig GD i DIP is provided i Sectio he Eamples of GD o Solvig the DIP problem his sectio presets the GD computatio to determie the estimated origial image,, from the observed image, y. Assume that ad y are related by the followig equatio.. y= A, (4.) where he degradatio process matri: A = ad he observed image: y =
11 4. Estimatio of from the Iverse of the Degradatio Process Matri I the degradatio process questio, the origial image ca be determied directly by usig the iverse of A as follows. y= A (4.) herefore A y= A A A y = or = A y (4.) = = = (4.3) I practice, the estimatio of form the iverse of A is impossible because the size of A is too large. 4. Estimatio of from the GD Method with Zero Vector as his sectio presets the GD computatio to determie that miimizes the F = y A. he fidig of is formulated as follows. where + = + λ A y A, (3.5) λ is the step size of GD method that is set as a costat λ =.5 ) i this eample; is the iitial estimated image. At =, ca be foud as follows. + = + λ A ( y A ) (3.5) = + λ A ( y A ) = + (.5) = + (.5) = [ ]
12 = + (.5) = + = At =, ca be foud as follows. + = + λ A ( y A ) (3.5) = + λ A ( y A ) (.5) 6 = = + (.5) = + (.5) = F( ) at, ad are ( ) ( y A ) ad F = = 47.8 F = y A = 376., F = y A = 56., respectively. It ca be observed that F decreased whe icreased. he optimum ca be foud by applyig GD for a umber of times. he progress of the GD method for estimatig i this sectio is show i able 4. From the table, it was foud that i GD coverged to = [ ]. However, because is 4-D vector, it is impossible to sketch the relatioship betwee F( ) ad as i Sectio. Istead, the sectio sketches the relatioship betwee F( ), λ ad as show i Figure 5. he figure cofirmed that F( ) decreased whe icreased. F() decreased more rapidly whe λ was higher.
13 y ( y A ) ( ) A y A λ + ( ) ( y A ) F = M M M M M M M M able 4 Summary of GD Method for fidig the optimum solutio i Sectio 4. (.5 λ = ad = [ ] ) 33.6
14 Figure 5 he relatioship betwee F = ( ) y A, λ ad give that [ ] = Estimatio of from the GD Method with Good Iitial Vector I the same maer as Sectio, a iitial estimated value,, is aother importat parameter that directly impacts the performace of GD i both the rate of covergece ad the fial optimal solutio. Geerally, i DIP is set accordig to y by the followig equatio. = A y (4.4) i Eq. (4.4) ofte yields the better performace tha the zero vector. he better performace is measured i term of the coverget rate ad the possibility of fidig the global optimal poit. hus i this eperimetal sectio ca be epressed as follows = = (4.6) he graph showig F( ), λ ad at = [ ] show i Figure 6. From this figure, we ca observe that GD at = ) fidig the solutio faster tha at [ ] is = A y led GD
15 Figure 6 he relatioship betwee F = ( ) y A, λ ad give that ( = [ ] ) 5. Coclusio ad Discussio GD is widely used i both DSP ad DIP. his paper shows how to implemet F. Several computatio GD method i solvig the differetiable cost fuctio, eamples are give i order to make the paper easier to uderstad. he effect of learig step size ad the iitial estimated value o the coverget rate ad the quality of the fial solutio is ivestigated. I geeral, the efficiecy of GD depeds o the accuracy of the mathematical F i the closed model, F( ). If F( ) is complicated, it is difficult to fid form. However, if F( ) is iaccurate, GD method may give the sub-optimal solutio. Cosequetly, F( ) must be the first to be determied ad must be carefully modeled. 6. Referece I would also like to epress my sicere gratitude to Asst. Prof. Dr. Supataa Auethavekiat (Departmet of Electrical Egieerig, Faculty of Egieerig, Chulalogkor Uiversity) for their very helpful commets o various aspects of my work ad comprehesive reviews o my research paper. 7. Referece
16 [] Mokhtar S. Bazaraa ad C. M. Shetty, Noliear Programmig: heory ad Algorithm, Joh Wiley & Sos (SEA) Pte Ltd, 99. [] R. C. Gozalez ad R. E. WoodGDigital Image Processig, Addiso-Wesley Publishig Compay, 99 [3] Vorapoj Pataavijit, Mathematical Aalysis of Stochastic Regularizatio Approach for Super-Resolutio Recostructio, AU Joural of echology (AU J..), Assumptio Uiversity (ABAC), Bagkok, hailad, Vol., No. 4, pp , April 9. ( [4] M. R. Baham ad A. K. KatsaggeloGDigital Image Restoratio, IEEE Sigal Processig Magazie, Vol. 4, Issue, pp. 4 4, March 997. [5] L. P. Kodi, D. A. Scriber, J. M. Schuler, A Compariso of Digital Image Resolutio Ehacemet echiques, i Proceedig o SPIE AeroSese Coferece (Ifrared ad Passive Millimiter-wave Imagig SystemGDesig, Aalysis, Modelig, ad estig), Orlado, FL, pp. -9, April. [6] Korkamol hakulsukaat, Wilaipor Lee ad Vorapoj Pataavijit, A Eperimetal Performace Aalysis of Image Recostructio echiques uder Both Gaussia ad No-Gaussia Noise Models, he 4th Iteratioal Coferece o Kowledge ad Smart echologies (KS-), Faculty of Iformatics, Burapha Uiversity, Choburi, hailad, July,. [7] V. Pataavijit ad S. Jitapukul, A Loretzia Stochastic Estimatio for A Robust Iterative Multiframe Super-Resolutio Recostructio with Loretzia-ikhoov Regularizatio, EURASIP Joural o Applied Sigal Processig (EURASIP JASP) : Special Issue o Super-Resolutio Ehacemet of Digital Video, Hidawi Publishig Corporatio, Article ID 348, May 7, pp. -. [8] Pham Hog Ha, Wilaipor Lee ad Vorapoj Pataavijit, he Novel Frequecy Domai ikhoov Regularizatio for a Image Recostructio Based o Compressive Sesig with SL Algorithm, Proceedig of he Nith Aual Iteratioal Coferece of Electrical Egieerig/Electroics, Computer, elecommuicatios ad Iformatio echology (ECI-CON ), ECI Associatio hailad, Hua Hi, hailad, May. (IEEE Xplore)
Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More information() t is conceptual interpreted as forthcoming equation.
Performace ad Comparative Exploratio of Recostructed Quality for A Iterative SRR Algorithm Based o Robust orm Fuctios Uder Several oise Surroudig Vorapoj Pataavijit Vicet Mary School of Egieerig, Assumptio
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationNewton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract
Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationSection 1 of Unit 03 (Pure Mathematics 3) Algebra
Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMachine Learning Regression I Hamid R. Rabiee [Slides are based on Bishop Book] Spring
Machie Learig Regressio I Hamid R. Rabiee [Slides are based o Bishop Book] Sprig 015 http://ce.sharif.edu/courses/93-94//ce717-1 Liear Regressio Liear regressio: ivolves a respose variable ad a sigle predictor
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More information577. Estimation of surface roughness using high frequency vibrations
577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationInternational Journal of Mathematical Archive-5(7), 2014, Available online through ISSN
Iteratioal Joural of Mathematical Archive-5(7), 04, 49-56 Available olie through wwwmaifo ISSN 9 5046 APPROXIMAION OF SMALLES EIGENVALUE AND IS CORRESPONDING EIGENVECOR BY POWER MEHOD Alaur Hussai Laskar
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5
CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio
More informationExpectation-Maximization Algorithm.
Expectatio-Maximizatio Algorithm. Petr Pošík Czech Techical Uiversity i Prague Faculty of Electrical Egieerig Dept. of Cyberetics MLE 2 Likelihood.........................................................................................................
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationThe Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution
Iteratioal Mathematical Forum, Vol. 8, 2013, o. 26, 1263-1277 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.12988/imf.2013.3475 The Samplig Distributio of the Maimum Likelihood Estimators for the Parameters
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationExponential and Trigonometric Functions Lesson #1
Epoetial ad Trigoometric Fuctios Lesso # Itroductio To Epoetial Fuctios Cosider a populatio of 00 mice which is growig uder plague coditios. If the mouse populatio doubles each week we ca costruct a table
More informationG. R. Pasha Department of Statistics Bahauddin Zakariya University Multan, Pakistan
Deviatio of the Variaces of Classical Estimators ad Negative Iteger Momet Estimator from Miimum Variace Boud with Referece to Maxwell Distributio G. R. Pasha Departmet of Statistics Bahauddi Zakariya Uiversity
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationDouble Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution
Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationMinimax Estimation of the Parameter of Maxwell Distribution Under Different Loss Functions
America Joural of heoretical ad Applied Statistics 6; 5(4): -7 http://www.sciecepublishiggroup.com/j/ajtas doi:.648/j.ajtas.654.6 ISSN: 6-8999 (Prit); ISSN: 6-96 (Olie) Miimax Estimatio of the Parameter
More informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More informationApproximating the ruin probability of finite-time surplus process with Adaptive Moving Total Exponential Least Square
WSEAS TRANSACTONS o BUSNESS ad ECONOMCS S. Khotama, S. Boothiem, W. Klogdee Approimatig the rui probability of fiite-time surplus process with Adaptive Movig Total Epoetial Least Square S. KHOTAMA, S.
More information1 Duality revisited. AM 221: Advanced Optimization Spring 2016
AM 22: Advaced Optimizatio Sprig 206 Prof. Yaro Siger Sectio 7 Wedesday, Mar. 9th Duality revisited I this sectio, we will give a slightly differet perspective o duality. optimizatio program: f(x) x R
More informationChandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter
Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of
More informationSCORE. Exam 2. MA 114 Exam 2 Fall 2016
MA 4 Exam Fall 06 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use
More informationModified Lilliefors Test
Joural of Moder Applied Statistical Methods Volume 14 Issue 1 Article 9 5-1-2015 Modified Lilliefors Test Achut Adhikari Uiversity of Norther Colorado, adhi2939@gmail.com Jay Schaffer Uiversity of Norther
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationThe Sample Variance Formula: A Detailed Study of an Old Controversy
The Sample Variace Formula: A Detailed Study of a Old Cotroversy Ky M. Vu PhD. AuLac Techologies Ic. c 00 Email: kymvu@aulactechologies.com Abstract The two biased ad ubiased formulae for the sample variace
More information1.0 Probability of Error for non-coherent BFSK
Probability of Error, Digital Sigalig o a Fadig Chael Ad Equalizatio Schemes for ISI Wireless Commuicatios echologies Sprig 5 Lectures & R Departmet of Electrical Egieerig, Rutgers Uiversity, Piscataway,
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationUsing An Accelerating Method With The Trapezoidal And Mid-Point Rules To Evaluate The Double Integrals With Continuous Integrands Numerically
ISSN -50 (Paper) ISSN 5-05 (Olie) Vol.7, No., 017 Usig A Acceleratig Method With The Trapezoidal Ad Mid-Poit Rules To Evaluate The Double Itegrals With Cotiuous Itegrads Numerically Azal Taha Abdul Wahab
More informationn 3 ln n n ln n is convergent by p-series for p = 2 > 1. n2 Therefore we can apply Limit Comparison Test to determine lutely convergent.
06 微甲 0-04 06-0 班期中考解答和評分標準. ( poits) Determie whether the series is absolutely coverget, coditioally coverget, or diverget. Please state the tests which you use. (a) ( poits) (b) ( poits) (c) ( poits)
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationAn Improved Proportionate Normalized Least Mean Square Algorithm with Orthogonal Correction Factors for Echo Cancellation
202 Iteratioal Coferece o Electroics Egieerig ad Iformatics (ICEEI 202) IPCSI vol. 49 (202) (202) IACSI Press, Sigapore DOI: 0.7763/IPCSI.202.V49.33 A Improved Proportioate Normalized Least Mea Square
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationA New Multivariate Markov Chain Model with Applications to Sales Demand Forecasting
Iteratioal Coferece o Idustrial Egieerig ad Systems Maagemet IESM 2007 May 30 - Jue 2 BEIJING - CHINA A New Multivariate Markov Chai Model with Applicatios to Sales Demad Forecastig Wai-Ki CHING a, Li-Mi
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationIterative Method For Approximating a Common Fixed Point of Infinite Family of Strictly Pseudo Contractive Mappings in Real Hilbert Spaces
Iteratioal Joural of Computatioal ad Applied Mathematics. ISSN 89-4966 Volume 2, Number 2 (207), pp. 293-303 Research Idia Publicatios http://www.ripublicatio.com Iterative Method For Approimatig a Commo
More informationCourse Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B.
Amme 3500 : System Dyamics ad Cotrol Root Locus Course Outlie Week Date Cotet Assigmet Notes Mar Itroductio 8 Mar Frequecy Domai Modellig 3 5 Mar Trasiet Performace ad the s-plae 4 Mar Block Diagrams Assig
More information9.3 The INTEGRAL TEST; p-series
Lecture 9.3 & 9.4 Math 0B Nguye of 6 Istructor s Versio 9.3 The INTEGRAL TEST; p-series I this ad the followig sectio, you will study several covergece tests that apply to series with positive terms. Note
More informationSolutions to Homework 7
Solutios to Homework 7 Due Wedesday, August 4, 004. Chapter 4.1) 3, 4, 9, 0, 7, 30. Chapter 4.) 4, 9, 10, 11, 1. Chapter 4.1. Solutio to problem 3. The sum has the form a 1 a + a 3 with a k = 1/k. Sice
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationFinite Difference Approximation for Transport Equation with Shifts Arising in Neuronal Variability
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 39-764 Ide Copericus Value (3): 64 Impact Factor (3): 4438 Fiite Differece Approimatio for Trasport Equatio with Shifts Arisig i Neuroal Variability
More informationResearch Article Health Monitoring for a Structure Using Its Nonstationary Vibration
Hidawi Publishig Corporatio Advaces i Acoustics ad Vibratio Volume 2, Article ID 69652, 5 pages doi:.55/2/69652 Research Article Health Moitorig for a Structure Usig Its Nostatioary Vibratio Yoshimutsu
More informationPower Series: A power series about the center, x = 0, is a function of x of the form
You are familiar with polyomial fuctios, polyomial that has ifiitely may terms. 2 p ( ) a0 a a 2 a. A power series is just a Power Series: A power series about the ceter, = 0, is a fuctio of of the form
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationQuestion1 Multiple choices (circle the most appropriate one):
Philadelphia Uiversity Studet Name: Faculty of Egieerig Studet Number: Dept. of Computer Egieerig Fial Exam, First Semester: 2014/2015 Course Title: Digital Sigal Aalysis ad Processig Date: 01/02/2015
More informationLecture 11: Decision Trees
ECE9 Sprig 7 Statistical Learig Theory Istructor: R. Nowak Lecture : Decisio Trees Miimum Complexity Pealized Fuctio Recall the basic results of the last lectures: let X ad Y deote the iput ad output spaces
More information