On the use of convex underestimators in global optimization

Många kvantitativa problem från vitt skilda områden kan beskrivas som optimeringsproblem. Ett mått på lösningens kvalitet bör optimeras samtidigt som vissa villkor på lösningen uppfylls. Kvalitetsmåttet kallas vanligen objektfunktion och kan beskriva kostnader (exempelvis produktion, logistik), potentialenergi (molekylmodellering, proteinveckning), risk (finans, försäkring) eller något annat relevant mått. I min doktorsavhandling diskuteras speciellt icke-linjär programmering, NLP, i ändliga dimensioner. Problem med enkel struktur, till exempel någon form av konvexitet, kan lösas effektivt. Tyvärr kan inte alla kvantitativa samband modelleras på ett konvext vis. Icke-konvexa problem kan angripas med heuristiska metoder, algoritmer som söker lösningar med hjälp av deterministiska eller stokastiska tumregler. Ibland fungerar det här väl, men heuristikerna kan sällan garantera kvaliteten på lösningen eller ens att en lösning påträffas. För vissa tillämpningar är det här oacceptabelt. Istället kan man tillämpa så kallad global optimering. Genom att successivt dela variabeldomänen i mindre delar och beräkna starkare gränser på det optimala värdet hittas en lösning inom feltoleransen. Den här metoden kallas branch-and-bound, ungefär dela-och-begränsa. För att ge undre gränser (vid minimering) approximeras problemet med enklare problem, till exempel konvexa, som kan lösas effektivt. I avhandlingen studeras tillvägagångssätt för att approximera differentierbara funktioner med konvexa underskattningar, speciellt den så kallade alphaBB-metoden. Denna metod adderar störningar av en viss form och garanterar konvexitet genom att sätta villkor på den perturberade Hessematrisen. Min forskning har lyft fram en naturlig utvidgning av de perturbationer som används i alphaBB. Nya metoder för att bestämma underskattningsparametrar har beskrivits och jämförts. I sammanfattningsdelen diskuteras global optimering ur bredare perspektiv på optimering och beräkningsalgoritmer.

Segmentation of overlapping convex objects

This thesis presents a framework for segmentation of clustered overlapping convex objects. The proposed approach is based on a three-step framework in which the tasks of seed point extraction, contour evidence extraction, and contour estimation are addressed. The state-of-art techniques for each step were studied and evaluated using synthetic and real microscopic image data. According to obtained evaluation results, a method combining the best performers in each step was presented. In the proposed method, Fast Radial Symmetry transform, edge-to-marker association algorithm and ellipse fitting are employed for seed point extraction, contour evidence extraction and contour estimation respectively. Using synthetic and real image data, the proposed method was evaluated and compared with two competing methods and the results showed a promising improvement over the competing methods, with high segmentation and size distribution estimation accuracy.

The duality of tactical thought : a study of how Swedish land forces' commanders view tactics in irregular warfare

This is a sociological study of the views of officers in the Swedish Army and its Amphibious Forces on tactics in Irregular Warfare (IW), in particular, Counterinsurgency (COIN). IW comprises struggles, where the military weaker part uses an indirect approach with smaller units and integrates the civilian and military dimensions in a violence spectrum including subversion, terrorism, Guerrilla Warfare and infantry actions. IW is the main armed warfare style in insurgencies. COIN is the combined political, military, economic, social and legal actions in counter insurgencies. Data has been collected by means of interviews with almost all (n =43) officers, who were either commanding battalions or rifle and manoeuvre companies while undergoing training for general warfare and international operations. The main theoretical and methodological inspiration is the traditional one for research on social fields, inaugurated by the French sociologist Pierre Bourdieu. The statistical technique used is Multiple Correspondence Analysis. As a background and context base, an inquiry inspired by the Begriffsgechichte (Conceptual History) tradition explores the genesis and development of understandings of the term Irregular Warfare. The research question is outlined as; “how can contemporary Swedish military thought on tactics in Irregular Warfare be characterized using descriptive patterns, mapped in relation to background factors and normative standards? The most significant findings are that there are two main opposing notions separating the officers’ views on tactics in Irregular Warfare: (1) a focus on larger, combat oriented and collectively operating military units versus smaller and larger, more intelligence oriented and dispersed operating units, and (2) a focus on military tasks and kinetic effects versus military and civilian tasks as well as “soft” effects. The distribution of these views can be presented as a two-dimensional space structured by the two axes. This space represents four categories of tactics, partly diverging from normative military standards for Counterinsurgency. This social space of standpoints shows different structural tendencies for background factors of social and cultural character, particularly dominant concerning military backgrounds, international mission experiences and civilian education. Compared to military standards for Counterinsurgency, the two tactical types characterized by a Regular Warfare mind-set stands out as counter-normative. Signs of creative thought on military practice and theory, as well as a still persistent Regular Warfare doxa are apparent. Power struggles might thus develop, effecting the transformation to a broadened warfare culture with an enhanced focus also on Irregular Warfare. The result does not support research results arguing for a convergence of military thought in the European transformation of Armed Forces. The main argument goes beyond tactics and suggests sociological analysis on reciprocal effects regarding strategy, operational art, tactics as well as leadership, concerning the mind-set and preferences for Regular, Irregular and Hybrid Warfare.

Kaksoiselämäni teatteritaiteen palveluksessa : ammatti-identiteettini rakennuselementit

In my thesis I discuss the elements of my professional identity from the perspective of an actor, a director and a team. What are acting and directing to me? What are the problems in the symbiosis of acting and directing? What are the difficulties in acting and directing and how important are the issues related to responsibility, power, trust and confidence in my work? I also discuss the consept of self-confidence. Behind all of this, there is also the thought of my ancestry and its dualism, how my roots from my father's and mother's side are struggling against each other or supporting each other, and how they affect my professional identity. The basic idea in the present thesis is the perspective of the traditional theatre and a professional team. Also the childhood influence on my professional identity is being considered. Education is discussed at the end. Moreover, a discussion on the kind of future theatre maker I want to be considered as, is included. I also try to handle all these topics through Harri Virtanen's Kiinteistövälittäjä vastoin tahtoaan (2005), which I directed, and my latest role in Arto Paasilinna's and Kristian Smeds' Jäniksen vuosi (2006). The conclusion of the present thesis is that it is very important for me to be a member of different communities, in which I can express my professional identity. My professional identity is formed by many elements that support each other. Such elements in their own right form an inticate relationship, which at the end, makes me what I am. In conclusion, I am a theatre maker, who in an alternative field of theater has opportunities to form the professional identity, as different situations and projects require.

Computing the persistent homology of range images with alpha shapes

Laser scanning is becoming an increasingly popular method for measuring 3D objects in industrial design. Laser scanners produce a cloud of 3D points. For CAD software to be able to use such data, however, this point cloud needs to be turned into a vector format. A popular way to do this is to triangulate the assumed surface of the point cloud using alpha shapes. Alpha shapes start from the convex hull of the point cloud and gradually refine it towards the true surface of the object. Often it is nontrivial to decide when to stop this refinement. One criterion for this is to do so when the homology of the object stops changing. This is known as the persistent homology of the object. The goal of this thesis is to develop a way to compute the homology of a given point cloud when processed with alpha shapes, and to infer from it when the persistent homology has been achieved. Practically, the computation of such a characteristic of the target might be applied to power line tower span analysis.

Occlusal and dentofacial characteristics of the deciduous dentition and treatment effects of the eruption guidance appliance in the early mixed dentition

