first passage percolation network flows and electrical resistances we show that the first passage times of first passage percolation on 2 are such that p 0n n decay geometrically as n where may represent any of the four usual first passage time processes the former estimate requires no moment condition on the time coordinates but there exists a geometrically decaying estimate for the latter quantity if and only if the time coordinate distribution has finite moment generating function near the origin here is the time constant and 0 we study the line to line first passage times and describe applications to the maximum network flow through a randomly capacitated subsection of 2 and to the asymptotic behaviour of the electrical resistance of a subsection of 2 when the edges of the subsection are wires in an electrical network with random resistances in the latter case we show for example that if each edge resistance equals 1 or ohms with probabilities p and 1 p respectively then the effective resistance rn across opposite faces of an n by n box satisfies the following a if p 1 2 then p rn 1 as n b if p 1 2 then there exists p such that p p 1 underset raise0 3em hbox smash scriptscriptstyle leqslant mathop lim inf r n limits n to infty underset raise0 3em hbox smash scriptscriptstyle leqslant mathop lim sup r n limits n to infty underset raise0 3em hbox smash scriptscriptstyle leqslant v p 1

practical aspects of higher order numerical schemes for wave propagation phenomena this paper examines practical issues related to the use of compact difference based fourth and sixth order schemes for wave propagation phenomena with focus on maxwell s equations of electromagnetics an outline of the formulation and scheme optimization is followed by an assessment of the error accruing from application on stretched meshes with two approaches transformed plane method and physical space differencing in the first technique the truncation error expansion for the sixth order compact scheme confirms that the order of accuracy is preserved if a consistent mesh refinement strategy is followed and further that metrics should be evaluated numerically even if analytic expressions are available physical space differencing formulas are derived for the five point stencil by expressing the coefficients in terms of local spacing ratios the order of accuracy of the reconstruction operator is then verified with a numerical experiment on stretched meshes to ensure stability for a broad range of problems fourier analysis is employed to develop a single parameter family of up to tenth order tridiagonal based spatial filters the implementation of these filters is discussed in terms of their effect on the interior scheme as well as in a 1 d cavity where they are employed to suppress a late time instability the paper concludes after demonstrating the application of the scheme to several 3 d canonical problems utilizing cartesian as well as curvilinear meshes published in 1999 by john wiley sons ltd this article is a u s government work and is in the public domain in the united states

domination by product measures we consider families of 0 1 valued random variables indexed by the vertices of countable graphs with bounded degree first we show that if these random variables satisfy the property that conditioned on what happens outside of the neighborhood of each given site the probability of seeing a 1 at this site is at least a value p which is large enough then this random field dominates a product measure with positive density moreover the density of this dominated product measure can be made arbitrarily close to 1 provided that p is close enough to 1 next we address the issue of obtaining the critical value of p defined as the threshold above which the domination by positive density product measures is assured for the graphs which have as vertices the integers and edges connecting vertices which are separated by no more than k units this critical value is shown to be 1 k k k 1 k 1 and a discontinuous transition is shown to occur similar critical values of p are found for other classes of probability measures on 0 1 z for the class of k dependent measures the critical value is again 1 k k k 1 k 1 with a discontinuous transition for the class of two block factors the critical value is shown to be 1 2 and a continuous transition is shown to take place in this case thus both the critical value and the nature of the transition are different in the two block factor and 1 dependent cases

overall properties of a discrete membrane with randomly distributed defects a prototype for variational percolation problems with surface energies is considered the description of the macroscopic properties of a two dimensional discrete membrane with randomly distributed defects in the spirit of the weak membrane model of blake and zisserman quadratic springs that may break at a critical length of the elongation after introducing energies depending on suitable independent identically distributed random variables this is done by exhibiting an equivalent continuum energy computed using convergence geometric measure theory and percolation arguments we show that below a percolation threshold the effect of the defects is negligible and the continuum description is given by the dirichlet integral while above that threshold an additional griffith fracture term appears in the energy which depends only on the defect probability through the chemical distance on the weak cluster of defects

