118 research outputs found

    On the infinite particle limit in Lagrangian dynamics and convergence of optimal transportation meshfree methods

    Get PDF
    We consider Lagrangian systems in the limit of infinitely many particles. It is shown that the corresponding discrete action functionals Gamma-converge to a continuum action functional acting on probability measures of particle trajectories. Also the convergence of stationary points of the action is established. Minimizers of the limiting functional and, more generally, limiting distributions of stationary points are investigated and shown to be concentrated on orbits of the Euler-Lagrange flow. We also consider time discretized systems. These results in particular provide a convergence analysis for optimal transportation meshfree methods for the approximation of particle flows by finite discrete Lagrangian dynamics

    An optimal-transport finite-particle method for mass diffusion

    Get PDF
    We formulate a class of velocity-free finite-particle methods for mass transport problems based on a time-discrete incremental variational principle that combines entropy and the cost of particle transport, as measured by the Wasserstein metric. The incremental functional is further spatially discretized into finite particles, i.~e., particles characterized by a fixed spatial profile of finite width, each carrying a fixed amount of mass. The motion of the particles is then governed by a competition between the cost of transport, that aims to keep the particles fixed, and entropy maximization, that aims to spread the particles so as to increase the entropy of the system. We show how the optimal width of the particles can be determined variationally by minimization of the governing incremental functional. Using this variational principle, we derive optimal scaling relations between the width of the particles, their number and the size of the domain. We also address matters of implementation, including the acceleration of the computation of diffusive forces by exploiting the Gaussian decay of the particle profiles and by instituting fast nearest-neighbor searches. {\red Sources, advection, boundary flux and diffusion are accounted for by fractional steps.} We demonstrate the robustness and versatility of the finite-particle method by means of a test problem concerned with the injection of mass into a sphere. There test results demonstrate the meshless character of the method in any spatial dimension, its ability to redistribute mass particles and follow their evolution in time, its ability to satisfy flux boundary conditions for general domains based solely on a distance function, and its robust convergence characteristics

    A proof of convergence of a finite volume scheme for modified steady Richards’ equation describing transport processes in the pressing section of a paper machine

    Get PDF
    A number of water flow problems in porous media are modelled by Richards’ equation [1]. There exist a lot of different applications of this model. We are concerned with the simulation of the pressing section of a paper machine. This part of the industrial process provides the dewatering of the paper layer by the use of clothings, i.e. press felts, which absorb the water during pressing [2]. A system of nips are formed in the simplest case by rolls, which increase sheet dryness by pressing against each other (see Figure 1). A lot of theoretical studies were done for Richards’ equation (see [3], [4] and references therein). Most articles consider the case of x-independent coefficients. This simplifies the system considerably since, after Kirchhoff’s transformation of the problem, the elliptic operator becomes linear. In our case this condition is not satisfied and we have to consider nonlinear operator of second order. Moreover, all these articles are concerned with the nonstationary problem, while we are interested in the stationary case. Due to complexity of the physical process our problem has a specific feature. An additional convective term appears in our model because the porous media moves with the constant velocity through the pressing rolls. This term is zero in immobile porous media. We are not aware of papers, which deal with such kind of modified steady Richards’ problem. The goal of this paper is to obtain the stability results, to show the existence of a solution to the discrete problem, to prove the convergence of the approximate solution to the weak solution of the modified steady Richards’ equation, which describes the transport processes in the pressing section. In Section 2 we present the model which we consider. In Section 3 a numerical scheme obtained by the finite volume method is given. The main part of this paper is theoretical studies, which are given in Section 4. Section 5 presents a numerical experiment. The conclusion of this work is given in Section 6

    Thermo-mechanical modeling for selective laser melting

    Get PDF
    Selective Laser Melting (SLM) is an Additive Manufacturing (AM) process where a powder bed is locally melted with a laser. Layer by layer, complex three dimensional geometries including overhangs can be produced. Up to date, the material and process development of SLM mainly relies on experimental studies that are time intensive and costly. Simulation tools offer the potential to gain a deeper understanding of the process - structure - property interaction. This can help to find optimal process parameters for individualized components and the processing of innovative powder materials. In this work, a rigorous thermo-mechanical framework for the finite deformation phase change problem is formulated. Beside the phase change, an additional peculiarity of the SLM process is the fusion of powder particles. Regarding the numerical solution, meshfree methods seem to be especially suited because the treatment of particle fusion is intrinsic to the formulation. The complex moving boundaries between liquid melt and solid metal can be resolved without additional numerical effort. The recently introduced Optimal Transportation Meshfree Method (OTM) has been chosen since it was promoted as a versatile tool for both fluid and solid mechanics. Special focus lays on the modeling of laser-matter interaction. The laser beam can be divided into moving discrete energy portions (rays) that are traced in space and time. In order to compute the reflection and absorption, usually a triangulation of the free surface is conducted. Within meshfree methods, this is a very expensive operation. To avoid the need for surface triangulation, a computationally efficient algorithm is presented which can easily be combined with meshfree methods. Both melt pool dynamics and residual stress formation are studied with the developed numerical framework. The influence of laser heating and cooling conditions on melting and consolidation is investigated. Although the numerical results are promising, it was found that the OTM exhibits some limitations. Therefore, the accuracy of the method is critically discussed

    Application of general semi-infinite Programming to Lapidary Cutting Problems

    Get PDF
    We consider a volume maximization problem arising in gemstone cutting industry. The problem is formulated as a general semi-infinite program (GSIP) and solved using an interiorpoint method developed by Stein. It is shown, that the convexity assumption needed for the convergence of the algorithm can be satisfied by appropriate modelling. Clustering techniques are used to reduce the number of container constraints, which is necessary to make the subproblems practically tractable. An iterative process consisting of GSIP optimization and adaptive refinement steps is then employed to obtain an optimal solution which is also feasible for the original problem. Some numerical results based on realworld data are also presented

    Using the Sharp Operator for edge detection and nonlinear diffusion

    Get PDF
    In this paper we investigate the use of the sharp function known from functional analysis in image processing. The sharp function gives a measure of the variations of a function and can be used as an edge detector. We extend the classical notion of the sharp function for measuring anisotropic behaviour and give a fast anisotropic edge detection variant inspired by the sharp function. We show that these edge detection results are useful to steer isotropic and anisotropic nonlinear diffusion filters for image enhancement

    Peridynamic Galerkin methods for nonlinear solid mechanics

    Get PDF
    Simulation-driven product development is nowadays an essential part in the industrial digitalization. Notably, there is an increasing interest in realistic high-fidelity simulation methods in the fast-growing field of additive and ablative manufacturing processes. Thanks to their flexibility, meshfree solution methods are particularly suitable for simulating the stated processes, often accompanied by large deformations, variable discontinuities, or phase changes. Furthermore, in the industrial domain, the meshing of complex geometries represents a significant workload, which is usually minor for meshfree methods. Over the years, several meshfree schemes have been developed. Nevertheless, along with their flexibility in discretization, meshfree methods often endure a decrease in accuracy, efficiency and stability or suffer from a significantly increased computation time. Peridynamics is an alternative theory to local continuum mechanics for describing partial differential equations in a non-local integro-differential form. The combination of the so-called peridynamic correspondence formulation with a particle discretization yields a flexible meshfree simulation method, though does not lead to reliable results without further treatment.\newline In order to develop a reliable, robust and still flexible meshfree simulation method, the classical correspondence formulation is generalized into the Peridynamic Galerkin (PG) methods in this work. On this basis, conditions on the meshfree shape functions of virtual and actual displacement are presented, which allow an accurate imposition of force and displacement boundary conditions and lead to stability and optimal convergence rates. Based on Taylor expansions moving with the evaluation point, special shape functions are introduced that satisfy all the previously mentioned requirements employing correction schemes. In addition to displacement-based formulations, a variety of stabilized, mixed and enriched variants are developed, which are tailored in their application to the nearly incompressible and elasto-plastic finite deformation of solids, highlighting the broad design scope within the PG methods. Extensive numerical validations and benchmark simulations are performed to show the impact of violating different shape function requirements as well as demonstrating the properties of the different PG formulations. Compared to related Finite Element formulations, the PG methods exhibit similar convergence properties. Furthermore, an increased computation time due to non-locality is counterbalanced by a considerably improved robustness against poorly meshed discretizations

    Variational Methods for Evolution: Abstracts from the workshop held December 4–10, 2011

    Get PDF
    The meeting focused on the last advances in the applications of variational methods to evolution problems governed by partial differential equations. The talks covered a broad range of topics, including large deviation and variational principles, rate-independent evolutions and gradient flows, heat flows in metric-measure spaces, propagation of fracture, applications of optimal transport and entropy-entropy dissipation methods, phasetransitions, viscous approximation, and singular-perturbation problems
    • …
    corecore