Numerical Solution of Deformation Equations. in Homotopy Analysis Method
|
|
- August Webb
- 5 years ago
- Views:
Transcription
1 Appled Mathematcal Scences, Vol. 6, 2012, no. 8, Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad Branch, Islamc Azad Unversty, Mashhad, Iran M. Jall Department of Mathematcs, Neyshabr Branch, Islamc Azad Unversty, Neyshabr, Iran Jall.maryam@yahoo.com Abstract In ths paper, we consder the homtopy analyss method (HAM) for solvng nonlnear ordnary dfferental eqaton wth bondary condtons. The partal sm of solton seres s determned sng fnte dfference method and spectral method. These methods are sed for solvng deformaton eqaton. For mprovng the rate of convergence, we apply the methods of Marnca and N-Wang. The reslts are compared wth fnte dfference method and spectral method. Unlke HAM, these methods don t need convergence control parameter. Nmercal eperments show effcency and performance of proposed methods. Keywords: Homotopy analyss method, Deformaton eqaton, Spectral method, Fnte dfference method 1 Introdcton Ordnary dfferental eqatons wth bondary condtons (BVP) are very mportant n varos domans of scences and engneerng. In most cases, t s very complcated to acheve analytc soltons of these eqatons. Nmercal fnte dfference methods and spectral methods can be sed for solvng certan types of these problems wth applyng nonlnear eqaton solvers as Newton's methods
2 358 J. Izadan, M. MohammadzadeAttar and M. Jall [7,8], bt these technqes are vald only for weakly nonlnear problems. Recently, homotopy analyss method (HAM) has been sccessflly appled to varos types of these problems. In 2003, Lao pblshed the book [1] n whch he smmarzed the basc deas of the homotopy analyss method and gave the detals of hs approach both n the theory and on a large nmber of practcal eamples and n a seres of papers [2-4,9], he developed HAM. Homotopy seres solton s depended to convergence control parameter. For nstance Lao has sed the fnctonal seres that ther coeffcents are the control parameters. These parameters can be sed for acceleratng the convergence of soltons seres, or fndng a homotopy seres that s convergent for certan vale of homotopy parameters. Some athors lke Marnca et al. [5], Yabshta et al. [10], and N et al. [6] have consdered the optmzaton convergence control parameters that can be obtaned by mnmzng the sqare resdal error. In ths paper, the known methods lke fnte dfference method and spectral method are appled to solvng deformaton eqaton, net, Marnca, and N-Wang methods are sed to mnmze the task of determnng the solton, and these two methods are compared by presentng some nmercal eperments. Ths paper s organzed as follows. In secton 2 the basc dea of HAM s presented. In the secton 3 the applcaton of fnte dfference and Chebyshev collocaton method for solvng deformaton eqaton s descrbed. In secton 4 Marnca and N-Wang methods are combned wth nmercal methods of secton 3, net n the secton 5 the nmercal reslts are presented. The reslts of Marnca and N- Wang methods are compared for two bondary vale problems. Fnally, we dscss and analyse the reslts. 2 The basc dea of HAM for solvng BVP We consder the followng bondary vale problems:,,,,,, where s a nonlnear dfferental operator of second order, s ndependent varable and s an nknown fncton. For ths problem the homotopy eqaton can be wrtten as follows :,,, where,,, s an embeddng parameter, s an ntal gess of, s lnear dfferental operator of second order, and, s the homotopy seres,
3 Nmercal solton of deformaton eqatons 359 That s assmed to be convergent on [0,1]. It easly dedces that!,. (3) When 1, t holds,, (4) that s a solton of (2), and conseqently the solton of (1), see [1]. The ntal gess satsfes two bondary condtons of (1), see [1,2,4]. Referrng the homotopy lteratre [1-4], one can fnd the deformaton eqatons of order m s fond as follows: where and, m 1, (5)!,,,,,, 1, Then, the eqaton (5) s a second order lnear ODEs wth bondary condtons,, By acceptng s a solton of,,,, The homotopy seres solton (4) can be determned step by step by solvng followng lnear problem :, (6) In fact, one can only comptes partal sm of seres solton. However, n general these eqatons are solved analytcally or wth pade homotopy method [1]. In these methods the control parameters are sed to garantee convergence of homotopy seres, for more nformaton, the reader s refered the approprate lteratre. Ths partal sm can be determned nmercally by solvng (6), wth a proper nmercal method. Here the fnte dfference method and the spectral method are appled to solve deformaton eqaton.
4 360 J. Izadan, M. MohammadzadeAttar and M. Jall 3 Nmercal solton of deformaton eqaton 3.1 Fnte dfference method Consder a partton of [a,b], as follows:,,,,...,, and take (for smplcty), by omttng the trncaton error, eqaton (6) yelds :,,,,, (7) where,,,,,,, Now by applyng bondary condtons, we have a lnear system of eqatons that can be solved by one of sted methods. Then we have an appromaton of on [a,b]. By repeatng M-tmes ths procedre, fnally we obtan an appromaton of partal sm of seres solton: where,. 3.2 Spectral method, Another method that can be sed for solvng deformaton eqatons, s spectral method wth Chebyshev ponts. Here, we consder an appromaton of, that s solton of deformaton eqaton (5) as gven:, (8) where s Lagrange polynomals, and, 0,1,2,, are Chebyshev ponts [8]. If we denote, for =0,1,2,,n and, then (8) can be wrtten as:, By twce dfferentaton the eqaton (9) wth respect to, we have,
5 Nmercal solton of deformaton eqatons 361. Or by sng the spectral dfferentaton matr D = ( d j ) n+ 1, n+ 1 see[7,8], we have,,,,,,. By sbstttng these dervatves n deformaton eqaton, a lnear system of (n+1) eqatons wth (n-1) nknowns,,,,, s obtaned:, (10),,, The ntal solton s consdered as followng :,,, that can be easly transformed to [-1,1] by a lnear transformaton to se Chebyshev ponts. For, the bondary condtons are sed. Then (7) s redced to a lnear system wth n-1 nknowns that can be easly solved. One knows that the coeffcent matr of ths system s not sparse, however regardng the spectral precson of method ths matr can be of an acceptable order [8]. 4 Fndng optmal control parameters To have a solton seres that s convergent for q=1, sometmes we need to apply convergence control parameters. In sch cases sng the so called h-crve can be sefl for determnng the convergence control parameter [4]. However there are the methods that allow s to fnd the control parameter by a mnmzaton process. Here we apply two methods to compte comptng optmal control parameters de to Marnca and N-Wang [6]. For ths prpose one chooses the followng zero-th order deformaton eqaton (or homotopy eqaton): where,,,.
6 362 J. Izadan, M. MohammadzadeAttar and M. Jall Then the homotopy solton s the fncton of,, we can determne, sch that,, can be appromated by a partal sm of small order (,,,,. For determnng more precse appromate solton one note that for the eact solton (),the followng eqatons s satsfed:,,,,,, Then to fnd of a good appromate solton, each mst become very small. Ths we defne as [6],the followng fncton,,,, (11) Where s M-th partal sm of seres solton. In method of Marnca, one mnmze (11) to fnd an optmal appromaton of at end of M-th step of comptng, =1,2,,M n method of N-wang n every step one mnmzes a fncton of one varable that s defned by,,,,, where,,, have been determned, n prevos step. For more nformaton see [4,6]. These two methods are appled for two nonlnear eamples and ther reslts are compared n the net secton. 5 Nmercal eperments In ths secton we present the nmercal reslts for fnte dfference method and spectral method, then Marnca method and N-Wang method are appled to two bondary vale problems, Compter codes have been prepared by sng MATLAB 7.6.(2008) wth a PC of model Pentm IV. Denotes and are appromate solton and eact solton n, respectvely, and n N ( % ) = ( ( N( ( )) ) = % Eample Followng lnear dfferental eqaton s consdered :,,, sbject to the bondary condtons (1),, wth.
7 Nmercal solton of deformaton eqatons 363 We know that the eact solton s, the program has eected wth M=20 and n=40. Nmercal reslts are shown n table 5.1 and 5.2. The graph of solton s presented n fg Table 5.1. The reslts of ftnte dfference method for M=20 and n= CPU Tme 2.03 s Table 5.2. The reslts of spectral method for M=20 and n= CPU Tme s Fg 5.1. The reslts of fnte dfference method for m=20 and n= Eample We consder a nonlnear dfferental eqaton: sbject to bondary condtons,
8 364 J. Izadan, M. MohammadzadeAttar and M. Jall The eact solton s nknown. For M=20 and n=40, nmercal reslts are presented n table 5.2 and 5.3. The graph of solton s presented n fg Table 5.3. The reslts of fnte dfference method for M=20 and n= CPU Tme 1.67 s Table 5.4. The reslts of spectral method for M=20 and n= CPU Tme s Fg 5.2. The reslt of fnte dfference method for M=20 and n= Eample In ths part the reslts of the two prevos eamples sng spectral method and N-Wang method s presented n tables 5.5 and 5.6, then the comparson of these methods are accomplshed n tables 5.8.
9 Nmercal solton of deformaton eqatons 365 Table 5.5 The reslts of Marnca method for eample(1) M=4 and n= CPU Tme s Ma of relatve error 10 Table 5.6. The reslts of N-Wang method eample(1) M=4 and n= CPU Tme s Ma of relatve error 10 table 5.7. The reslts of Marnca method for eample (2) M=7 and n= CPU Tme Table 5.8. The reslts of N-Wang method for for eample (2) M=7 and n= CPU Tme s
10 366 J. Izadan, M. MohammadzadeAttar and M. Jall Table 5.9. Comparson N Wang and Marnca reslts for eample (1) n=20and m=1,2,,10. Marnca N Wang M CPU Tme CPU Tme / / table 5.10 Comparson N Wang and Marnca reslts for eample(2) n=20 and m=1,2,,10. Marnca N Wang M CPU Tme CPU Tme () n table 5.9 denote that eecton of program was not sccessfl becase of memory overflow. 6 Conclson and Dscsson In ths paper, HAM s mplemented to solve the nonlnear ODE s wth bondary condtons. For solvng deformaton eqaton, we appled fnte dfference method and spectral method. The reslts show that the spectral method s more accrate, bt t s tme consmng. The fnte dfference reslts are satsfactory. The comparson of methods Marnca and N-Wang show that the latter s more rapd, and more precse n majorty of cases, bt for certan problem s not stable. Marnca method s tme consmng bt t s more precse.
11 Nmercal solton of deformaton eqatons 367 References [1] Lao S.J., Beyond pertrbaton: ntrodcton to the homotopy analyss method. Boca Raton: Chapman & Hall / CRC Press; (2003). [2] Lao S.J., On The Homotopy Analyss method for Non-Lnear Problems, Appl. Math. Compt. 147 (2004) [3] Lao S.J., Tan Y., A general approach to obtan seres soltons of nonlnear dfferental eqatons. Stdes n Appled Mathematcs, 119 (2007) [4] Lao S.J., Notes on the homotopy analyss method: Some defntons and theorems, Commn. Nonlnear Sc. Nmer. Smlat. 14 (2009) [5] Marnca V., Hersan N., et al., An optmal homotopy asymptotc method appled to the steady flow of a forth-grade fld past a poros plate, Appled Mathematcs Letters, 22 (2009) [6] N Zh., Wang, Ch., A One-Step Optmal Homotopy Analyss Method for Nonlnear Dfferental Eqaton, Commn. Nonlnear Sc. Nmer. Smlat. 1 (2010) [7] Stoer J., Bblrsch R., Introdcton to Nmercal Analyss, Sprnger Verlag, (1983). [8] Trefethen N., Spectral methods n Matlab SIAM ed., Phladelpha, (2000). [9] W YY., Cheng KF., Homotopy solton for nonlnear dfferental eqatons n wave propagaton problems. Wave Moton 46 (2009) [10] Yabshta K., Yamashta M., Tsbo K., An analytc solton of projectle moton wth the qadratc resstance law sng the homotopy analyss method, J. Phys. A: Math. Theor. 40 (2007) Receved: Jne, 2011
An Improved Isogeometric Analysis Using the Lagrange Multiplier Method
An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,
More informationScheduling with Integer Time Budgeting for Low-Power Optimization
Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton
More informationSolitary 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 informationHermite 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 informationModeling Local Uncertainty accounting for Uncertainty in the Data
Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem
More informationReport #1 Example. Semester
Report # Eample Parallel FEM Class n Wnter Semester Kengo aajma Informaton Technology Center Techncal & Scentfc Comptng I (480-07) Semnar on Compter Scence I (480-04) Report-0 D Statc Lnear Elastc Problem
More informationNUMERICAL 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA General Algorithm for Computing Distance Transforms in Linear Time
Ths chapter has been pblshed as: A. Mejster, J. B. T. M. Roerdnk and W. H. Hesselnk, A general algorthm for comptng dstance transforms n lnear tme. In: Mathematcal Morphology and ts Applcatons to Image
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationParallelism 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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationMultilevel Iterative Methods
Mltleel Iterate Methods Erc Yn Adsor: Professor Randy Bank, UCSD Contents Introdcton.. 3 Basc Mltgrd Algorthm. Mltgrd fondatons 3. Mltgrd algorthm 4 3 Epermentaton 5 4 Algebrac Mltgrd (AMG) 4. Introdcton
More informationBoundary layer and mesh refinement effects on aerodynamic performances of horizontal axis wind turbine (HAWT)
Bondary layer and mesh refnement effects on aerodynamc performances of horzontal axs wnd trbne (HAWT) YOUNES EL KHCHINE, MOHAMMED SRITI Engneerng Scences Laboratory, Polydscplnary Faclty Sd Mohamed Ben
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA 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 informationMECHANICAL ANALYSIS OF 2D-BRAZED JOINT USING A NEW HYBRID MAX- FEM MODEL
MECHANICAL ANALYSIS OF D-BRAZED JOINT USING A NEW HYBRID MAX- MODEL A. IFIS a, F. Blteryst b, M. Noar c a Laboratore d Energétqe et de Mécanqe Théorqe et Applqée, LEMTA CNRS-UMR 756, GIP-InSIC, 7 re d
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationSupport 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 informationRange 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 informationA simple piecewise cubic spline method for approximation of highly nonlinear data
Vol., No., 9 () http://d.do.org/./ns.. Natral Scence A sple pecewse cbc splne ethod for approaton of hghly nonlnear Mehd Zaan Cvl Engneerng Departent, Faclty of Techncal and Engneerng, Yaso Unversty, Yaso,
More informationKFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read
SE3: Numercal Metods Topc 8 Ordnar Dfferental Equatons ODEs Lecture 8-36 KFUPM Term Secton 4 Read 5.-5.4 6-7- C ISE3_Topc8L Outlne of Topc 8 Lesson : Introducton to ODEs Lesson : Talor seres metods Lesson
More informationOBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD
ISSN : 0973-739 Vol. 3, No., Janary-Jne 202, pp. 39-42 OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD Rahl Mshra, Mahesh K. Chohan 2, and Dhraj Ntnawwre 3,2,3 Department of Electroncs,
More informationFor 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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationS1 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationProper 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 informationClassifier 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 informationMachine 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 information2x 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 informationA 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationUsing BESO method to optimize the shape and reinforcement of the underground openings
Usng BS method to optmze the shape and renforcement of the ndergrond openngs. Ghabrae, Y.M. Xe & X. Hang School of Cvl, nvronmental and Chemcal ngneerng, MI Unversty, Melborne, Astrala ABSAC: In excavaton
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationTraditional Discretisation Methods. Finite Difference Finite Element Finite Volume
Introdcton to element based comptng --- fnte volme and fnte element methods. Mesh generaton Joanna Szmelter Loghborogh Unversty, UK Tradtonal Dscretsaton Methods Fnte Dfference Fnte Element Fnte Volme
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationMathematics 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 informationAn 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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationAn Optimal Algorithm to Find a Minimum 2-neighbourhood Covering Set on Cactus Graphs
Annals of Pre Appled Mathematcs Vol 2 No 1 212 45-59 ISSN: 2279-87X (P) 2279-888(onlne) Pblshed on 18 December 212 wwwresearchmathscorg Annals of An Optmal Algorthm to Fnd a Mnmm 2-neghborhood overng Set
More informationA combined test for randomness of spatial distribution of composite microstructures
ISSN 57-7076 Revsta Matéra, v., n. 4, pp. 597 60, 007 http://www.matera.coppe.frj.br/sarra/artgos/artgo0886 A combned test for randomness of spatal dstrbton of composte mcrostrctres ABSTRACT João Domngos
More informationSupport 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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationPOWER-OF-2 BOUNDARIES
Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of
More informationImage Contrast Gain Control by Linear Neighbourhood Embedding
Vsal nformaton Processng Laborator School of Compter Scence and nformaton Technolog The Unverst of Nottngham Techncal Report Report-VPLAB-02-2005 15 November 2005 mage Contrast Gan Control b Lnear Neghborhood
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationObstacle Avoidance by Using Modified Hopfield Neural Network
bstacle Avodance by Usng Modfed Hopfeld Neral Network Panrasee Rtthpravat Center of peraton for Feld Robotcs Development (FIB), Kng Mongkt s Unversty of Technology Thonbr. 91 Sksawas road Tongkr Bangkok
More informationTECHNICAL TRANSACTIONS 7/2017 CZASOPISMO TECHNICZNE 7/2017 MECHANICS
TECHCAL TRASACTOS 7/207 CZASOPSMO TECHCZE 7/207 MECHACS DO: 0.4467/2353737XCT.7.5.6656 Artur Krowa (rowa@mech.p.edu.pl) nsttute of Computer Scence, Faculty of Mechancal Engneerng, Cracow Unversty of Technology
More informationA. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ
014 IEEE Internatonal Conference on Fzzy Systems (FUZZ-IEEE) Jly 6-11, 014, Beng, Chna A Hybrd Type- Fzzy Clsterng Technqe for Inpt Data Preprocessng of Classfcaton Algorthms Vahd Nor, Mohammad-. Akbarzadeh-T.
More informationAPPLICATION 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationCluster 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 information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationCS 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 informationNetwork 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 informationScientific Computing Tool
Scentfc Comptng Tool akmar Poondla Department of Mathematcs and Compter Scence Soth Dakota School of Mnes and Technolog Emal: aakmarpoondla@hotmal.com Hanng L Department of Mathematcs and Compter Scence
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
More informationVERTICAL NETWORK ADJUSTMENT USING FUZZY GOAL PROGRAMMING
VERTICAL NETWORK ADJUSTMENT USING FUZZY GOAL PROGRAMMING Selçuk ALP 1, Erol YAVUZ, Nhat ERSOY 3 1 Vocatonal School, Yıldız Techncal Unversty, Turkey, Faculty of Engneerng & Archtecture, Okan Unversty,
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationOn 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 informationFinding of Service Centers in Gis Described by Second Kind Fuzzy Graphs
World Appled Scences Journal (Specal Issue on Technques and Technologes): 8-86, 03 ISSN 88-495 IDOSI Publcatons, 03 DOI: 0.589/dos.was.03..tt.44 Fndng of Servce Centers n Gs Descrbed by Second Knd Fuzzy
More informationΜέθοδος Πολυπλέγματoς (Multigrid)
NATIONAL TECNICAL UNIVERSITY OF ATENS Parallel CFD & Optmzaton Unt Laboratory of Termal Trbomacnes Μέθοδος Πολυπλέγματoς (Mltgrd) Κυριάκος Χ. Γιαννάκογλου, Καθηγητής ΕΜΠ Βαρβάρα Ασούτη, Δρ. Μηχ. Μηχανικός
More informationConstrained Robust Model Predictive Control Based on Polyhedral Invariant Sets by Off-line Optimization
A pblcaton of 47 CHEMICA ENGINEERING TRANSACTIONS VO 3, 3 Cef Edtors: Saro Percc, Jří J Klemeš Copyrgt 3, AIDIC Servz Srl, ISBN 978-88-9568-3-5; ISSN 974-979 Te Italan Assocaton of Cemcal Engneerng Onlne
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationThe official electronic file of this thesis or dissertation is maintained by the University Libraries on behalf of The Graduate School at Stony Brook
Stony Brook Unversty The offcal electronc fle of ths thess or dssertaton s mantaned by the Unversty Lbrares on behalf of The Graduate School at Stony Brook Unversty. Alll Rgghht tss Reesseerrvveedd bbyy
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationSENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION.
SENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION. P. Duysnx, W.H. Zhang, C. Fleury. Aerospace Laboratory, LTAS, Unversty of Lège B-4000 LIEGE, BELGIUM. ABSTRACT.
More informationHybrid Method of Biomedical Image Segmentation
Hybrd Method of Bomedcal Image Segmentaton Mng Hng Hng Department of Electrcal Engneerng and Compter Scence, Case Western Reserve Unversty, Cleveland, OH, Emal: mxh8@case.ed Abstract In ths paper we present
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA 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 informationNURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d
Advances n Engneerng Research volme 118 nd Internatonal Conference on Atomaton Mechancal Control and Comptatonal Engneerng (AMCCE 17) NURBS crve method Taylor's lanch type of nterpolaton arthmetc Wan-Jn
More informationON 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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationCubic Spline Interpolation for. Petroleum Engineering Data
Appled Mathematcal Scences, Vol. 8, 014, no. 10, 5083-5098 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.014.4484 Cubc Splne Interpolaton for Petroleum Engneerng Data * Samsul Arffn Abdul Karm
More informationProjection-Based Performance Modeling for Inter/Intra-Die Variations
Proecton-Based Performance Modelng for Inter/Intra-De Varatons Xn L, Jayong Le 2, Lawrence. Plegg and Andrze Strowas Dept. of Electrcal & Computer Engneerng Carnege Mellon Unversty Pttsburgh, PA 523, USA
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationHelsinki 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 informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationVISUALIZATION OF FREE FORM SURFACES BY A RAY TRACING METHOD BRĪVAS FORMAS VIRSMU VIZUALIZĀCIJA AR STARU TRASĒŠANAS METODI
COMPUTER SCIENCE ISSN 147-7493 DATORINĀTNE 7-3 TECHNOLOGIES OF COMPUTER CONTROL DATORVADĪAS TEHNOLOĢIJAS VISUALIATION OF FREE FORM SURFACES A RA TRACING METHOD RĪVAS FORMAS VIRSMU VIUALIĀCIJA AR STARU
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationBrave New World Pseudocode Reference
Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More information