| 1. |
- Strömberg, Ann-Brith, 1961, et al.
(författare)
-
Mixed-Integer Linear Optimization: Primal–Dual Relations and Dual Subgradient and Cutting-Plane Methods
- 2020
-
Ingår i: Numerical Nonsmooth Optimization: State of the Art Algorithms. - Cham : Springer International Publishing. ; , s. 499-547, s. 499-547
-
Bokkapitel (övrigt vetenskapligt/konstnärligt)abstract
- This chapter presents several solution methodologies for mixed-integer linear optimization, stated as mixed-binary optimization problems, by means of Lagrangian duals, subgradient optimization, cutting-planes, and recovery of primal solutions. It covers Lagrangian duality theory for mixed-binary linear optimization, a problem framework for which ultimate success—in most cases—is hard to accomplish, since strong duality cannot be inferred. First, a simple conditional subgradient optimization method for solving the dual problem is presented. Then, we show how ergodic sequences of Lagrangian subproblem solutions can be computed and used to recover mixed-binary primal solutions. We establish that the ergodic sequences accumulate at solutions to a convexified version of the original mixed-binary optimization problem. We also present a cutting-plane approach to the Lagrangian dual, which amounts to solving the convexified problem by Dantzig–Wolfe decomposition, as well as a two-phase method that benefits from the advantages of both subgradient optimization and Dantzig–Wolfe decomposition. Finally, we describe how the Lagrangian dual approach can be used to find near optimal solutions to mixed-binary optimization problems by utilizing the ergodic sequences in a Lagrangian heuristic, to construct a core problem, as well as to guide the branching in a branch-and-bound method. The chapter is concluded with a section comprising notes, references, historical downturns, and reading tips.
|
|
| 2. |
- Brandes, Julia, et al.
(författare)
-
On generating functions in additive number theory, II: lower-order terms and applications to PDEs
- 2021
-
Ingår i: Mathematische Annalen. - : Springer Science and Business Media LLC. - 0025-5831 .- 1432-1807. ; 379, s. 347-76
-
Tidskriftsartikel (refereegranskat)abstract
- We obtain asymptotics for sums of the form Sigma(p)(n=1) e(alpha(k) n(k) + alpha(1)n), involving lower order main terms. As an application, we show that for almost all alpha(2) is an element of [0, 1) one has sup(alpha 1 is an element of[0,1)) | Sigma(1 <= n <= P) e(alpha(1)(n(3) + n) + alpha(2)n(3))| << P3/4+epsilon, and that in a suitable sense this is best possible. This allows us to improve bounds for the fractal dimension of solutions to the Schrodinger and Airy equations.
|
|
| 3. |
- Ericsson, Niklas, 1968
(författare)
-
A Framework for Approximation of the Stokes Equations in an Axisymmetric Domain
- 2021
-
Ingår i: Computational Methods in Applied Mathematics. - : Walter de Gruyter GmbH. - 1609-4840 .- 1609-9389. ; 21:4
-
Tidskriftsartikel (refereegranskat)abstract
- We develop a framework for solving the stationary, incompressible Stokes equations in an axisymmetric domain. By means of Fourier expansion with respect to the angular variable, the three-dimensional Stokes problem is reduced to an equivalent, countable family of decoupled two-dimensional problems. By using decomposition of three-dimensional Sobolev norms, we derive natural variational spaces for the two-dimensional problems, and show that the variational formulations are well-posed. We analyze the error due to Fourier truncation and conclude that, for data that are sufficiently regular, it suffices to solve a small number of two-dimensional problems. © 2021 Ericsson, published by De Gruyter 2021.
|
|
| 4. |
- Malik, Adam, 1991
(författare)
-
Mathematical Modelling of Cell Migration and Polarization
- 2020
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Cell migration plays a fundamental role in both development and disease. It is a complex process during which cells interact with one another and with their local environment. Mathematical modelling offers tools to investigate such processes and can give insights into the underlying biological details, and can also guide new experiments. The first two papers of this thesis are concerned with modelling durotaxis, which is the phenomena where cells migrate preferentially up a stiffness gradient. Two distinct mechanisms which potentially drive durotaxis are investigated. One is based on the hypothesis that adhesion sites of migrating cells become reinforced and have a longer lifespan on stiffer substrates. The second mechanism is based on cells being able to generate traction forces, the magnitude of which depend on the stiffness of the substrate. We find that both mechanisms can indeed give rise to biased migration up a stiffness gradient. Our results encourages new experiments which could determine the importance of the two mechanisms in durotaxis. The third paper is devoted to a population-level model of cancer cells in the brain of mice. The model incorporates diffusion tensor imaging data, which is used to guide the migration of the cells. Model simulations are compared to experimental data, and highlights the model’s difficulty in producing irregular growth patterns observed in the experiments. As a consequence, the findings encourage further model development. The fourth paper is concerned with modelling cell polarization, in the absence of environmental cues, referred to as spontaneous symmetry breaking. Polarization is an important part of cell migration, but also plays a role during division and differentiation. The model takes the form of a reaction diffusion system in 3D and describes the spatio-temporal evolution of three forms of Cdc42 in the cell. The model is able to produce biologically relevant patterns, and numerical simulations show how model parameters influence key features such as pattern formation and time to polarization.
|
|
| 5. |
- Laksman, Efraim, 1983, et al.
(författare)
-
The stochastic opportunistic replacement problem, part III: improved bounding procedures
- 2020
-
Ingår i: Annals of Operations Research. - : Springer Science and Business Media LLC. - 1572-9338 .- 0254-5330. ; 292:2, s. 711-733
-
Tidskriftsartikel (refereegranskat)abstract
- We consider the problem to find a schedule for component replacement in a multi-component system, whose components possess stochastic lives and economic dependencies, such that the expected costs for maintenance during a pre-defined time period are minimized. The problem was considered in Patriksson et al. (Ann Oper Res 224:51–75, 2015), in which a two-stage approximation of the problem was optimized through decomposition (denoted the optimization policy). The current paper improves the effectiveness of the decomposition approach by establishing a tighter bound on the value of the recourse function (i.e., the second stage in the approximation). A general lower bound on the expected maintenance cost is also established. Numerical experiments with 100 simulation scenarios for each of four test instances show that the tighter bound yields a decomposition generating fewer optimality cuts. They also illustrate the quality of the lower bound. Contrary to results presented earlier, an age-based policy performs on par with the optimization policy, although most simple policies perform worse than the optimization policy.
|
|
| 6. |
- Åblad, Edvin, 1991, et al.
(författare)
-
Exact makespan minimization of unrelated parallel machines
- 2021
-
Ingår i: Open Journal of Mathematical Optimization. - : Cellule MathDoc/CEDRAM. - 2777-5860. ; 2
-
Tidskriftsartikel (refereegranskat)abstract
- We study methods for the exact solution of the unrelated parallel machine problem with makespan minimization, generally denoted as R||Cmax. Our original application arises from the automotive assembly process where tasks needs to be distributed among several robots. This involves the solutions of several R||Cmax instances, which proved hard for a MILP solver since the makespan objective induces weak LP relaxation bounds. To improve these bounds and to enable the solution of larger instances, we propose a branch–and–bound method based on a Lagrangian relaxation of the assignment constraints. For this relaxation we derive a criterion for variable fixing and prove the zero duality gap property for the case of two parallel machines. Our computational studies indicate that the proposed algorithm is competitive with state-of-the-art methods on different types of instances. Moreover, the impact of each proposed feature is analysed.
|
|
| 7. |
- Arkeryd, Leif, 1940, et al.
(författare)
-
On stationary solutions to normal, coplanar discrete Boltzmann equation models
- 2020
-
Ingår i: Communications in Mathematical Sciences. - 1539-6746 .- 1945-0796. ; 18:8, s. 2215-2234
-
Tidskriftsartikel (refereegranskat)abstract
- The paper proves existence of renormalized solutions for a class of velocity-discrete coplanar stationary Boltzmann equations with given indata. The proof is based on the construction of a sequence of approximations with L-1- compactness for the integrated collision frequency and gain term. L-1-compactness of a sequence of approximations is obtained using the Kolmogorov-Riesz theorem and replaces the L-1-compactness of velocity averages in the continuous velocity case, not available when the velocities are discrete.
|
|
| 8. |
- Bandara, L., et al.
(författare)
-
Eigenvalue asymptotics for weighted Laplace equations on rough Riemannian manifolds with boundary
- 2021
-
Ingår i: Annali Della Scuola Normale Superiore Di Pisa-Classe Di Scienze. - : Scuola Normale Superiore - Edizioni della Normale. - 0391-173X .- 2036-2145. ; 22:4, s. 1843-1878
-
Tidskriftsartikel (refereegranskat)abstract
- Our topological setting is a smooth compact manifold of dimension two or higher with smooth boundary. Although this underlying topological structure is smooth, the Riemannian metric tensor is only assumed to be bounded and measurable. This is known as a rough Riemannian manifold. For a large class of boundary conditions we demonstrate a Weyl law for the asymptotics of the eigenvalues of the Laplacian associated to a rough metric. Moreover, we obtain eigenvalue asymptotics for weighted Laplace equations associated to a rough metric. Of particular novelty is that the weight function is not assumed to be of fixed sign, and thus the eigenvalues may be both positive and negative. Key ingredients in the proofs were demonstrated by Birman and Solomjak nearly fifty years ago in their seminal work on eigenvalue asymptotics. In addition to determining the eigenvalue asymptotics in the rough Riemannian manifold setting for weighted Laplace equations, we also wish to promote their achievements which may have further applications to modern problems.
|
|
| 9. |
- Bauer, M., et al.
(författare)
-
Semi-invariant Riemannian metrics in hydrodynamics
- 2020
-
Ingår i: Calculus of Variations and Partial Differential Equations. - : Springer Science and Business Media LLC. - 0944-2669 .- 1432-0835. ; 59:2
-
Tidskriftsartikel (refereegranskat)abstract
- Many models in mathematical physics are given as non-linear partial differential equation of hydrodynamic type; the incompressible Euler, KdV, and Camassa-Holm equations are well-studied examples. A beautiful approach to well-posedness is to go from the Eulerian to a Lagrangian description. Geometrically it corresponds to a geodesic initial value problem on the infinite-dimensional group of diffeomorphisms with a right invariant Riemannian metric. By establishing regularity properties of the Riemannian spray one can then obtain local, and sometimes global, existence and uniqueness results. There are, however, many hydrodynamic-type equations, notably shallow water models and compressible Euler equations, where the underlying infinite-dimensional Riemannian structure is not fully right invariant, but still semi-invariant with respect to the subgroup of volume preserving diffeomorphisms. Here we study such metrics. For semi-invariant metrics of Sobolev Hk-type we give local and some global well-posedness results for the geodesic initial value problem. We also give results in the presence of a potential functional (corresponding to the fluid's internal energy). Our study reveals many pitfalls in going from fully right invariant to semi-invariant Sobolev metrics; the regularity requirements, for example, are higher. Nevertheless the key results, such as no loss or gain in regularity along geodesics, can be adopted.
|
|
| 10. |
- Frahm, J., et al.
(författare)
-
An extension problem related to the fractional Branson-Gover operators
- 2020
-
Ingår i: Journal of Functional Analysis. - : Elsevier BV. - 0022-1236 .- 1096-0783. ; 278:5
-
Tidskriftsartikel (refereegranskat)abstract
- The Branson-Gover operators are conformally invariant differential operators of even degree acting on differential forms. They can be interpolated by a holomorphic family of conformally invariant integral operators called fractional Branson-Gover operators. For Euclidean spaces we show that the fractional Branson-Gover operators can be obtained as Dirichlet-to-Neumann operators of certain conformally invariant boundary value problems, generalizing the work of Caffarelli-Silvestre for the fractional Laplacians to differential forms. The relevant boundary value problems are studied in detail and we find appropriate Sobolev type spaces in which there exist unique solutions and obtain the explicit integral kernels of the solution operators as well as some of their properties. (C) 2019 Elsevier Inc. All rights reserved.
|
|
