31 |
Maximum principle, mean value operators and quasi boundedness in non-euclidean settingsTommasoli, Andrea <1976> 30 June 2008 (has links)
This work deals with some classes of linear second order partial differential
operators with non-negative characteristic form and underlying non-
Euclidean structures. These structures are determined by families of locally
Lipschitz-continuous vector fields in RN, generating metric spaces of Carnot-
Carath´eodory type. The Carnot-Carath´eodory metric related to a family
{Xj}j=1,...,m is the control distance obtained by minimizing the time needed
to go from two points along piecewise trajectories of vector fields. We are
mainly interested in the causes in which a Sobolev-type inequality holds with
respect to the X-gradient, and/or the X-control distance is Doubling with
respect to the Lebesgue measure in RN. This study is divided into three
parts (each corresponding to a chapter), and the subject of each one is a
class of operators that includes the class of the subsequent one.
In the first chapter, after recalling “X-ellipticity” and related concepts
introduced by Kogoj and Lanconelli in [KL00], we show a Maximum Principle
for linear second order differential operators for which we only assume
a Sobolev-type inequality together with a lower terms summability. Adding
some crucial hypotheses on measure and on vector fields (Doubling property
and Poincar´e inequality), we will be able to obtain some Liouville-type results.
This chapter is based on the paper [GL03] by Guti´errez and Lanconelli.
In the second chapter we treat some ultraparabolic equations on Lie
groups. In this case RN is the support of a Lie group, and moreover we require that vector fields satisfy left invariance. After recalling some results
of Cinti [Cin07] about this class of operators and associated potential theory,
we prove a scalar convexity for mean-value operators of L-subharmonic
functions, where L is our differential operator.
In the third chapter we prove a necessary and sufficient condition of regularity,
for boundary points, for Dirichlet problem on an open subset of RN related
to sub-Laplacian. On a Carnot group we give the essential background
for this type of operator, and introduce the notion of “quasi-boundedness”.
Then we show the strict relationship between this notion, the fundamental
solution of the given operator, and the regularity of the boundary points.
|
32 |
Teoria del potenziale non lineare e operatore di Schrödinger nei gruppi di CarnotImperato, Cristina <1980> 30 June 2008 (has links)
No description available.
|
33 |
Complexity measures and similarity metrics: properties and applications to biological signalsFarinelli, Chiara <1979> 05 June 2008 (has links)
No description available.
|
34 |
Combinatorial and Robust Optimisation Models and Algorithms for Railway ApplicationsGalli, Laura <1981> 16 April 2009 (has links)
This thesis deals with an investigation of combinatorial and robust optimisation models
to solve railway problems.
Railway applications represent a challenging area for operations research. In fact, most problems in this context can be modelled as combinatorial optimisation problems, in which the number of feasible solutions is finite. Yet, despite the astonishing success in the field of combinatorial optimisation, the current state of algorithmic research faces severe difficulties with highly-complex and data-intensive applications such as those dealing with optimisation issues in large-scale transportation networks.
One of the main issues concerns imperfect information. The idea of Robust Optimisation, as a way
to represent and handle mathematically systems with not precisely known data, dates back to 1970s.
Unfortunately, none of those techniques proved to be successfully applicable in one of the most complex and largest in scale (transportation) settings: that of railway systems. Railway optimisation deals with planning and scheduling problems over several time horizons. Disturbances are inevitable and severely affect the planning
process. Here we focus on two compelling aspects of planning: robust planning and online (real-time) planning.
|
35 |
Application-oriented Mixed Integer Non-Linear ProgrammingD'Ambrosio, Claudia <1980> 16 April 2009 (has links)
In the most recent years there is a renovate interest for Mixed Integer Non-Linear Programming (MINLP) problems. This can be explained for different reasons: (i) the performance of solvers handling non-linear constraints was largely improved; (ii) the awareness that most of the applications from the real-world can be modeled as an MINLP problem; (iii) the challenging nature of this very general class of problems.
It is well-known that MINLP problems are NP-hard because they are the generalization of MILP problems, which are NP-hard themselves. However, MINLPs are, in general, also hard to solve in practice. We address to non-convex MINLPs, i.e. having non-convex continuous relaxations: the presence of non-convexities in the model makes these problems usually even harder to solve.
The aim of this Ph.D. thesis is to give a flavor of different possible approaches that one can study to attack MINLP problems with non-convexities, with a special attention to real-world problems. In Part 1 of the thesis we introduce the problem and present three special cases of general MINLPs and the most common methods used to solve them. These techniques play a fundamental role in the resolution of general MINLP problems. Then we describe algorithms addressing general MINLPs. Parts 2 and 3 contain the main contributions of the Ph.D. thesis. In particular, in Part 2 four different methods aimed at solving different classes of MINLP problems are presented. Part 3 of the thesis is devoted to real-world applications: two different problems and approaches to MINLPs are presented, namely Scheduling and Unit Commitment for Hydro-Plants and Water Network Design problems. The results show that each of these different methods has advantages and disadvantages. Thus, typically the method to be adopted to solve a real-world problem should be tailored on the characteristics, structure and size of the problem. Part 4 of the thesis consists of a brief review on tools commonly used for general MINLP problems, constituted an integral part of the development of this Ph.D. thesis (especially the use and development of open-source software).
We present the main characteristics of solvers for each special case of MINLP.
|
36 |
Enhanced Mixed Integer Programming Techniques and Routing ProblemsTramontani, Andrea <1978> 16 April 2009 (has links)
Mixed integer programming is up today one of the most widely used techniques for dealing with hard optimization problems. On the one side, many practical optimization problems arising from real-world applications (such as, e.g., scheduling, project planning, transportation, telecommunications, economics and finance, timetabling, etc) can be easily and effectively formulated as Mixed Integer linear Programs (MIPs). On the other hand, 50 and
more years of intensive research has dramatically improved on the capability of the current generation of MIP solvers to tackle hard problems in practice. However, many questions are still open and not fully understood, and the mixed integer programming community is still more than active in trying to answer some of these questions. As a consequence, a huge number of papers are continuously developed and new intriguing questions arise every
year.
When dealing with MIPs, we have to distinguish between two
different scenarios. The first one happens when we are asked to handle a general MIP and we cannot assume any special structure for the given problem. In this case, a Linear Programming (LP) relaxation and some integrality requirements are all we have for tackling the problem, and we are ``forced" to use some general purpose techniques. The second one happens when mixed integer programming is used to address a somehow structured problem. In this context, polyhedral analysis and other theoretical and
practical considerations are typically exploited to devise some special purpose techniques.
This thesis tries to give some insights in both the above
mentioned situations. The first part of the work is focused on general purpose cutting planes, which are probably the key ingredient behind the success of the current generation of MIP solvers. Chapter 1 presents a quick overview of the main ingredients of a branch-and-cut algorithm, while Chapter 2 recalls some results from the literature in the context of disjunctive cuts and their connections with Gomory mixed integer cuts. Chapter 3 presents a theoretical and computational investigation of disjunctive cuts. In particular, we analyze the connections between different normalization conditions (i.e., conditions to truncate the cone associated with disjunctive cutting planes) and other crucial aspects as cut rank, cut density and cut strength.
We give a theoretical characterization of weak rays of the
disjunctive cone that lead to dominated cuts, and propose a
practical method to possibly strengthen those cuts arising from such weak extremal solution. Further, we point out how redundant constraints can affect the quality of the generated disjunctive cuts, and discuss possible ways to cope with them. Finally, Chapter 4 presents some preliminary ideas in the context of multiple-row cuts. Very recently, a series of papers have brought the attention to the possibility of generating cuts using more than one row of the simplex tableau at a time. Several interesting
theoretical results have been presented in this direction, often revisiting and recalling other important results discovered more than 40 years ago. However, is not clear at all how these results can be exploited in practice. As stated, the chapter is a still work-in-progress and simply presents a possible way for generating two-row cuts from the simplex tableau arising from lattice-free triangles and some preliminary computational results.
The second part of the thesis is instead focused on the heuristic and exact exploitation of integer programming techniques for hard combinatorial optimization problems in the context of routing applications. Chapters 5 and 6 present an integer linear programming local search algorithm for Vehicle Routing Problems (VRPs). The overall procedure follows a general destroy-and-repair paradigm (i.e., the current solution is first randomly destroyed
and then repaired in the attempt of finding a new improved
solution) where a class of exponential neighborhoods are
iteratively explored by heuristically solving an integer
programming formulation through a general purpose MIP solver. Chapters 7 and 8 deal with exact branch-and-cut methods. Chapter 7 presents an extended formulation for the Traveling Salesman Problem with Time Windows (TSPTW), a generalization of the well known TSP where each node must be visited within a given time window. The polyhedral approaches proposed for this problem in the literature typically follow the one which has been proven to be
extremely effective in the classical TSP context. Here we present an overall (quite) general idea which is based on a relaxed discretization of time windows. Such an idea leads to a stronger formulation and to stronger valid inequalities which are then separated within the classical branch-and-cut framework. Finally, Chapter 8 addresses the branch-and-cut in the context of Generalized Minimum Spanning Tree Problems (GMSTPs) (i.e., a class of NP-hard generalizations of the classical minimum spanning tree
problem). In this chapter, we show how some basic ideas (and, in particular, the usage of general purpose cutting planes) can be useful to improve on branch-and-cut methods proposed in the literature.
|
37 |
Modelli Matematici per Transizioni di Fase in Materiali SpecialiGrandi, Diego <1975> 08 July 2009 (has links)
In questa Tesi vengono trattati alcuni temi relativi alla modellizzazione matematica delle Transizioni di Fase, il cui filo conduttore è la descrizione basata su un parametro d'ordine, originato dalla Teoria di Landau. Dopo aver presentato in maniera generale un modo di approccio alla dinamica delle transizioni mediante campo di fase, con particolare attenzione al problema della consistenza termodinamica nelle situazioni non isoterme, si considerano tre applicazioni di tale metodo a transizioni di fase specifiche: la transizione ferromagnetica, la transizione superconduttrice e la transizione martensitica nelle leghe a memoria di forma (SMA). Il contributo maggiore viene fornito nello studio di quest'ultima transizione di fase per la quale si è elaborato un modello a campo di fase termodinamicamente consistente, atto a descriverne le proprietà termomeccaniche essenziali.
|
38 |
Shape from Functions:Enhancing Geometrical-Topological DescriptorsDi Fabio, Barbara <1977> 05 June 2009 (has links)
No description available.
|
39 |
An equilibrium approach to modelling social interactionGallo, Ignacio Alejandro <1981> 08 July 2009 (has links)
The aim of this work is to put forward a statistical mechanics theory of social interaction, generalizing econometric discrete choice models. After showing the formal equivalence linking econometric multinomial logit models to equilibrium statical mechanics, a multi- population generalization of the Curie-Weiss model for ferromagnets is considered as a starting point in developing a model capable of describing sudden shifts in aggregate human behaviour. Existence of the thermodynamic limit for the model is shown by an asymptotic sub-additivity method and factorization of correlation
functions is proved almost everywhere. The exact solution for the model is provided in the thermodynamical limit by nding converging upper and lower bounds for the system's pressure, and the solution is used to prove an analytic result regarding the number of possible equilibrium states of a two-population system. The work stresses the importance of linking regimes predicted by the model to real phenomena, and to this end it proposes two possible
procedures to estimate the model's parameters starting from micro-level data. These are applied to three case studies based on census type data: though these studies are found to be ultimately inconclusive on an empirical level, considerations are drawn that encourage further refinements of the chosen modelling approach, to be considered in future work.
|
40 |
Exact and Heuristic Algorithms for Routing ProblemsBattarra, Maria <1981> 30 March 2010 (has links)
No description available.
|
Page generated in 0.033 seconds