489 research outputs found

    An update on the Hirsch conjecture

    Get PDF
    The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n - d. Despite being one of the most fundamental, basic and old problems in polytope theory, what we know is quite scarce. Most notably, no polynomial upper bound is known for the diameters that are conjectured to be linear. In contrast, very few polytopes are known where the bound ndn-d is attained. This paper collects known results and remarks both on the positive and on the negative side of the conjecture. Some proofs are included, but only those that we hope are accessible to a general mathematical audience without introducing too many technicalities.Comment: 28 pages, 6 figures. Many proofs have been taken out from version 2 and put into the appendix arXiv:0912.423

    Agrometerological study of semi-arid areas : an experiment for analysing the potential of time series of FORMOSAT-2 images (Tensift-Marrakech plain)

    Get PDF
    Earth Observing Systems designed to provide both high spatial resolution (10m) and high capacity of time revisit (a few days) offer strong opportunities for the management of agricultural water resources. The FORMOSAT-2 satellite is the first and only satellite with the ability to provide daily high-resolution images over a particular area with constant viewing angles. As part of the SudMed project, one of the first time series of FORMOSAT-2 images has been acquired over the semi-arid Tensift-Marrakech plain. Along with these acquisitions, an experimental data set has been collected to monitor land-cover/land-use, soil characteristics, vegetation dynamics and surface fluxes. This paper presents a first analysis of the potential of these data for agrometerological study of semi-arid areas

    From error bounds to the complexity of first-order descent methods for convex functions

    Get PDF
    This paper shows that error bounds can be used as effective tools for deriving complexity results for first-order descent methods in convex minimization. In a first stage, this objective led us to revisit the interplay between error bounds and the Kurdyka-\L ojasiewicz (KL) inequality. One can show the equivalence between the two concepts for convex functions having a moderately flat profile near the set of minimizers (as those of functions with H\"olderian growth). A counterexample shows that the equivalence is no longer true for extremely flat functions. This fact reveals the relevance of an approach based on KL inequality. In a second stage, we show how KL inequalities can in turn be employed to compute new complexity bounds for a wealth of descent methods for convex problems. Our approach is completely original and makes use of a one-dimensional worst-case proximal sequence in the spirit of the famous majorant method of Kantorovich. Our result applies to a very simple abstract scheme that covers a wide class of descent methods. As a byproduct of our study, we also provide new results for the globalization of KL inequalities in the convex framework. Our main results inaugurate a simple methodology: derive an error bound, compute the desingularizing function whenever possible, identify essential constants in the descent method and finally compute the complexity using the one-dimensional worst case proximal sequence. Our method is illustrated through projection methods for feasibility problems, and through the famous iterative shrinkage thresholding algorithm (ISTA), for which we show that the complexity bound is of the form O(qk)O(q^{k}) where the constituents of the bound only depend on error bound constants obtained for an arbitrary least squares objective with 1\ell^1 regularization

    LRP-1 Promotes Cancer Cell Invasion by Supporting ERK and Inhibiting JNK Signaling Pathways

    Get PDF
    Background: The low-density lipoprotein receptor-related protein-1 (LRP-1) is an endocytic receptor mediating the clearance of various extracellular molecules involved in the dissemination of cancer cells. LRP-1 thus appeared as an attractive receptor for targeting the invasive behavior of malignant cells. However, recent results suggest that LRP-1 may facilitate the development and growth of cancer metastases in vivo, but the precise contribution of the receptor during cancer progression remains to be elucidated. The lack of mechanistic insights into the intracellular signaling networks downstream of LRP-1 has prevented the understanding of its contribution towards cancer. Methodology/Principal Findings: Through a short-hairpin RNA-mediated silencing approach, we identified LRP-1 as a main regulator of ERK and JNK signaling in a tumor cell context. Co-immunoprecipitation experiments revealed that LRP-1 constitutes an intracellular docking site for MAPK containing complexes. By using pharmacological agents, constitutively active and dominant-negative kinases, we demonstrated that LRP-1 maintains malignant cells in an adhesive state that is favorable for invasion by activating ERK and inhibiting JNK. We further demonstrated that the LRP-1-dependent regulation of MAPK signaling organizes the cytoskeletal architecture and mediates adhesive complex turnover in cancer cells. Moreover, we found that LRP-1 is tethered to the actin network and to focal adhesion sites and controls ERK and JNK targeting to talin-rich structures. Conclusions: We identified ERK and JNK as the main molecular relays by which LRP-1 regulates focal adhesion disassembly of malignant cells to support invasion

    Discrete anisotropic radiative transfer (DART 5) for modeling airborne and satellite spectroradiometer and LIDAR acquisitions of natural and urban landscapes

    Get PDF
    International audienceSatellite and airborne optical sensors are increasingly used by scientists, and policy makers, and managers for studying and managing forests, agriculture crops, and urban areas. Their data acquired with given instrumental specifications (spectral resolution, viewing direction, sensor field-of-view, etc.) and for a specific experimental configuration (surface and atmosphere conditions, sun direction, etc.) are commonly translated into qualitative and quantitative Earth surface parameters. However, atmosphere properties and Earth surface 3D architecture often confound their interpretation. Radiative transfer models capable of simulating the Earth and atmosphere complexity are, therefore, ideal tools for linking remotely sensed data to the surface parameters. Still, many existing models are oversimplifying the Earth-atmosphere system interactions and their parameterization of sensor specifications is often neglected or poorly considered. The Discrete Anisotropic Radiative Transfer (DART) model is one of the most comprehensive physically based 3D models simulating the Earth-atmosphere radiation interaction from visible to thermal infrared wavelengths. It has been developed since 1992. It models optical signals at the entrance of imaging radiometers and laser scanners on board of satellites and airplanes, as well as the 3D radiative budget, of urban and natural landscapes for any experimental configuration and instrumental specification. It is freely distributed for research and teaching activities. This paper presents DART physical bases and its latest functionality for simulating imaging spectroscopy of natural and urban landscapes with atmosphere, including the perspective projection of airborne acquisitions and LIght Detection And Ranging (LIDAR) waveform and photon counting signals

    The Double Star Plasma Electron and Current Experiment

    Get PDF
    The Double Star Project is a collaboration between Chinese and European space agencies, in which two Chinese magnetospheric research spacecraft, carrying Chinese and European instruments, have been launched into equatorial (on 29 December 2003) and polar (on 25 July 2004) orbits designed to enable complementary studies with the Cluster spacecraft. The two Double Star spacecraft TC-1 and TC-2 each carry a Double Star Plasma Electron and Current Experiment (PEACE) instrument. These two instruments were based on Cluster Flight Spare equipment, but differ from Cluster instruments in two important respects. Firstly, a Double Star PEACE instrument has only a single sensor, which must be operated in a manner not originally envisaged in the Cluster context in order to sample the full range of energies. Secondly, the DPU hardware was modified and major changes of onboard software were implemented, most notably a completely different approach to data compression has been adopted for Double Star, which allows high resolution 3-dimensional distributions to be transmitted almost every spin, a significant improvement over Cluster. This paper describes these instruments, and includes examples of data collected in various magnetospheric regions encountered by the spacecraft which have been chosen to illustrate the power of combined Double Star and Cluster measurements
    corecore