Nichtüberlappende Gebietszerlegungsmethoden für lineare und quasilineare (monotone und nichtmonotone) Probleme

In dieser Arbeit werden nichtüberlappende Gebietszerlegungsmethoden einerseits hinsichtlich der zu lösenden Problemklassen verallgemeinert und andererseits in bisher nicht untersuchten Kontexten betrachtet. Dabei stehen funktionalanalytische Untersuchungen zur Wohldefiniertheit, eindeutigen Lösbarkeit und Konvergenz im Vordergrund. Im ersten Teil werden lineare elliptische Dirichlet-Randwertprobleme behandelt, wobei neben Problemen mit dominantem Hauptteil auch solche mit singulärer Störung desselben, wie konvektions- oder reaktionsdominante Probleme zugelassen sind. Der zweite Teil befasst sich mit (gleichmäßig) monotonen koerziven quasilinearen elliptischen Dirichlet-Randwertproblemen. In beiden Fällen wird das Lipschitz-Gebiet in endlich viele Lipschitz-Teilgebiete zerlegt, wobei insbesondere Kreuzungspunkte und Teilgebiete ohne Außenrand zugelassen sind. Anschließend werden Transmissionsprobleme mit frei wählbaren $L^{\infty}$-Parameterfunktionen hergeleitet, wobei die Konormalenableitungen als Funktionale auf geeigneten Funktionenräumen über den Teilrändern ($H_{00}^{1/2}(\Gamma)$) interpretiert werden. Die iterative Lösung dieser Transmissionsprobleme mit einem Ansatz von Deng führt auf eine Substrukturierungsmethode mit Robin-artigen Transmissionsbedingungen, bei der eine Auswertung der Konormalenableitungen aufgrund einer geschickten Aufdatierung der Robin-Daten nicht notwendig ist (insbesondere ist die bekannte Robin-Robin-Methode von Lions als Spezialfall enthalten). Die Konvergenz bezüglich einer partitionierten $H^1$-Norm wird für beide Problemklassen gezeigt. Dabei werden keine über $H^1$ hinausgehende Regularitätsforderungen an die Lösungen gestellt und die Gebiete müssen keine zusätzlichen Glattheitsvoraussetzungen erfüllen. Im letzten Kapitel werden nichtmonotone koerzive quasilineare Probleme untersucht, wobei das Zugrunde liegende Gebiet nur in zwei Lipschitz-Teilgebiete zerlegt sein soll. Das zugehörige nichtlineare Transmissionsproblem wird durch Kirchhoff-Transformation in lineare Teilprobleme mit nichtlinearen Kopplungsbedingungen überführt. Ein optimierungsbasierter Lösungsansatz, welcher einen geeigneten Abstand der rücktransformierten Dirichlet-Daten der linearen Teilprobleme auf den Teilrändern minimiert, führt auf ein optimales Kontrollproblem. Die dabei entstehenden regularisierten freien Minimierungsprobleme werden mit Hilfe eines Gradientenverfahrens unter minimalen Glattheitsforderungen an die Nichtlinearitäten gelöst. Unter zusätzlichen Glattheitsvoraussetzungen an die Nichtlinearitäten und weiteren technischen Voraussetzungen an die Lösung des quasilinearen Ausgangsproblems, kann zudem die quadratische Konvergenz des Newton-Verfahrens gesichert werden.

Perspectives of Urban Growth Management and Sustainable Development In West Bank, Hebron District as a case Study