The aim of this investigation was to analyze the dental occlusion in the deciduous dentition, and the effects of orthodontic treatment carried out in the early mixed dentition with the eruption guidance appliance. The deciduous occlusion and craniofacial morphology of 486 children (244 girls and 242 boys) were investigated at the onset of the mixed dentition period (mean age 5.1 years, range 4.0-7.8 years). Treatment in the treatment group and follow-up in the control group were started when the first deciduous incisor was exfoliated (T1) and ended when all permanent incisors and first molars were fully erupted (T2). The mean age of the children was 5.1 years (SD 0.5) at T1 and 8.4 years (SD 0.5) at T2. Treatment was carried out with the eruption guidance appliance. Occlusal changes that took place in 167 children were compared with those of 104 untreated control children. Pre- and post-treatment cephalometric radiographs were taken, and the craniofacial morphology of 115 consecutively treated children was compared with that of 104 control children. The prevalence of malocclusion in the deciduous dentition was 68% or 93% depending on how the cut-off value between the acceptable and non-acceptable occlusal characteristic was defined. The early dentofacial features of children with distal occlusion, large overjet and deepbite differed from those with normal occlusion. However, the skeletal pattern of these three malocclusions showed considerable similarity each being characterized by a retrusive mandible, small maxillo-mandibular difference, convex profile, retrusive lower incisors, and large interincisal angle. In the treatment group, overjet and overbite decreased significantly from T1 to T2. Following treatment, a tooth-to-tooth contact was found in 99% of the treated children but only in 24% of the controls. A Class I molar relationship was observed in 90% of the children in the treatment group, and in 48% in the control group. Good alignment of the incisors was observed in 98% of the treated children, whereas upper crowding was found in 32% and lower crowding in 47% of the controls. A significant difference between the groups was found in the mandibular length, midfacial length and maxillo-mandibular differential. The occlusal correction, brought about by the eruption guidance appliance, was achieved mainly through changes in the dentoalveolar region of the mandible. In addition, the appliance seemed to enhance the growth of the mandible. Treatment in the early mixed dentition using the eruption guidance appliance is an effective method to normalize occlusion and reduce further need of orthodontic treatment. Only few spontaneous corrective changes can be expected without active intervention.

Pääjohtajan kaksoisroolin eriytyminen suomalaisissa pörssiyhtiöissä - tapaustutkimus

Tutkielman tavoitteena on analysoida pääjohtajan kaksoisroolin eriytymistä suomalaisissa pörssiyhtiöissä, sekä sen vaikutusta yrityksen suorituskykyyn taloudellisia tunnuslukuja apuna käyttäen. Tutkielmassa löydettiin vastaus siihen, mikä on mahdollisesti aiheuttanut yrityksessä pääjohtajan kaksoisroolista luopumisen aineiston perusteella. Tutkimusmenetelmänä on laadullinen tapaustutkimus. Otoksen suuruus on 130 suomalaista pörssiyhtiötä ja tutkielman aineisto koostuu pääasiallisesti niiden vuosikertomuksista, joista vain kuudella yrityksellä on ollut käytössään johtamisrakenteena pääjohtajan kaksoisrooli tutkittavalla ajanjaksolla. Tutkielma osoittaa, että pääjohtajan kaksoisroolista ollaan Suomessa luovuttu 2000-luvulla melkein kokonaan. Merkittävimpänä syynä kaksoisroolin eriytymiseen pidän pörssiyhtiöille laadittuja Corporate Governance –suosituksia. Johtamisrakenteen vaikutusta yrityksen suorituskyvyn paranemiseen ei yksiselitteisesti pystytä selittämään, vaan analysoitaessa sen merkitystä, tulisi ottaa huomioon myös yrityksen toimintaympäristön muutokset ja tapahtumat.

Naisellisuus tekee naisen

Kirjallisuusarvostelu

Hyperbolic type metrics and distortion of quasiconformal map pings

This Ph.D. thesis consists of four original papers. The papers cover several topics from geometric function theory, more specifically, hyperbolic type metrics, conformal invariants, and the distortion properties of quasiconformal mappings. The first paper deals mostly with the quasihyperbolic metric. The main result gives the optimal bilipschitz constant with respect to the quasihyperbolic metric for the M¨obius self-mappings of the unit ball. A quasiinvariance property, sharp in a local sense, of the quasihyperbolic metric under quasiconformal mappings is also proved. The second paper studies some distortion estimates for the class of quasiconformal self-mappings fixing the boundary values of the unit ball or convex domains. The distortion is measured by the hyperbolic metric or hyperbolic type metrics. The results provide explicit, asymptotically sharp inequalities when the maximal dilatation of quasiconformal mappings tends to 1. These explicit estimates involve special functions which have a crucial role in this study. In the third paper, we investigate the notion of the quasihyperbolic volume and find the growth estimates for the quasihyperbolic volume of balls in a domain in terms of the radius. It turns out that in the case of domains with Ahlfors regular boundaries, the rate of growth depends not merely on the radius but also on the metric structure of the boundary. The topic of the fourth paper is complete elliptic integrals and inequalities. We derive some functional inequalities and elementary estimates for these special functions. As applications, some functional inequalities and the growth of the exterior modulus of a rectangle are studied.

Ecosystem architecture design: endogenous and exogenous structural properties

The aim of this dissertation is to bridge and synthesize the different streams of literature addressing ecosystem architecture through a multiple‐lens perspective. In addition, the structural properties of and processes to design and manage the architecture will be examined. With this approach, the oft‐neglected actor‐structure duality is addressed and both the position and structure, and action and process are under scrutiny. Further, the developed framework and empirical evidence offer valuable insights on how firms collectively create value and individually appropriate value. The dissertation is divided into two parts. The first part comprises a literature review, as well as the conclusions of the whole study, and the second part includes six research publications. The dissertation is based on three different reasoning logics: abduction, induction and deduction; related qualitative and quantitative methodologies are utilized in the empirical examination of the phenomenon in the information and communication technology industry. The results suggest firstly that there are endogenous and exogenous structural properties of the ecosystem architecture. Out of these, the former ones can be more easily influenced by a particular actor whereas the latter ones are taken more or less for granted. Secondly, the exogenous ecosystem design properties influence the value creation potential of the ecosystem whereas the endogenous ecosystem design properties influence the value appropriation potential of a particular actor in the ecosystem. Thirdly, the study suggests that there is a relationship between endogenous and exogenous structural properties in that the endogenous properties can be leveraged to create and reconfigure the exogenous properties whereas the exogenous properties prose opportunities and restrictions on the use of endogenous properties. In addition, the study suggests that there are different emergent and engineered processes to design and manage ecosystem architecture and to influence both the endogenous and exogenous structural properties of ecosystem architecture. This study makes three main contributions. First, on the conceptual level, it brings coherence and direction to the fast growing body of literature on novel inter‐organizational arrangements, such as ecosystems. It does this by bridging and synthetizing three different streams of literature, namely the boundary, design and orchestration conception. Secondly, it sets out a framework that enhances our understanding of the structural properties of ecosystem architecture; of the processes to design and manage ecosystem architecture; and of their influence on the value creation potential of the ecosystem and the value capture potential of a particular firm. Thirdly, it offers empirical evidence of the structural properties and processes.

Extreme Observables and Optimal Measurements in Quantum Theory

Optimization of quantum measurement processes has a pivotal role in carrying out better, more accurate or less disrupting, measurements and experiments on a quantum system. Especially, convex optimization, i.e., identifying the extreme points of the convex sets and subsets of quantum measuring devices plays an important part in quantum optimization since the typical figures of merit for measuring processes are affine functionals. In this thesis, we discuss results determining the extreme quantum devices and their relevance, e.g., in quantum-compatibility-related questions. Especially, we see that a compatible device pair where one device is extreme can be joined into a single apparatus essentially in a unique way. Moreover, we show that the question whether a pair of quantum observables can be measured jointly can often be formulated in a weaker form when some of the observables involved are extreme. Another major line of research treated in this thesis deals with convex analysis of special restricted quantum device sets, covariance structures or, in particular, generalized imprimitivity systems. Some results on the structure ofcovariant observables and instruments are listed as well as results identifying the extreme points of covariance structures in quantum theory. As a special case study, not published anywhere before, we study the structure of Euclidean-covariant localization observables for spin-0-particles. We also discuss the general form of Weyl-covariant phase-space instruments. Finally, certain optimality measures originating from convex geometry are introduced for quantum devices, namely, boundariness measuring how ‘close’ to the algebraic boundary of the device set a quantum apparatus is and the robustness of incompatibility quantifying the level of incompatibility for a quantum device pair by measuring the highest amount of noise the pair tolerates without becoming compatible. Boundariness is further associated to minimum-error discrimination of quantum devices, and robustness of incompatibility is shown to behave monotonically under certain compatibility-non-decreasing operations. Moreover, the value of robustness of incompatibility is given for a few special device pairs.