Search results for "Domain decomposition methods"

showing 8 items of 18 documents

A Generalised RBF Finite Difference Approach to Solve Nonlinear Heat Conduction Problems on Unstructured Datasets

2011

Radial Basis Functions have traditionally been used to provide a continuous interpolation of scattered data sets. However, this interpolation also allows for the reconstruction of partial derivatives throughout the solution field, which can then be used to drive the solution of a partial differential equation. Since the interpolation takes place on a scattered dataset with no local connectivity, the solution is essentially meshless. RBF-based methods have been successfully used to solve a wide variety of PDEs in this fashion. Such full-domain RBF methods are highly flexible and can exhibit spectral convergence rates Madych & Nelson (1990). However, in their traditional implementation the fu…

CollocationPartial differential equationMeshless freezing nonlinear heat conduction phase change radial basis functionLinear systemMathematical analysisFinite differenceApplied mathematicsBasis functionDomain decomposition methodsRadial basis functionInterpolationMathematics
researchProduct

Two-level Schwarz method for unilateral variational inequalities

1999

The numerical solution of variational inequalities of obstacle type associated with second-order elliptic operators is considered. Iterative methods based on the domain decomposition approach are proposed for discrete obstacle problems arising from the continuous, piecewise linear finite element approximation of the differential problem. A new variant of the Schwarz methodology, called the two-level Schwarz method, is developed offering the possibility of making use of fast linear solvers (e.g., linear multigrid and fictitious domain methods) for the genuinely nonlinear obstacle problems. Namely, by using particular monotonicity results, the computational domain can be partitioned into (mes…

Mathematical optimizationIterative methodApplied MathematicsGeneral MathematicsDomain decomposition methodsFinite element methodPiecewise linear functionComputational MathematicsMultigrid methodVariational inequalityAdditive Schwarz methodApplied mathematicsSchwarz alternating methodMathematicsIMA Journal of Numerical Analysis
researchProduct

A new discretization for the polarizable continuum model within the domain decomposition paradigm

2016

International audience; We present a new algorithm to solve the polarizable continuum model equation in a framework compatible with the strategy previously developed by us for the conductor-like screening model based on Schwarz’s domain decomposition method (ddCOSMO). The new discretization is systematically improvable and is fully consistent with ddCOSMO so that it reproduces ddCOSMO results for large dielectric constants.

Physics and Astronomy (all); Physical and Theoretical Chemistry010304 chemical physicsDiscretizationChemistrySolvationGeneral Physics and AstronomyDomain decomposition methodsDielectric010402 general chemistry01 natural sciencesPolarizable continuum model0104 chemical sciencesComputational physicsPhysics and Astronomy (all)0103 physical sciences[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP]Statistical physicsPhysical and Theoretical ChemistrySolvent effects
researchProduct

Multidomain boundary integral formulation for piezoelectric materials fracture mechanics

2001

Abstract A boundary element method and its numerical implementation for the analysis of piezoelectric materials are presented with the aim to exploit their features in linear electroelastic fracture mechanics. The problem is formulated employing generalized displacements, that is displacements and electric potential, and generalized tractions, that is tractions and electric displacement. The generalized displacements boundary integral equation is obtained by using the closed form of the piezoelasticity fundamental solutions. These are derived through a displacement based modified Lekhnitskii’s functions approach. The multidomain boundary element technique is implemented to achieve the numer…

Applied MathematicsMechanical EngineeringNumerical analysisMathematical analysisBoundary (topology)Fracture mechanicsDomain decomposition methodsCondensed Matter PhysicsIntegral equationMechanics of MaterialsModeling and SimulationGeneral Materials ScienceElectric displacement fieldBoundary element methodStress intensity factorMathematicsInternational Journal of Solids and Structures
researchProduct

Acute Type Refinements of Tetrahedral Partitions of Polyhedral Domains

2001

We present a new technique to perform refinements on acute type tetrahedral partitions of a polyhedral domain, provided that the center of the circumscribed sphere around each tetrahedron belongs to the tetrahedron. The resulting family of partitions is of acute type; thus, all the tetrahedra satisfy the maximum angle condition. Both these properties are highly desirable in finite element analysis.

Numerical AnalysisApplied MathematicsDomain decomposition methodsAngle conditionFinite element methodCombinatoricsComputational MathematicsPolyhedronMaximum principleTetrahedronMathematics::Metric GeometryPartition (number theory)Circumscribed sphereMathematicsSIAM Journal on Numerical Analysis
researchProduct

Three-dimensional numerical simulations on wind- and tide-induced currents: The case of Augusta Harbour (Italy)

2014

The hydrodynamic circulation in the coastal area of the Augusta Bay (Italy), located in the eastern part of Sicily, is analysed. Due to the heavy contamination generated by the several chemical and petrochemical industries active in the zone, the harbour was declared a Contaminated Site of National Interest. To mitigate the risks connected with the industrial activities located near the harbour, it is important to analyse the hydrodynamic circulation in the coastal area. To perform such analysis, a parallel 3D numerical model is used to solve the Reynolds-averaged momentum and mass balance, employing the k-e turbulence model for the Reynolds stresses. The numerical model is parallelized usi…

Curvilinear coordinatesMeteorologyTurbulenceDomain decomposition methodsReynolds stressMomentumCurrent (stream)Circulation (fluid dynamics)Free surfaceWind-driven flow MPI 3D hydrodynamicmodel Finite volumemodel ParallelcomputingComputers in Earth SciencesPhysics::Atmospheric and Oceanic PhysicsGeologyInformation SystemsMarine engineering
researchProduct

Exploiting seeding of random number generators for efficient domain decomposition parallelization of dissipative particle dynamics

2013

Abstract Dissipative particle dynamics (DPD) is a new promising method commonly used in coarse-grained simulations of soft matter and biomolecular systems at constant temperature. The DPD thermostat involves the evaluation of stochastic or random forces between pairs of neighboring particles in every time step. In a parallel computing environment, the transfer of these forces from node to node can be very time consuming. In this paper we describe the implementation of a seeded random number generator with three input seeds at each step which enables the complete generation of the pairwise stochastic forces in parallel DPD simulations with minimal communication between nodes.

Chemical substanceRandom number generationDissipative particle dynamicsGeneral Physics and AstronomyDomain decomposition methodsParallel computingThermostatlaw.inventionHardware and ArchitecturelawNode (circuits)Pairwise comparisonConstant (mathematics)MathematicsComputer Physics Communications
researchProduct

A Lagrange Multiplier Based Domain Decomposition Method for the Solution of a Wave Problem with Discontinuous Coefficients

2008

In this paper we consider the numerical solution of a linear wave equation with discontinuous coefficients. We divide the computational domain into two subdomains and use explicit time difference scheme along with piecewise linear finite element approximations on semimatching grids. We apply boundary supported Lagrange multiplier method to match the solution on the interface between subdomains. The resulting system of linear equations of the “saddle-point” type is solved efficiently by a conjugate gradient method.

Piecewise linear functionsymbols.namesakeConstraint algorithmLagrange multiplierConjugate gradient methodMathematical analysisMathematicsofComputing_NUMERICALANALYSISsymbolsBoundary (topology)Domain decomposition methodsSystem of linear equationsDomain (mathematical analysis)Mathematics
researchProduct