a tree-dmensonal settng. In te presented approac, we construct te ne mes by renng an exstng coarse mes and updatng te nodes of te ne mes accordng to t
|
|
- Charla Morris
- 5 years ago
- Views:
Transcription
1 Parallel Two-Level Metods for Tree-Dmensonal Transonc Compressble Flow Smulatons on Unstructured Meses R. Atbayev a, X.-C. Ca a, and M. Parascvou b a Department of Computer Scence, Unversty of Colorado, Boulder, CO 80309, U.S.A., frakm, cag@cs.colorado.edu b Department ofmecancal and Industral Engneerng, Unversty oftoronto, Toronto, Canada, M5S 3G8, marus@me.utoronto.ca We dscuss our prelmnary experences wt several parallel two-level addtve Scwarz type doman decomposton metods for te smulaton of tree-dmensonal transonc compressble ows. Te focus s on te mplementaton of te parallel coarse mes solver wc s used to reduce te computatonal cost and speed up te convergence of te lnear algebrac solvers. Results of a local two-level and a global two-level algortm on a multprocessor computer wll be presented for computng steady ows around a NACA0012 arfol usng te Euler equatons dscretzed on unstructured meses. 1. INTRODUCTION We are nterested n te numercal smulaton of tree-dmensonal nvscd steady-state compressble ows usng two-level Scwarz type doman decomposton algortms. Te class of overlappng Scwarz metods as been studed extensvely n te lterature [11], especally, te sngle level verson of te metod [6,9]. It s well-known, at least n teory, tat te coarse space plays a very mportant role n te fast and scalable convergence of te algortms. Drect metods are often used to solve te coarse mes problem eter redundantly on all processors or on a subset of processors [3]. Ts presents a major dculty n a fully parallel mplementaton for 3D problems, especally wen te number of processors s large. In ts paper, we propose several tecnques to solve te coarse mes problem n parallel, togeter wt te local ne mes problems, usng two nested layers of precondtoned teratve metods. Te constructon of te coarse mes s an nterestng ssue by tself. We take a derent approac tan wat s commonly used n te algebrac multgrd metods n wc te coarse mes s obtaned from te gven ne mes { not te gven geometry. In our twolevel metods to be presented n ts paper, we construct bot te coarse and te ne mes from te gven geometry. To better t te boundary geometry, tenemesnodes may not be on te faces of te coarse mes tetraedrons. In oter words, te coarse space and ne space are not nested. Ts does not present a problem as long as te proper nterpolaton s dened [2]. As a test case, we consder a symmetrc nonlftng ow over a NACA0012 arfol n
2 a tree-dmensonal settng. In te presented approac, we construct te ne mes by renng an exstng coarse mes and updatng te nodes of te ne mes accordng to te boundary geometry of te gven pyscal doman. Suc approac s easy to mplement snce te same computer code can be used on bot te ne and te coarse level, and only a mnmal addtonal programmng s requred to construct te restrcton and prolongaton operators. Moreover,tgves a natural partton of te ne mes from te partton of te coarse mes. In te tests, te system of Euler equatons s dscretzed usng te backward derence approxmaton n te pseudo-temporal varable and a nte volume metod n te spatal varables. Te resultng system of nonlnear algebrac equatons s lnearzed usng te Defect Correcton (DeC) sceme. At eac pseudo-temporal level, te lnear system s solved by a restrcted addtve Scwarz precondtoned FGMRES metod [10], and te coarse mes problem s solved wt an nner level of restrcted addtve Scwarz precondtoned FGMRES metod. 2. GOVERNING EQUATIONS AND BOUNDARY CONDITIONS Let R 3 be a bounded ow doman wt te boundary consstng of two parts: a wall boundary ; w and an nnty boundary ; 1. Let be te densty, ~u (u v w) T te velocty vector, e te total energy per unt volume, and p te pressure. We consder, ~u, e and p as te unknowns at pont (x, y, z), and te pseudo-temporal varable t. Set U ( u v w e) T @x : An nvscd compressble ow ns descrbed by te Euler equatons U t + ~ r ~F 0 were F ~ (F G H) T s te ux vector wt te Cartesan components dened as on page 87 of [7]. Te equaton (1) s closed by te equaton of state for a perfect gas p ( ;1) (e ; k~uk 22), were s te rato of specc eats and kk 2 2 s te 2-norm n R 3.We specfy te ntal condton Uj t0 U 0, were U 0 s an ntal approxmaton to a steady-state soluton, and te followng boundary condtons. On te wall boundary ; w, we mpose a no-slp condton for te velocty ~u ~n 0, were ~n s te outward normal vector to te wall boundary. On te nnty boundary ; 1,we mpose unform free stream condtons 1, ~u ~u 1,andp 1 1(M1 2 ), were M 1 s te free stream Mac number. We seek a steady-state soluton, tat s, te lmts of, ~u, e and p as t!1. 3. DISCRETIZATION In ts secton, we present an outlne of te dscretzaton of te Euler equatons for more detals, see [5]. Let be a tetraedral mes n, and N be te number of mes ponts. For te pseudo-temporal dscretzaton, we use a rst-order backward derence sceme. For te spatal dscretzaton of (1), we use a nte volume sceme n wc control volumes are centered on te vertces of te mes. For upwndng, we use Roe's approxmate Remann solver wc as te rst order spatal accuracy. Second order accuracy s aceved by te MUSCL tecnque [13] wc uses pecewse lnear nterpolaton at te nterface between control volumes. For 1 2 ::: N and n 0 1 :::,letu n denote te value of te dscrete soluton at pont (x y z ) and at te pseudo-temporal level n and set U n (U n 1 U n 2 ::: UN) n T. (1)
3 Let U 0 U 0 (x y z )and (U )( 1 (U ) ::: N (U )) T, were (U ) denotes te descrbed second order approxmaton of convectve uxes r ~ F ~ at pont (x y z ). We dene te local tme step sze by t n C CFL (C + k~u n k 2 ) were C CFL > 0 s a preselected number, s a control volume centered at node, s ts caracterstc sze, C s te sound speed and ~u n s te velocty vector at node. Ten, te proposed sceme as a general form (U n+1 ; U n )tn + (U n+1 ) ::: N n 0 1 ::: : (2) We note, te nte volume sceme (2) as te rst order approxmaton n te pseudotemporal varable and te second order approxmaton n te spatal varable. On ; w, no-slp boundary condton s enforced. On ; 1, a non-reectveverson of te ux splttng of Steger and Warmng [12] s used. We apply a DeC-Krylov-Scwarz type metod to solve (2) tat s, we use te Defect Correcton sceme as a nonlnear solver, te restarted FGMRES algortm as a lnear solver, and te restrcted addtve Scwarz algortm as te precondtoner. At eac pseudo-temporal level n, te equaton (2) represents a system of nonlnear equatons for te unknown varable U n+1. Ts nonlnear system s lnearzed by te Defect Correcton (DeC) sceme [1] formulated as follows. Let ~ (U ) be te rst-order approxmaton of convectve uxes r ~ F ~ obtaned n way smlar to tat of (U ), and ~ (U ) denote ts Jacoban. Suppose tat, for xed n, an ntal guess U n+1 0 s gven (say U n+1 0 U n ). For s 0 1 :::, solve foru n+1 s+1 te followng lnear system D n ~ U n+1 0 U n+1 s+1 ; U n+1 s ;D n U n+1 s ; U n ; U n+1 s were D n dag (1tn ::: 1 1tn N ) s a dagonal matrx. Te DeC sceme (3) preserves te second-order approxmaton n te spatal varable of (2). In our mplementaton, we carry out only one DeC teraton at eac pseudo-temporal teraton, tat s, we use te sceme D n ~ ~U n ~U n+1 ; U ~ n ; ~U n n 0 1 ::: U ~ 0 U 0 : (3) 4. LINEAR SOLVER AND PRECONDITIONING Let te nonlnear teraton n be xed and denote A D n ~ ~ U n : (4) Matrx A s nonsymmetrc and ndente n general. To solve (4), we use two nested levels of restarted FGMRES metods [10] one at te ne mes level and one at te coarse mes level nsde te addtve Scwarz precondtoner (AS) to be dscussed below.
4 4.1. One-level AS precondtoner To accelerate te convergence of lnear teratons n te FGMRES algortm, we use an addtve Scwarz precondtoner. Te metod splts te orgnal lnear system nto a collecton of ndependent smaller lnear systems wc could be solved n parallel. Let be subdvded nto k non-overlappng subregons 1, 2, :::, k. Let 0 1, 0, ::: 2,0 be overlappng extensons of k 1, 2, :::, k, respectvely, andbe also subsets of. Te sze of overlap s assumed to be small, usually one mes layer. Te node orderng n determnes te node orderngs n te extended subregons. For 1 2 ::: k,letr be a global-to-local restrcton matrx tat corresponds to te extended subregon 0, and let A be a \part" of matrx A tat corresponds to 0.Te AS precondtoner s dened by AS 1 R T A ;1 R : For certan matrces arsng from te dscretzatons of ellptc partal derental operators, an AS precondtoner s spectrally equvalent to te matrx of a lnear system wt te equvalence constants ndependent of te mes step sze, altoug, te lower spectral equvalence constant as a factor 1H, were H s te subdoman sze. For some problems, addng a coarse space to te AS precondtoner removes te dependency on 1H, ence, te number of subdomans [11] One-level RAS precondtoner It s easy to see tat, n a dstrbuted memory mplementaton, multplcatons by matrces R T and R nvolve communcaton overeads between negborng subregons. It was recently observed [4] tat a slgt modcaton of R T allows to save alf of suc communcatons. Moreover, te resultng precondtoner, called te restrcted AS (RAS) precondtoner, provdes faster tan te orgnal AS precondtoner convergence for some problems. Te RAS precondtoner as te form RAS R 0T A ;1 1 R were R 0 T corresponds to te extrapolaton from. Snce t s too costly to solve lnear systems wt matrces A,we use te followng modcaton of te RAS precondtoner: 1 R 0T B ;1 1 R were B corresponds to te ILU(0) decomposton of A.We call M 1 te one-level RAS precondtoner (ILU(0) moded) Two-level RAS precondtoners Let H be a coarse mes n, and let R 0 be a ne-to-coarse restrcton matrx. Let A 0 be a coarse mes verson of matrx A dened by (4). Addng a scaled coarse mes component to(5),we obtan 2 (1 ; ) 1 R 0 T B ;1 R + R T 0 A ;1 0 R 0 (6) (5)
5 were 2 [0 1] s a scalng parameter. We call M 2 te global two-level RAS precondtoner (ILU(0) moded). Precondtonng by M 2 requres solvng a lnear system wt matrx A 0,wc s stll computatonally costly f te lnear system s solved drectly and redundantly. In fact, te approxmaton to te coarse mes soluton could be sucent for a better precondtonng. Terefore, we solve te coarse mes problem n parallel usng agan a restarted FGMRES algortm, wc we call te coarse mes FGMRES, wta moded RAS precondtoner. Let H be dvded nto k subregons H 1, H 2, :::, H k wt te extented counterparts 0 H 1, 0 H 2, :::, 0 H k. To solve te coarse mes problem, we usefgmres wt te onelevel ILU(0) moded RAS precondtoner (R0 ) 0 T B ;1 0 R 0 (7) were, for 1 2 ::: N, R 0 s a global-to-local coarse mes restrcton matrx, (R0 ) 0 T s a matrx tat corresponds to te extrapolaton from H, and B 0 s te ILU(0) decomposton of matrx A 0,apartofA 0 tat corresponds to te subregon 0.After H r coarse mes FGMRES teratons, A ;1 0 n (6) s approxmated by A ~ ;1 0 poly l ( 0 1 A 0 ) wt some l r, were poly l (x) s a polynomal of degree l, and ts explct form s often not known. We note, l maybe derent at derent ne mes FGMRES teratons, and t depends on a stoppng condton. Terefore, FGMRES s more approprate tan te regular GMRES. Tus, te actual precondtoner for A as te form ~ 2 (1 ; ) 1 R 0 T B ;1 T R + R 0 ~A ;1 0 R 0 : (8) For te ne mes lnear system, we also use a precondtoner obtaned by replacng A ;1 0 n (6) wt 0 1 dened by (7): 3 1 (1 ; ) R 0 T B ;1 R + R T 0 (R 0 0 )T B ;1 R 0 0 R 0 : (9) We call M 3 a local two-level RAS precondtoner (ILU(0) moded) snce te coarse mes problems are solved locally, and tere s no global nformaton excange among te subregons. We expect tat M 3 works better tan M 1 and tat ~ M 2 does better tan M 3. Snce no teoretcal results are avalable at te present, we test te descrbed precondtoners M 1, ~ M2,andM 3 numercally. 5. NUMERICAL EXPERIMENTS We computed a compressble ow over a NACA0012 arfol on te computatonal doman wt te nonnested coarse and ne meses. Frst, we constructed an unstructured coarse mes H ten, te ne mes was obtaned by renng te coarse mes twce. At eac renement step, eac coarse mes tetraedron was subdvded nto 8 tetraedrons. After eac renement, te boundary nodes of te ne mes were adjusted to te geometry of te doman. Szes of te coarse and ne meses are gven n Table 1.
6 Table 1 Coarse and ne mes szes Coarse Fne Fne/coarse rato Nodes 2, , Tetraedrons 9, , Nonlnear resdual level RAS local 2-level RAS 10-1 global 2-level RAS Total number of lnear teratons Number of lnear teratons level RAS local 2-level RAS global 2-level RAS Nonlnear teraton Fgure 1. Comparson of te one-level, local two-level, and global two-level RAS precondtoners n terms of te total numbers of lnear teratons(left pcture) and nonlnear teratons (rgt pcture). Te mes as 32 subregons. For parallel processng, te coarse mes was dvded, usng METIS [8], nto 16 or 32 submeses wt nearly te same number of tetraedrons. Te ne mes partton was obtaned drectly from te correspondng coarse mes partton. Te sze of overlap bot n te coarse and te ne mes partton was set to one, tat s, two negborng extended subregons sare a sngle layer of tetraedrons. In (8) and (9), R T 0 was set to a matrx of a pecewse lnear nterpolaton. Multplcatons by R T 0 and R 0, solvng lnear systems wt M 1, M2 ~,andm 3, and bot te ne and te coarse FGMRES algortm were mplemented n parallel. Te experments were carred out on an IBM SP2. We tested convergence propertes of te precondtoners dened n (5), (8), and (9) wt N c N f, were N c and N f are te numbers of nodes n te coarse and ne meses, respectvely. We studed a transonc case wt M 1 set to 0:8. Some of te computaton results are presented n Fgures 1 and 2. Te left pcture n Fgure 1 sows resdual reducton n terms of total numbers of lnear teratons. We see tat te algortms wt two-level RAS precondtoners gve sgncant mprovements compared to te algortm wt te one-level RAS precondtoner. Te mprovement n usng te global two-level RAS precondtoner compared to te local twolevel RAS precondtoner s not very muc. Recall, tat n te former case te nner FGMRES s used wc could ncrease te CPU tme. In Table 2, we present a summary from te gure. We see tat te reducton percentages n te numbers of lnear teratons drop wt te decrease of te nonlnear resdual (or wt te ncrease of te nonlnear teraton number). Ts s seen even more clear n te rgt pcture n Fgure 1. After
7 Table 2 Total numbers of lnear teratons and te reducton percentages compared to te algortm wt te one-level RAS precondtoner (32 subregons). One-level RAS Local two-level RAS Global two-level RAS Resdual Iteratons Iteratons Reducton Iteratons Reducton 10 ; % % 10 ;4 1, % % 10 ;6 1,953 1,397 28% 1,245 36% 10 ;8 2,452 1,887 23% 1,758 28% Nonlnear resdual 1-level RAS / 16 subregons level RAS / 32 subregons local 2-level RAS / 16 subregons 10-1 local 2-level RAS / 32 subregons Total number of lnear teratons Nonlnear resdual 1-level RAS / 16 subregons level RAS / 32 subregons global 2-level RAS / 16 subregons 10-1 global 2-level RAS / 32 subregons Total number of lnear teratons Fgure 2. Comparson of te one-level RAS precondtoner wt te local two-level RAS (left pcture) and te global two-level RAS precondtoner (rgt pcture) on te meses wt 16 and 32 subregons. approxmately 80 nonlnear teratons, te tree algortms gve bascally te same number of lnear teratons at eac nonlnear teraton. Ts suggests tat te coarse mes may not be needed after some number of ntal nonlnear teratons. In Fgure 2, we compare te algortms on te meses wt derent numbers of subregons, 16 and 32. Te left pcture sows tat te algortms wt te one-level and local two-level RAS precondtoners ntally ncrease te total numbers of lnear teratons as te number of subregons was ncreased from 16 to 32. On te oter and, we see n te rgt pcture n Fgure 2 tat te te ncrease n te number of subregons almost dd not aect te convergence of te algortm wt te global two-level RAS precondtoner. Tese results suggest tat te algortm wt te global two-level RAS precondtoner s well scalable to te number of subregons (processors) wle te oter two are not. In bot pctures we observe te decrease n te total number of lnear teratons to te end of computatons. Ts s due to te fact tat only 4 or 5 lnear teratons were carred out at eac nonlnear teraton n bot cases, wt 16 and 32 subregons (see te rgt pcture n Fgure 1), wt lnear systems n te case of 32 subregons solved just one teraton faster tan te lnear systems n te case of 16 subregons.
8 6. CONCLUSIONS Wen bot te ne and te coarse mes s constructed from te doman geometry, t s farly easy to ncorporate a coarse mes component nto a one-level RAS precondtoner. Te applcatons of te two-level RAS precondtoners gve a sgncant reducton n total numbers of lnear teratons. For our test cases, te coarse mes component seems not needed after some ntal number of nonlner teratons. Te algortm wt te global two-level RAS precondtoner s scalable to te number of subregons (processors). Szes of ne and coarse meses sould be well balanced, tat s, f a coarse mes s not coarse enoug, te applcaton of a coarse mes component could result n te CPU tme ncrease. REFERENCES 1. K. Bomer, P. Hemker, and H. Stetter, Te defect correcton approac, Comput. Suppl, 5 (1985), pp. 1{ X.-C. Ca, Te use of pontwse nterpolaton n doman decomposton metods wt non-nested meses, SIAM J. Sc. Comput., 16 (1995), pp. 250{ X.-C. Ca, W. D. Gropp, D. E. Keyes, R. G. Melvn, and D. P. Young, Parallel Newton-Krylov-Scwarz algortms for te transonc full potental equaton, SIAM J. Sc. Comput., 19 (1998), pp. 246{ X.-C. Ca and M. Sarks, Arestrcted addtve scwarz precondtoner for general sparse lnear systems, SIAM J. Sc. Comput., (1999). To appear. 5. C. Farat and S. Lanter, Smulaton of compressble vscouse ows on a varety of MPPs: computatonal algortms for unstructured dynamc meses and performance results, Comput. Metods Appl. Mec. Engrg., 119 (1994), pp. 35{ W. D. Gropp, D. E. Keyes, L. C. Mcnnes, and M. D. Tdrr, Globalzed Newton{Krylov{Scwarz algortms and software for parallel mplct CFD, Int. J. Hg Performance Computng Applcatons, (1999). Submtted. 7. C. Hrsc, Numercal Computaton of Internal and External Flows, Jon Wley and Sons, New York, G. Karyps and V. Kumar, A fast and g qualty multlevel sceme for parttonng rregular graps, SIAM J. Sc. Comput., 20 (1998), pp. 359{ D. K. Kausk, D. E. Keyes, and B. F. Smt, Newton{Krylov{Scwarz metods for aerodynamcs problems: Compressble and ncompressble ows on unstructured grds, n Proc. of te Elevent Intl. Conference on Doman Decomposton Metods n Scentc and Engneerng Computng, To appear. 10. Y. Saad, A exble nner-outer precondtoned GMRES algortm, SIAM J. Sc. Stat. Comput., 14 (1993), pp. 461{ B. F. Smt, P. E. Bjrstad, and W. D. Gropp, Doman Decomposton: Parallel Multlevel Metods for Ellptc Partal Derental Equatons, Cambrdge Unversty Press, J. Steger and R. F. Warmng, Flux vector splttng for te nvscd gas dynamc wt applcatons to nte-derence metods, J. Comp. Pys., 40 (1981), pp. 263{ B. Van Leer, Towards te ultmate conservatve derence sceme V: a second order sequel to Godunov's metod, J. Comp. Pys., 32 (1979), pp. 361{370.
. Introducton. The system of unsteady compressble Naver-Stokes (N.-S.) equatons s a fundamental system n ud dynamcs. To be able to solve the system qu
VARIABLE DEGREE SCHWARZ METHODS FOR THE IMPLICIT SOLUTION OF UNSTEADY COMPRESSIBLE NAVIER-STOKES EQUATIONS ON TWO-DIMENSIONAL UNSTRUCTURED MESHES Xao-Chuan Ca y Department of Computer Scence Unversty of
More informationPreconditioning Parallel Sparse Iterative Solvers for Circuit Simulation
Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton
More informationRECENT research on structured mesh flow solver for aerodynamic problems shows that for practical levels of
A Hgh-Order Accurate Unstructured GMRES Algorthm for Invscd Compressble Flows A. ejat * and C. Ollver-Gooch Department of Mechancal Engneerng, The Unversty of Brtsh Columba, 054-650 Appled Scence Lane,
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 informationPriority queues and heaps Professors Clark F. Olson and Carol Zander
Prorty queues and eaps Professors Clark F. Olson and Carol Zander Prorty queues A common abstract data type (ADT) n computer scence s te prorty queue. As you mgt expect from te name, eac tem n te prorty
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
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 informationVery simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)
Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes
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 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 informationNORMALE. A modied structured central scheme for. 2D hyperbolic conservation laws. Theodoros KATSAOUNIS. Doron LEVY
E COLE NORMALE SUPERIEURE A moded structured central scheme for 2D hyperbolc conservaton laws Theodoros KATSAOUNIS Doron LEVY LMENS - 98-30 Département de Mathématques et Informatque CNRS URA 762 A moded
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAn inverse problem solution for post-processing of PIV data
An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
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 informationarxiv: v3 [cs.na] 18 Mar 2015
A Fast Block Low-Rank Dense Solver wth Applcatons to Fnte-Element Matrces AmrHossen Amnfar a,1,, Svaram Ambkasaran b,, Erc Darve c,1 a 496 Lomta Mall, Room 14, Stanford, CA, 9435 b Warren Weaver Hall,
More informationIn the planar case, one possibility to create a high quality. curve that interpolates a given set of points is to use a clothoid spline,
Dscrete Farng of Curves and Surfaces Based on Lnear Curvature Dstrbuton R. Schneder and L. Kobbelt Abstract. In the planar case, one possblty to create a hgh qualty curve that nterpolates a gven set of
More informationA HIGH-ORDER SPECTRAL (FINITE) VOLUME METHOD FOR CONSERVATION LAWS ON UNSTRUCTURED GRIDS
AIAA-00-058 A HIGH-ORDER SPECTRAL (FIITE) VOLUME METHOD FOR COSERVATIO LAWS O USTRUCTURED GRIDS Z.J. Wang Department of Mechancal Engneerng Mchgan State Unversty, East Lansng, MI 88 Yen Lu * MS T7B-, ASA
More informationRational Interpolants with Tension Parameters
Ratonal Interpolants wt Tenson Parameters Gulo Cascola and Luca Roman Abstract. In ts paper we present a NURBS verson of te ratonal nterpolatng splne wt tenson ntroduced n [2], and we extend our proposal
More informationCommunication-Minimal Partitioning and Data Alignment for Af"ne Nested Loops
Communcaton-Mnmal Parttonng and Data Algnment for Af"ne Nested Loops HYUK-JAE LEE 1 AND JOSÉ A. B. FORTES 2 1 Department of Computer Scence, Lousana Tech Unversty, Ruston, LA 71272, USA 2 School of Electrcal
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 informationA One-Sided Jacobi Algorithm for the Symmetric Eigenvalue Problem
P-Q- A One-Sded Jacob Algorthm for the Symmetrc Egenvalue Problem B. B. Zhou, R. P. Brent E-mal: bng,rpb@cslab.anu.edu.au Computer Scences Laboratory The Australan Natonal Unversty Canberra, ACT 000, Australa
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 informationParallel Incremental Graph Partitioning Using Linear Programming
Syracuse Unversty SURFACE College of Engneerng and Computer Scence - Former Departments, Centers, Insttutes and roects College of Engneerng and Computer Scence 994 arallel Incremental Graph arttonng Usng
More informationMachine Learning. K-means Algorithm
Macne Learnng CS 6375 --- Sprng 2015 Gaussan Mture Model GMM pectaton Mamzaton M Acknowledgement: some sldes adopted from Crstoper Bsop Vncent Ng. 1 K-means Algortm Specal case of M Goal: represent a data
More informationExact solution, the Direct Linear Transfo. ct solution, the Direct Linear Transform
Estmaton Basc questons We are gong to be nterested of solvng e.g. te followng estmaton problems: D omograpy. Gven a pont set n P and crespondng ponts n P, fnd te omograpy suc tat ( ) =. Camera projecton.
More informationParallel algebraic multigrid based on subdomain blocking. Arnold Krechel, Klaus Stuben
Parallel algebrac multgrd based on subdoman blockng Arnold Krechel, Klaus Stuben German Natonal Research Center for Informaton Technology (GMD) Insttute for Algorthms and Scentc Computng (SCAI) Schloss
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationwe use mult-frame lnear subspace constrants to constran te D correspondence estmaton process tself, wtout recoverng any D nformaton. Furtermore, wesow
Mult-Frame Optcal Flow Estmaton Usng Subspace Constrants Mcal Iran Dept. of Computer Scence and Appled Mat Te Wezmann Insttute of Scence 100 Reovot, Israel Abstract We sow tat te set of all ow-elds n a
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
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 informationc 2009 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 31, No. 3, pp. 1382 1411 c 2009 Socety for Industral and Appled Mathematcs SUPERFAST MULTIFRONTAL METHOD FOR LARGE STRUCTURED LINEAR SYSTEMS OF EQUATIONS JIANLIN XIA, SHIVKUMAR
More informationΜέθοδος Πολυπλέγματoς (Multigrid)
NATIONAL TECNICAL UNIVERSITY OF ATENS Parallel CFD & Optmzaton Unt Laboratory of Termal Trbomacnes Μέθοδος Πολυπλέγματoς (Mltgrd) Κυριάκος Χ. Γιαννάκογλου, Καθηγητής ΕΜΠ Βαρβάρα Ασούτη, Δρ. Μηχ. Μηχανικός
More informationThe AVL Balance Condition. CSE 326: Data Structures. AVL Trees. The AVL Tree Data Structure. Is this an AVL Tree? Height of an AVL Tree
CSE : Data Structures AL Trees Neva Cernavsy Summer Te AL Balance Condton AL balance property: Left and rgt subtrees of every node ave egts dfferng by at most Ensures small dept ll prove ts by sowng tat
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationA node-nested Galerkin multigrid method for metal forging simulation
A node-nested Galerkn multgrd metod for metal forgng smulaton Benoît Rey, Kata Mocelln, Lonel Fourment o cte ts verson: Benoît Rey, Kata Mocelln, Lonel Fourment. A node-nested Galerkn multgrd metod for
More informationON THE ONE METHOD OF A THIRD-DEGREE BEZIER TYPE SPLINE CURVE CONSTRUCTION
ON THE ONE METHOD O A THIRD-DEGREE EZIER TYPE PLINE URVE ONTRUTION tela O Potapenko L renko I aculty o omputer cences and ybernetcs Taras evcenko Natonal Unversty o Kyv Kyv Ukrane olegstelya@gmalcom lpotapenko@ukrnet
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More 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 informationAn accelerated value/policy iteration scheme for the solution of DP equations
An accelerated value/polcy teraton scheme for the soluton of DP equatons Alessandro Alla 1, Maurzo Falcone 2, and Dante Kalse 3 1 SAPIENZA - Unversty of Rome, Ple. Aldo Moro 2, Rome, Italy alla@mat.unroma1.t
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMode-seeking by Medoidshifts
Mode-seekng by Medodsfts Yaser Ajmal Sek Robotcs Insttute Carnege Mellon Unversty yaser@cs.cmu.edu Erum Arf Kan Department of Computer Scence Unversty of Central Florda ekan@cs.ucf.edu Takeo Kanade Robotcs
More informationDiscontinuous Galerkin methods for flow and transport problems in porous media
T COMMUNICATIONS IN NUMERICA METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2; :1 6 [Verson: 2/3/22 v1.] Dscontnuous Galerkn methods for flow and transport problems n porous meda Béatrve Rvère and Mary
More informationIMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS
AIAA-97 IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS Dmtr Sharov, Hong Luo, Joseph D. Baum Scence Applcatons Internatonal Corporaton 7 Goodrdge
More informationAbstract Ths paper ponts out an mportant source of necency n Smola and Scholkopf's Sequental Mnmal Optmzaton (SMO) algorthm for SVM regresson that s c
Improvements to SMO Algorthm for SVM Regresson 1 S.K. Shevade S.S. Keerth C. Bhattacharyya & K.R.K. Murthy shrsh@csa.sc.ernet.n mpessk@guppy.mpe.nus.edu.sg cbchru@csa.sc.ernet.n murthy@csa.sc.ernet.n 1
More informationand NSF Engineering Research Center Abstract Generalized speedup is dened as parallel speed over sequential speed. In this paper
Shared Vrtual Memory and Generalzed Speedup Xan-He Sun Janpng Zhu ICASE NSF Engneerng Research Center Mal Stop 132C Dept. of Math. and Stat. NASA Langley Research Center Msssspp State Unversty Hampton,
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 informationA gradient smoothing method (GSM) for fluid dynamics problems
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluds 2008; 58:1101 1133 Publshed onlne 27 March 2008 n Wley InterScence (www.nterscence.wley.com)..1788 A gradent smoothng method
More informationOrder of Accuracy Study of Unstructured Grid Finite Volume Upwind Schemes
João Luz F. Azevedo et al. João Luz F. Azevedo joaoluz.azevedo@gmal.com Comando-Geral de Tecnologa Aeroespacal Insttuto de Aeronáutca e Espaço IAE 12228-903 São José dos Campos, SP, Brazl Luís F. Fguera
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
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 informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
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 informationAn Analytical Tool to Assess Readiness of Existing Networks for Deploying IP Telephony
An Analytcal Tool to Assess Readness of Exstng Networks for Deployng IP Telepony K. Sala M. Almasar Department of Informaton and Computer Scence Kng Fad Unversty of Petroleum and Mnerals Daran 31261, Saud
More informationChapter 1. Comparison of an O(N ) and an O(N log N ) N -body solver. Abstract
Chapter 1 Comparson of an O(N ) and an O(N log N ) N -body solver Gavn J. Prngle Abstract In ths paper we compare the performance characterstcs of two 3-dmensonal herarchcal N-body solvers an O(N) and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
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 informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
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 informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
More informationUrbaWind, a Computational Fluid Dynamics tool to predict wind resource in urban area
UrbaWnd, a Computatonal Flud Dynamcs tool to predct wnd resource n urban area Karm FAHSSIS a, Gullaume DUPONT a, Perre LEYRONNAS a a Meteodyn, Nantes, France Presentng Author: Karm.fahsss@meteodyn.com,
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 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 information124 Chapter 8. Case Study: A Memory Component ndcatng some error condton. An exceptonal return of a value e s called rasng excepton e. A return s ssue
Chapter 8 Case Study: A Memory Component In chapter 6 we gave the outlne of a case study on the renement of a safe regster. In ths chapter wepresent the outne of another case study on persstent communcaton;
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationModeling of Airfoil Trailing Edge Flap with Immersed Boundary Method
Downloaded from orbt.dtu.dk on: Sep 27, 2018 Modelng of Arfol Tralng Edge Flap wth Immersed Boundary Method Zhu, We Jun; Shen, Wen Zhong; Sørensen, Jens Nørkær Publshed n: ICOWEOE-2011 Publcaton date:
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationNUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS
Journal of Computatonal Acoustcs, Vol. 14, No. 1 (2006) 21 43 c IMACS NUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS JEAN-CHRISTOPHE AUTRIQUE LMS Internatonal,
More informationBLaC-Wavelets: A Multiresolution Analysis With Non-Nested Spaces. Georges-Pierre Bonneau Stefanie Hahmann Gregory M. Nielson z
BLaC-Wavelets: A Multresoluton Analyss Wth Non-Nested Spaces Georges-Perre Bonneau Stefane Hahmann Gregory M. Nelson z CNRS - Laboratore LMC Grenoble, France Arzona State Unversty Tempe, USA ABSTRACT In
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
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 informationShared Virtual Memory Machines. Mississippi State, MS Abstract
Performance Consderatons of Shared Vrtual Memory Machnes Xan-He Sun Janpng Zhu Department of Computer Scence NSF Engneerng Research Center Lousana State Unversty Dept. of Math. and Stat. Baton Rouge, LA
More informationImmersed Boundary Method for the Solution of 2D Inviscid Compressible Flow Using Finite Volume Approach on Moving Cartesian Grid
Journal of Appled Flud Mechancs, Vol. 4, No. 2, Specal Issue, pp. 27-36, 2011. Avalable onlne at www.jafmonlne.net, ISSN 1735-3572, EISSN 1735-3645. Immersed Boundary Method for the Soluton of 2D Invscd
More informationCooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks
Ts full text paper was peer revewed at te drecton of IEEE Communcatons Socety subject matter experts for publcaton n te IEEE INFOCOM 009 proceedngs. Cooperatve Network Codng-Aware Routng for Mult-Rate
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationan assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han
UNITY as a Tool for Desgn and Valdaton of a Data Replcaton System Phlppe Quennec Gerard Padou CENA IRIT-ENSEEIHT y Nnth Internatonal Conference on Systems Engneerng Unversty of Nevada, Las Vegas { 14-16
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationAn adaptive gradient smoothing method (GSM) for fluid dynamics problems
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluds 2010; 62:499 529 Publshed onlne 17 March 2009 n Wley InterScence (www.nterscence.wley.com)..2032 An adaptve gradent smoothng
More informationA 2D pre-processor for finite element programs based on a knowledge-based system
5th WSEAS / IASME Internatonal Conference on ENGINEERING EDUCATION (EE'08), Heraklon, Greece, July 22-24, 2008 A 2D pre-processor for fnte element programs based on a knowledge-based system DANIELA CÂRSTEA
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 informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
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 informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationReduced complexity Retinex algorithm via the variational approach q
J. Vs. Commun. Image R. 14 (2003) 369 388 www.elsever.com/locate/yjvc Reduced complexty Retnex algortm va te varatonal approac q M. Elad, a, * R. Kmmel, b D. Saked, c and R. Keset c a Computer Scence Department,
More information