8 results on '"IRRIGATION PROBLEM"'
Search Results
2. Stability of optimal traffic plans in the irrigation problem
- Author
-
Antoine Prouff, Antonio De Rosa, Andrea Marchese, Maria Colombo, Paul Pegon, Ecole Polytechnique Fédérale de Lausanne (EPFL), Courant Institute of Mathematical Sciences [New York] (CIMS), New York University [New York] (NYU), NYU System (NYU)-NYU System (NYU), Department of mathematics/Dipartimento di Matematica [Univ. Trento], Università degli Studi di Trento (UNITN), CEntre de REcherches en MAthématiques de la DEcision (CEREMADE), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), Méthodes numériques pour le problème de Monge-Kantorovich et Applications en sciences sociales (MOKAPLAN), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay), Maria Colombo was partially supported by the Swiss National Science Foundation grant 200021_182565. Antonio De Rosa has been supported by the NSF DMS Grant No. 1906451. Andrea Marchese acknowledges partial support from GNAMPA-INdAM., Department of Mathematics [College Park], University of Maryland [College Park], University of Maryland System-University of Maryland System, Bocconi Institute for Data Science and Analytics (BIDSA), Bocconi University [Milan, Italy], Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, M. C. was partially supported by the Swiss National Science Foundation grant 200021_182565. A. D. R. has been supported by the NSF DMS Grant No. 1906451 and the NSF DMS Grant No. 2112311. A. M. acknowledges partial support from GNAMPA-INdAM. A.P. was supported by the Fondation Mathématiques Jacques Hadamard. P.P and A.P. both acknowledge EPFL for hosting them during the semester this paper was prepared., Inria de Paris, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
- Subjects
BRANCHED TRANSPORT ,Mathematical optimization ,Irrigation ,TRAFFIC PLANS ,[MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] ,01 natural sciences ,Stability (probability) ,symbols.namesake ,Mathematics - Analysis of PDEs ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Computer Science::Networking and Internet Architecture ,[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP] ,Discrete Mathematics and Combinatorics ,Limit (mathematics) ,0101 mathematics ,Mathematics - Optimization and Control ,Mathematics ,TRANSPORTATION NETWORK, BRANCHED TRANSPORT, IRRIGATION PROBLEM, TRAFFIC PLANS, STABILITY ,STABILITY ,IRRIGATION PROBLEM ,Applied Mathematics ,TRANSPORTATION NETWORK ,010102 general mathematics ,Eulerian path ,Flow network ,010101 applied mathematics ,Optimization and Control (math.OC) ,Mathematics - Classical Analysis and ODEs ,symbols ,[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] ,Analysis ,Lagrangian ,Analysis of PDEs (math.AP) - Abstract
We prove the stability of optimal traffic plans in branched transport. In particular, we show that any limit of optimal traffic plans is optimal as well. This result goes beyond the Eulerian stability proved in [7], extending it to the Lagrangian framework.
- Published
- 2022
3. Energy minimizing maps with prescribed singularities and Gilbert-Steiner optimal networks
- Author
-
Baldo, Sisto, Le, Van Phu Cuong, Massaccesi, Annalisa, and Orlandi, Giandomenico
- Subjects
Applied Mathematics ,harmonic maps ,Mathematics - Analysis of PDEs ,Optimization and Control (math.OC) ,FOS: Mathematics ,homological Plateau problem ,Mathematics - Optimization and Control ,49Q10, 49Q15, 49Q20, 53C38, 58E20 ,currents ,irrigation problem ,Steiner tree ,Mathematical Physics ,Analysis ,Analysis of PDEs (math.AP) - Abstract
We investigate the relation between energy minimizing maps valued into spheres having topological singularities at given points and optimal networks connecting them (e.g. Steiner trees, Gilbert-Steiner irrigation networks). We show the equivalence of the corresponding variational problems, interpreting in particular the branched optimal transport problem as a homological Plateau problem for rectifiable currents with values in a suitable normed group. This generalizes the pioneering work by Brezis, Coron and Lieb [10]., 19 pages, 2 figures
- Published
- 2021
4. AN OPTIMAL IRRIGATION NETWORK WITH INFINITELY MANY BRANCHING POINTS.
- Author
-
MARCHESE, ANDREA and MASSACCESI, ANNALISA
- Subjects
- *
INFINITY (Mathematics) , *BRANCHING processes , *TRANSPORTATION problems (Programming) , *COEFFICIENTS (Statistics) , *SET theory , *HILBERT space - Abstract
The Gilbert-Steiner problem is a mass transportation problem, where the cost of the transportation depends on the network used to move the mass and it is proportional to a certain power of the "flow". In this paper, we introduce a new formulation of the problem, which turns it into the minimization of a convex functional in a class of currents with coefficients in a group. This framework allows us to define calibrations. We apply this technique to prove the optimality of a certain irrigation network in the separable Hilbert space l², having countably many branching points and a continuous amount of endpoints. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
5. SYNCHRONIZED TRAFFIC PLANS AND STABILITY OF OPTIMA.
- Author
-
Bernot, Marc and Figalli, Alessio
- Subjects
- *
IRRIGATION , *FUNCTIONALS , *STABILITY (Mechanics) , *OPTIMAL designs (Statistics) , *STRUCTURAL optimization - Abstract
The irrigation problem is the problem of finding an efficient way to transport a measure μ+ onto a measure μ-. By efficient, we mean that a structure that achieves the transport (which, following [Bernot, Caselles and Morel, Publ. Mat. 49 (2005) 417-451], we call traffic plan) is better if it carries the mass in a grouped way rather than in a separate way. This is formalized by considering costs functionals that favorize this property. The aim of this paper is to introduce a dynamical cost functional on traffic plans that we argue to be more realistic. The existence of minimizers is proved in two ways: in some cases, we can deduce it from a classical semicontinuity argument; the other cases are treated by studying the link between our cost and the one introduced in [Bernot, Caselles and Morel, Publ. Mat. 49 (2005) 417-451]. Finally, we discuss the stability of minimizers with respect to specific variations of the cost functional. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
6. Conflicts over water during the first conjuncture towards the institutionalized management of water: The case of Cerrillos and Rosario de Lerma (Salta-,Argentina, between 1857 and 1886)
- Author
-
Medardo Ontivero, Daniel
- Subjects
Escasez del Agua ,Construction of water shortage ,Hydropolytic ,Hidropolítica ,Élite terrateniente ,Irrigation problem ,Problema de la Irrigación ,Landed oligarchy - Abstract
La presente investigación examina la situación hídrica del Departamento de Cerrillos (Provincia de Salta) entre 1857 y 1886, analizando los conflictos por el agua dados entre los regantes de los Departamentos de Cerrillos y Rosario de Lerma. Con el propósito de comprender la dinámica de las relaciones sociales y del poder que giraba en torno a ella, hemos avanzado en un mayor conocimiento sobre el problema de la irrigación, que se manifestó no sólo cómo una dificultad técnica a resolver sino, como un problema político relacionado con el accionar de la élite terrateniente local quien, frente a los procesos de la institucionalización del manejo del agua, pretendió conservar el dominio tradicional del agua con el argumento del derecho privado y apropiarse de la misma haciendo uso de los resortes del poder político. De allí, que el cúmulo de demandas, conflictos y juicios a favor de dar respuesta a la escasez del agua, a los intereses privados y a los procesos de institucionalización estatales (municipio de Cerrillos y de Rosario de Lerma), fueran llevados a cabo por los propietarios terratenientes. The present investigation examines the water situation of the Department of Cerrillos (Province of Salta) between 1857 and 1886, analyzing the conflicts over water given between the irrigators of the Departments of Cerrillos and Rosario de Lerma. In order to understand the dynamics of social relations and the power that revolved around it, we have advanced in a greater knowledge about the problem of irrigation, which manifested itself not only as a technical difficulty to be resolved but, as a political problem related to the actions of the local landowning elite who, faced with the processes of the institutionalization of water management, sought to preserve the traditional domain of water with the argument of private law and appropriate it by making use of the springs of political power. Hence, the accumulation of demands, conflicts and judgments in favor of responding to water shortages, private interests and state institutionalization processes (municipality of Cerrillos and Rosario de Lerma), were carried out by the landlord’s owners.
- Published
- 2018
7. Variational approximation of functionals defined on 1-dimensional connected sets: the planar case
- Author
-
Edouard Oudet, Mauro Bonafini, Giandomenico Orlandi, Università degli Studi di Trento (UNITN), Department of Computer Science [Verona] (UNIVR | DI), University of Verona (UNIVR), Calcul des Variations, Géométrie, Image (CVGI ), Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), and Università degli studi di Verona = University of Verona (UNIVR)
- Subjects
Convex relaxation ,Gamma-convergence ,One-dimensional space ,Calculus of Variations ,Computer Science::Computational Geometry ,01 natural sciences ,Steiner tree problem ,symbols.namesake ,Planar ,Mathematics - Analysis of PDEs ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Euclidean geometry ,FOS: Mathematics ,Mathematics::Metric Geometry ,0101 mathematics ,Computer Science::Data Structures and Algorithms ,Mathematics - Optimization and Control ,irrigation problem ,Mathematics ,Discrete mathematics ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,010101 applied mathematics ,Computational Mathematics ,Geometric measure theory ,Optimization and Control (math.OC) ,symbols ,Calculus of variations ,[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] ,Analysis ,MathematicsofComputing_DISCRETEMATHEMATICS ,Analysis of PDEs (math.AP) - Abstract
In this paper we consider variational problems involving 1-dimensional connected sets in the Euclidean plane, such as the classical Steiner tree problem and the irrigation (Gilbert-Steiner) problem. We relate them to optimal partition problems and provide a variational approximation through Modica-Mortola type energies proving a $\Gamma$-convergence result. We also introduce a suitable convex relaxation and develop the corresponding numerical implementations. The proposed methods are quite general and the results we obtain can be extended to $n$-dimensional Euclidean space or to more general manifold ambients, as shown in the companion paper [11]., Comment: 30 pages, 5 figures
- Published
- 2016
- Full Text
- View/download PDF
8. An optimal irrigation network with infinitely many branching points
- Author
-
Andrea Marchese and Annalisa Massaccesi
- Subjects
Mathematics - Differential Geometry ,49Q15 ,Class (set theory) ,Mathematical optimization ,Control and Optimization ,01 natural sciences ,53C38 ,flat G-chains ,Mathematics - Optimization and Control ,Mathematics - Functional Analysis ,49Q15, 49Q20, 49N60, 53C38 ,FOS: Mathematics ,0101 mathematics ,calibrations ,49N60 ,Separable hilbert space ,Mathematics ,Group (mathematics) ,010102 general mathematics ,49Q20 ,Regular polygon ,Branching points ,Gilbert-Steiner problem ,Power (physics) ,Functional Analysis (math.FA) ,010101 applied mathematics ,Computational Mathematics ,Flow (mathematics) ,Differential Geometry (math.DG) ,Control and Systems Engineering ,Optimization and Control (math.OC) ,Irrigation problem ,Minification - Abstract
The Gilbert-Steiner problem is a mass transportation problem, where the cost of the transportation depends on the network used to move the mass and it is proportional to a certain power of the "flow". In this paper, we introduce a new formulation of the problem, which turns it into the minimization of a convex functional in a class of currents with coefficients in a group. This framework allows us to define calibrations, which can be used to prove the optimality of concrete configurations. We apply this technique to prove the optimality of a certain irrigation network, having the topological property mentioned in the title.
- Published
- 2014
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.