OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATION OF COMPLEX AND MULTIPLE BODY PROBLEMS

Size: px
Start display at page:

Download "OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATION OF COMPLEX AND MULTIPLE BODY PROBLEMS"

Transcription

1 ICAS 2000 CONGRESS OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATION OF COMPLEX AND MULTIPLE BODY PROBLEMS Kazuhro Nakahash, Fumya Togash Tohoku Unversty Keywords: CFD, Unstructured grd, overset grd Abstract The use of the overset concept for the unstructured grd method s dscussed for the numercal smulatons of flows around complex and multple bodes n relatve moton. The ntergrd boundares n the overset grds are automatcally localzed usng the wall dstance as a basc parameter. The search for donor cells s effcently performed by the neghbor-toneghbor jump search on a modfed convex doman utlzng a byproduct of the Delaunay trangulaton method. The capablty of the method s demonstrated by smulatons of a rocket-booster separaton from a supersonc expermental arplane. A grd around the rocket booster s overset on the arplane grd that covers the entre flow feld. The complcated confguraton of the rocket booster s fathfully reproduced by a sngle grd. Ths capablty of the unstructured grd sgnfcantly smplfes the overset procedure as compared wth the conventonal structured grds approach. Comparsons of the computed results wth the experment show good agreements n the lft and ptchng moment hstores. 1 Introducton CFD applcatons to real engneerng problems requre the numercal smulaton of flows around complex geometres. The overset grd method [1] provdes a powerful means of handlng complex geometres by structured grd methods. Unstructured grd methods are also well suted to these knds of smulaton due to ther ablty n accurately dscretzng complex computatonal domans and to ther flexblty n refnng the grd n order to match the local flow features. Although these two CFD approaches for complex geometry problems have become wdespread, some dffcultes stll reman n each approach. In the overset structured grd method, the number of subgrds whch overlap ncreases f the geometry of the computatonal models becomes complex. The large number of subgrds complcates the procedure to construct the ntergrd communcatons among oversetstructured grds. Unstructured grd approach has a dffculty n computng the unsteady flow around multple bodes n relatve moton. Although the unstructured grd s capable of treatng movng bodes as well (for example, [2]), a part of the computatonal grd or n some cases the whole grd has to be regenerated at every tme step. Ths procedure may become qute complex and computatonally expensve. In ths paper, we dscuss the applcaton of the overset concept to unstructured grd methods. By use of unstructured meshes, the number of submeshes requred for coverng the flow fled can be sgnfcantly reduced as compared wth that needed n the overset structured grd. It can also extend the applcablty of the unstructured grd method to multple movng-body problems wthout much need for code development. In ths paper, an effcent and relable algorthm to automatcally localze the ntergrd boundares for the overset unstructured grd method s descrbed. The method s tested for a separaton smulaton of a supersonc arplane and a rocket booster

2 K. Nakahash, F. Togash 2 Intergrd Boundary Defnton There are two major steps to establsh ntergrd communcatons n the overset method: Hole-cuttng, whch nvolves dvdng all ponts of each subgrd nto two groups, actve and non-actve ponts. The ntergrdboundary ponts are dentfed as the actve ponts next to non-actve ponts. Identfcaton of nterpolaton stencls, whch nvolves a search of donor cells for all ntergrd-boundary ponts. The second step, dentfcaton of nterpolaton stencls, s straghtforward for unstructured grds. Once a donor cell s dentfed, values on the pont n ths cell are nterpolated from values on the vertex of the cell usng the area co-ordnates for a trangle and the volume co-ordnates for a tetrahedral cell. In the present approach, the donor cell for the nterpolaton at each ntergrd-boundary pont s dentfed durng the process of holecuttng. Therefore, the frst step s descrbed here. 2.1 Automatc Hole-Cutng The dentfcaton of the ntergrd boundary must be performed completely automatcally f unstructured grds are used for the overset approach. Manual creatons or correctons of the hole-cuttng for the overset unstructured grds are almost mpossble because of the unstructured numberng of the node ponts. Here, the wall dstance s used as a parameter to construct the ntergrd boundary. In the mesh overlappng regon, a node pont havng a shorter dstance to the sold boundary whch belongs to the same grd of the node s selected. The procedure of the ntergrd boundary defnton s schematcally shown n Fg. 1. Suppose that the dotted lnes show a grd (Grd- A) generated around Body-A, and the sold lnes show a grd (Grd-B) for Body-B. Before the hole-cuttng, the mnmum dstance of each node pont to ts body surface s computed. Then, the hole-cuttng procedure s dvded nto two steps. The frst step s to desgnate all nodes ponts as actve or non-actve ones. The second (c) Fg. 1 Determnaton of ntergrd-boundary: Grd A (dotted lnes) and Grd B (sold lnes) are overlapped. After the node dentfcaton. Crcles are the actve nodes n Grd A and squares are the ones n Grd B, (c) After removal of non-actve cells

