Tomographic reconstruction using heuristic Monte Carlo methods

A tomographic reconstruction method based on Monte Carlo random searching guided by the information contained in the projections of radiographed objects is presented. In order to solve the optimization problem, a multiscale algorithm is proposed to reduce computation. The reconstruction is performed in a coarse-to-fine multigrid scale that initializes each resolution level with the reconstruction of the previous coarser level, which substantially improves the performance. The method was applied to a real case reconstructing the internal structure of a small metallic object with internal components, showing excellent results.     

Eine Verallgemeinerung der Neumannschen Polynome

Ohne Zusammenfassung     

Sur le groupe des homographies et des antihomographies d'une variable complexe

Sans résumé     

On Non-Continuous Dirichlet Processes

We introduce here some Itô calculus for non-continuous Dirichlet processes. Such calculus extends what was known for continuous Dirichlet processes or for semimartingales. In particular we prove that non-continuous Dirichlet processes are stable under C ¹ transformation.     

Conservation de la charge dans les codes PIC

This Note introduces a new integral form of the charge and current deposition scheme given in 1992 by Villasenor and Buneman, which permits the conservation of charge in PIC codes. This integral form extends directly to higher order spline shape factors, whose use produces less numerical noise. We thus get a discrete charge conserving method for high order shape factors. This method extends easily to nonuniform Cartesian grids for first order shape factors. To cite this article: R. Barthelmé, C. R. Acad. Sci. Paris, Ser. I 341 (2005).     

Spectrofluorimetric Method for the Determination of Aluminum with Alizarin Red PS

 A simple and direct spectrofluorimetric method has been developed for the determination of aluminum using alizarin red PS (1,2,4-trihydroxy 9,10-anthraquinone-3-sulfonic acid). The method is based on the strong fluorescence (480/564 nm) of Al³⁺ and alizarin red. Experimental parameters such as pH, concentration of the ligand, ionic strength of the solution, reaction time and temperature were optimized in order to maximize the analytical signal. Interferences of several ions (anions and cations) were studied and evaluated. The linear range of the method extends from 3 to 100 μg L⁻¹. Limit of detection (3s_b) was 0.9 μg L⁻¹. The method was tested with a silicate certified reference material. Interferences were eliminated by a liquid extraction with cupferron. Author for correspondence. E-mail: aucelior@rdc.puc-rio.br Received September 10, 2002; accepted January 15, 2003 Published online May 5, 2003     

Loading aircraft for military operations

In this paper, we describe an aircraft loading problem submitted by the French military agency (DGA) as part of a more general military airlift planning problem. It can be viewed as a kind of bi-dimensional bin-packing problem, with heterogeneous bins and several additional constraints. We introduce two-phase methods for solving this NP-hard problem. The first phase consists in building good initial solutions, thanks to two fast algorithms: a list-based heuristic and a loading pattern generation method. Both algorithms call a constraint-based subroutine, able to determine quickly if the items already loaded can be reshuffled to accommodate a new object. The second phase improves these preliminary solutions using local search techniques. Results obtained on real data sets are presented.