the speed of a biased random walk on a percolation cluster at high density we study the speed of a biased random walk on a percolation cluster on z d in function of the percolation parameter p we obtain a first order expansion of the speed at p 1 which proves that percolating slows down the random walk at least in the case where the drift is along a component of the lattice

variational problems with percolation dilute spin systems at zero temperature we study the asymptotic behavior of dilute spin lattice energies by exhibiting a continuous interfacial limit energy computed using the notion of convergence and techniques mixing geometric measure theory and percolation while scaling to zero the lattice spacing the limit is not trivial above a percolation threshold since the lattice energies are not equi coercive a suitable notion of limit magnetization must be defined which can be characterized by two phases separated by an interface the macroscopic surface tension at this interface is characterized through a first passage percolation formula which highlights interesting connections between variational problems and percolation issues a companion result on the asymptotic description on energies defined on paths in a dilute environment is also given

finite surface discretization for incompressible navier stokes equations and coupled conservation laws abstract we present a new finite surface discretization fsd aiming at the incompressible navier stokes equations nse and other coupled conservation laws this discretization defines the velocities as surfaced averaged values living on the faces of the pressure volumes in which the mass is set to be conserved consequently the calculation of the mass balance on these control volumes is exact which allows more accurate information to be kept in the velocity field and produces a very accurate prediction of the pressure in the next time step the proposed discretization reduces the stencil size of the poisson equation in the projection method compared to the finite volume and finite difference discretizations due to highly accurate mass conservation the compact sixth order approximation of fsd can be used with an explicit fourth order pressure treatment this property greatly reduces the cost and complexity of the implementation we present the discrete evolution equation of the surface averaged velocities together with the enforcement of mass conservation and the solution procedure for the pressure the approximation of the nse under this new discretization uses a combination of finite difference and finite volume methods the proposed method is validated using standard laminar test cases we identify the conditions under which a fourth order pressure treatment can support the sixth order and eighth order approximations of the convection term using fourier analysis the performance of the method is evaluated on turbulent channel flows up to friction reynolds number of 950 the quantitative relationships between the accuracy of the solution and grid size are identified we present two performance indices for comparison with other methods at the error level of 1 per mille the proposed method is 28 times faster than the classic second order scheme

regular article on a class of pade finite volume methods a class of pade finite volume methods providing an improved spectral resolution is presented and compared with well known methods the formulation is based on the sliding averages of the variables and allows the computation of derivatives of all orders using the fourier analysis these methods are examined with respect to i order of accuracy ii spectral resolution iii boundary conditions and iv stability

spatio temporal intermittency in coupled map lattices abstract the transition to turbulence in a one dimensional array of maps coupled by diffusion is shown to display critical properties resembling those of directed percolation the analogy is supported by the reconstruction of a probabilistic cellular automation with closely similar statistical properties numerical results suggest however that spatio temporal intermittency does not belong to the same universality class as directed percolation

a high order low dispersion symmetry preserving finite volume method for compressible flow on curvilinear grids a new high order finite volume method is presented that preserves the skew symmetry of convection for the compressible flow equations the method is intended for large eddy simulations les of compressible turbulent flows in particular in the context of hybrid rans les computations the method is fourth order accurate and has low numerical dissipation and dispersion due to the finite volume approach mass momentum and total energy are locally conserved furthermore the skew symmetry preservation implies that kinetic energy sound velocity and internal energy are all locally conserved by convection as well the method is unique in that all these properties hold on non uniform curvilinear structured grids due to the conservation of kinetic energy there is no spurious production or dissipation of kinetic energy stemming from the discretization of convection this enhances the numerical stability and reduces the possible interference of numerical errors with the subgrid scale model by minimizing the numerical dispersion the numerical errors are reduced by an order of magnitude compared to a standard fourth order finite volume method