3 OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATIONS OF COMPLEX AND MULTIPLE BODY PROBLEMS step s to classfy all cells nto three groups: actve cells, non-actve cells and ntergrdboundary cells. Let s consder node pont n Grd-A n Fg. 1. Suppose we know the donor cell n Grd-B for ths node. In Fg. 1, the donor cell s ndcated by abc. The dstance to wall-b from poston n cell abc s then evaluated by a lnear nterpolaton from ts vertex values. Ths dstance to wall-b of the donor cell s compared wth the dstance to Body-A of the node. Snce the dstance of ths node to wall-a s shorter than that of the donor cell to wall-b, we select ths node as an actve node. In contrast, node j n Fg. 1 wll be selected as a non-actve node. Ths assgnment procedure s repeated for all node ponts n both grds. In Fg. 1, nodes shown by crcles are actve nodes n Grd-A, and those shown by squares are actve nodes n Grd-B. The remanng node ponts are nonactve. By desgnatng all node ponts n the grds as actve or non-actve, the next step s to classfy all cells nto three groups: actve cells, non-actve cells and ntergrd-boundary cells. An actve cell s a cell whose vertex nodes are all actve, whle a non-actve cell s the one whose vertexes are all non-actve nodes. The remanng cells are the ntergrd-boundary cells whch construct the overlappng layers among subgrds for ntergrd communcatons. Fgure 1(c) shows the grds after removal of the nonactve cells. The above-mentoned procedure s very smple, yet t automatcally defnes the ntergrd boundary and overlappng layer between grds. The overlappng layer has a wdth of mostly one or two cells as shown n Fg. 1(c). 2.2 Neghbor-to-neghbor search The use of the wall dstance for the automatc defnton of the ntergrd boundary s smple and very relable. However, all node ponts must fnd ther donor cells n the overset meshes. The number of searches easly surpasses one mllon for three-dmensonal problems. Therefore, an effcent and relable search algorthm must be developed. Fg. 2 Neghbor-to-neghbor search. The searches from B and C wll fal. Fg. 3 Neghbor-to-neghbor search n a convex doman. The neghbor-to-neghbor jump search algorthm [3] s effcently utlzed n the present method. The procedure s schematcally shown n Fg. 2 for a trangular grd. Startng from an ntal guess, cell-a n Fg. 2 for example, the method s to repeat a jump to the neghborng cell that s located on the target sde of the current cell. Ths search s very effcent because the search path s one dmensonal even n a threedmensonal feld. However, t easly fals dependng on the startng pont. As shown n Fg. 2, a search from pont A succeeds n reachng the target. Searches startng from B and C, however, get stuck at the body boundary or the outer boundary. For these cases, the search has to be restarted by changng the cell from whch the search s commenced. To avod such uncertanty of the search, the search doman s modfed to be a convex hexahedron for any computatonal geometry. Ths s done so as to add subsdary grds nto the bodes and outsde of the computatonal regon as shown n Fg. 3. If we use the 263.3

