Standing waves on infinite depth

The two-dimensional standing wave problem, for an infinitely deep layer, is considered, based on the formulation of the problem as a second order non local PDE. Despite the presence of infinitely many resonances in the linearized problem, we use the Nash–Moser implicit function theorem to prove the existence of standing waves corresponding to values of the amplitude ε having 0 as a Lebesgue point. To cite this article: G. Iooss et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Nulle contrôlabilité régionale d'une équation de type Crocco linéariséeRegional null controllability of a linearized Crocco type equation

We are interested in controllability problems of equations coming from a boundary layer model. This problem is described by a degenerate parabolic equation (a linearized Crocco type equation) where phenomena of diffusion and transport are coupled.First we give a geometric characterization of the influence domain of a locally distributed control. Then we prove regional null controllability results on this domain. The proof is based on an adequate observability inequality for the homogeneous adjoint problem. This inequality is obtained by decomposition of the space–time domain and Carleman type estimates along characteristics. To cite this article: P. Martinez et al., C. R. Acad. Sci. Paris, Ser. I 334 (2002) 581–584.     

Sur une méthode d'éléments finis pour les écoulements de polymères

In this Note, we present a finite element method for the approximation of the Oldroyd's problem (cf. Bird et al., Dynamics of Polymeric Liquids I, Wiley, Amsterdam, 1987) which allows us to take into account the linearized Maxwell's problem. Based on (Sandri, Comput. Methods Appl. Mech. Engrg. 191 (2002) 5045–5065), this method allows us to introduce in the constitutive equation mesh dependent upwinding of the kind τ+δ_KB(τ), where δ_K is constant on each triangle. To cite this article: D. Sandri, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Viscosity solutions to the degenerate oblique derivative problem for fully nonlinear elliptic equationsSolutions visqueuses du problème avec une dérivée oblique dégénérée pour une classe d'équations complètement non linéaires

In this paper we prove a comparison principle between the semicontinuous viscosity sub- and supersolutions of the tangential oblique derivative problem and the mixed Dirichlet–Neumann problem for fully nonlinear elliptic equations. By means of the comparison principle, the existence of a unique viscosity solution is obtained. To cite this article: P. Popivanov, N. Kutev, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 661–666.     

Sur la reconstruction des polynômes linéaires : un nouvel algorithme de décodage des codes de Gabidulin

We describe a reconstruction problem for linearized polynomials. We equally describe a polynomial-time algorithm enabling to solve this problem in a simple case. From this algorithm we deduce an alternative efficient decoding algorithm for Gabidulin codes introduced in 1985. To cite this article: P. Loidreau, C. R. Acad. Sci. Paris, Ser. I 339 (2004).     

Compactness of solutions to the Yamabe problem

We establish compactness of solutions to the Yamabe problem on any smooth compact connected Riemannian manifold (not conformally diffeomorphic to standard spheres) of dimension n?7 as well as on any manifold of dimension n?8 under some additional hypothesis. To cite this article: Y.Y. Li, L. Zhang, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

ADMM for the SDP relaxation of the QAP

Semidefinite programming, SDP, relaxations have proven to be extremely strong for many hard discrete optimization problems. This is in particular true for the quadratic assignment problem, QAP, arguably one of the hardest NP-hard discrete optimization problems. There are several difficulties that arise in efficiently solving the SDP relaxation, e.g., increased dimension; inefficiency of the current primal–dual interior point solvers in terms of both time and accuracy; and difficulty and high expense in adding cutting plane constraints. We propose using the alternating direction method of multipliers ADMM in combination with facial reduction, FR, to solve the SDP relaxation. This first order approach allows for: inexpensive iterations, a method of cheaply obtaining low rank solutions; and a trivial way of exploiting the FR for adding cutting plane inequalities. In fact, we solve the doubly nonnegative, DNN, relaxation that includes both the SDP and all the nonnegativity constraints. When compared to current approaches and current best available bounds we obtain robustness, efficiency and improved bounds.     

Another approach to linear shell theory and a new proof of Korn's inequality on a surface

We propose a new approach to the quadratic minimization problems arising in Koiter's linear shell theory. The novelty consists in considering the linearized change of metric and change of curvature tensors as the new unknowns, instead of the displacement vector field as is customary. This approach also provides a new proof of Korn's inequality on a surface. To cite this article: P.G. Ciarlet, L. Gratie, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

Braids on surfaces and finite type invariants

We prove that there is no functorial universal finite type invariant for braids in Σ×I if the genus of Σ is positive. To cite this article: P. Bellingeri, L. Funar, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Estimation de la constante de Bernoulli dans le problème intérieur à frontière libre pour le p-laplacien

In this Note, considering the p-Laplacian operator, we first establish an existence and regularity result for an optimisation problem of form. From a monotony result we show the existence of a solution to the interior problem with a free surface for a family of Bernoulli constants; we also give an optimal estimation for the upper bound for the Bernoulli constant. To cite this article: I. Ly, D. Seck, C. R. Acad. Sci. Paris, Ser. I 337 (2003).     