bifurcation scenarios and quasiperiodicity in coupled maps abstract the appearance of coherent structures in a model of two coupled logistic maps is studied analytical results for the existence of multiple attractors and transitions from periodic to quasiperiodic motion are presented the theoretical prediction for the hopf radius agrees well with computer experiment throughout the quasiperiodic region

wavelike patterns in one dimensional coupled map lattices we investigate the existence of wavelike solution for the logistic coupled map lattices for which the spatiotemporal periodic patterns can be predicted by a simple two dimensional mapping the existence of such wavelike solutions is proved by the implicit function theorem with constraints we also examine the stabilities of these wave solutions under perturbations of uniform small deformation type we show that in some specific cases these perturbations are completely general the technique used in this paper is also applicable to investigate other space time regular patterns

surface order large deviations for high density percolation we derive surface order large deviation estimates for the volume of the largest cluster and for the volume of the largest region surrounded by a cluster of a bernoulli percolation process restricted to a big finite box with sufficiently large parameter we also establish a useful version of the isoperimetric inequality which is the main tool of our proofs

fully conservative higher order finite difference schemes for incompressible flow conservation properties of the mass momentum and kinetic energy equations for incompressible flow are specified as analytical requirements for a proper set of discrete equations existing finite difference schemes in regular and staggered grid systems are checked for violations of the conservation requirements and a few important discrepancies are pointed out in particular it is found that none of the existing higher order schemes for a staggered mesh system simultaneously conserve mass momentum and kinetic energy this deficiency is corrected through the derivation of a general family of fully conservative higher order accurate finite difference schemes for staggered grid systems finite difference schemes in a collocated grid system are also analyzed and a violation of kinetic energy conservation is revealed the predicted conservation properties are demonstrated numerically in simulations of inviscid white noise performed in a two dimensional periodic domain the proposed fourth order schemes in a staggered grid system are generalized for the case of a non uniform mesh and the resulting scheme is used to perform large eddy simulations of turbulent channel flow

the emergence of coherent structures in coupled map lattices we show how increasing spatial interaction leads to the merging of coherent structures from chaos in some systems of coupled map lattices this phenomenon reflects the arising of new ground states in the corresponding model of statistical mechanics if we further increase the coupling then new ground states appear showing the coexistence of a large scale coherent structure with a small scale chaotic motion this allows us to propose a generalization of the notion of spatial intermittency

stability of wavelengths and spatiotemporal intermittency in coupled map lattices abstract in relation to spatiotemporal intermittency as it can be observed in coupled map lattices we study the stability of different wavelengths in competition introducing a two dimensional map we compare its dynamics with the one of the whole lattice we conclude that a good agreement between the two exists the reduced model also allows to introduce an order parameter which combines the diffusion parameter and the spatial wavelength under consideration

the supercritical phase of percolation is well behaved we prove a general result concerning the critical probabilities of subsets of a lattice l it is a consequence of this result that the critical probability of a percolation process on l equals the limit of the critical probability of a slice of l as the thickness of the slice tends to infinity this verification of one of the standard hypotheses of the subject settles many questions concerning supercritical percolation

large deviations for the chemical distance in supercritical bernoulli percolation the chemical distance d x y is the length of the shortest open path between two points x and y in an infinite bernoulli percolation cluster in this work we study the asymptotic behavior of this random metric and we prove that for an appropriate norm depending on the dimension and the percolation parameter the probability of the event 0 x d 0 x x 1 e 1 e exponentially decreases when x 1 tends to infinity from this bound we also derive a large deviation inequality for the corresponding asymptotic shape result

large deviations for the contact process and two dimensional percolation summary the following results are proved 1 for the upper invariant measure of the basic one dimensional supercritical contact process the density of l s has the usual large deviation behavior the probability of a large deviation decays exponentially with the number of sites considered 2 for supercritical two dimensional nearest neighbor site or bond percolation the density ya of sites inside a square a which belong to the infinite cluster has the following large deviation properties the probability that ya deviates from its expected value by a positive amount decays exponentially with the area of a while the probability that it deviates from its expected value by a negative amount decays exponentially with the perimeter of a these two problems are treated together in this paper because similar techniques renormalization are used for both