4 K. Nakahash, F. Togash Delaunay trangulaton for the grd generaton, the subsdary grds can be obtaned automatcally as a byproduct of the grd generaton procedure. By utlzng the subsdary grds, the neghbor-to-neghbor search becomes relable and more effcent. Snce the effcency of the neghbor-toneghbor search depends on the ntal guess, the computatonal load for the second search after the ntal hole-cuttng becomes sgnfcantly small. Once the ntal hole-cuttng has been done, the search of the donor cells after a small relatve movement of the subgrd can be lmted to nodes around the current ntergrd boundares. 3 Soluton Algorthm 3.1 Flow solver The Euler equatons for compressble nvscd flows are wrtten n an ntegral form as follows: t where ƒ Q dv + F( Q) nds = 0, (1) ƒ T Q s the vector of = [ ρ, ρu, ρv, ρw, e] conservatve varables, ρ the densty, u, v, w the velocty components n the xyz,, drectons, and e the total energy. The vector F (Q) represents the nvscd flux vector and n s the outward normal of Ω whch s the boundary of the control volume Ω. Ths system of equatons s closed by the perfect gas equaton of state. The equatons are solved by a fnte volume cell-vertex scheme. The control volume s a non-overlappng dual cell. For the control volume, Eq. (1) can be wrtten n an algebrac form as follows: Q t 1 = V j( ) S h Q j + (, Q, n ) j j j, (2) where S s the segment area of the control j volume boundary assocated wth the edge connectng ponts and j. Ths segment area, S j, as well as ts unt normal, n j, can be computed by summng up the contrbuton from each tetrahedron sharng the edge. The term h s an nvscd numercal flux vector normal to ± the control volume boundary, and Q are values j on both sdes of the control volume boundary. The subscrpt of summaton, j (), means all node ponts connected to node. The numercal flux, h, s computed usng an approxmate Remann solver of Harten-Lax-van Leer-Enfeldt-Wada[4]. The second order spatal accuracy s realzed by a lnear reconstructon of the prmtve gas dynamc varables wth Venkatakrshnan s lmter [5]. The LU-SGS mplct method [6] s appled to ntegrate Eq. (2) n tme. Wth n+1 n Q = Q Q and a lnealzaton of the umercal n+1 n + flux term as hj = hj + A Q + A j Q, the j fnal form of the LU-SGS method on an unstructured grd becomes, Forward sweep: * * ( h ) * 1 = D R 0.5 Sj j A Q j L( ) Q ρ, j (3a) Backward sweep: ( h ) Q ρ, where * 1 = Q 0.5D S j j A Q j j U ( ) j( ) (3b) n R = Sh, h = h( Q + Q) h( Q) and j j D s a dagonal matrx derved by Jameson- Turkel approxmaton of Jacoban [7] as ± A = 0.5( A ± ρ AI), where ρ s a spectral radus A of Jacoban A. And D s gven as follows: V j D = Sj ρ I. A (4) t j( ) The lower/upper splttng of Eq. (3), namely j L() and j U (), for the unstructured grd s realzed by usng a grd reorderng technque [6] to mprove the convergence and the vectorzaton. 3.2 Overset mplementaton The above flow solver must be modfed to account for the use of multple meshes. In 263.4

5 OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATIONS OF COMPLEX AND MULTIPLE BODY PROBLEMS addton to the boundares of the computatonal doman, subgrds may have holes and ntergrd boundares wth the neghborng donorsubgrds. The non-actve cells must be excluded or blanked from the flow feld soluton. All node ponts have nformaton as to whether they belong to the actve or non-actve cells. Namely, 1, f a pont sn t blanked; IBLANK= (5) 0, f a pont s blanked. Ths value s 1 or 0 dependng on the area nsde or outsde of the computatonal subregon. In the flow solver, the rght-hand sde vector R n Eq. (3) s multpled by the value IBLANK (). Namely the ƒ Q n the outsde regon (hole regon) s set to be zero. 4 Computatonal Results The Natonal Aerospace Laboratory (NAL) of Japan s currently workng on a project to develop expermental supersonc arplanes [8] as a basc study for the next generaton supersonc transport. The frst model of the expermental arplanes s unpowered and a sold rocket booster wll be used to launch t to a hgh alttude at a speed of about Mach 2.5. Fgure 4 shows the confguraton for launch. The fuselage length of the arplane s 11.5 m, and the wngspan s m. The present method was appled to the numercal smulaton of ths expermental supersonc arplane s separaton from a rocket booster. The geometry shown n Fg. 4 was produced by NAL usng the CATIA CAD software. It ncludes detaled components, such as the attachments of the arplane/booster, fttngs for the launcher, and frnges on the rocket booster. To compute the flow around ths complex geometry by the conventonal overset structured grd method wll need a tme consumng work for generatng the grd due to the small components attached on the model. Thus ths s a good test case for the present method n order to evaluate ts capablty for a multple movng-body problem wth complex geometry. At the begnnng, the unstructured surface grds on the arplane and the rocket booster were generated separately by the drect advancng front method combned wth the geometrcal feature reconstructon [9] on the STL format fle produced by the CATIA. Ths surface grd generaton approach sgnfcantly reduces the surface meshng burden for complex geometry. Fgure 4 s an enlarged vew of the surface grd at the wng tralng edge regon of the arplane. The unstructured surface grd approprately covers the detaled components of the arplane-booster connecton parts as well as the frnge and the wre cover on the rocket booster. After the surface meshng, two unstructured volume grds, each of whch covers the arplane and the rocket booster, respectvely trangulatons as shown n Fg. 5, were generated usng the Delaunay method [10]. The Fg. 4 NAL s expermental supersonc arplane wth rocket booster for launch. Entre vew, Enlarged vew showng the surface grd