The main objective of this PhD research study is to provide a perspective on the urban growth management and sustainable development in Palestine, and more specifically in Hebron district as a case study. Hebron is located 36 km south of Jerusalem, with an overall population size of around 600,000 people living in a total area around1246km2. Hebron is the biggest Palestinian district that has 16 municipalities and 154 localities. The research discusses and analyzes the urban planning system, economical and environmental policies and the solution required to manage and integrate the development elements to develop a sustainable development plan for Hebron. The research provides answers for fundamental questions such as what kind and definition of sustainable development are applicable to the Palestinian case?. What are the sustainability problems there and how the Israeli occupation and unstable political condition affect the sustainable development in Palestine? What are the urban growth management and sustainability policies and actions required from government, public and privets sector in Palestine? The fast urban growth in Palestine is facing many problems and challenges due to the increase in the population size and the resulting impact of this increase including, but not limited to, the demand of new houses, need for more infrastructure services, demands on new industrial, commercial, educational and health projects, which in turn reduces the area of agricultural lands and threatens the natural resources and environment. There are also other associated sustainability problems like the absence of effective plans or regulations that control urban expansion, the absence of sufficient sustainable development plans at the national levels for the district, new job requirements, Israeli restrictions and occupation for more than 60 years, existence of construction factories near residential areas, poor public awareness and poor governmental funds for service projects and development plans. The study consists of nine chapters. Chapter One includes an introduction, study objectives, problems and justifications, while Chapter Two has a theoretical background on sustainability topic and definitions of sustainability. The Palestinian urban planning laws and local government systems are discussed in Chapter Three and the methodology of research is detailed in Chapter Four. As for Chapter Five, it provides a general background on Hebron District including demographical and economical profiles, along with recommendations related to sustainable development for each profile Chapter Six addresses the urban environment, sustainability priorities and policies required. Chapter Seven discusses and analyzes infrastructure services including transportation, water and wastewater. As for Chapter Eight, it addresses the land use, housing and urban expansion beside the cultural heritage, natural heritage with relevant sustainable development polices and recommendations. Finally, Chapter Nine includes a conclusion and comprehensive recommendations integrating all of urban and sustainability event in one map. Hebron has a deep history including a rich cultural heritage aged by thousands of years, with 47% of Hebron district population under 14 years old. Being the biggest Palestinian district, Hebron has thousands of industrial and economical organizations beside a large agricultural sector at Palestine level. This gives Hebron a potential to play major roles in developing a national sustainability plan, as the current urban planning system in Palestine needs urgent reform and development to fulfill the sustainability requirement. The municipalities and ministers should find permanent financial aid for urban planning and development studies so as to face future challenges. The Palestinian government can benefit from available local human resources in development projects; hence Palestinian people have sufficient qualifications in most sectors. The Palestinian people also can invest in the privet sector in Palestine in case businessmen have been encouraged and clear investment laws and plans have been developed. The study provides recommendations associated to the sustainable development in Palestine in general and Hebron, as a case study, in specific. Recommendations include increasing the privet sector as well as the public involvement in urban growth management, and stopping unplanned urban expansion, subjecting granting building permits of new projects to the no-harm environmental impact assessment, increasing the coordination and cooperation between localities and central bodies, protection and renovation of old cites and green areas, increasing the quality and quantity of infrastructure services, establishing district urban planning department to coordinate and organize urban planning and sustainable development activities. Also, among recommendations come dividing Hebron into three planning and administrative areas (north, central and south), and dividing the sustainable development and implementation period (2010 to 2025) into three main phases. Finally, the study strongly recommends benefiting from the same urban development plans in similar districts at national and international levels, also to use new technologies and information systems in urban planning process.

Optimization-Based Robotic Manipulation for Safe Interaction with Human Operators

This thesis investigates a method for human-robot interaction (HRI) in order to uphold productivity of industrial robots like minimization of the shortest operation time, while ensuring human safety like collision avoidance. For solving such problems an online motion planning approach for robotic manipulators with HRI has been proposed. The approach is based on model predictive control (MPC) with embedded mixed integer programming. The planning strategies of the robotic manipulators mainly considered in the thesis are directly performed in the workspace for easy obstacle representation. The non-convex optimization problem is approximated by a mixed-integer program (MIP). It is further effectively reformulated such that the number of binary variables and the number of feasible integer solutions are drastically decreased. Safety-relevant regions, which are potentially occupied by the human operators, can be generated online by a proposed method based on hidden Markov models. In contrast to previous approaches, which derive predictions based on probability density functions in the form of single points, such as most likely or expected human positions, the proposed method computes safety-relevant subsets of the workspace as a region which is possibly occupied by the human at future instances of time. The method is further enhanced by combining reachability analysis to increase the prediction accuracy. These safety-relevant regions can subsequently serve as safety constraints when the motion is planned by optimization. This way one arrives at motion plans that are safe, i.e. plans that avoid collision with a probability not less than a predefined threshold. The developed methods have been successfully applied to a developed demonstrator, where an industrial robot works in the same space as a human operator. The task of the industrial robot is to drive its end-effector according to a nominal sequence of grippingmotion-releasing operations while no collision with a human arm occurs.