self organized segregation on the grid we consider an agent based model with exponentially distributed waiting times in which two types of agents interact locally over a graph and based on this interaction and on the value of a common intolerance threshold tau decide whether to change their types this is equivalent to a zero temperature ising model with glauber dynamics an asynchronous cellular automaton with extended moore neighborhoods or a schelling model of self organized segregation in an open system and has applications in the analysis of social and biological networks and spin glasses systems some rigorous results were recently obtained in the theoretical computer science literature and this work provides several extensions we enlarge the intolerance interval leading to the expected formation of large segregated regions of agents of a single type from the known size epsilon 0 to size approx 0 134 namely we show that for 0 433 tau 1 2 and by symmetry 1 2 tau 0 567 the expected size of the largest segregated region containing an arbitrary agent is exponential in the size of the neighborhood we further extend the interval leading to expected large segregated regions to size approx 0 312 considering almost segregated regions namely regions where the ratio of the number of agents of one type and the number of agents of the other type vanishes quickly as the size of the neighborhood grows in this case we show that for 0 344 tau le 0 433 and by symmetry for 0 567 le tau 0 656 the expected size of the largest almost segregated region containing an arbitrary agent is exponential in the size of the neighborhood this behavior is reminiscent of supercritical percolation where small clusters of empty sites can be observed within any sufficiently large region of the occupied percolation cluster the exponential bounds that we provide also imply that complete segregation where agents of a single type cover the whole grid does not occur with high probability for p 1 2 and the range of intolerance considered

compact finite volume schemes on boundary fitted grids the paper focuses on the development of a framework for high order compact finite volume discretization of the three dimensional scalar advection diffusion equation in order to deal with irregular domains a coordinate transformation is applied between a curvilinear non orthogonal grid in the physical space and the computational space advective fluxes are computed by the fifth order upwind scheme introduced by pirozzoli s pirozzoli conservative hybrid compact weno schemes for shock turbulence interaction j comp phys 178 2002 81 while the coupled derivative scheme m h kobayashi on a class of pade finite volume methods j comp phys 156 1999 137 is used for the discretization of the diffusive fluxes numerical tests include unsteady diffusion over a distorted grid linear free surface gravity waves in a irregular domain and the advection of a scalar field the proposed methodology attains high order formal accuracy and shows very favorable resolution characteristics for the simulation of problems with a wide range of length scales

compact fourth order finite volume method for numerical solutions of navier stokes equations on staggered grids the development of a compact fourth order finite volume method for solutions of the navier stokes equations on staggered grids is presented a special attention is given to the conservation laws on momentum control volumes a higher order divergence free interpolation for convective velocities is developed which ensures a perfect conservation of mass and momentum on momentum control volumes three forms of the nonlinear correction for staggered grids are proposed and studied the accuracy of each approximation is assessed comparatively in fourier space the importance of higher order approximations of pressure is discussed and numerically demonstrated fourth order accuracy of the complete scheme is illustrated by the doubly periodic shear layer and the instability of plane channel flow the efficiency of the scheme is demonstrated by a grid dependency study of turbulent channel flows by means of direct numerical simulations the proposed scheme is highly accurate and efficient at the same level of accuracy the fourth order scheme can be ten times faster than the second order counterpart this gain in efficiency can be spent on a higher resolution for more accurate solutions at a lower cost

on the chemical distance for supercritical bernoulli percolation we prove large deviation estimates at the correct order for the graph distance of two sites lying in the same cluster of an independent percolation process we improve earlier results of gartner and molchanov and grimmett and marstrand and answer affirmatively a conjecture of kozlov

robust space time intermittency and 1 f noise abstract we investigate a type of intermittency that occurs in space as well as time studying a one dimensional lattice of coupled quadratic maps this system naturally forms spatial domains motion of the domain walls causes spatially localized changes from chaotic to almost periodic behavior the almost periodic phases have eigenvalues quite close to one resulting in long lived laminar bursts with a 1 f low frequency spectrum this behavior has aspects of both crutchfield and pomeau manneville intermittency unlike pomeau manneville however the behavior that we observe here is quite robust under changes of parameters