6 K. Nakahash, F. Togash Fg. 5 Overset grds for the supersonc arplane (outer cylndrcal regon) and rocket booster (nner cylndrcal regon). (c) outer cylndrcal grd was generated for the arplane and the nner cylndrcal grd for the rocket booster. The number of node ponts and cells of these grds are shown n Table 1. For a smulaton of the arplane/rocket booster separaton, the nner grd moves wth the rocket booster n the statonary outer cylndrcal grd. Table 1 Grd data and average numbers of cell jumps for search Arplane grd 599,203 nodes ponts, 3,268,529 cells Booster grd 262,513 node ponts, 1,436,487 cells Donor cell search 100 cells/node (ntal) from cells/node (the arplane to booster followng steps) Donor cell search 192 cells/node (ntal) from 0.13 cells/node (the booster to arplane followng steps) Fgure 6 shows the ntergrd boundares of the booster grd for several relatve locatons between the arplane and the booster. The relatve postons and angles of attack were Fg. 6 Intergrd boundares of the booster subgrd: angles of attack of the arplane at 2 deg and the booster at 0 deg and Z=0.4m, Z=1.0m, (c) Z=3.0m, where Z s the relatve dstance between the arplane and the booster. prescrbed. In the fgure, the dark rough surfaces are the cut surfaces (ntergrd boundares) of the booster grd due to the exstence of the arplane. As shown n the fgure, the ntergrd boundary becomes complex because of the large fns attached to the end of the rocket booster. Fgure 7 shows the grds on symmetrcal plane and a cut plane perpendcular to the axs of the 263.6

7 OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATIONS OF COMPLEX AND MULTIPLE BODY PROBLEMS Fg. 7 Overset grds on: symmetrc plane, a cross-sectonal plane. arplane fuselage. Two subgrds, one for the arplane and one for the booster, overlap each other. The overlappng layer between two grds has a wdth of mostly one or two cells. Table 1 shows the average numbers of cell jumps requred for one search path measured for the confguraton of zero relatve angle of attack. The search from the booster grd to the arplane grd s to fnd a donor cell n about 3.3 mllon cells. Even wth ths large number of cells, one search path requred 192 cell jumps n average. The ntal guess for each search uses the search result of the prevous node. Therefore, ths search path length may be reduced some more f the node numberng s well ordered. The searches after the ntal ntergrd setup become sgnfcantly small as (c) Fg. 8 Computed pressure contours of supersonc arplane/rocket booster separaton at M = 2.5, angles of attack of the arplane at 2 deg and the booster at 0 deg, and Z =0.4m, Z =2.4m, (c) Z =5.0m shown n the Table 1. Computatons were performed at a Mach number of 2.5 wth an assumpton of the quas263.7

8 K. Nakahash, F. Togash steady flow. The angle of attack of the arplane was fxed at 2.0 degrees and the angle of attack of the rocket booster relatve to the arplane was at 2.0 degrees (0 degree to freestream). The relatve horzontal locaton of the arplane and rocket was fxed to 0, the relatve vertcal dstances between the arplane and the booster ( Z ) were ncreased n a prescrbed moton. Fgure 8 shows the computed pressure contours around the arplane and booster. Shock waves generated at the noses of the arplane and the booster create a complex reflecton pattern n the narrow regon between the bodes. At the begnnng of the booster separaton, the shock wave from the booster nose hts the forward part of the lower surface of the arplane wng. Ths ntally causes an ncrease n the ptchng moment of the arplane. Ths ptchng moment then decreases to a negatve value as the mpngng pont of the booster-nose shock on the arplane wng moves downward. Fgure 9 s an enlarged pcture of the computed pressure contours at Z =0.1m. A strong shock wave generated at the booster nose hts the lower surface of the arplane fuselage and the reflectng shock return to the booster surface. The arplane/booster attachment part also generates a strong shock wave whch nteracts wth the reflectng nose shock. Fgure 10 shows comparsons of the lft and ptchng moment coeffcents between computatonal and wnd tunnel results. In these fgures, CL denotes the dfference between the lft coeffcent of the multple body case and the one of the solated body case. The value CM denotes the same dfference of the ptchng moment coeffcents. At the begnnng of the booster separaton from the arplane, the shock wave from the booster nose hts the forward part of the lower surface of the arplane wng. Ths causes an ncrease n the ptchng moment and lft of the arplane. Then, the ptchng moment of the arplane moves to be negatve as the mpngng pont of the booster-nose shock on C L C M arplane (exp.) booster (exp.) arplane (no frnge) booster (no frnge) arplane (wth frnge) booster (wth frnge) Z m arplane (exp.) booster (exp.) arplane (no frnge) booster (no frnge) arplane (wth frnge) booster (wth frnge) Z m Fg. 9 Computed pressure contours of supersonc arplane/rocket booster separaton at M = 2.5, angles of attack of the arplane at 2 deg and the booster at 0 deg, and =0.1m Z Fgure 10 Comparsons of lft and ptchng moment coeffcents between the expermental and computatonal results at M = 2. 5, angles of attack of the arplane at 2deg and the booster at 0deg

9 OVERSET UNSTRUCTURED GRID METHOD FOR FLOW SIMULATIONS OF COMPLEX AND MULTIPLE BODY PROBLEMS the lower surface of the arplane moves downward. At Z =2m, the ptch-down moment of the arplane becomes the maxmum value, and then t decreases temporarly when the mpngng pont of the booster shock moves downstream of the arplane wng. However the ptch-down tendency of the arplane occurred agan when the booster shock hts the tal wng of the arplane. The ptchng moment and lft of the booster are decreased due to the effect of not only the shock wave from the arplane but also the reflectng shock wave of tself as shown n Fg. 8 and Fg. 9. Then, the ptchng moment of the booster moves to be postve as the mpngng pont of the shock wave from the arplane moves downward. The computatons were executed n two cases: one for the full detaled confguraton shown n Fg. 4, and one for a clean confguraton whch does not have any small components such as the attachments of the arplane/booster, fttngs for the launcher, and frnges on the rocket booster. In the conventonal structured grd CFD, these small parts are often neglected because of the dffculty of the grd generaton. It s also thought that the effect of those small components to the aerodynamc coeffcents s neglgble. In the present overset unstructured grd approach, to nclude the small components nto the computaton s straghtforward. The wnd tunnel tests were conducted for the full detaled confguraton. By comparng two computed results, wth and wthout the frnges, the effect of the connectng frnges s relatvely small for the arplane aerodynamc coeffcents. However, as shown n Fg.10, the peak values of CL and C M of the booster are apparently affected by the frnges and the computed results wth the detaled confguraton agree better wth the experment. 5 Conclusons The use of the overset concept for the unstructured grd method was dscussed for the numercal smulatons of a booster separaton from a supersonc expermental arplane. A grd around the rocket booster was overset on the arplane grd that covers the entre flow feld. Owng to the unstructured grd, a sngle grd can fathfully reproduce detaled components of the rocket booster. Ths capablty of the unstructured grd sgnfcantly smplfes the overset procedure as compared wth the conventonal approach to overlap a number of structured grds. An effcent and robust algorthm to localze the ntergrd boundares for the overset unstructured grd method has been developed usng the wall dstance as a basc parameter. The use of subsdary grds, whch are generated as a byproduct of the Delaunay trangulaton method, makes the neghbor-to-neghbor jump search relable and effcent. The computed result of the arplane/booster separaton clearly reproduced the complex reflecton shock wave patterns between two bodes. Comparsons wth the expermental results showed good agreements n the lft and ptchng moment hstores. The use of the overset concept wth the unstructured grd methods holds great promse for extendng the applcablty of the unstructured grd method for real engneerng problems wthout much needed for code development. 6 Acknowledgements The authors wsh to thank Dr. Iwamya of Natonal Aerospace Laboratory and Dr. Shnbo of Mtsubsh Heavy Industry for provdng us wth the arplane and rocket booster geometry data used for the wnd tunnel experment. The authors also wsh to thank to Mr. Fujta and Mr. Ito, graduate students of Tohoku Unversty, of ther helps n the CAD operatons and the grd generatons. References [1] Steger, J. L., Dougherty, F. C., and Benek, J. A. A Chmera grd scheme. ASME Mn-Symposum on Advances n Grd Generaton, [2] Lohner, R. and Baum, J. D. Three-Dmensonal Store Separaton Usng a Fnte Element Solver and Adaptve Remeshng. AIAA Paper ,

10 K. Nakahash, F. Togash [3] Lohner, R. Robust, Vectorzed Search Algorthms for Interpolaton on Unstructured Grds. Journal of Computatonal Physcs, Vol.118, pp , [4] Obayash, S., and Guruswamy, G. P. Convergence acceleraton of an aeroelastc Naver-Stokes solver. AIAA Paper , [5] Venkatakrshnan, V. On the accuracy of lmters and convergence to steady state solutons. AIAA Paper , January [6] Sharov, D. and Nakahash, K. Reorderng of Hybrd Unstructured Grds for Lower-Upper Symmetrc Gauss-Sedel Computatons. AIAA Journal, Vol.36, No.3, pp , [7] Jameson, A., and Turkel, E. Implct schemes and LU decompostons. Mathematcs of Computaton, Vol.37, No.156, pp , [8] Iwamya, T. NAL SST project and aerodynamc desgn of expermental arcraft. Proc. Computatonal Flud Dynamcs 98, Vol. 2, ECCOMAS 98, John Wley & Sons, Ltd., pp , [9] Ito, Y. and Nakahash, K. Drect surface trangulaton usng stereolthography (STL) data. AIAA Paper , [10] Sharov, D. and Nakahash, K. A Boundary Recovery Algorthm for Delaunay Tetrahedral Meshng. 5th Int. Conf. on Numercal Grd Generaton n Computatonal Feld Smulatons, pp ,

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

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

More information

RECENT research on structured mesh flow solver for aerodynamic problems shows that for practical levels of

RECENT 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 information

A Binarization Algorithm specialized on Document Images and Photos

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

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very 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 information

An inverse problem solution for post-processing of PIV data

An 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

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

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An 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 information

Analysis of Continuous Beams in General

Analysis 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 information

Modeling of Airfoil Trailing Edge Flap with Immersed Boundary Method

Modeling 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 information

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

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

More information

Multiblock method for database generation in finite element programs

Multiblock 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 information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation , July 6-8, 2011, London, U.K. Enhanced Advancng Front Technque wth Extenson Cases for Intal Trangular Mesh Generaton Z. Abal Abas and S. Salleh Abstract Durng the element creaton procedure of ntal mesh

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

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

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

More information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel 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 information

Mathematics 256 a course in differential equations for engineering students

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

More information

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain

AMath 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 information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An 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 information

Support Vector Machines

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

More information

Wavefront Reconstructor

Wavefront 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 information

ONE very challenging goal in the field of Computational Aeroelasticity (CA) is to be able to study fluid-structure

ONE very challenging goal in the field of Computational Aeroelasticity (CA) is to be able to study fluid-structure 43rd AIAA Aerospace Scences Meetng and Exhbt AIAA 2005-926 10-13 January 2005, Reno, Nevada DEFORMATION OF UNSTRUCTURED VISCOUS GRIDS Dens B. Kholodar,* Scott A. Morton, and Russell M. Cummngs Department

More information

Lecture #15 Lecture Notes

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

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Order of Accuracy Study of Unstructured Grid Finite Volume Upwind Schemes

Order 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 information

PHANTOM VORTICITY IN EULER SOLUTIONS ON HIGHLY STRETCHED GRIDS

PHANTOM VORTICITY IN EULER SOLUTIONS ON HIGHLY STRETCHED GRIDS ICAS 000 CONGRESS PHANTOM VORTICITY IN EULER SOLUTIONS ON HIGHLY STRETCHED GRIDS S. A. Prnce, D. K. Ludlow, N. Qn Cranfeld College of Aeronautcs, Bedfordshre, UK Currently DERA Bedford, UK Keywords: Phantom

More information