Survey of Agricultural Practices and Alternatives to Pesticide Use to Conserve Water Resources in the Mojanda Watershed, Ecuador

Agriculture in the Mojanda Watershed is facing rainfall reductions caused by climate change. Reductions of water availability in the Watershed are also due to constant extension of the agricultural activities into the páramo ecosystem above 3000m a.s.l., with this ecosystem having immanently important functions in the local water balance. The application of pesticides threatens the quality of water and with less precipitation contaminations will further concentrate in the outflow. To analyze problems associated with agricultural practices in the area a questionnaire about agricultural practices (28) was conducted and fields (20) were surveyed for pests and diseases with a focus on potatoes (Solanum tuberosum L.), tree tomatoes (Solanum betaceum Cav.) and peas (Pisum sativum L.). Potatoes were infected to a low degree with Phytophthora infestans and according to the farmers the Andean potato weevil (Premnotrypes spec.) caused biggest losses. To combat the weevil the soils are disinfected with toxic Carbofuran (WHO Class 1B). Tree tomatoes showed symptoms of various fungal diseases. Most important was Fusarium solani causing the branches to rot and Anthracnosis (Colletotrichum gloeosporioides) causing the fruits to rot. Fungicide applications were correspondingly high. Peas were only minorly affected by Ascochyta blight (Mycosphaerella pinodes) and a root rot. Overall 19 active ingredients were applied of which fungicide Mancozeb (WHO class table 5) and insecticide Carbofuran (WHO Class 1B) were applied the most. Approved IPM methods are advised to reduce pesticide use. For tree tomatoes regular cutting of branches infected with F. solani and regular collection and disposal of infected fruits with Anthracnosis are advised. For potatoes plastic barriers around the fields prevent the Andean potato weevil from laying eggs thus reducing infestation with the larvae in the tubers. Local bioinsecticide “Biol” seems effective and without harm to the environment, although not used by many farmers. Organic fertilization promises to restore decreasing soil fertility, water holding capacity and reduce erosion. The here presented alternatives and strategies to reduce pesticide use pose an opportunity to preserve the water resources of the region.

From Genetic Algorithms to Efficient Organization

The work described in this thesis began as an inquiry into the nature and use of optimization programs based on "genetic algorithms." That inquiry led, eventually, to three powerful heuristics that are broadly applicable in gradient-ascent programs: First, remember the locations of local maxima and restart the optimization program at a place distant from previously located local maxima. Second, adjust the size of probing steps to suit the local nature of the terrain, shrinking when probes do poorly and growing when probes do well. And third, keep track of the directions of recent successes, so as to probe preferentially in the direction of most rapid ascent. These algorithms lie at the core of a novel optimization program that illustrates the power to be had from deploying them together. The efficacy of this program is demonstrated on several test problems selected from a variety of fields, including De Jong's famous test-problem suite, the traveling salesman problem, the problem of coordinate registration for image guided surgery, the energy minimization problem for determining the shape of organic molecules, and the problem of assessing the structure of sedimentary deposits using seismic data.

An Electronic Market-Maker

This paper presents an adaptive learning model for market-making under the reinforcement learning framework. Reinforcement learning is a learning technique in which agents aim to maximize the long-term accumulated rewards. No knowledge of the market environment, such as the order arrival or price process, is assumed. Instead, the agent learns from real-time market experience and develops explicit market-making strategies, achieving multiple objectives including the maximizing of profits and minimization of the bid-ask spread. The simulation results show initial success in bringing learning techniques to building market-making algorithms.

An Equivalence Between Sparse Approximation and Support Vector Machines

In the first part of this paper we show a similarity between the principle of Structural Risk Minimization Principle (SRM) (Vapnik, 1982) and the idea of Sparse Approximation, as defined in (Chen, Donoho and Saunders, 1995) and Olshausen and Field (1996). Then we focus on two specific (approximate) implementations of SRM and Sparse Approximation, which have been used to solve the problem of function approximation. For SRM we consider the Support Vector Machine technique proposed by V. Vapnik and his team at AT&T Bell Labs, and for Sparse Approximation we consider a modification of the Basis Pursuit De-Noising algorithm proposed by Chen, Donoho and Saunders (1995). We show that, under certain conditions, these two techniques are equivalent: they give the same solution and they require the solution of the same quadratic programming problem.

Support Vector Machines: Training and Applications

The Support Vector Machine (SVM) is a new and very promising classification technique developed by Vapnik and his group at AT&T Bell Labs. This new learning algorithm can be seen as an alternative training technique for Polynomial, Radial Basis Function and Multi-Layer Perceptron classifiers. An interesting property of this approach is that it is an approximate implementation of the Structural Risk Minimization (SRM) induction principle. The derivation of Support Vector Machines, its relationship with SRM, and its geometrical insight, are discussed in this paper. Training a SVM is equivalent to solve a quadratic programming problem with linear and box constraints in a number of variables equal to the number of data points. When the number of data points exceeds few thousands the problem is very challenging, because the quadratic form is completely dense, so the memory needed to store the problem grows with the square of the number of data points. Therefore, training problems arising in some real applications with large data sets are impossible to load into memory, and cannot be solved using standard non-linear constrained optimization algorithms. We present a decomposition algorithm that can be used to train SVM's over large data sets. The main idea behind the decomposition is the iterative solution of sub-problems and the evaluation of, and also establish the stopping criteria for the algorithm. We present previous approaches, as well as results and important details of our implementation of the algorithm using a second-order variant of the Reduced Gradient Method as the solver of the sub-problems. As an application of SVM's, we present preliminary results we obtained applying SVM to the problem of detecting frontal human faces in real images.

Diagnosi ambiental d'oportunitats de minimització a l'Ajuntament de Banyoles

Aplicació d'una DAOM (Diagnosi Ambiental d’Oportunitats de Minimització)a l'Ajuntament de Banyoles. Una DAOM és una eina desenvolupada pel Centre per a l’Empresa i el Medi Ambient, que consisteix en l’avaluació d’una activitat o procés, per determinar les possibles oportunitats de prevenció i reducció en origen de la contaminació, i aportar-hi alternatives d’actuació tècnica i econòmicament viables

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

Adding QoS protection in order to enhance MPLS QoS routing

In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed

Protección constitucional del derecho a la educación y responsabilidad estatal por falla en el servicio de la educación

La educación está definida por la Constitución Política como derecho y como servicio público con función social. A su vez, para lograr este cometido se la ha definido como política pública, es decir, de máximo interés para el Estado. No obstante, lo plasmado en norma y programas no corresponde con la realidad. Aún hay actuaciones de la administración que vulneran el derecho a la educación por deficiencias en la prestación del servicio público educativo. De ahí el interés legítimo que tiene la colectividad para exigir de la administración, mediante las acciones populares, que se garantice la prestación del servicio público de la educación en las mejores condiciones posibles. La educación como servicio público es un derecho colectivo, y la comunidad puede exigir que se garantice su prestación adecuadamente, pues en la medida en que haya más personas bien educadas, ello redunda en beneficio de la sociedad y del Estado.

Iniciativas de mujeres gestoras de paz en Colombia