homogenization of surface and length energies for spin systems abstract we study the homogenization of lattice energies related to ising systems of the form e e u i j c i j e u i u j with u i a spin variable indexed on the portion of a cubic lattice e z d by computing their limit in the framework of surface energies in a bv setting we introduce a notion of homogenizability of the system c i j e that allows to treat periodic almost periodic and random statistically homogeneous models the latter in dimension two when the coefficients are positive ferromagnetic energies in which case the limit energy is finite on bv 1 and takes the form f u u 1 d h d 1 is the normal to u 1 where is characterized by an asymptotic formula in the random case can be expressed in terms of first passage percolation characteristics the result is extended to coefficients with varying sign under the assumption that the areas where the energies are antiferromagnetic are well separated finally we prove a dual result for discrete curves

a fourth order accurate finite volume compact method for the incompressible navier stokes solutions abstract this paper presents a finite volume fourth order accurate compact scheme for discretization of the incompressible navier stokes equations in primitive variable formulation the numerical method of integrating the navier stokes equations comprises a compact finite volume formulation of the average convective and diffusive fluxes the pressure velocity coupling is achieved via the coupled solution of the resulting system of equations the solution of the coupled set of equations is performed with an implicit newton krylov matrix free method for stationary problems for simulation of unsteady flows a standard fourth order runge kutta method was used for temporal discretization and the velocity pressure coupling was ensured at each stage also using the matrix free method several incompressible viscous steady and unsteady flow problems have been computed to assess the robustness and accuracy of the proposed method

coupled map lattices some topological and ergodic properties abstract lattice dynamical systems ldss form the class of extended systems that is the intermediate one between partial differential equations pdes and cellular automata the most popular class of ldss is formed by coupled map lattices cmls while being introduced rather recently ldss allowed already to clarify and to define exactly some notions that form the basis of the modern phenomenological theory of spatio temporal dynamics and to obtain some new and even rigorous results on space time chaos intermittency and pattern formation we discuss the rigorous results that were obtained in this area but eventually give also some applications

optimized compact finite difference schemes with maximum resolution direct numerical simulations and computational aeroacoustics require an accurate finite difference scheme that has a high order of truncation and high resolution characteristics in the evaluation of spatial derivatives compact finite difference schemes are optimized to obtain maximum resolution characteristics in space for various spatial truncation orders an analytic method with a systematic procedure to achieve maximum resolution characteristics is devised for multidiagonal schemes based on the idea of the minimization of dispersive phase errors in the wave number domain and these are applied to the analytic optimization of multidiagonal compact schemes actual performances of the optimized compact schemes with a variety of truncation orders are compared by means of numerical simulations of simple wave convections and in this way the most effective compact schemes are found for tridiagonal and pentadiagonal cases respectively from these comparisons the usefulness of an optimized high order tridiagonal compact scheme that is more efficient than a pentadiagonal scheme is discussed for the optimized high order spatial schemes the feasibility of using classical high order runge kutta time advancing methods is investigated

high order finite difference schemes on non uniform meshes with good conservation properties numerical simulation of turbulent flows dns or les requires numerical methods that are both stable and free of numerical dissipation one way to achieve this is to enforce additional constraints such as discrete conservation of mass momentum and kinetic energy the objective of this work is to generalize the high order schemes of morinishi et al to non uniform meshes while maintaining conservation properties of the schemes as much as possible this generalization is achieved by preserving symmetries of the uniform mesh case the proposed schemes do not simultaneously conserve mass momentum and kinetic energy however depending on the form of the convective term conservation of either momentum or energy in addition to mass can be achieved it is shown that the conservation properties of the generalized schemes are as good as those of the standard second order finite difference scheme on non uniform meshes while the accuracy of the new schemes is definitely superior the predicted conservation properties are demonstrated numerically in inviscid flow simulations

