Computational study of the step size parameter of the subgradient optimization method

The subgradient optimization method is a simple and flexible linear programming iterative algorithm. It is much simpler than Newton's method and can be applied to a wider variety of problems. It also converges when the objective function is non-differentiable. Since an efficient algorithm will not only produce a good solution but also take less computing time, we always prefer a simpler algorithm with high quality. In this study a series of step size parameters in the subgradient equation is studied. The performance is compared for a general piecewise function and a specific p-median problem. We examine how the quality of solution changes by setting five forms of step size parameter.

Förlorad i övergången från aritmetik till algebra : Hur gymnasieelever översätter aritmetik till algebra

The aim of this thesis is to look for signs of students’ understanding of algebra by studying how they make the transition from arithmetic to algebra. Students in an Upper Secondary class on the Natural Science program and Science and Technology program were given a questionnaire with a number of algebraic problems of different levels of difficulty. Especially important for the study was that students leave comments and explanations of how they solved the problems. According to earlier research, transitions are the most critical steps in problem solving. The Algebraic Cycle is a theoretical tool that can be used to make different phases in problem solving visible. To formulate and communicate how the solution was made may lead to students becoming more aware of their thought processes. This may contribute to students gaining more understanding of the different phases involved in mathematical problem solving, and to students becoming more successful in mathematics in general.The study showed that the students could solve mathematical problems correctly, but that they in just over 50% of the cases, did not give any explanations to their solutions.

Gymnasieelevers uppfattningar om algebra och problemlösning : En undersökning med utgångspunkt i elevernas kön, slutbetyg i grundskolan och val av gymnasieprogram

Syftet med den här uppsatsen är att undersöka elevers uppfattningar om algebra och problemlösning samt granska hur dessa uppfattningar påverkas beroende på elevernas val av gymnasieprogram, kön och slutbetyg i grundskolan. Syftet är vidare att ta reda på vilka eventuella hinder och svårigheter eleverna själva uppfattar då de använder algebra för att lösa matematiska problem. Som metod för att söka svar på syfte och frågeställningar har valts att genomföra en enkätundersökning med elever som går första året på gymnasiet och som läser antingen naturvetenskapsprogrammet eller bygg- och anläggningsprogrammet. Enkätundersökningen består av två delar, en del som undersöker elevers uppfattningar om matematik i allmänhet och algebra och problemlösning i synnerhet, samt en del som försöker reda ut vilka svårigheter eleverna uppfattar då de ska lösa matematiska problem med algebra. Svaren sammanställs genom en analys av vilka eventuella skillnader och likheter som finns beroende på elevernas val av gymnasieprogram, kön och betyg i grundskolan. Resultatet visar på att elever på naturvetenskapsprogrammet som hade MVG i betyg i grundskolan har en mer positiv inställning till algebra och problemlösning i jämförelse med elever från bygg- och anläggningsprogrammet som fått G i betyg. Vad gäller elevernas kön finns det inte några indikationer på att denna faktor har någon större påverkan på deras uppfattningar. Resultatet kan vara en indikation på att elevernas uppfattningar främst påverkas av deras förståelse för det algebraiska tankesättet. Det eleverna upplever som svårast när de ska lösa problem med hjälp av algebra är att översätta den skrivna texten till en algebraisk framställning. När eleverna löser matematiska problem indikerar även resultatet att de till stor del styrs av sina förväntningar och förutfattade föreställningar om uppgiften. Resultatet ger en indikation om att eleverna behöver arbeta mer med problemlösning i olika former för att genom det kunna träna upp sin resonemangsförmåga och sin förmåga att behärska alla de tre faserna, översättning, omskrivning och tolkning, i den algebraiska cykeln.

Experimental and computational investigation of the roll forming process

One of the first questions to consider when designing a new roll forming line is the number of forming steps required to produce a profile. The number depends on material properties, the cross-section geometry and tolerance requirements, but the tool designer also wants to minimize the number of forming steps in order to reduce the investment costs for the customer. There are several computer aided engineering systems on the market that can assist the tool designing process. These include more or less simple formulas to predict deformation during forming as well as the number of forming steps. In recent years it has also become possible to use finite element analysis for the design of roll forming processes. The objective of the work presented in this thesis was to answer the following question: How should the roll forming process be designed for complex geometries and/or high strength steels? The work approach included both literature studies as well as experimental and modelling work. The experimental part gave direct insight into the process and was also used to develop and validate models of the process. Starting with simple geometries and standard steels the work progressed to more complex profiles of variable depth and width, made of high strength steels. The results obtained are published in seven papers appended to this thesis. In the first study (see paper 1) a finite element model for investigating the roll forming of a U-profile was built. It was used to investigate the effect on longitudinal peak membrane strain and deformation length when yield strength increases, see paper 2 and 3. The simulations showed that the peak strain decreases whereas the deformation length increases when the yield strength increases. The studies described in paper 4 and 5 measured roll load, roll torque, springback and strain history during the U-profile forming process. The measurement results were used to validate the finite element model in paper 1. The results presented in paper 6 shows that the formability of stainless steel (e.g. AISI 301), that in the cold rolled condition has a large martensite fraction, can be substantially increased by heating the bending zone. The heated area will then become austenitic and ductile before the roll forming. Thanks to the phenomenon of strain induced martensite formation, the steel will regain the martensite content and its strength during the subsequent plastic straining. Finally, a new tooling concept for profiles with variable cross-sections is presented in paper 7. The overall conclusions of the present work are that today, it is possible to successfully develop profiles of complex geometries (3D roll forming) in high strength steels and that finite element simulation can be a useful tool in the design of the roll forming process.

A computational comparison of different algorithms for very large p-median problems

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.