La búsqueda de alternativas que frenen eficazmente las consecuencias del conflicto armado en Colombia, es una labor que algunos ex mandatarios han liderado debido a los perjuicios que ocasionan no solo al núcleo familiar, sino en gran medida a la mujer. Ella es una de las víctimas de la violencia por ser líder comunitaria, por dirigir una fundación, ó por tener algún familiar vinculado a la Policía, el Ejército o a un grupo al margen de la ley. Todas estas condiciones, propias del conflicto armado, vulneran los derechos de la mujer pero, al mismo tiempo, impulsa a que ellas hagan uso de sus experiencias negativas con el fin de minimizar las problemáticas sociales y el impacto de la violencia en sus vidas. Este trabajo periodístico desarrolla cuatro reportajes mediante el uso de cuestionarios con preguntas a profundidad y es complementado con un video, con el propósito de destacar la lucha y la labor de cuatro gestoras de paz, quienes utilizan diferentes estrategias como la creación de movimientos sociales, la utilización de marchas o plantones, la divulgación de talleres sobre el perdón y reconciliación, o la construcción de un Banco del Trueque, para contrarrestar la violencia de la que son objeto. Se concluye que el papel de la mujer, como constructora de paz, no puede ser clasificado en un único objetivo, sino debe entenderse como la suma de múltiples prioridades debido a que el conflicto armado afecta de diferente manera a la mujer, a su familia, y a su comunidad. Su capacidad de liderazgo y de entrega hace que su labor sea de suma importancia pues su huella beneficia a toda la sociedad. Hay que destacar que el desafío de esta nueva gestora consiste en visibilizar su trabajo para ganar mayor reconocimiento político, promover su participación en acuerdos de paz, y minimizar las situaciones que ponen en riesgo su vida y la de sus organizaciones.

Estudio de caso: UNICEF Y el CICR en la cooperación humanitaria para la protección de la niñez en Uganda 2008-2012

La presente investigación tiene como objetivo analizar la incidencia de los mecanismo de cooperación humanitaria utilizados por UNICEF y CICR en la protección de la niñez durante el conflicto en Uganda en el periodo 2008-2012. Se analiza y describen los proyectos implementados para proteger a la niñez en situación de conflicto, teniendo en cuenta las relaciones establecidas entre los actores del Sistema Internacional para generar la cooperación humanitaria. Se parte del hecho que la cooperación humanitaria genera efectos positivos en la población sin embargo se da un choque cultural cuando la cooperación internacional efectúa sus acciones en comunidades con tradiciones y costumbres diferentes.

Les opinions séparées et leurs répercussions sur l’indépendance du juge international

Différents points de vue pour déterminer la portée du secret des délibérations dans certains tribunaux internationaux ont débouché sur le fait que les juges aient le droit de présenter des opinions séparées; alors que d’autres n’ont pas ce droit. En tenant compte du rôle et des objectifs des missions internationales, les juges devraient avoir le droit de présenter des opinions séparées, de la même façon que dans le système de common law et dans un grand nombre de tribunaux constitutionnels.Cependant, ces analogies ont joué un rôle marginal dans les travaux préparatoires du Statut de la Cour Permanente de Justice Internationale en 1920. D’autant que les Etats ne trouvaient pas  orrect qu’une opinión juridique d’un juge international soit condamnée a l’anonymat comme consequence du principe du secret des délibérations, ceci comme conséquenced’un «technicisme» relatif au fait que ladite opinion était contraire à la position majoritaire de la Cour au moment de voter le projet de la décision.Les règles générales de droit international public garantissent un pouvoir autonome au pouvoir judiciaire international. Selon les règles de procédure des tribunaux internationaux, les juges ont le droit de se prononcer avec une opinion séparée, même si ce droit ne se trouve pas typifié de façon expresse dans le Statut ou dans le traité constitutif de l’organisation. Cette règle est présumée à moins qu’il y ait eu une claire volonté des Etats dans le sens contraire.Le droit relatif aux opinions séparées peut être analysé sous la perspective des juges en tenant compte de leur droit à la liberté d’expression. En ce sens, un juge international peut avoir la liberté pour démontrer, de façon systématique, par le biais d’opinions séparées, les vides argumentatifs de la majorité, en évitant un style qui puissent être offensif envers ses collègues. Cette façon de s’exprimer est considéré inoffensive envers l’autorité judiciaire.Les effets positifs par l’absence, ou l’interdiction, d’opinions séparées, en relation avec l’indépendance des juges internationaux ne sont pas faciles à mettre de côté. Cependant, ce genre des mesures restrictives à la liberté d’expression n’est pas suffisamment effectif ni proportionné pour légitimer l’objectif du juge. Il y a des instruments bien plus effectifs y moins restrictifs qui mènent au même résultat (par exemple, un seul mandat, non renouvelable, des juges nternationaux).