the correlation length for the high density phase of bernoulli percolation l auteur examine 2 types standards de fonctions de connectivite dans la phase de densite elevee de filtration de bernoulli du plus proche voisin il demontre que les 2 quantites decroissent exponentiellement avec le meme taux constant la reciproque de cette constante definit donc une longueur de correlation pour laquelle on n arrive pas a montrer qu elle est finie au dessus d une densite critique associee a la transition de phases des proprietes de semicontinuite et de convexite sont montrees pour cette longueur de correlation et on obtient des resultats analogues a ceux concernant le modele d ising en deux dimensions

a new flux splitting scheme a new flux splitting scheme is proposed the scheme is remarkably simple and yet its accuracy rivals and in some cases surpasses that of roe s solver in the euler and navier stokes solutions carried out in this study the scheme is robust and converges as fast as the roe splitting we propose an appropriately defined cell face advection mach number using values from the two straddling cells via associated characteristic speeds this interface mach number is then used to determine the upwind extrapolation for the convective quantities accordingly the name of the scheme is coined as the advection upstream splitting method ausm we also introduce a new pressure splitting which is shown to behave successfully yielding much smoother results than other existing pressure splittings of particular interest is the supersonic blunt body problem in which the roe scheme gives anomalous solutions the ausm produces correct solutions without difficulty for a wide range of flow conditions as well as grids

finite volume compact schemes on staggered grids compact finite difference schemes have been recently used in several direct numerical simulations of turbulent flows since they can achieve high order accuracy and high resolution without exceedingly increasing the size of the computational stencil the development of compact finite volume schemes is more revolved due to the appearance of surface and volume integrals while pereira et al j comput phys 167 2001 and smirnov et al aiaa paper 2546 2001 focused on collocated grids in this paper we use the staggered grid arrangement compact schemes can be tuned to achieve very high resolution for a given formal order of accuracy we develop and test high resolution schemes by following a procedure proposed by lele j comput phys 103 1992 which to the best of our knowledge has not yet been applied to compact finite volume methods on staggered grids results from several one and two dimensional simulations for the scalar transport and navier stokes equations are presented showing that the proposed method is capable to accurately reproduce complex steady and unsteady flows

an improvement of fractional step methods for the incompressible navier stokes equations abstract a numerical method for computing three dimensional unsteady incompressible flows is presented the method is a predictor corrector technique combined with a fractional step method each time step is advanced in three sub steps the novel feature of the present scheme is that the poisson equation for the pressure is solved only at the final sub step resulting in substantial savings in computing time it is shown that the method allows a larger cfl number and reduces the computing cost without loss of accuracy by satisfying the continuity equation only at the last sub step numerical solutions for the decaying vortices and flow over a backward facing step are obtained and compared with analytical and other numerical results

derivation of high order compact finite difference schemes for non uniform grid using polynomial interpolation in this paper simple polynomial interpolation is used to derive arbitrarily high order compact schemes for the first derivative and tridiagonal compact schemes for the second derivative consisting of three second derivative nodes in the interior and two on the boundary on non uniform grids boundary and near boundary schemes of the same order as the interior are also developed using polynomial interpolation and for a general compact scheme on a non uniform grid it is shown that polynomial interpolation is more efficient than the conventional method of undetermined coefficients for finding coefficients of the scheme the high order non uniform schemes along with boundary closure of up to 14th order thus obtained are shown to be stable on a non uniform grid with appropriate stretching so that more grid points are clustered near the boundary the stability and resolution properties of the high order non uniform grid schemes are studied and the results of three numerical tests on stability and accuracy properties are also presented

lyapunov analysis and information flow in coupled map lattices abstract lyapunov analysis for the coupled map lattices is presented the co moving lyapunov exponent is calculated which is related with the propagation of the disturbance in space the propagation speed agrees with the zero crossing point of the co moving lyapunov exponent the co moving mutual information flow is introduced which shows the selective transmission of the information at some speed lyapunov spectra and vectors are calculated spatial structures of the vectors are investigated possible analogy with the anderson localization problem is discussed