Constant-approximation for optimal data aggregation with physical interference

In this paper, we study the aggregation problem with power control under the physical interference. The maximum power is bounded. The goal is to assign power to nodes and schedule transmissions toward the sink without physical interferences such that the total number of time slots is minimized. Under the assumption that the unit disk graph G _{δ r} with transmission range δ r is connected for some constant 0 < δ ≤ 1/3^1/α , where r is the maximum transmission range determined by the maximum power, an approximation algorithm is presented with at most b ³(log₂ n + 6) + (R?1)(μ ₁ + μ ₂) time slots, where n is the number of nodes, R is the radius of graph G _{δ r} with respect to the sink, and b, μ ₁, μ ₂ are constants. Since both R and log₂ n are lower bounds for the optimal latency of aggregation in the unit disk graph G _{δ r} , our algorithm has a constant-approximation ratio for the aggregation problem in G _{δ r} .     

Maillage simplicial d'un polyèdre arbitraire

Issues related to the existence of a triangulation of an arbitrary polyhedron are addressed. Given a boundary surface mesh (a set of triangular facets), the problem to decide whether or not a triangulation (with no internal points apart from the Steiner points) exists is reported to be NP-hard. In this paper, an algorithm to triangulate a general polyhedron is used which makes use of a classical Delaunay triangulation algorithm, a phase for recovering the missing boundary facets by means of facet partitioning and a final phase that makes it possible to remove the additional (non-Steiner) points previously defined so as to recover the initial boundary mesh thus resulting in a mesh of the given polyhedron. To cite this article: P.-L. George, H. Borouchaki, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Periodic unfolding and homogenizationÉclatement périodique et homogénéisation

A novel approach to periodic homogenization is proposed, based on an unfolding method, which leads to a fixed domain problem (without singularly oscillating coefficients). This method is elementary in nature and applies to cases of periodic multi-scale problems in domains with or without holes (including truss-like structures). To cite this article: D. Cioranescu et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 99–104.     

Asymptotic transport models for heat and mass transfer in reactive porous media

We propose an approach for deriving in a rigorous but formal way a family of models of mass and heat transfer in reactive porous media. At a microscopic level we set a model coupling the Boltzmann equation in the gas phase, the heat equation on the solid phase and appropriate interface condititons. An asymptotic expansion leads to a system of coupled diffusion equations where the effective diffusion tensors are defined from the microscopic geometry of the material through auxiliary problems. The ellipticity of the diffusion operator is addressed. To cite this article: P. Charrier, B. Dubroca, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Actions moyennables et fonctions harmoniquesAmeanable actions and harmonic functions

We prove that the action of a countable discrete group on a locally compact invariant space of minimal harmonic functions is ameanable. To cite this article: P. Biane, E. Germain, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 355–358.     

On the null controllability of a one-dimensional fluid–solid interaction model

We analyze the null controllability of a one-dimensional nonlinear system which models the interaction of a fluid and a particle. The fluid is governed by the Burgers equation and the control is exerted on the boundary points. We present two main results: the global null controllability of a linearized system and the local null controllability of the nonlinear original model. The proofs rely on appropriate global Carleman inequalities and fixed point arguments. To cite this article: A. Doubova, E. Fernández-Cara, C. R. Acad. Sci. Paris, Ser. I 337 (2003).     

An elliptic equation with history

We prove the existence and uniqueness for a semilinear elliptic problem with memory, both in the weak and the classical setting. This problem describes the effective behaviour of a biological tissue under the injection of an electrical current in the radiofrequency range. To cite this article: M. Amar et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Existence of a solution to a dynamic unilateral contact problem for a cracked viscoelastic body

In this paper we study a dynamic unilateral contact problem with friction for a cracked viscoelastic body. The viscoelastic model is characterized by Kelvin–Voigt's law and a nonlocal friction law is investigated here. The existence of a solution to the problem is obtained by using a penalty method. Several estimates are obtained on the solution to the penalized problem, which enable us to pass to the limit by using compactness results. To cite this article: M. Cocou, G. Scarella, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Positive semigroups and algebraic Riccati equations in Banach spaces

We generalize Wonham’s theorem on solvability of algebraic operator Riccati equations to Banach spaces, namely there is a unique stabilizing solution to \(A^*P+PA-PBB^*P+C^*C=0\) when (A, B) is exponentially stabilizable and (C, A) is exponentially detectable. The proof is based on a new approach that treats the linear part of the equation as the generator of a positive semigroup on the space of symmetric operators from a Banach space to its dual, and the quadratic part as an order concave map. A direct analog of global Newton’s iteration for concave functions is then used to approximate the solution, the approximations converge in the strong operator topology, and the convergence is monotone. The linearized equations are the well-known Lyapunov equations of the form \(A^*P+PA=-Q\), and semigroup stability criterion in terms of them is also generalized.     

An application of the principle of limiting absorption to the motions of floating bodies

We show a uniqueness and existence theorem for the so-called linearized seakeeping problem with a range of application much wider than that of the previous results of F. John (Comm. Pure Appl. Math.3 (1950), 45–101).