An Optimal Algorithm for Prufer Codes *

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

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran 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 information

Simulation of a Ship with Partially Filled Tanks Rolling in Waves by Applying Moving Particle Semi-Implicit Method

Simulation of a Ship with Partially Filled Tanks Rolling in Waves by Applying Moving Particle Semi-Implicit Method Smulaton of a Shp wth Partally Flled Tanks Rollng n Waves by Applyng Movng Partcle Sem-Implct Method Jen-Shang Kouh Department of Engneerng Scence and Ocean Engneerng, Natonal Tawan Unversty, Tape, Tawan,

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

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

More information

Immersed Boundary Method for the Solution of 2D Inviscid Compressible Flow Using Finite Volume Approach on Moving Cartesian Grid

Immersed 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 information

CS 534: Computer Vision Model Fitting

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

More information

THREE-DIMENSIONAL UNSTRUCTURED GRID GENERATION FOR FINITE-VOLUME SOLUTION OF EULER EQUATIONS

THREE-DIMENSIONAL UNSTRUCTURED GRID GENERATION FOR FINITE-VOLUME SOLUTION OF EULER EQUATIONS ICAS 2000 CONGRESS THREE-DIMENSIONAL UNSTRUCTURED GRID GENERATION FOR FINITE-VOLUME SOLUTION OF EULER EQUATIONS Karm Mazaher, Shahram Bodaghabad Sharf Unversty of Technology Keywords: Unstructured grd

More information

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

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

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Hermite Splines in Lie Groups as Products of Geodesics

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

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-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 information

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation

Preconditioning 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 information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term 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 information

Kinematics of pantograph masts

Kinematics 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 information

Programming in Fortran 90 : 2017/2018

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

More information

Storm Surge and Tsunami Simulator in Oceans and Coastal Areas

Storm Surge and Tsunami Simulator in Oceans and Coastal Areas Proc. Int. Conf. on Montorng, Predcton and Mtgaton of Water-Related Dsasters, Dsaster Preventon Research Insttute, Kyoto Unv. (2005) Storm Surge and Tsunam Smulator n Oceans and Coastal Areas Taro Kaknuma

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting 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 information

IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS

IMPLEMENTATION 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

Cluster Analysis of Electrical Behavior

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

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The 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 information

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

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

More information

Smoothing Spline ANOVA for variable screening

Smoothing 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 information

A HIGH-ORDER SPECTRAL (FINITE) VOLUME METHOD FOR CONSERVATION LAWS ON UNSTRUCTURED GRIDS

A 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 information

SENSITIVITY 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. 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 information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 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 A mathematcal programmng approach to the analyss, desgn and

More information

Chapter 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 information

Simulation Based Analysis of FAST TCP using OMNET++

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

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

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

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

More information

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

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

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

Computer models of motion: Iterative calculations

Computer 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 information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES

COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES Thrd Internatonal Conference on CFD n the Mnerals and Process Industres CSIRO, Melbourne, Australa 1-1 December 3 COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES

More information

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

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

More information

Solving two-person zero-sum game by Matlab

Solving 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 information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

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

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-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 information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Load-Balanced Anycast Routing

Load-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 information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

S1 Note. Basis functions.

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

More information

An adaptive gradient smoothing method (GSM) for fluid dynamics problems

An 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 information

Complex 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. 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 information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-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 information

A Deflected Grid-based Algorithm for Clustering Analysis

A Deflected Grid-based Algorithm for Clustering Analysis A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan

More information

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

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

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

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

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

A gradient smoothing method (GSM) for fluid dynamics problems

A 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 information

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America nbm_sle_sm_ludecomp.nb 1 LU Decomposton Method Jame Trahan, Autar Kaw, Kevn Martn Unverst of South Florda Unted States of Amerca aw@eng.usf.edu nbm_sle_sm_ludecomp.nb 2 Introducton When solvng multple

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient 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 information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

Three dimensional CFD simulations with large displacement of the geometries using a connectivity change moving mesh approach

Three dimensional CFD simulations with large displacement of the geometries using a connectivity change moving mesh approach Engneerng wth Computers (2019) 35:397 422 https://do.org/10.1007/s00366-018-0607-5 ORIGINAL ARTICLE Three dmensonal CFD smulatons wth large dsplacement of the geometres usng a connectvty change movng mesh

More information