a new flux vector splitting compact finite volume scheme a new high resolution finite volume method is proposed here that uses flux vector splitting as the building block to represent the physical processes the high accuracy projection in space is obtained here inter alia by using some compact schemes of sengupta et al 1 and lele 2 that have extremely high accuracy in spectral plane this produces a new class of finite volume fv scheme for spatial discretization that has been analyzed for spectral accuracy numerical stability and dispersion relation preservation drp property following the full domain analysis method of 1 using two different time integration strategies these combination of spatial and temporal methods have been tested for two linear wave problems reported in 1 3 and the solution of burgers equation is compared with the analytical results presented in adams and shariff 4 the shock capturing method is based on the proposed technique in 5 that does not require the usage of any nonlinear differencing techniques or limiters to show that the proposed method can also handle irregular grids the burgers equation is solved using non uniform grids also to demonstrate the utility of the proposed scheme to solve practical problems the benchmark problem of nonlinear wave propagation in a one dimensional shock tube has been solved with the initial data as given in 23 by solving the euler equation the analysis and comparison of this flux vector splitting scheme with other well known methods clearly demonstrate the superior scale resolution of the proposed method at the same time providing a neutrally stable scheme when used with four stage runge kutta scheme also the same scheme displays extended ranges of wave numbers and circular frequencies over which drp property is valid the computed results of three test cases and their comparison with analytical results clearly reveal that the presented method can be used for practical problems

universality and scaling of period doubling bifurcations in a dissipative distributed medium abstract a homogeneous medium consisting of nonlinear elements demonstrating transition to chaos via period doubling bifurcations is considered the coupling between the elements is supposed to be of a dissipative type i e it tends to equalize their instantaneous states using the renormalization group approach the following scaling law for weakly inhomogeneous states near the critical point is obtained at each period doubling the spatial scale increases by 2 on the basis of this law the scaling hypotheses for the transition to chaos in the semi infinite and finite systems are proposed the scaling properties are verified by the numerical calculations with a simple model

curvilinear finite volume schemes using high order compact interpolation during the last years the need of high fidelity simulations on complex geometries for aeroacoustics predictions has grown most of high fidelity numerical schemes in terms of low dissipative and low dispersive effects lie on finite difference fd approach but for industrial applications fd schemes are less robust compared to finite volume fv ones thus the present study focuses on the development of a new compact fv scheme for two and three dimensional applications the proposed schemes are formulated in the physical space and not in the computational space as it is the case in most of the known works therefore they are more appropriate for general grids they are based on compact interpolation to approximate interface averaged field values using known cell averaged values for each interface the interpolation coefficients are determined by matching taylor series expansions around the interface center two types of schemes can be distinguished the first one uses only the curvilinear abscissa along a mesh line to derive a sixth order compact interpolation formulae while the second more general uses coordinates in a spatial three dimensional frame well chosen this latter is formally sixth order accurate in a preferred direction almost orthogonal to the interface and at most fourth order accurate in transversal directions for non linear problems different approaches can be used to keep the high order scheme however in the present paper a muscl like formulation was sufficient to address the presented test cases all schemes have been modified to treat multiblock and periodic interfaces in such a way that high order accuracy stability good spectral resolution conservativeness and low computational costs are guaranteed this is a first step to insure good scalability of the schemes although parallel performances issues are not addressed as high frequency waves badly resolved could be amplified and then destabilize the scheme compact filtering operators have been used numerous test cases as the linear convection of a gaussian wave the convection of a lamb oseen vortex and the diffraction of an acoustic wave on a plane have been realized to validate the schemes the most efficient schemes are shown to be at least fifth order accurate on linear and non linear convection problems they are also less dissipative and less dispersive on non uniform curvilinear grids than schemes using implicit interpolation with constant coefficients of the same order on uniform cartesian grids