Displaying 1041 – 1060 of 1405

Showing per page

Parallel strategies for solving the FETI coarse problem in the PERMON toolbox

Vašatová, Alena, Tomčala, Jiří, Sojka, Radim, Pecha, Marek, Kružík, Jakub, Horák, David, Hapla, Václav, Čermák, Martin (2017)

Programs and Algorithms of Numerical Mathematics

PERMON (Parallel, Efficient, Robust, Modular, Object-oriented, Numerical) is a newly emerging collection of software libraries, uniquely combining Quadratic Programming (QP) algorithms and Domain Decomposition Methods (DDM). Among the main applications are contact problems of mechanics. This paper gives an overview of PERMON and selected ingredients improving scalability, demonstrated by numerical experiments.

Parareal operator splitting techniques for multi-scale reaction waves: Numerical analysis and strategies

Max Duarte, Marc Massot, Stéphane Descombes (2011)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

In this paper, we investigate the coupling between operator splitting techniques and a time parallelization scheme, the parareal algorithm, as a numerical strategy for the simulation of reaction-diffusion equations modelling multi-scale reaction waves. This type of problems induces peculiar difficulties and potentially large stiffness which stem from the broad spectrum of temporal scales in the nonlinear chemical source term as well as from the presence of large spatial gradients in the reactive...

Parareal operator splitting techniques for multi-scale reaction waves: Numerical analysis and strategies

Max Duarte, Marc Massot, Stéphane Descombes (2011)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper, we investigate the coupling between operator splitting techniques and a time parallelization scheme, the parareal algorithm, as a numerical strategy for the simulation of reaction-diffusion equations modelling multi-scale reaction waves. This type of problems induces peculiar difficulties and potentially large stiffness which stem from the broad spectrum of temporal scales in the nonlinear chemical source term as well as from the presence of large spatial gradients in the reactive...

Particle-in-wavelets scheme for the 1D Vlasov-Poisson equations ⋆⋆⋆

Romain Nguyen van yen, Éric Sonnendrücker, Kai Schneider, Marie Farge (2011)

ESAIM: Proceedings

A new numerical scheme called particle-in-wavelets is proposed for the Vlasov-Poisson equations, and tested in the simplest case of one spatial dimension. The plasma distribution function is discretized using tracer particles, and the charge distribution is reconstructed using wavelet-based density estimation. The latter consists in projecting the Delta distributions corresponding to the particles onto a finite dimensional linear space spanned by...

Periodic conservative solutions of the Camassa–Holm equation

Helge Holden, Xavier Raynaud (2008)

Annales de l’institut Fourier

We show that the periodic Camassa–Holm equation u t - u x x t + 3 u u x - 2 u x u x x - u u x x x = 0 possesses a global continuous semigroup of weak conservative solutions for initial data u | t = 0 in H per 1 . The result is obtained by introducing a coordinate transformation into Lagrangian coordinates. To characterize conservative solutions it is necessary to include the energy density given by the positive Radon measure μ with μ ac = ( u 2 + u x 2 ) d x . The total energy is preserved by the solution.

Perona-Malik equation: properties of explicit finite volume scheme

Angela Handlovičová (2007)

Kybernetika

The Perona–Malik nonlinear parabolic problem, which is widely used in image processing, is investigated in this paper from the numerical point of view. An explicit finite volume numerical scheme for this problem is presented and consistency property is proved.

Phase field model for mode III crack growth in two dimensional elasticity

Takeshi Takaishi, Masato Kimura (2009)

Kybernetika

A phase field model for anti-plane shear crack growth in two dimensional isotropic elastic material is proposed. We introduce a phase field to represent the shape of the crack with a regularization parameter ϵ > 0 and we approximate the Francfort–Marigo type energy using the idea of Ambrosio and Tortorelli. The phase field model is derived as a gradient flow of this regularized energy. We show several numerical examples of the crack growth computed with an adaptive mesh finite element method.

Plane wave stability of some conservative schemes for the cubic Schrödinger equation

Morten Dahlby, Brynjulf Owren (2009)

ESAIM: Mathematical Modelling and Numerical Analysis

The plane wave stability properties of the conservative schemes of Besse [SIAM J. Numer. Anal.42 (2004) 934–952] and Fei et al. [Appl. Math. Comput.71 (1995) 165–177] for the cubic Schrödinger equation are analysed. Although the two methods possess many of the same conservation properties, we show that their stability behaviour is very different. An energy preserving generalisation of the Fei method with improved stability is presented.

Postprocessing of a finite volume element method for semilinear parabolic problems

Min Yang, Chunjia Bi, Jiangguo Liu (2009)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper, we study a postprocessing procedure for improving accuracy of the finite volume element approximations of semilinear parabolic problems. The procedure amounts to solve a source problem on a coarser grid and then solve a linear elliptic problem on a finer grid after the time evolution is finished. We derive error estimates in the L2 and H1 norms for the standard finite volume element scheme and an improved error estimate in the H1 norm. Numerical results demonstrate the accuracy...

Prediction-correction legendre spectral scheme for incompressible fluid flow

He Li-ping, Mao De-kang, Guo Ben-yu (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

The initial-boundary value problem of two-dimensional incompressible fluid flow in stream function form is considered. A prediction-correction Legendre spectral scheme is proposed, which is easy to be performed. The numerical solution possesses the accuracy of second-order in time and higher order in space. The numerical experiments show the high accuracy of this approach.

Properties of triangulations obtained by the longest-edge bisection

Francisco Perdomo, Ángel Plaza (2014)

Open Mathematics

The Longest-Edge (LE) bisection of a triangle is obtained by joining the midpoint of its longest edge with the opposite vertex. Here two properties of the longest-edge bisection scheme for triangles are proved. For any triangle, the number of distinct triangles (up to similarity) generated by longest-edge bisection is finite. In addition, if LE-bisection is iteratively applied to an initial triangle, then minimum angle of the resulting triangles is greater or equal than a half of the minimum angle...

Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering

Zuzana Krivá, Juraj PAPČO, Jakub VANKO (2015)

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

In this paper we present a method to remove the noise by applying the Perona Malik algorithm working on an irregular computational grid. This grid is obtained with a quad-tree technique and is adapted to the image intensities—pixels with similar intensities can form large elements. We apply this algorithm to remove the speckle noise present in SAR images, i.e., images obtained by radars with a synthetic aperture enabling to increase their resolution in an electronic way. The presence of the speckle...

Quantum optimal control using the adjoint method

Alfio Borzì (2012)

Nanoscale Systems: Mathematical Modeling, Theory and Applications

Control of quantum systems is central in a variety of present and perspective applications ranging from quantum optics and quantum chemistry to semiconductor nanostructures, including the emerging fields of quantum computation and quantum communication. In this paper, a review of recent developments in the field of optimal control of quantum systems is given with a focus on adjoint methods and their numerical implementation. In addition, the issues of exact controllability and optimal control are...

Currently displaying 1041 – 1060 of 1405