kth.sePublikationer
Ändra sökning
Avgränsa sökresultatet
1234567 1 - 50 av 1237
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Träffar per sida
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
Markera
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Abdullah Al Ahad, Muhammed
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Non-linearstates in parallel Blasius boundary layer2014Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Det finns stor teoretisk, experimentell och numerisk intresse för att studera gränsskikt som utvecklas runt varje kropp som rör sig genom en vätska. Det enklaste av detta gränsskikt leder till den teoretiska abstraktion av ett s.k. Blasius gränsskikt, som kan härledas under antagande av en plan platta utan externt tryckgradient. Blasius lösningen karakteriseras av en långsam tillväxt av gränsskiktet i strömningsriktningen. Av praktiska skäl, särskilt i samband med att studera övergångsscenarier, icke-linjära finita-amplitud tillstånd (“exact coherent state” på engelska), men även för turbulens, en stor förenkling av problemet kan nås genom att ta bort denna långsamma strömvis tillväxt, och istället överväga en parallell gränsskikt. Parallella gränsskikt finns i verkligheten, t.ex. vid sugning (asymptotisk sugningsgränsskiktet) eller rotation (Ekman gränsskiktet), men inte i Blasius fallet. Eftersom detta är bara en modell som inte är en exakt lösning på Navier-Stokes (eller gränsskikts) ekvationer, vissa ändringar måste införas i de styrande ekvation för att en sådan strategi ska vara genomförbart. Spalart och Yang infört en enkel ändring i Navier-Stokes ekvationer redan 1987. I detta examensarbete har vi anpassat amplituden av modifieringstermen att identifiera de icke-linjära tillstånd i det parallella Blasius gränsskiktet. Motivation av tillämpning av denna ändring var att fastställa de så kallade “edge states” för gränsskikt, som tidigare har hittats i det asymptotiska sugningsgränsskiktet.

    Ladda ner fulltext (pdf)
    fulltext
  • 2.
    Abedin, Arian
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Ligai, Wolmir
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Automatingand optimizing pile group design using a Genetic Algorithm2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Inom brodesign refereras en uppsättning pålar till som en pålgrupp. Vid design av pålgrupper tillämpar för tillfället många firmor manuella och tidskrävanade processer, som inte leder till robusta pålgrupper med avseende på felplaceringar.

    Denna avhandling tillämpar en metaheuristisk metod vid namn Genetisk Algoritm, för att automatisera och förbättra designprocessen gällande pålgrupper. En mjukvara utvecklas och förbättras stegvis genom modifi kationer av algoritmen. Algoritmen utvärderas sedan genom att Monte Carlo simulera felplaceringar och evaluera de designade pålgruppernas robusthet. De erhållna resultaten jämförs med färdigdesignade pålgrupper givna av konsultföretaget Tyréns AB.

    Den utvecklade mjukvaran avbryts manuellt och kräver generellt inte mer än en halvtimme för att generera acceptabla pålgrupper. Den utvecklade algoritmen och mjukvaran tar fram pålgrupper som är mer robusta än de designade pålgrupperna vilka dem jämförs med. Pålgrupperna som skapats av den utvecklade algoritmen har en oordnad struktur. Således kan ett godkännande av dessa pålgrupper från Trafikverket vara svårt att få och ytterligare modifikationer som åtgärdar detta problem kan behövas innan algoritmen är användbar i praktiken.

    Ladda ner fulltext (pdf)
    fulltext
  • 3. Achdou, Yves
    et al.
    Dao, Manh Khang
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Ley, Olivier
    Tchou, Nicoletta
    Finite horizon mean field games on networks2020Ingår i: Calculus of Variations and Partial Differential Equations, ISSN 0944-2669, E-ISSN 1432-0835, Vol. 59, nr 5, artikel-id 157Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We consider finite horizon stochastic mean field games in which the state space is a network. They are described by a system coupling a backward in time Hamilton-Jacobi-Bellman equation and a forward in time Fokker-Planck equation. The value functionuis continuous and satisfies general Kirchhoff conditions at the vertices. The densitymof the distribution of states satisfies dual transmission conditions: in particular,mis generally discontinuous across the vertices, and the values ofmon each side of the vertices satisfy some compatibility conditions. The stress is put on the case when the Hamiltonian is Lipschitz continuous. Existence, uniqueness and regularity results are proven.

  • 4. Adams, Henry
    et al.
    Tausz, Andrew
    Vejdemo-Johansson, Mikael
    KTH, Skolan för datavetenskap och kommunikation (CSC), Datorseende och robotik, CVAP. Institut Jozef Stefan, Slovenia .
    javaPlex: A Research Software Package for Persistent (Co) Homology2014Konferensbidrag (Refereegranskat)
    Abstract [en]

    The computation of persistent homology has proven a fundamental component of the nascent field of topological data analysis and computational topology. We describe a new software package for topological computation, with design focus on needs of the research community. This tool, replacing previous jPlex and Plex, enables researchers to access state of the art algorithms for persistent homology, cohomology, hom complexes, filtered simplicial complexes, filtered cell complexes, witness complex constructions, and many more essential components of computational topology. We describe, herewithin, the design goals we have chosen, as well as the resulting software package, and some of its more novel capabilities.

  • 5.
    Adler, Jonas
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
    Data-driven Methods in Inverse Problems2019Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    In this thesis on data-driven methods in inverse problems we introduce several new methods to solve inverse problems using recent advancements in machine learning and specifically deep learning. The main goal has been to develop practically applicable methods, scalable to medical applications and with the ability to handle all the complexities associated with them.

    In total, the thesis contains six papers. Some of them are focused on more theoretical questions such as characterizing the optimal solutions of reconstruction schemes or extending current methods to new domains, while others have focused on practical applicability. A significant portion of the papers also aim to bringing knowledge from the machine learning community into the imaging community, with considerable effort spent on translating many of the concepts. The papers have been published in a range of venues: machine learning, medical imaging and inverse problems.

    The first two papers contribute to a class of methods now called learned iterative reconstruction where we introduce two ways of combining classical model driven reconstruction methods with deep neural networks. The next two papers look forward, aiming to address the question of "what do we want?" by proposing two very different but novel loss functions for training neural networks in inverse problems. The final papers dwelve into the statistical side, one gives a generalization of a class of deep generative models to Banach spaces while the next introduces two ways in which such methods can be used to perform Bayesian inversion at scale.

    Ladda ner fulltext (pdf)
    fulltext
  • 6.
    Adler, Jonas
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    GPU Monte Carlo scatter calculations for Cone Beam Computed Tomography2014Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    En GPU Monte Carlo kod för transport av röntgenfotoner har implementerats och utförligt testats. Koden är avsed för spridningskorrektion av CBCT-bilder. Koden har testats mot PENELOPE och resultaten överenstämmer inom 5% för ett antal enklare geometrier.

    Koden testades också i en verklig uppställning med ett artificiellt huvud. De resulterande felen i de beräknade Hounsfieldvärdena minbskade med ca 70%.

    Ett antal variansreduktionstekniker har också testats, men de flesta gav ingen förbättring på GPU. Koden är trots detta avsevärt snabb och kan simulera ca 3 · 109 photoner per minut med ett Quadro 4000 grafik-kort. Med hjälp av väl valda filtreringsmetoder kan koden användas för att beräkna patientspecifika spridningsfördelningar för ett fullständigt CBCT-scan på under en minut. Detta är tillräkligt för spridningskorrektion i kliniska tillämpningar.

    Ladda ner fulltext (pdf)
    fulltext
  • 7.
    Adler, Jonas
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.). Elekta.
    Lunz, Sebastian
    Centre for Mathematical Sciences, University of Cambridge, Cambridge CB3 0WA, United Kingdom.
    Verdier, Olivier
    Department of Mathematics, KTH Royal Institute of Technology, 100 44 Stockholm, Sweden ; Department of Computing, Mathematics and Physics, Western Norway University of Applied Sciences, Bergen, Norway.
    Schönlieb, Carola-Bibiane
    Centre for Mathematical Sciences, University of Cambridge, Cambridge CB3 0WA, United Kingdom.
    Öktem, Ozan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
    Task adapted reconstruction for inverse problemsManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    The paper considers the problem of performing a task defined on a model parameter that is only observed indirectly through noisy data in an ill-posed inverse problem. A key aspect is to formalize the steps of reconstruction and task as appropriate estimators (non-randomized decision rules) in statistical estimation problems. The implementation makes use of (deep) neural networks to provide a differentiable parametrization of the family of estimators for both steps. These networks are combined and jointly trained against suitable supervised training data in order to minimize a joint differentiable loss function, resulting in an end-to-end task adapted reconstruction method. The suggested framework is generic, yet adaptable, with a plug-and-play structure for adjusting both the inverse problem and the task at hand. More precisely, the data model (forward operator and statistical model of the noise) associated with the inverse problem is exchangeable, e.g., by using neural network architecture given by a learned iterative method. Furthermore, any task that is encodable as a trainable neural network can be used. The approach is demonstrated on joint tomographic image reconstruction, classification and joint tomographic image reconstruction segmentation.

    Ladda ner fulltext (pdf)
    fulltext
  • 8.
    Adler, Jonas
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.). Elekta, Box 7593, 103 93 Stockholm, Sweden.
    Ringh, Axel
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Öktem, Ozan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
    Karlsson, Johan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Learning to solve inverse problems using Wasserstein lossManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    We propose using the Wasserstein loss for training in inverse problems. In particular, we consider a learned primal-dual reconstruction scheme for ill-posed inverse problems using the Wasserstein distance as loss function in the learning. This is motivated by miss-alignments in training data, which when using standard mean squared error loss could severely degrade reconstruction quality. We prove that training with the Wasserstein loss gives a reconstruction operator that correctly compensates for miss-alignments in certain cases, whereas training with the mean squared error gives a smeared reconstruction. Moreover, we demonstrate these effects by training a reconstruction algorithm using both mean squared error and optimal transport loss for a problem in computerized tomography.

  • 9.
    Adler, Jonas
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.). Elekta.
    Öktem, Ozan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
    Deep Bayesian InversionManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    Characterizing statistical properties of solutions of inverse problems is essential for decision making. Bayesian inversion offers a tractable framework for this purpose, but current approaches are computationally unfeasible for most realistic imaging applications in the clinic. We introduce two novel deep learning based methods for solving large-scale inverse problems using Bayesian inversion: a sampling based method using a WGAN with a novel mini-discriminator and a direct approach that trains a neural network using a novel loss function. The performance of both methods is demonstrated on image reconstruction in ultra low dose 3D helical CT. We compute the posterior mean and standard deviation of the 3D images followed by a hypothesis test to assess whether a "dark spot" in the liver of a cancer stricken patient is present. Both methods are computationally efficient and our evaluation shows very promising performance that clearly supports the claim that Bayesian inversion is usable for 3D imaging in time critical applications.

    Ladda ner fulltext (pdf)
    fulltext
  • 10.
    af Klinteberg, Ludvig
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Computational methods for microfluidics2013Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    This thesis is concerned with computational methods for fluid flows on the microscale, also known as microfluidics. This is motivated by current research in biological physics and miniaturization technology, where there is a need to understand complex flows involving microscale structures. Numerical simulations are an important tool for doing this.

    The first paper of the thesis presents a numerical method for simulating multiphase flows involving insoluble surfactants and moving contact lines. The method is based on an explicit interface tracking method, wherein the interface between two fluids is decomposed into segments, which are represented locally on an Eulerian grid. The framework of this method provides a natural setting for solving the advection-diffusion equation governing the surfactant concentration on the interface. Open interfaces and moving contact lines are also incorporated into the method in a natural way, though we show that care must be taken when regularizing interface forces to the grid near the boundary of the computational domain.

    In the second paper we present a boundary integral formulation for sedimenting particles in periodic Stokes flow, using the completed double layer boundary integral formulation. The long-range nature of the particle-particle interactions lead to the formulation containing sums which are not absolutely convergent if computed directly. This is solved by applying the method of Ewald summation, which in turn is computed in a fast manner by using the FFT-based spectral Ewald method. The complexity of the resulting method is O(N log N), as the system size is scaled up with the number of discretization points N. We apply the method to systems of sedimenting spheroids, which are discretized using the Nyström method and a basic quadrature rule.

    The Ewald summation method used in the boundary integral method of the second paper requires a decomposition of the potential being summed. In the introductory chapters of the thesis we present an overview of the available methods for creating Ewald decompositions, and show how the methods and decompositions can be related to each other.

    Ladda ner fulltext (pdf)
    fulltext
  • 11.
    af Klinteberg, Ludvig
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Ewald summation for the rotlet singularity of Stokes flow2016Rapport (Övrigt vetenskapligt)
    Abstract [en]

    Ewald summation is an efficient method for computing the periodic sums that appear when considering the Green's functions of Stokes flow together with periodic boundary conditions. We show how Ewald summation, and accompanying truncation error estimates, can be easily derived for the rotlet, by considering it as a superposition of electrostatic force calculations.

    Ladda ner fulltext (pdf)
    fulltext
  • 12.
    af Klinteberg, Ludvig
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Fast and accurate integral equation methods with applications in microfluidics2016Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [sv]

    Denna avhandling behandlar beräkningsmetoder för strömning på mikroskalan, även känt som mikrofluidik. Detta val av ämne motiveras av aktuell forskning inom biologisk fysik och miniatyrisering, där det ofta finns ett behov av att förstå komplexa flöden med strukturer på mikroskalan. Datorsimuleringar är ett viktigt verktyg för att öka den förståelsen.

    Avhandlingens första, och mindre, del beskriver en numerisk metod för att simulera flerfasflöden med olösliga surfaktanter och rörliga kontaktlinjer. Metoden är baserad på en uppdelning av gränsskiktet, som tillåter det att representeras med lokala, Euleriska nät. Detta skapar naturliga förutsättningar för lösning av den PDE som styr surfaktantkoncentrationen på gränsskiktets yta.

    Avhandlingens andra, och större, del beskriver ett ramverk för att med hjälp av en randintegralformulering simulera stora system av styva partiklar i tredimensionellt, periodiskt Stokesflöde. Detta ramverk kan lösa flödesekvationerna mycket noggrant, tack vare den inneboende höga noggrannheten hos metoder för numerisk integration på släta ytor. Metoden är också snabb, tack vare den naturliga kopplingen mellan randintegralmetoder och snabba summeringsmetoder.

    Utvecklingen av ramverket för partikelsimuleringar täcker ett brett spektrum av ämnet numerisk analys. För snabba beräkningar på stora system används en snabb Ewaldsummeringsmetod vid namn spektral Ewald. Denna metod har anpassats för att fungera med den randintegralformulering för Stokesflöde som används. För noggrann numerisk integration används en metod kallad expansionskvadratur (eng. Quadrature by Expansion), som också har utvecklats för att passa samma Stokesformulering. Denna metod har även gjorts snabbare genom en nyutvecklad metod baserad på geometriska symmetrier. För att bättre förstå kvadraturmetodens inneboende fel har en analys baserad på konturintegraler och residykalkyl utförts, vilket har resulterat i väldigt noggranna felestimat.

    Ladda ner fulltext (pdf)
    fulltext
  • 13.
    af Klinteberg, Ludvig
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Saffar Shamshirgar, Davoud
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Tornberg, Anna-Karin
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Fast Ewald summation for free-space Stokes potentials2017Ingår i: Research in the Mathematical Sciences, ISSN 2197-9847, Vol. 4, nr 1Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e., sums involving a large number of free space Green’s functions. We consider sums involving stokeslets, stresslets and rotlets that appear in boundary integral methods and potential methods for solving Stokes equations. The method combines the framework of the Spectral Ewald method for periodic problems (Lindbo and Tornberg in J Comput Phys 229(23):8994–9010, 2010. doi: 10.1016/j.jcp.2010.08.026 ), with a very recent approach to solving the free-space harmonic and biharmonic equations using fast Fourier transforms (FFTs) on a uniform grid (Vico et al. in J Comput Phys 323:191–203, 2016. doi: 10.1016/j.jcp.2016.07.028 ). Convolution with a truncated Gaussian function is used to place point sources on a grid. With precomputation of a scalar grid quantity that does not depend on these sources, the amount of oversampling of the grids with Gaussians can be kept at a factor of two, the minimum for aperiodic convolutions by FFTs. The resulting algorithm has a computational complexity of $$O(N \log N)$$ O ( N log N ) for problems with N sources and targets. Comparison is made with a fast multipole method to show that the performance of the new method is competitive.

  • 14.
    af Klinteberg, Ludvig
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Tornberg, Anna-Karin
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    A fast integral equation method for solid particles in viscous flow using quadrature by expansionManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    Boundary integral methods are advantageous when simulating viscous flow around rigid particles, due to the reduction in number of unknowns and straightforward handling of the geometry. In this work we present a fast and accurate framework for simulating spheroids in periodic Stokes flow, which is based on the completed double layer boundary integral formulation. The framework implements a new method known as quadrature by expansion (QBX), which uses surrogate local expansions of the layer potential to evaluate it to very high accuracy both on and off the particle surfaces. This quadrature method is accelerated through a newly developed precomputation scheme. The long range interactions are computed using the spectral Ewald (SE) fast summation method, which after integration with QBX allows the resulting system to be solved in M log M time, where M is the number of particles. This framework is suitable for simulations of large particle systems, and can be used for studying e.g. porous media models.

    Ladda ner fulltext (pdf)
    fulltext
  • 15.
    af Klinteberg, Ludvig
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Tornberg, Anna-Karin
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions2018Ingår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 40, nr 3, s. A1225-A1249Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    When solving partial differential equations using boundary integral equation methods, accurate evaluation of singular and nearly singular integrals in layer potentials is crucial. A recent scheme for this is quadrature by expansion (QBX), which solves the problem by locally approximating the potential using a local expansion centered at some distance from the source boundary. In this paper we introduce an extension of the QBX scheme in two dimensions (2D) denoted AQBX—adaptive quadrature by expansion—which combines QBX with an algorithm for automated selection of parameters, based on a target error tolerance. A key component in this algorithm is the ability to accurately estimate the numerical errors in the coefficients of the expansion. Combining previous results for flat panels with a procedure for taking the panel shape into account, we derive such error estimates for arbitrarily shaped boundaries in 2D that are discretized using panel-based Gauss–Legendre quadrature. Applying our scheme to numerical solutions of Dirichlet problems for the Laplace and Helmholtz equations, and also for solving these equations, we find that the scheme is able to satisfy a given target tolerance to within an order of magnitude, making it useful for practical applications. This represents a significant simplification over the original QBX algorithm, in which choosing a good set of parameters can be hard.

    Ladda ner fulltext (pdf)
    fulltext
  • 16.
    af Klinteberg, Ludvig
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Tornberg, Anna-Karin
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Estimation of quadrature errors in layer potential evaluation using quadrature by expansionManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    In boundary integral methods it is often necessary to evaluate layer potentials on or close to the boundary, where the underlying integral is difficult to evaluate numerically. Quadrature by expansion (QBX) is a new method for dealing with such integrals, and it is based on forming a local expansion of the layer potential close to the boundary. In doing so, one introduces a new quadrature error due to nearly singular integration in the evaluation of expansion coefficients. Using a method based on contour integration and calculus of residues, the quadrature error of nearly singular integrals can be accurately estimated. This makes it possible to derive accurate estimates for the quadrature errors related to QBX, when applied to layer potentials in two and three dimensions. As examples we derive estimates for the Laplace and Helmholtz single layer potentials. These results can be used for parameter selection in practical applications.

    Ladda ner fulltext (pdf)
    fulltext
  • 17.
    af Klinteberg, Ludvig
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Tornberg, Anna-Karin
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Fast Ewald summation for Stokesian particle suspensions2014Ingår i: International Journal for Numerical Methods in Fluids, ISSN 0271-2091, E-ISSN 1097-0363, Vol. 76, nr 10, s. 669-698Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We present a numerical method for suspensions of spheroids of arbitrary aspect ratio, which sediment under gravity. The method is based on a periodized boundary integral formulation using the Stokes double layer potential. The resulting discrete system is solved iteratively using generalized minimal residual accelerated by the spectral Ewald method, which reduces the computational complexity to O(N log N), where N is the number of points used to discretize the particle surfaces. We develop predictive error estimates, which can be used to optimize the choice of parameters in the Ewald summation. Numerical tests show that the method is well conditioned and provides good accuracy when validated against reference solutions. 

    Ladda ner fulltext (pdf)
    postprint
  • 18.
    Agrawal, Vishal
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Teknisk mekanik, Strömningsmekanik och Teknisk Akustik. KTH, Skolan för teknikvetenskap (SCI), Centra, Linné Flow Center, FLOW.
    Kulachenko, Artem
    KTH, Skolan för teknikvetenskap (SCI), Teknisk mekanik, Farkostteknik och Solidmekanik, Hållfasthetslära.
    Scapin, Nicolo
    KTH, Skolan för teknikvetenskap (SCI), Teknisk mekanik, Strömningsmekanik och Teknisk Akustik. KTH, Skolan för teknikvetenskap (SCI), Centra, Linné Flow Center, FLOW.
    Tammisola, Outi
    KTH, Skolan för teknikvetenskap (SCI), Centra, Linné Flow Center, FLOW. KTH, Skolan för teknikvetenskap (SCI), Teknisk mekanik, Strömningsmekanik och Teknisk Akustik.
    Brandt, Luca
    KTH, Skolan för teknikvetenskap (SCI), Teknisk mekanik, Strömningsmekanik och Teknisk Akustik. KTH, Skolan för teknikvetenskap (SCI), Centra, Linné Flow Center, FLOW. Department of Energy and Process Engineering, Norwegian University of Science and Technology, Trondheim, Norway.
    An efficient isogeometric/finite-difference immersed boundary method for the fluid–structure interactions of slender flexible structures2024Ingår i: Computer Methods in Applied Mechanics and Engineering, ISSN 0045-7825, E-ISSN 1879-2138, Vol. 418, artikel-id 116495Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    In this contribution, we present a robust and efficient computational framework capable of accurately capturing the dynamic motion and large deformation/deflection responses of highly-flexible rods interacting with an incompressible viscous flow. Within the partitioned approach, we adopt separate field solvers to compute the dynamics of the immersed structures and the evolution of the flow field over time, considering finite Reynolds numbers. We employ a geometrically exact, nonlinear Cosserat rod formulation in the context of the isogeometric analysis (IGA) technique to model the elastic responses of each rod in three dimensions (3D). The Navier–Stokes equations are resolved using a pressure projection method on a standard staggered Cartesian grid. The direct-forcing immersed boundary method is utilized for coupling the IGA-based structural solver with the finite-difference fluid solver. In order to fully exploit the accuracy of the IGA technique for FSI simulations, the proposed framework introduces a new procedure that decouples the resolution of the structural domain from the fluid grid. Uniformly distributed Lagrangian markers with density relative to the Eulerian grid are generated to communicate between Lagrangian and Eulerian grids consistently with IGA. We successfully validate the proposed computational framework against two- and three-dimensional FSI benchmarks involving flexible filaments undergoing large deflections/motions in an incompressible flow. We show that six times coarser structural mesh than the flow Eulerian grid delivers accurate results for classic benchmarks, leading to a major gain in computational efficiency. The simultaneous spatial and temporal convergence studies demonstrate the consistent performance of the proposed framework, showing that it conserves the order of the convergence, which is the same as that of the fluid solver.

  • 19.
    Aguilar, Xavier
    et al.
    KTH, Centra, SeRC - Swedish e-Science Research Centre. KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Beräkningsvetenskap och beräkningsteknik (CST).
    Jordan, H.
    Heller, T.
    Hirsch, A.
    Fahringer, T.
    Laure, Erwin
    KTH, Centra, SeRC - Swedish e-Science Research Centre. KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Beräkningsvetenskap och beräkningsteknik (CST).
    An On-Line Performance Introspection Framework for Task-Based Runtime Systems2019Ingår i: 19th International Conference on Computational Science, ICCS 2019, Springer Verlag , 2019, s. 238-252Konferensbidrag (Refereegranskat)
    Abstract [en]

    The expected high levels of parallelism together with the heterogeneity and complexity of new computing systems pose many challenges to current software. New programming approaches and runtime systems that can simplify the development of parallel applications are needed. Task-based runtime systems have emerged as a good solution to cope with high levels of parallelism, while providing software portability, and easing program development. However, these runtime systems require real-time information on the state of the system to properly orchestrate program execution and optimise resource utilisation. In this paper, we present a lightweight monitoring infrastructure developed within the AllScale Runtime System, a task-based runtime system for extreme scale. This monitoring component provides real-time introspection capabilities that help the runtime scheduler in its decision-making process and adaptation, while introducing minimum overhead. In addition, the monitoring component provides several post-mortem reports as well as real-time data visualisation that can be of great help in the task of performance debugging.

  • 20.
    Ahlberg, Marcus
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Fornander, Eric
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Test Case Prioritization as a Mathematical Scheduling Problem2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Mjukvarutestning är en extremt viktigt fas i produktutveckling då det säkerställer att inga buggar finns i mjukvaran. Då nutidens produkter ofta inkluderar en komplex mjukvara, kräver mjukvarutestningen mer resurser än tidigare. Eftersom komplexiteten kräver att fler testfall för mjukvaran definieras för att upptäcka eventuella buggar. Detta har skapat ett stort intresse hos företag för strategier inom delområden av mjukvarutestning som syftar till att effektivisera och förenkla desamma. Ett av dessa uppmärksammade delområden är i vilken ordning testfallen ska utföras i syfte att upptäcka buggar i ett så tidigt skede som möjligt, vilket i litteraturen är känt som prioriteringsproblemet för testfall. I den här uppsatsen studeras en utökad version av prioriteringsproblemet där det existerar företrädesberoenden mellan testfallen samt att tiden det tar att exekvera ett testfall är känd. Som ett första delresultat presenteras en matematisk modell av detta utökade problem i form av ett matematiskt schemaläggningsproblem. Sedermera jämförs tre lösningsmetoder för denna modell. Lösningsmetoderna som jämförs är Sidneys upplösningsmetod, en egendesignad metod samt en metod baserad på Smiths regel. Sidneys upplösningsmetod var den metod som gav bäst resultat avseende både exekveringstid och numeriskt resultat. Jämförelsen genomfördes genom simulering av flera artificiellt skapade testfall samt genom en fallstudie på ett företag i järnvägsindustrin.

    Ladda ner fulltext (pdf)
    fulltext
  • 21.
    Ahlin, Filip
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Internal model for spread risk under Solvency II2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    I maj 2009 beslutade Europeiska kommissionen om nya bestämmelser gällande solvens bland försäkringsföretag, Solvens II-direktivet. Direktivet syftar till att stärka sambandet mellan kravet på solvens och risker för försäkringsföretag. Direktivet består delvis av en marknadsriskmodul där spread risk är en underkategori.

    I detta arbete implementeras en modell för spread risk. Modellen är en utökad version av Jarrow, Lando och Turnbull modell (A Markov Model for the Term Structure of Credit Risk Spreads, 1997), föreslagen av Dubrana (A Stochastic Model for Credit Spreads under a Risk-Neutral Framework through the use of an Extended Version of the Jarrow, Lando and Turnbull Model, 2011). Implementeringen innefattar kalibrering av en stokastisk riskdrivare samt simulering av en obligationsportföljs avkastning där övergångar mellan kreditbetyg och inställda betalningar är tillåtna.

    Modellen kommer att göras med kraven i Solvens II-direktivet i åtanke. Slutligen kommer resultatet att jämföras med Solvens II standardformel för delmodulen för spread risk.

    Ladda ner fulltext (pdf)
    fulltext
  • 22.
    Ahmad, Alireza
    et al.
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Jord- och bergmekanik.
    Larsson, Stefan
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Jord- och bergmekanik.
    Wersäll, Carl
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Jord- och bergmekanik.
    Scaling granular material with polygonal particles in discrete element modeling2023Ingår i: Particuology, ISSN 1674-2001, E-ISSN 2210-4291, Vol. 75, s. 151-164Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Despite advancements in computational resources, the discrete element method (DEM) still requires considerable computational time to solve detailed problems, especially when it comes to the large-scale models. In addition to the geometry scale of the problem, the particle shape has a dramatic effect on the computational cost of DEM. Therefore, many studies have been performed with simplified spherical particles or clumps. Particle scaling is an approach to increase the particle size to reduce the number of particles in the DEM. Although several particle scaling methods have been introduced, there are still some disagreements regarding their applicability to certain aspects of problems. In this study, the effect of particle scalping on the shear behavior of granular material is explored. Real granular particles were scanned and imported as polygonal particles in the direct shear test. The effect of particle size distribution, particle angularity, and the amount of scalping were investigated. The results show that particle scalping can simulate the correct shear behavior of the model with significant improvement in computational time. Also, the accuracy of the scalping method depends on the particle angularity and particle size range.

  • 23.
    Ahmadi-Djam, Adrian
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Belfrage Nordström, Sean
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Forecasting Non-Maturing Liabilities2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Med ständigt ökande krav på finansiella institutioner måste de noga övervaka sin likviditetsrisk. Detta examensarbete fokuserar på att analysera lämpligheten av tidsseriemodeller för prognoser inlåningsvolymer med hjälp av data från en ej namngiven finansiell institution. Holt-Winters, Stochastic Factor, ARIMA och ARIMAX modellerna används, där den senare uppvisar bäst resultat. ARIMAX modellen är lämplig för prognoser av inlåningsvolymer på en 3-6 månaders tidshorisont där hänsyn till säsongseffekter tagits genom månatliga dummyvariabler. Förklaringsvariabler såsom marknadsvolatilitet och räntor förbättrar modellens prognosticeringsprecision men ökar samtidigt komplexiteten på grund av de simuleringar som krävs.

    Ladda ner fulltext (pdf)
    fulltext
  • 24.
    Ahmed, Noor
    KTH, Skolan för industriell teknik och management (ITM), Lärande.
    Elevers förståelse av bråktal: som ett tal som har ett eget värde på tallinjen2021Självständigt arbete på avancerad nivå (yrkesexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Syftet med studien är att få inblick i hur eleverna i åk 7 och 8 uppfattar likvärdiga bråktal, förkortning och förlängning samt hur de tolkar sambandet mellan förlängning och multiplikation, och förkortning och division. Syftet är även att undersöka elevernas kunskaper om bråktalsaspekter med fokus på bråktal som ett tal som har ett eget värde på tallinjen. Studien är förankrad i teoretiska modeller om hur bråk kan förstås, teorier om lärande samt tidigare forskning med liknande frågeställningar. Det tillvägagångssätt som valts är flermetodsforskning som omfattar kvantitativ metod för insamling och analys av enkät och kvalitativ metod för insamling och analys av intervjuer med elever. Elevernas lösningar och svar på frågorna i enkäten och intervjuerna gav mycket kvalitativ information att analysera. Analysen besvarade mina frågeställningar och jag fick en inblick i hur eleverna i åk 7 och 8 uppfattar likvärdiga bråktal, förkortning och förlängning som begrepp och beräkningsmetod. Genom elevernas lösningar och svar fick jag även en inblick i på vilket sätt eleverna tänker och ser matematik, specifikt bråktal. Studien indikerade att eleverna har tillräckliga kunskaper om bråktal som del av en hel, medan bristande kunskaper kan sammanfattas som att eleverna inte behärskar bråktalsbegrepp och vad täljare och nämnare representerar. Studien visade också att eleverna har otillräcklig kunskap om likvärdiga bråktal och att bråktal kan skrivas på oändligt många sätt utan att värdet förändras. Dessutom hade de svårigheter med förlängning och förkortning. Att förstå alla dessa begrepp är nödvändigt för att operera med tal i bråkform. Dessa kunskapsbrister ledde till att de använde felaktiga strategier när de behandlade bråktal i uppgifterna. Felaktiga strategier kan sammanfattas som att eleverna använde sina gamla kunskaper om naturliga tal och försökte anpassa svaren tillden nya situationen.

    Ladda ner fulltext (pdf)
    fulltext
  • 25.
    Aho, Yousef
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Persson, Johannes
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Factors Affecting the Conversion Rate in the Flight Comparison Industry: A Logistic Regression Approach2018Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Med hjälp av logistisk regression ämnar vi att ta fram en modell som beskriver vilka faktorer som påverkar användarbeteendet på prisjämförelsesajten flygresor.se. Faktorerna som analyserades var antalet vuxna, antalet barn, antalet mellanlandningar på utgående resa, antalet mellanlandningar på ingående resa, antalet dagar mellan sökdatum och avresedatum och antalet sökresultat som visas för användaren. Datat som användes var taget från Flygresor under en veckas tid, och bestod av resor till och från Sverige, gjorda inom Europa men inte till nordiska länder, med mer än sex dagar till avresedatum. För att hitta de variabler som förklarar användarbeteendet mest, användes olika urvalsmetoder och hypotesprövningar samt olika evalueringsmetoder som residualanalys. Resultatet visade att variabeln antalet barn inte hade någon signifikant påverkan på konverteringsgraden, medan resterande faktorer hade en hög påverkan. Den slutgiltiga modellen har en hög förmåga att förutse användarens sannolikhet att välja en specifik flygresa.

    Ladda ner fulltext (pdf)
    fulltext
  • 26.
    Ait Ali, Abderrahman
    et al.
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Transportvetenskap, Transportplanering, ekonomi och teknik.
    Lindberg, Per Olov
    KTH.
    Nilsson, Jan-Eric
    Eliasson, Jonas
    Aronsson, Martin
    Disaggregation in Bundle Methods: Application to the Train Timetabling Problem2017Konferensbidrag (Refereegranskat)
    Abstract [en]

    Bundle methods are often used to solve dual problems that arise from Lagrangian relaxations of large scale optimization problems. An example of such problems is the train timetabling problem. This paper focuses on solving a dual problem that arises from Lagrangian relaxation of a train timetabling optimization program. The dual problem is solved using bundle methods. We formulate and compare the performances of two different bundle methods: the aggregate method, which is a standard method, and a new, disaggregate, method which is proposed here. The two methods were tested on realistic train timetabling scenarios from the Iron Ore railway line. The numerical results show that the new disaggregate approach generally yields faster convergence than the standard aggregate approach.

    Ladda ner fulltext (pdf)
    disaggregation in BM
  • 27.
    Alathur Srinivasan, Prem Anand
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Deep Learning models for turbulent shear flow2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Djupa neuronät som är tränade med rum-tids utveckling av ett dynamiskt system kan betraktas som ett empiriskt alternativ till konventionella modeller som använder differentialekvationer. I denna avhandling konstruerar vi sådana djupinlärningsmodeller för att modellera en förenklad lågdimensionell representation av turbulensfysiken. Träningsdata för neuronäten erhålls från en 9-dimensionell modell (Moehlis, Faisst och Eckhardt [29]) för olika Fourier-moder i ett skärskikt. Dessa moder har ändamålsenligt valts för att avbilda de turbulenta strukturerna i regionen nära väggen. Amplitudernas tidsserier för dessa moder beskriver fullständigt flödesutvecklingen, och tränade djupinlärningsmodeller används för att förutsäga dessa tidsserier baserat på en kort indatasekvens. Två fundamentalt olika neuronätsarkitekturer, nämligen flerlagerperceptroner (MLP) och långa närminnesnätverk (LSTM), jämförs kvantitativt i denna avhandling. Utvärderingen av dessa arkitekturer är baserad på (i) hur väl deras förutsägelser presterar jämfört med den 9-dimensionella modellen, (ii) förutsägelsernas förmåga att avbilda turbulensstrukturerna nära väggar och (iii) den statistiska överensstämmelsen mellan nätverkets förutsägelser och testdatan. Det visas att LSTM gör förutsägelser med ett fel på ungefär fyra storleksordningar lägre än för MLP. Vidare, är strömningsfälten som är konstruerade från LSTM-förutsägelser anmärkningsvärt noggranna i deras statistiska beteende. I synnerhet uppmättes avvikelser mellan de sanna- och förutsagda värdena för det genomsnittliga flödet till 0; 45 %, och för de strömvisa hastighetsfluktionerna till 2; 49 %.

    Ladda ner fulltext (pdf)
    fulltext
  • 28.
    Albinski, Szymon Janusz
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    A branch-and-cut method for the Vehicle Relocation Problem in the One-Way Car-Sharing2015Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Syftet med detta examensarbete är att utveckla en algoritm som löser fördelningsproblemet av car-sharing bilar (VRLPOWCS) så snabbt som möjligt. Problemet beskriver uppgiften att flytta bilarna till områden där efterfrågan är störst. Bilarna flyttas av chaufförer som är transporterade med bussar. Varje bil ges ett flyttningsvärde. Målet är att hitta resor för bussarna så att inom ett visst tidsintervall det totala flyttningsvärdet är maximerat med hänsyn till en given fördelning. VRLPOWCS formuleras som ett linjärt heltalsprogrammeringsproblem. Eftersom problemet är NP-fullständigt, använder vi branch-and-cut metoden för att lösa det. Metoden utvidgar vi med cutting planes vilka utnyttjar VRLPOWCS strukturen. Tester med olika riktiga data visar att den utvidga algoritmen kan lösa VRLPOWCS snabbare.

    Ladda ner fulltext (pdf)
    fulltext
  • 29.
    Alexei, Iupinov
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA.
    Implementation of the Particle Mesh Ewald method on a GPU2016Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Particle Mesh Ewald (PME) metoden används inom molekyldynamiken (MD) för effektiva elektrostatiska beräkningar med långdistanspotentialer.

    I detta projekt, PME implementeras för ett enda GPU tillsammans med en redan existerande CPU implementation. Här används koden av den fri tillgängliga MD mjukvaran GROMACS samt NVIDIA CUDA programmeringsomgivningen. Hädanefter, prestandan av PME GPU implementationen studeras.

    Motivationen bakom projektet är att undersöka PME algoritmens parallelliserbarhet. Detta kan medföra en potentiell fördel för skalbarheten av prestandan för MD simulationer på olika hårdvaror.

    Ladda ner fulltext (pdf)
    fulltext
  • 30.
    Alexis, Sara
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Combinatorial and price efficient optimization of the underlying assets in basket options2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Syftet med detta examensarbete är att utveckla ett optimeringsverktyg som väljer den optimala och priseffektiva kombinationen av underliggande tillgångar för en likaviktad aktiekorg.

    För att kunna hitta en priseffektiv kombination av underliggande tillgångar behöver man finna en passande funktion som bestämmer priset på en likaviktad aktiekorg. Prissättningen av dessa typer av optioner är en stor utmaning. Detta är på grund av bristen av en sannolikhetsfördelning som kan beskriva den utökade och korrelerade stokastiska prisprocess som uppstår för en aktiekorg. Många typer av prissättningar har undersökts och tillämpats. I detta arbete har en analytisk approximation använts för att kunna beskriva den underliggande pris processen approximativt. Uppskattningen görs genom att matcha de tvåförsta momenten av den verkliga fördelningen med motsvarande moment för en lognormal fördelning. Den erhållna prisfunktionen justeras och används som målfunktionen i optimeringsmodellen.

    Binära ickelinjära optimeringsproblem är i allmänhet svåra att lösa - särskilt för ökande dimensioner av variabler. Tre olika kontinuerliga omformuleringar av det binära optimeringsproblemet har gjorts för att erhålla kontinuerliga problem som är lättare att lösa.

    Resultaten visar att en optimal och priseffektiv kombination av underliggande aktier är möjlig att hitta genom att formulera ett optimeringsproblem - både som en binär och kontinuerlig ickelinjär optimeringsmodell. Dessutom visar resultaten från en Monte Carlo-simulering, i detta fall för korrelerade stokastiska processer, att moment matching metoden utförd med en lognormal fördelning är en god approximation för prissättningen av aktiekorgar.

    Ladda ner fulltext (pdf)
    fulltext
  • 31.
    Alfonsetti, Elisabetta
    et al.
    KTH, Skolan för elektro- och systemteknik (EES).
    Weeraddana, P. C.
    Fischione, Carlo
    KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
    Min-max fair car-parking slot assignment2015Ingår i: Proceedings of the WoWMoM 2015: A World of Wireless Mobile and Multimedia Networks, IEEE conference proceedings, 2015Konferensbidrag (Refereegranskat)
    Abstract [en]

    Empirical studies show that cruising for car parking accounts for a non-negligible amount of the daily traffic, especially in central areas of large cities. Therefore, mechanisms for minimizing traffic from cruising directly affect the dynamics of traffic congestions. One way to minimizing cruising traffic is efficient car-parking-slot assignment. Usually, the related design problems are combinatorial and the worst-case complexity of optimal methods grows exponentially with the problem sizes. As a result, almost all existing methods for parking slot assignment are simple and greedy approaches, where each car or the user is assigned a free parking slot, which is closer to its destination. Moreover, no emphasis is placed to optimize any form of fairness among the users as the a social benefit. In this paper, the fairness as a metric for modeling the aggregate social benefit of the users is considered. An algorithm based on Lagrange duality is developed for car-parking-slot assignment. Numerical results illustrate the performance of the proposed algorithm compared to the optimal assignment and a greedy method.

  • 32.
    Al-Hassan, Yazid
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Simulation of Suspensions of Curved Fibers.2012Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Yazid Al-Hassan

    Simulering av Suspensioner av Böjda fibrer

    Detta examensarbete beskriver en numerisk metod för simulering av stela, slanka fibrer i en inkompressibel vätska. Den underliggande matematiska formuleringen är en randintegral formulering för slanka objekt i Stokes flöden. Kurvatur och vridning av fibrerna kan fritt specificeras, och vi inkluderar varierande fiber former, från något böjda till helix formade fibrer med hög kurvatur. Vi studerar två olika situationer; fibrer i skjuvströming och tyngre fibrer som sedimenterar under gravitation. Resultat från simuleringarna visar ett dynamiskt väldigt rikt beteende, med fiber trajektorier som uppvisar mycket olika grad av regularitet beroende på initial konfiguration och fiber form.

  • 33.
    Allerbo, Oskar
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
    Jörnsten, Rebecka
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
    Elastic Gradient Descent, an Iterative Optimization Method Approximating the Solution Paths of the Elastic Net2023Ingår i: Journal of machine learning research, ISSN 1532-4435, E-ISSN 1533-7928, Vol. 24, nr 277, s. 1-53Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    The elastic net combines lasso and ridge regression to fuse the sparsity property of lasso with the grouping property of ridge regression. The connections between ridge regression and gradient descent and between lasso and forward stagewise regression have previously been shown. Similar to how the elastic net generalizes lasso and ridge regression, we introduce elastic gradient descent, a generalization of gradient descent and forward stagewise regression. We theoretically analyze elastic gradient descent and compare it to the elastic net and forward stagewise regression. Parts of the analysis are based on elastic gradient flow, a piecewise analytical construction, obtained for elastic gradient descent with infinitesimal step size. We also compare elastic gradient descent to the elastic net on real and simulated data and show that it provides similar solution paths, but is several orders of magnitude faster. Compared to forward stagewise regression, elastic gradient descent selects a model that, although still sparse, provides considerably lower prediction and estimation errors. 

  • 34.
    Allerbo, Oskar
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
    Solving Kernel Ridge Regression with Gradient Descent for a Non-Constant Kernel2023Manuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    Kernel ridge regression, KRR, is a generalization of linear ridge regression that is non-linear in the data, but linear in the parameters. The solution can be obtained either as a closed-form solution, which includes a matrix inversion, or iteratively through gradient descent. Using the iterative approach opens up for changing the kernel during training, something that is investigated in this paper. We theoretically address the effects this has on model complexity and generalization. Based on our findings, we propose an update scheme for the bandwidth of translational-invariant kernels, where we let the bandwidth decrease to zero during training, thus circumventing the need for hyper-parameter selection. We demonstrate on real and synthetic data how decreasing the bandwidth during training outperforms using a constant bandwidth, selected by cross-validation and marginal likelihood maximization. We also show theoretically and empirically that using a decreasing bandwidth, we are able to achieve both zero training error in combination with good generalization, and a double descent behavior, phenomena that do not occur for KRR with constant bandwidth but are known to appear for neural networks.

  • 35.
    Allerbo, Oskar
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
    Solving Kernel Ridge Regression with Gradient-Based Optimization MethodsManuskript (preprint) (Övrigt vetenskapligt)
    Abstract [en]

    Kernel ridge regression, KRR, is a generalization of linear ridge regression that is non-linear in the data, but linear in the parameters. Here, we introduce an equivalent formulation of the objective function of KRR, opening up both for using penalties other than the ridge penalty and for studying kernel ridge regression from the perspective of gradient descent. Using a continuous-time perspective, we derive a closed-form solution for solving kernel regression with gradient descent, something we refer to as kernel gradient flow, KGF, and theoretically bound the differences between KRR and KGF, where, for the latter, regularization is obtained through early stopping. We also generalize KRR by replacing the ridge penalty with the ℓ1 and ℓ∞ penalties, respectively, and use the fact that analogous to the similarities between KGF and KRR, ℓ1 regularization and forward stagewise regression (also known as coordinate descent), and ℓ∞ regularization and sign gradient descent, follow similar solution paths. We can thus alleviate the need for computationally heavy algorithms based on proximal gradient descent. We show theoretically and empirically how the ℓ1 and ℓ∞ penalties, and the corresponding gradient-based optimization algorithms, produce sparse and robust kernel regression solutions, respectively. 

  • 36.
    Allerbo, Oskar
    et al.
    University of Gothenburg and Chalmers University of Technology, Gothenburg, Sweden.
    Jörnsten, Rebecka
    University of Gothenburg and Chalmers University of Technology, Gothenburg, Sweden.
    Flexible, non-parametric modeling using regularized neural networks2022Ingår i: Computational statistics (Zeitschrift), ISSN 0943-4062, E-ISSN 1613-9658, Vol. 37, nr 4, s. 2029-2047Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Non-parametric, additive models are able to capture complex data dependencies in a flexible, yet interpretable way. However, choosing the format of the additive components often requires non-trivial data exploration. Here, as an alternative, we propose PrAda-net, a one-hidden-layer neural network, trained with proximal gradient descent and adaptive lasso. PrAda-net automatically adjusts the size and architecture of the neural network to reflect the complexity and structure of the data. The compact network obtained by PrAda-net can be translated to additive model components, making it suitable for non-parametric statistical modelling with automatic model selection. We demonstrate PrAda-net on simulated data, where we compare the test error performance, variable importance and variable subset identification properties of PrAda-net to other lasso-based regularization approaches for neural networks. We also apply PrAda-net to the massive U.K. black smoke data set, to demonstrate how PrAda-net can be used to model complex and heterogeneous data with spatial and temporal components. In contrast to classical, statistical non-parametric approaches, PrAda-net requires no preliminary modeling to select the functional forms of the additive components, yet still results in an interpretable model representation. 

  • 37.
    Allerbo, Oskar
    et al.
    Chalmers university.
    Jörnsten, Rebecka
    Chalmers university.
    Non-linear, Sparse Dimensionality Reduction via Path Lasso Penalized Autoencoders2021Ingår i: Journal of machine learning research, ISSN 1532-4435, E-ISSN 1533-7928, Vol. 22, s. 1-28Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    High-dimensional data sets are often analyzed and explored via the construction of a latent low-dimensional space which enables convenient visualization and efficient predictive modeling or clustering. For complex data structures, linear dimensionality reduction techniques like PCA may not be sufficiently flexible to enable low-dimensional representation. Non-linear dimension reduction techniques, like kernel PCA and autoencoders, suffer from loss of interpretability since each latent variable is dependent of all input dimensions. To address this limitation, we here present path lasso penalized autoencoders. This structured regularization enhances interpretability by penalizing each path through the encoder from an input to a latent variable, thus restricting how many input variables are represented in each latent dimension. Our algorithm uses a group lasso penalty and non-negative matrix factorization to construct a sparse, non-linear latent representation. We compare the path lasso regularized autoencoder to PCA, sparse PCA, autoencoders and sparse autoencoders on real and simulated data sets. We show that the algorithm exhibits much lower reconstruction errors than sparse PCA and parameter-wise lasso regularized autoencoders for low-dimensional representations. Moreover, path lasso representations provide a more accurate reconstruction match, i.e. preserved relative distance between objects in the original and reconstructed spaces.

  • 38.
    Almér, Stefan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Control and Analysis of Pulse-Modulated Systems2008Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    The thesis consists of an introduction and four appended papers. In the introduction we give an overview of pulse-modulated systems and provide a few examples of such systems. Furthermore, we introduce the so-called dynamic phasor model which is used as a basis for analysis in two of the appended papers. We also introduce the harmonic transfer function and finally we provide a summary of the appended papers.

    The first paper considers stability analysis of a class of pulse-width modulated systems based on a discrete time model. The systems considered typically have periodic solutions. Stability of a periodic solution is equivalent to stability of a fixed point of a discrete time model of the system dynamics.

    Conditions for global and local exponential stability of the discrete time model are derived using quadratic and piecewise quadratic Lyapunov functions. A griding procedure is used to develop a systematic method to search for the Lyapunov functions.

    The second paper considers the dynamic phasor model as a tool for stability analysis of a general class of pulse-modulated systems. The analysis covers both linear time periodic systems and systems where the pulse modulation is controlled by feedback. The dynamic phasor model provides an $\textbf{L}_2$-equivalent description of the system dynamics in terms of an infinite dimensional dynamic system. The infinite dimensional phasor system is approximated via a skew truncation. The truncated system is used to derive a systematic method to compute time periodic quadratic Lyapunov functions.

    The third paper considers the dynamic phasor model as a tool for harmonic analysis of a class of pulse-width modulated systems. The analysis covers both linear time periodic systems and non-periodic systems where the switching is controlled by feedback. As in the second paper of the thesis, we represent the switching system using the L_2-equivalent infinite dimensional system provided by the phasor model. It is shown that there is a connection between the dynamic phasor model and the harmonic transfer function of a linear time periodic system and this connection is used to extend the notion of harmonic transfer function to describe periodic solutions of non-periodic systems. The infinite dimensional phasor system is approximated via a square truncation. We assume that the response of the truncated system to a periodic disturbance is also periodic and we consider the corresponding harmonic balance equations. An approximate solution of these equations is stated in terms of a harmonic transfer function which is analogous to the harmonic transfer function of a linear time periodic system. The aforementioned assumption is proved to hold for small disturbances by proving the existence of a solution to a fixed point equation. The proof implies that for small disturbances, the approximation is good.

    Finally, the fourth paper considers control synthesis for switched mode DC-DC converters. The synthesis is based on a sampled data model of the system dynamics. The sampled data model gives an exact description of the converter state at the switching instances, but also includes a lifted signal which represents the inter-sampling behavior. Within the sampled data framework we consider H-infinity control design to achieve robustness to disturbances and load variations. The suggested controller is applied to two benchmark examples; a step-down and a step-up converter. Performance is verified in both simulations and in experiments.

    Ladda ner fulltext (pdf)
    FULLTEXT01
  • 39.
    Almér, Stefan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Sampled data control of DC-DC convertersArtikel i tidskrift (Övrigt vetenskapligt)
  • 40. Almér, Stefan
    et al.
    Jönsson, Ulf
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Dynamic Phasor Analysis Of Pulse-Modulated Systems2012Ingår i: SIAM Journal of Control and Optimization, ISSN 0363-0129, E-ISSN 1095-7138, Vol. 50, nr 3, s. 1110-1138Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    This paper considers stability and harmonic analysis of a general class of pulse-modulated systems. The systems are modeled using the dynamic phasor model, which explores the cyclic nature of the modulation functions by representing the system state as a Fourier series expansion defined over a moving time window. The contribution of the paper is to show that a special type of periodic Lyapunov function can be used to analyze the system and that the analysis conditions become tractable for computation after truncation. The approach provides a trade-off between complexity and accuracy that includes standard state space averaged models as a special case. The paper also shows how the dynamic phasor model can be used to derive a frequency domain input-to-state map which is analogous to the harmonic transfer function.

  • 41.
    Almér, Stefan
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Jönsson, Ulf
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Harmonic analysis of pulse-width modulated systems2009Ingår i: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 45, nr 4, s. 851-862Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    The paper considers the so-called dynamic phasor model as a basis for harmonic analysis of a class switching systems. The analysis covers both periodically switched systems and non-periodic systems where the switching is controlled by feedback. The dynamic phasor model is a powerful tool for exploring cyclic properties of dynamic systems. It is shown that there is a connection between the dynamic phasor model and the harmonic transfer function of a linear time periodic system and this connection is used to extend the notion of harmonic transfer function to describe periodic solutions of non-periodic systems.

  • 42.
    Almér, Stefan
    et al.
    KTH, Tidigare Institutioner (före 2005), Matematik.
    Jönsson, Ulf
    KTH, Tidigare Institutioner (före 2005), Matematik.
    Kao, Chung-Yao
    KTH, Tidigare Institutioner (före 2005), Matematik.
    Mari, Jorge
    Global stability analysis of DC-DC converters using sampled-data modeling2004Ingår i: PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, s. 4549-4554Konferensbidrag (Refereegranskat)
    Abstract [en]

    The paper presents stability analysis of a class of pulse-width modulated (PWM) systems which incorporates many different DC-DC converters. Two types of pulse-width modulation (digital and analog control) are considered. A procedure is developed for systematic search for Lyapunov functions. The state space is partitioned in such a way that stability is verified if a set of coupled Linear Matrix Inequalities (LMIs) is feasible. Global stability is considered as well as the computation of local regions of attraction.

  • 43.
    Almér, Stefan
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Jönsson, Ulf
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Kao, Chung-Yao
    Univ Melbourne, Dept Elect & Elect Engn.
    Mari, Jorge
    GE Global Res, Elect Energy Syst.
    Stability analysis of a class of PWM systems2007Ingår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 52, nr 6, s. 1072-1078Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    This note considers stability analysis of a class of pulsewidth modulated (PWM) systems that incorporates several different switched mode dc-de- converters. The systems of the class typically have periodic solutions. A sampled data model is developed and used to prove stability of these solutions. Conditions for global and local exponential stability are derived using quadratic and piecewise quadratic Lyapunov functions. The state space is partitioned and the stability conditions are verified by checking a set of coupled linear matrix inequalities (LMIs).

  • 44.
    Alpsten, Erik
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Modeling News Data Flows using Multivariate Hawkes Processes2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Detta examensarbete presenterar en multivariat hawkesprocess som modell för flöden av nyhetsdata. Den givna datan delas upp i klasser baserat på nyheternas ämnen och sentimentnivåer. På sådant sätt ges att varje klass innehåller en mer homogen typ av datapunkter. Ankomsttiden för nyheterna inom varje klass relateras till ett unikt element i den multivariata hawkesprocessen. Givet denna modell ges det massiva och komplexa informationsflödet en mer kompakt representation som beskriver kopplingarna mellan nyhetsgrupperna och som kan användas för att bättre predicera det framtida flödet av nyheter, vilket är av intresse inom områden som säkerhet och finans. Arbetet fokuserar framförallt på de olika storleksordningar som används vid diskretisering av tidsskalan, samt de skillnader i resultat som dessa implicerar. Studien använder aggregerad nyhetsdata från RavenPack och implementationen skrevs i Python med hjälp av TensorFlow.

    För testerna med större tidsskalor och dataset som innehåller större mängd observationer ger resultaten att hawkesmodellerna anpassas bättre till träningsdata än de enklare poissonmodellerna. Dock tenderar poissonmodellerna ge bättre prestanda när modellerna som tränats på historiska data sedan testas på efterföljande nyhetsdataflöden. Dessutom fås att kopplingarna mellan nyhetsklasserna varierar avsevärt beroende på underliggande dataset. Resultaten tyder på att bristen på observationer i vissa nyhetsgrupper leder till överpassning i träningen av hawkesmodellerna och att modellen bör utvidgas för att bättre ta hänsyn till de fenomen i nyhetsdataflödet som är deterministiska och periodiska.

    Ladda ner fulltext (pdf)
    fulltext
  • 45.
    Alpsten, Gustav
    et al.
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Samanci, Sercan
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.
    Portfolio Protection Strategies: A study on the protective put and its extensions2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Hantering av volatilitet i finansiella marknader har under de senaste decennierna visat sig vara nödvändigt för investerare, framför allt i samband med krascher och långdragna nedgångar i de globala aktiemarknaderna. Detta har gett upphov till en likvid derivatmarknad i form av optioner samt väckte intresse för forskning i området. Tidigare studier har i synnerhet undersökt effektiviteten i den välkända protective put-strategin som kombinerar en lång position i underliggande aktie med en put-option. Resultaten är ofta inte tilltalande och visar få fördelar med strategin, där dess höga kostnader lyfts upp som ett stort problem. Således väcks frågan om protective put-strategin kan förbättras eller om det möjligtvis finns några kostnadseffektiva alternativ med relativt bättre säkerhet mot eventuella nedgångar i underliggande. Denna studie utvidgar tidigare forskning i området genom att undersöka förbättringsmöjligheter för och alternativ till protective put-strategin. Särskilt studeras tre olika put spread-strategier och en collar-strategi, samt en modifierad version av protective put som ämnar att minska på vägberoendet i en löpande optionsstrategi.

     

    Resultatet från denna studie pekar på att ingen optionsbaserad strategi är universellt bäst. Generellt sett ger en avyttring av delar av aktieinnehavet ett mer effektivt skydd, men vi visar att det finns situationer då en collar-strategi som köper 5 % OTM put-optioner och säljer 5 % OTMcall-optioner har en attraktiv risk-justerad profil och säkerhet mot nedgångar. Vi visar vidare att protective put-strategin blir mer effektiv, både i termer av en risk-justerad avkastning och som säkerhet mot svansrisker, för längre förfallodatum på optionerna.

    Ladda ner fulltext (pdf)
    fulltext
  • 46.
    Altmann, Robert
    et al.
    Univ Augsburg, Dept Math, Univ Str 14, D-86159 Augsburg, Germany..
    Henning, Patrick
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA. Ruhr Univ Bochum, Fac Math, D-44801 Bochum, Germany..
    Peterseim, Daniel
    Univ Augsburg, Dept Math, Univ Str 14, D-86159 Augsburg, Germany..
    Localization And Delocalization Of Ground States Of Bose-Einstein Condensates Under Disorder2022Ingår i: SIAM Journal on Applied Mathematics, ISSN 0036-1399, E-ISSN 1095-712X, Vol. 82, nr 1, s. 330-358Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    This paper studies the localization behavior of Bose-Einstein condensates in disorder potentials, modeled by a Gross-Pitaevskii eigenvalue problem on a bounded interval. In the regime of weak particle interaction, we are able to quantify exponential localization of the ground state, depending on statistical parameters and the strength of the potential. Numerical studies further show delocalization if we leave the identified parameter range, which is in agreement with experimental data. These mathematical and numerical findings allow the prediction of physically relevant regimes where localization of ground states may be observed experimentally.

  • 47.
    Altmann, Robert
    et al.
    Univ Augsburg, Inst Math, D-86159 Augsburg, Germany..
    Henning, Patrick
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA. Ruhr Univ Bochum, Fak Math, D-44801 Bochum, Germany..
    Peterseim, Daniel
    Univ Augsburg, Inst Math, D-86159 Augsburg, Germany..
    Numerical homogenization beyond scale separation2021Ingår i: Acta Numerica, ISSN 0962-4929, E-ISSN 1474-0508, Vol. 30, s. 1-86, artikel-id PII S0962492921000015Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Numerical homogenization is a methodology for the computational solution of multiscale partial differential equations. It aims at reducing complex large-scale problems to simplified numerical models valid on some target scale of interest, thereby accounting for the impact of features on smaller scales that are otherwise not resolved. While constructive approaches in the mathematical theory of homogenization are restricted to problems with a clear scale separation, modern numerical homogenization methods can accurately handle problems with a continuum of scales. This paper reviews such approaches embedded in a historical context and provides a unified variational framework for their design and numerical analysis. Apart from prototypical elliptic model problems, the class of partial differential equations covered here includes wave scattering in heterogeneous media and serves as a template for more general multi-physics problems.

  • 48.
    Altmann, Robert
    et al.
    Univ Augsburg, Dept Math, Univ Str 14, D-86159 Augsburg, Germany..
    Henning, Patrick
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Numerisk analys, NA. Ruhr Univ Bochum, Dept Math, D-44801 Bochum, Germany..
    Peterseim, Daniel
    Univ Augsburg, Dept Math, Univ Str 14, D-86159 Augsburg, Germany..
    The J-method for the Gross-Pitaevskii eigenvalue problem2021Ingår i: Numerische Mathematik, ISSN 0029-599X, E-ISSN 0945-3245, Vol. 148, nr 3, s. 575-610Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    This paper studies the J-method of [E. Jarlebring, S. Kvaal, W. Michiels. SIAM J. Sci. Comput. 36-4:A1978-A2001, 2014] for nonlinear eigenvector problems in a general Hilbert space framework. This is the basis for variational discretization techniques and a mesh-independent numerical analysis. A simple modification of the method mimics an energy-decreasing discrete gradient flow. In the case of the Gross-Pitaevskii eigenvalue problem, we prove global convergence towards an eigenfunction for a damped version of the J-method. More importantly, when the iterations are sufficiently close to an eigenfunction, the damping can be switched off and we recover a local linear convergence rate previously known from the discrete setting. This quantitative convergence analysis is closely connected to the J-method's unique feature of sensitivity with respect to spectral shifts. Contrary to classical gradient flows, this allows both the selective approximation of excited states as well as the amplification of convergence beyond linear rates in the spirit of the Rayleigh quotient iteration for linear eigenvalue problems. These advantageous convergence properties are demonstrated in a series of numerical experiments involving exponentially localized states under disorder potentials and vortex lattices in rotating traps.

  • 49.
    Alvianto Priyanto, Criss
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.
    Shift Design and Driver Scheduling Problem2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Schemaläggning och skiftdesignsproblem är välkända och välstuderade NP-svåra beslutsproblem inom optimeringsområdet. Oftast så studeras dessa problem enskilt, men i detta arbete så studeras en kombination av båda problemen. Mer specifikt är målet med detta arbete att föreslå ett förnuftigt handlingsätt till att skapa ett veckoschema där skift inte är predefinierade för alla veckor. Starttiden, sluttiden och varaktigheten av ett skift kan förändras från vecka till vecka. Därför har problemet delats upp till två delar: Veckoschemaläggnings- och dagsschemaläggningsproblem. Trots uppdelningen så är båda delproblem för komplexa för att lösas exakt. Därför har två metaheuristiska metoder använts som lösningsmetoder: Simulerad Glödgning och Genetisk Algoritm. I detta arbete bevisas båda lösningsmetoderna till att vara bra nog, och dessutom studeras även skalbarheten av modellen. Detta senare är särskilt viktigt eftersom antal anställda som ska schemaläggas förväntas att öka genomåren. De erhållna resultaten har visat sig vara lovande och bevisligen så kan modellen expanderas med er villkor

    Ladda ner fulltext (pdf)
    fulltext
  • 50. Améndola, Carlos
    et al.
    Kohn, Kathlén
    KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
    Lamboglia, Sara
    Maclagan, Diane
    Smith, Ben
    Sommars, Jeff
    Tripoli, Paolo
    Zajaczkowska, Magdalena
    Computing Tropical Varieties in Macaulay2: arxiv.org:1710.10651Manuskript (preprint) (Övrigt vetenskapligt)
1234567 1 - 50 av 1237
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf