-
NUDF: Neural Unsigned Distance Fields for high resolution 3D medical image segmentation
Authors:
Kristine Sørensen,
Oscar Camara,
Ole de Backer,
Klaus Kofoed,
Rasmus Paulsen
Abstract:
Medical image segmentation is often considered as the task of labelling each pixel or voxel as being inside or outside a given anatomy. Processing the images at their original size and resolution often result in insuperable memory requirements, but downsampling the images leads to a loss of important details. Instead of aiming to represent a smooth and continuous surface in a binary voxel-grid, we…
▽ More
Medical image segmentation is often considered as the task of labelling each pixel or voxel as being inside or outside a given anatomy. Processing the images at their original size and resolution often result in insuperable memory requirements, but downsampling the images leads to a loss of important details. Instead of aiming to represent a smooth and continuous surface in a binary voxel-grid, we propose to learn a Neural Unsigned Distance Field (NUDF) directly from the image. The small memory requirements of NUDF allow for high resolution processing, while the continuous nature of the distance field allows us to create high resolution 3D mesh models of shapes of any topology (i.e. open surfaces). We evaluate our method on the task of left atrial appendage (LAA) segmentation from Computed Tomography (CT) images. The LAA is a complex and highly variable shape, being thus difficult to represent with traditional segmentation methods using discrete labelmaps. With our proposed method, we are able to predict 3D mesh models that capture the details of the LAA and achieve accuracy in the order of the voxel spacing in the CT images.
△ Less
Submitted 25 April, 2025;
originally announced April 2025.
-
The impact of tissue detection on diagnostic artificial intelligence algorithms in digital pathology
Authors:
Sol Erika Boman,
Nita Mulliqi,
Anders Blilie,
Xiaoyi Ji,
Kelvin Szolnoky,
Einar Gudlaugsson,
Emiel A. M. Janssen,
Svein R. Kjosavik,
José Asenjo,
Marcello Gambacorta,
Paolo Libretti,
Marcin Braun,
Radzislaw Kordek,
Roman Łowicki,
Kristina Hotakainen,
Päivi Väre,
Bodil Ginnerup Pedersen,
Karina Dalsgaard Sørensen,
Benedicte Parm Ulhøi,
Lars Egevad,
Kimmo Kartasalo
Abstract:
Tissue detection is a crucial first step in most digital pathology applications. Details of the segmentation algorithm are rarely reported, and there is a lack of studies investigating the downstream effects of a poor segmentation algorithm. Disregarding tissue detection quality could create a bottleneck for downstream performance and jeopardize patient safety if diagnostically relevant parts of t…
▽ More
Tissue detection is a crucial first step in most digital pathology applications. Details of the segmentation algorithm are rarely reported, and there is a lack of studies investigating the downstream effects of a poor segmentation algorithm. Disregarding tissue detection quality could create a bottleneck for downstream performance and jeopardize patient safety if diagnostically relevant parts of the specimen are excluded from analysis in clinical applications.
This study aims to determine whether performance of downstream tasks is sensitive to the tissue detection method, and to compare performance of classical and AI-based tissue detection. To this end, we trained an AI model for Gleason grading of prostate cancer in whole slide images (WSIs) using two different tissue detection algorithms: thresholding (classical) and UNet++ (AI). A total of 33,823 WSIs scanned on five digital pathology scanners were used to train the tissue detection AI model. The downstream Gleason grading algorithm was trained and tested using 70,524 WSIs from 13 clinical sites scanned on 13 different scanners.
There was a decrease from 116 (0.43%) to 22 (0.08%) fully undetected tissue samples when switching from thresholding-based tissue detection to AI-based, suggesting an AI model may be more reliable than a classical model for avoiding total failures on slides with unusual appearance. On the slides where tissue could be detected by both algorithms, no significant difference in overall Gleason grading performance was observed. However, tissue detection dependent clinically significant variations in AI grading were observed in 3.5% of malignant slides, highlighting the importance of robust tissue detection for optimal clinical performance of diagnostic AI.
△ Less
Submitted 29 March, 2025;
originally announced March 2025.
-
Causes of evolutionary divergence in prostate cancer
Authors:
Emre Esenturk,
Atef Sahli,
Valeriia Haberland,
Aleksandra Ziuboniewicz,
Christopher Wirth,
G. Steven Bova,
Robert G Bristow,
Mark N Brook,
Benedikt Brors,
Adam Butler,
Géraldine Cancel-Tassin,
Kevin CL Cheng,
Colin S Cooper,
Niall M Corcoran,
Olivier Cussenot,
Ros A Eeles,
Francesco Favero,
Clarissa Gerhauser,
Abraham Gihawi,
Etsehiwot G Girma,
Vincent J Gnanapragasam,
Andreas J Gruber,
Anis Hamid,
Vanessa M Hayes,
Housheng Hansen He
, et al. (30 additional authors not shown)
Abstract:
Cancer progression involves the sequential accumulation of genetic alterations that cumulatively shape the tumour phenotype. In prostate cancer, tumours can follow divergent evolutionary trajectories that lead to distinct subtypes, but the causes of this divergence remain unclear. While causal inference could elucidate the factors involved, conventional methods are unsuitable due to the possibilit…
▽ More
Cancer progression involves the sequential accumulation of genetic alterations that cumulatively shape the tumour phenotype. In prostate cancer, tumours can follow divergent evolutionary trajectories that lead to distinct subtypes, but the causes of this divergence remain unclear. While causal inference could elucidate the factors involved, conventional methods are unsuitable due to the possibility of unobserved confounders and ambiguity in the direction of causality. Here, we propose a method that circumvents these issues and apply it to genomic data from 829 prostate cancer patients. We identify several genetic alterations that drive divergence as well as others that prevent this transition, locking tumours into one trajectory. Further analysis reveals that these genetic alterations may cause each other, implying a positive-feedback loop that accelerates divergence. Our findings provide insights into how cancer subtypes emerge and offer a foundation for genomic surveillance strategies aimed at monitoring the progression of prostate cancer.
△ Less
Submitted 17 March, 2025;
originally announced March 2025.
-
Foundation Models -- A Panacea for Artificial Intelligence in Pathology?
Authors:
Nita Mulliqi,
Anders Blilie,
Xiaoyi Ji,
Kelvin Szolnoky,
Henrik Olsson,
Sol Erika Boman,
Matteo Titus,
Geraldine Martinez Gonzalez,
Julia Anna Mielcarz,
Masi Valkonen,
Einar Gudlaugsson,
Svein R. Kjosavik,
José Asenjo,
Marcello Gambacorta,
Paolo Libretti,
Marcin Braun,
Radzislaw Kordek,
Roman Łowicki,
Kristina Hotakainen,
Päivi Väre,
Bodil Ginnerup Pedersen,
Karina Dalsgaard Sørensen,
Benedicte Parm Ulhøi,
Pekka Ruusuvuori,
Brett Delahunt
, et al. (6 additional authors not shown)
Abstract:
The role of artificial intelligence (AI) in pathology has evolved from aiding diagnostics to uncovering predictive morphological patterns in whole slide images (WSIs). Recently, foundation models (FMs) leveraging self-supervised pre-training have been widely advocated as a universal solution for diverse downstream tasks. However, open questions remain about their clinical applicability and general…
▽ More
The role of artificial intelligence (AI) in pathology has evolved from aiding diagnostics to uncovering predictive morphological patterns in whole slide images (WSIs). Recently, foundation models (FMs) leveraging self-supervised pre-training have been widely advocated as a universal solution for diverse downstream tasks. However, open questions remain about their clinical applicability and generalization advantages over end-to-end learning using task-specific (TS) models. Here, we focused on AI with clinical-grade performance for prostate cancer diagnosis and Gleason grading. We present the largest validation of AI for this task, using over 100,000 core needle biopsies from 7,342 patients across 15 sites in 11 countries. We compared two FMs with a fully end-to-end TS model in a multiple instance learning framework. Our findings challenge assumptions that FMs universally outperform TS models. While FMs demonstrated utility in data-scarce scenarios, their performance converged with - and was in some cases surpassed by - TS models when sufficient labeled training data were available. Notably, extensive task-specific training markedly reduced clinically significant misgrading, misdiagnosis of challenging morphologies, and variability across different WSI scanners. Additionally, FMs used up to 35 times more energy than the TS model, raising concerns about their sustainability. Our results underscore that while FMs offer clear advantages for rapid prototyping and research, their role as a universal solution for clinically applicable medical AI remains uncertain. For high-stakes clinical applications, rigorous validation and consideration of task-specific training remain critically important. We advocate for integrating the strengths of FMs and end-to-end learning to achieve robust and resource-efficient AI pathology solutions fit for clinical use.
△ Less
Submitted 3 March, 2025; v1 submitted 28 February, 2025;
originally announced February 2025.
-
Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding
Authors:
Jens Høigaard Jensen,
Kristoffer Plagborg Bak Sørensen,
Jonas le Fevre Sejersen,
Andriy Sarabakha
Abstract:
Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by combining Gaussian belief propagation with path integration and introducing a novel tracking factor to ensure strict adherence to global paths. The proposed method i…
▽ More
Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by combining Gaussian belief propagation with path integration and introducing a novel tracking factor to ensure strict adherence to global paths. The proposed method is tested with two different global path-planning approaches: rapidly exploring random trees and a structured planner, which leverages predefined lane structures to improve coordination. A simulation environment was developed to validate the proposed method across diverse scenarios, each posing unique challenges in navigation and communication. Simulation results demonstrate that the tracking factor reduces path deviation by 28% in single-agent and 16% in multi-agent scenarios, highlighting its effectiveness in improving multi-agent coordination, especially when combined with structured global planning.
△ Less
Submitted 27 February, 2025;
originally announced February 2025.
-
Sharp iteration asymptotics for transfer operators induced by greedy $β$-expansions
Authors:
Horia D. Cornean,
Kasper S. Sørensen
Abstract:
We consider base-$β$ expansions of Parry's type, where $a_0 \geq a_1 \geq 1$ are integers and $a_0<β<a_0+1$ is the positive solution to $β^2 = a_0β+ a_1$ (the golden ratio corresponds to $a_0=a_1=1$). The map $x\mapsto βx-\lfloor βx\rfloor$ induces a discrete dynamical system on the interval $[0,1)$ and we study its associated transfer (Perron-Frobenius) operator $\mathscr{P}$. Our main result can…
▽ More
We consider base-$β$ expansions of Parry's type, where $a_0 \geq a_1 \geq 1$ are integers and $a_0<β<a_0+1$ is the positive solution to $β^2 = a_0β+ a_1$ (the golden ratio corresponds to $a_0=a_1=1$). The map $x\mapsto βx-\lfloor βx\rfloor$ induces a discrete dynamical system on the interval $[0,1)$ and we study its associated transfer (Perron-Frobenius) operator $\mathscr{P}$. Our main result can be roughly summarized as follows: we explicitly construct two bounded functions $u$ and $v$ with $\mathscr{P}u=u$ and $\mathscr{P}v=β^{-1} v$ such that for every sufficiently smooth $F$ which is supported in $[0,1]$ and satisfies $\int_0^1 F \; \mathrm{d} x=1$, we have $\mathscr{P}^kF= u +β^{-k}\big ( F(1)-F(0)\big )v +o(β^{-k})$ in $L^\infty$. This is also compared with the case of integer bases, where more refined asymptotic formulas are possible.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Cheap Subsampling bootstrap confidence intervals for fast and robust inference
Authors:
Johan Sebastian Ohlendorff,
Anders Munch,
Kathrine Kold Sørensen,
Thomas Alexander Gerds
Abstract:
Bootstrapping is often applied to get confidence limits for semiparametric inference of a target parameter in the presence of nuisance parameters. Bootstrapping with replacement can be computationally expensive and problematic when cross-validation is used in the estimation algorithm due to duplicate observations in the bootstrap samples. We provide a valid, fast, easy-to-implement subsampling boo…
▽ More
Bootstrapping is often applied to get confidence limits for semiparametric inference of a target parameter in the presence of nuisance parameters. Bootstrapping with replacement can be computationally expensive and problematic when cross-validation is used in the estimation algorithm due to duplicate observations in the bootstrap samples. We provide a valid, fast, easy-to-implement subsampling bootstrap method for constructing confidence intervals for asymptotically linear estimators and discuss its application to semiparametric causal inference. Our method, inspired by the Cheap Bootstrap (Lam, 2022), leverages the quantiles of a t-distribution and has the desired coverage with few bootstrap replications. We show that the method is asymptotically valid if the subsample size is chosen appropriately as a function of the sample size. We illustrate our method with data from the LEADER trial (Marso et al., 2016), obtaining confidence intervals for a longitudinal targeted minimum loss-based estimator (van der Laan and Gruber, 2012). Through a series of empirical experiments, we also explore the impact of subsample size, sample size, and the number of bootstrap repetitions on the performance of the confidence interval.
△ Less
Submitted 5 March, 2025; v1 submitted 17 January, 2025;
originally announced January 2025.
-
Spatio-temporal neural distance fields for conditional generative modeling of the heart
Authors:
Kristine Sørensen,
Paula Diez,
Jan Margeta,
Yasmin El Youssef,
Michael Pham,
Jonas Jalili Pedersen,
Tobias Kühl,
Ole de Backer,
Klaus Kofoed,
Oscar Camara,
Rasmus Paulsen
Abstract:
The rhythmic pumping motion of the heart stands as a cornerstone in life, as it circulates blood to the entire human body through a series of carefully timed contractions of the individual chambers. Changes in the size, shape and movement of the chambers can be important markers for cardiac disease and modeling this in relation to clinical demography or disease is therefore of interest. Existing m…
▽ More
The rhythmic pumping motion of the heart stands as a cornerstone in life, as it circulates blood to the entire human body through a series of carefully timed contractions of the individual chambers. Changes in the size, shape and movement of the chambers can be important markers for cardiac disease and modeling this in relation to clinical demography or disease is therefore of interest. Existing methods for spatio-temporal modeling of the human heart require shape correspondence over time or suffer from large memory requirements, making it difficult to use for complex anatomies. We introduce a novel conditional generative model, where the shape and movement is modeled implicitly in the form of a spatio-temporal neural distance field and conditioned on clinical demography. The model is based on an auto-decoder architecture and aims to disentangle the individual variations from that related to the clinical demography. It is tested on the left atrium (including the left atrial appendage), where it outperforms current state-of-the-art methods for anatomical sequence completion and generates synthetic sequences that realistically mimics the shape and motion of the real left atrium. In practice, this means we can infer functional measurements from a static image, generate synthetic populations with specified demography or disease and investigate how non-imaging clinical data effect the shape and motion of cardiac anatomies.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Physical Color Calibration of Digital Pathology Scanners for Robust Artificial Intelligence Assisted Cancer Diagnosis
Authors:
Xiaoyi Ji,
Richard Salmon,
Nita Mulliqi,
Umair Khan,
Yinxi Wang,
Anders Blilie,
Henrik Olsson,
Bodil Ginnerup Pedersen,
Karina Dalsgaard Sørensen,
Benedicte Parm Ulhøi,
Svein R Kjosavik,
Emilius AM Janssen,
Mattias Rantalainen,
Lars Egevad,
Pekka Ruusuvuori,
Martin Eklund,
Kimmo Kartasalo
Abstract:
The potential of artificial intelligence (AI) in digital pathology is limited by technical inconsistencies in the production of whole slide images (WSIs), leading to degraded AI performance and posing a challenge for widespread clinical application as fine-tuning algorithms for each new site is impractical. Changes in the imaging workflow can also lead to compromised diagnoses and patient safety r…
▽ More
The potential of artificial intelligence (AI) in digital pathology is limited by technical inconsistencies in the production of whole slide images (WSIs), leading to degraded AI performance and posing a challenge for widespread clinical application as fine-tuning algorithms for each new site is impractical. Changes in the imaging workflow can also lead to compromised diagnoses and patient safety risks. We evaluated whether physical color calibration of scanners can standardize WSI appearance and enable robust AI performance. We employed a color calibration slide in four different laboratories and evaluated its impact on the performance of an AI system for prostate cancer diagnosis on 1,161 WSIs. Color standardization resulted in consistently improved AI model calibration and significant improvements in Gleason grading performance. The study demonstrates that physical color calibration provides a potential solution to the variation introduced by different scanners, making AI-based cancer diagnostics more reliable and applicable in clinical settings.
△ Less
Submitted 7 July, 2023;
originally announced July 2023.
-
Transient spectroscopy from time-dependent electronic-structure theory without multipole expansions
Authors:
Einar Aurbakken,
Benedicte Sverdrup Ofstad,
Håkon Emil Kristiansen,
Øyvind Sigmundson Schøyen,
Simen Kvaal,
Lasse Kragh Sørensen,
Roland Lindh,
Thomas Bondo Pedersen
Abstract:
Based on the work done by an electromagnetic field on an atomic or molecular electronic system, a general gauge invariant formulation of transient absorption spectroscopy is presented within the semi-classical approximation. Avoiding multipole expansions, a computationally viable expression for the spectral response function is derived from the minimal-coupling Hamiltonian of an electronic system…
▽ More
Based on the work done by an electromagnetic field on an atomic or molecular electronic system, a general gauge invariant formulation of transient absorption spectroscopy is presented within the semi-classical approximation. Avoiding multipole expansions, a computationally viable expression for the spectral response function is derived from the minimal-coupling Hamiltonian of an electronic system interacting with one or more laser pulses described by a source-free, enveloped electromagnetic vector potential. With a fixed-basis expansion of the electronic wave function, the computational cost of simulations of laser-driven electron dynamics beyond the dipole approximation is the same as simulations adopting the dipole approximation. We illustrate the theory by time-dependent configuration interaction and coupled-cluster simulations of core-level absorption and circular dichroism spectra.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
Creating user stereotypes for persona development from qualitative data through semi-automatic subspace clustering
Authors:
Dannie Korsgaard,
Thomas Bjorner,
Pernille Krog Sorensen,
Paolo Burelli
Abstract:
Personas are models of users that incorporate motivations, wishes, and objectives; These models are employed in user-centred design to help design better user experiences and have recently been employed in adaptive systems to help tailor the personalized user experience. Designing with personas involves the production of descriptions of fictitious users, which are often based on data from real use…
▽ More
Personas are models of users that incorporate motivations, wishes, and objectives; These models are employed in user-centred design to help design better user experiences and have recently been employed in adaptive systems to help tailor the personalized user experience. Designing with personas involves the production of descriptions of fictitious users, which are often based on data from real users. The majority of data-driven persona development performed today is based on qualitative data from a limited set of interviewees and transformed into personas using labour-intensive manual techniques. In this study, we propose a method that employs the modelling of user stereotypes to automate part of the persona creation process and addresses the drawbacks of the existing semi-automated methods for persona development. The description of the method is accompanied by an empirical comparison with a manual technique and a semi-automated alternative (multiple correspondence analysis). The results of the comparison show that manual techniques differ between human persona designers leading to different results. The proposed algorithm provides similar results based on parameter input, but was more rigorous and will find optimal clusters, while lowering the labour associated with finding the clusters in the dataset. The output of the method also represents the largest variances in the dataset identified by the multiple correspondence analysis.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Enabling Autonomous Teams and Continuous Deployment at Scale
Authors:
Torgeir Dingsøyr,
Magne Jørgensen,
Frode Odde Carlsen,
Lena Carlström,
Jens Engelsrud,
Kine Hansvold,
Mari Heibø-Bagheri,
Kjetil Røe,
Karl Ove Vika Sørensen
Abstract:
In this article, we give advice on transitioning to a more agile delivery model for large-scale agile development projects based on experience from the Parental Benefit Project of the Norwegian Labour and Welfare Administration. The project modernized a central part of the organizations IT portfolio and included up to ten development teams working in parallel. The project successfully changed from…
▽ More
In this article, we give advice on transitioning to a more agile delivery model for large-scale agile development projects based on experience from the Parental Benefit Project of the Norwegian Labour and Welfare Administration. The project modernized a central part of the organizations IT portfolio and included up to ten development teams working in parallel. The project successfully changed from using a delivery model which combined traditional project management elements and agile methods to a more agile delivery model with autonomous teams and continuous deployment. This transition was completed in tandem with the project execution. We identify key lessons learned which will be useful for other organizations considering similar changes and report how the new delivery model reduced risk and opened up a range of new possibilities for delivering the benefits of digitalization.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
The privacy issue of counterfactual explanations: explanation linkage attacks
Authors:
Sofie Goethals,
Kenneth Sörensen,
David Martens
Abstract:
Black-box machine learning models are being used in more and more high-stakes domains, which creates a growing need for Explainable AI (XAI). Unfortunately, the use of XAI in machine learning introduces new privacy risks, which currently remain largely unnoticed. We introduce the explanation linkage attack, which can occur when deploying instance-based strategies to find counterfactual explanation…
▽ More
Black-box machine learning models are being used in more and more high-stakes domains, which creates a growing need for Explainable AI (XAI). Unfortunately, the use of XAI in machine learning introduces new privacy risks, which currently remain largely unnoticed. We introduce the explanation linkage attack, which can occur when deploying instance-based strategies to find counterfactual explanations. To counter such an attack, we propose k-anonymous counterfactual explanations and introduce pureness as a new metric to evaluate the validity of these k-anonymous counterfactual explanations. Our results show that making the explanations, rather than the whole dataset, k- anonymous, is beneficial for the quality of the explanations.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
Helmut Karzel (1928-2021)
Authors:
Hans Havlicek,
Alexander Kreuzer,
Hans-Joachim Kroll,
Kay Sörensen
Abstract:
Obituary for Professor Dr. Dr. h.c. Helmut Karzel, who passed away on June 22, 2021, at the age of 93.
Obituary for Professor Dr. Dr. h.c. Helmut Karzel, who passed away on June 22, 2021, at the age of 93.
△ Less
Submitted 17 September, 2022;
originally announced September 2022.
-
Tuning magnetoelectricity in a mixed-anisotropy antiferromagnet
Authors:
Ellen Fogh,
Bastian Klemke,
Manfred Reehuis,
Philippe Bourges,
Christof Niedermayer,
Sonja Holm-Dahlin,
Oksana Zaharko,
Jürg Schefer,
Andreas B. Kristensen,
Michael K. Sørensen,
Sebastian Paeckel,
Kasper S. Pedersen,
Rasmus E. Hansen,
Alexandre Pages,
Kimmie K. Moerner,
Giulia Meucci,
Jian-Rui Soh,
Alessandro Bombardi,
David Vaknin,
Henrik. M. Rønnow,
Olav F. Syljuåsen,
Niels B. Christensen,
Rasmus Toft-Petersen
Abstract:
Control of magnetization and electric polarization is attractive in relation to tailoring materials for data storage and devices such as sensors or antennae. In magnetoelectric materials, these degrees of freedom are closely coupled, allowing polarization to be controlled by a magnetic field, and magnetization by an electric field, but the magnitude of the effect remains a challenge in the case of…
▽ More
Control of magnetization and electric polarization is attractive in relation to tailoring materials for data storage and devices such as sensors or antennae. In magnetoelectric materials, these degrees of freedom are closely coupled, allowing polarization to be controlled by a magnetic field, and magnetization by an electric field, but the magnitude of the effect remains a challenge in the case of single-phase magnetoelectrics for application. We demonstrate that the magnetoelectric properties of the mixed-anisotropy antiferromagnet LiNi$_{1-x}$Fe$_x$PO$_4$ are profoundly affected by replacing a fraction of the Ni$^{2+}$ ions with Fe$^{2+}$ on the transition metal site. This introduces random site-dependent single-ion anisotropy energies and causes a lowering of the magnetic symmetry of the system. In turn, magnetoelectric couplings that are symmetry-forbidden in the parent compounds, LiNiPO$_4$ and LiFePO$_4$, are unlocked and the dominant coupling is enhanced by two orders of magnitude. Our results demonstrate the potential of mixed-anisotropy magnets for tuning magnetoelectric properties.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Optimal Profile Design for Acoustic Black Holes using Timoshenko beam Theory
Authors:
Kasper S. Sørensen,
Horia D. Cornean,
Sergey Sorokin
Abstract:
We revisit the problem of constructing one-dimensional acoustic black holes. Instead of considering the Euler-Bernoulli beam theory, we use Timoshenko's approach instead, which is known to be more realistic at higher frequencies. Our goal is to minimize the reflection coefficient under a constraint imposed on the normalized wave number variation. We use the calculus of variations in order to deriv…
▽ More
We revisit the problem of constructing one-dimensional acoustic black holes. Instead of considering the Euler-Bernoulli beam theory, we use Timoshenko's approach instead, which is known to be more realistic at higher frequencies. Our goal is to minimize the reflection coefficient under a constraint imposed on the normalized wave number variation. We use the calculus of variations in order to derive the corresponding Euler-Lagrange equation analytically and then use numerical methods to solve this equation in order to find the optimal height profile for different frequencies. We then compare these profiles to the corresponding ones previously found using the Euler-Bernoulli beam theory and see that in the lower range of the dimensionless frequency $Ω$ (defined using the largest height of the plate), the optimal profiles almost coincide, as expected. For higher such frequencies, even for values where Euler-Bernoulli theory should still be marginally valid, the profiles predicted using Euler-Bernoulli differ substantially from the correct ones predicted by Timoshenko theory. One explanation for this phenomenon is that unlike in the constant height case, in our setting the wave numbers also depend on the ratio between the smallest and the largest heights.
△ Less
Submitted 4 August, 2022;
originally announced August 2022.
-
Instance generation tool for on-demand transportation problems
Authors:
Michell Queiroz,
Flavien Lucas,
Kenneth Sorensen
Abstract:
We present REQreate, a tool to generate instances for on-demand transportation problems. Such problems consist of optimizing the routes of vehicles according to passengers' demand for transportation under space and time restrictions (requests). REQreate is flexible and can be configured to generate instances for a large number of problems in this problem class. In this paper, we demonstrate this b…
▽ More
We present REQreate, a tool to generate instances for on-demand transportation problems. Such problems consist of optimizing the routes of vehicles according to passengers' demand for transportation under space and time restrictions (requests). REQreate is flexible and can be configured to generate instances for a large number of problems in this problem class. In this paper, we demonstrate this by generating instances for the Dial-a-Ride Problem (DARP) and On-demand Bus Routing Problem (ODBRP). In most of the literature, researchers either test their algorithms with instances based on artificial networks or perform real-life case studies on instances derived from a specific city or region. Furthermore, locations of requests for on-demand transportation problems are mostly randomly chosen according to a uniform distribution.
The aim of REQreate is to overcome these non-realistic and overfitting shortcomings. Rather than relying on either artificial or limited data, we retrieve real-world street networks from OpenStreetMaps (OSM). To the best of our knowledge, this is the first tool to make use of real-life networks to generate instances for an extensive catalogue of existing and upcoming on-demand transportation problems. Additionally, we present a simple method that can be embedded in the instance generation process to produce distinct urban mobility patterns. We perform an analysis with real life datasets reported by rideshare companies and compare them with properties of synthetic instances generated with REQreate. Another contribution of this work is the introduction of the concept of instance similarity that serves as support to create diverse benchmark sets, in addition to properties (size, dynamism, urgency and geographic dispersion) that could be used to comprehend what affects the performance of algorithms.
△ Less
Submitted 23 August, 2022;
originally announced August 2022.
-
Bulk-edge correspondence for unbounded Dirac-Landau operators
Authors:
Horia D. Cornean,
Massimo Moscolari,
Kasper S. Sørensen
Abstract:
We consider two-dimensional unbounded magnetic Dirac operators, either defined on the whole plane, or with infinite mass boundary conditions on a half-plane. Our main results use techniques from elliptic PDEs and integral operators, while their topological consequences are presented as corollaries of some more general identities involving magnetic derivatives of local traces of fast decaying funct…
▽ More
We consider two-dimensional unbounded magnetic Dirac operators, either defined on the whole plane, or with infinite mass boundary conditions on a half-plane. Our main results use techniques from elliptic PDEs and integral operators, while their topological consequences are presented as corollaries of some more general identities involving magnetic derivatives of local traces of fast decaying functions of the bulk and edge operators. One of these corollaries leads to the so-called Středa formula: if the bulk operator has an isolated compact spectral island, then the integrated density of states of the corresponding bulk spectral projection varies linearly with the magnetic field as long as the gaps between the spectral island and the rest of the spectrum are not closed, and the slope of this variation is given by the Chern character of the projection. The same bulk Chern character is related to the number of edge states which appear in the gaps of the bulk operator.
△ Less
Submitted 14 February, 2023; v1 submitted 3 August, 2022;
originally announced August 2022.
-
Manipulating organic semiconductor morphology with visible light
Authors:
Michael Korning Sorensen,
Anders Skovbo Gertsen,
Rocco Peter Fornari,
Binbin Zhou,
Peter Uhd Jepsen,
Edoardo Stanzani,
Shinhee Yun,
Marcial Fernandez Castro,
Matthias Schwartzkopf,
Alexandros Koutsioubas,
Piotr de Silva,
Moises Espindola Rodriguez,
Luise Theil Kuhn,
Jens Wenzel Andreasen
Abstract:
We present a method to manipulate the final morphology of roll-to-roll slot-die coated poly(3-hexylthiophene) (P3HT) by optically exciting the p-type polymer in solution while coating. Our results provide a comprehensive picture of the entire knowledge chain, from demonstrating how to apply our method to a fundamental understanding of the changes in morphology and physical properties induced by ex…
▽ More
We present a method to manipulate the final morphology of roll-to-roll slot-die coated poly(3-hexylthiophene) (P3HT) by optically exciting the p-type polymer in solution while coating. Our results provide a comprehensive picture of the entire knowledge chain, from demonstrating how to apply our method to a fundamental understanding of the changes in morphology and physical properties induced by exciting P3HT while coating. By combining results from density functional theory and molecular dynamics simulations with a variety of X-ray experiments, absorption spectroscopy, and THz spectroscopy, we demonstrate the relationship between morphology and physical properties of the thin film. Specifically, in P3HT films excited with light during deposition, we observe changes in crystallinity and texture with more face-on orientation and increased out-of-plane charge mobility.
△ Less
Submitted 28 February, 2022;
originally announced March 2022.
-
ICASSP 2022 Acoustic Echo Cancellation Challenge
Authors:
Ross Cutler,
Ando Saabas,
Tanel Parnamaa,
Marju Purin,
Hannes Gamper,
Sebastian Braun,
Karsten Sørensen,
Robert Aichner
Abstract:
The ICASSP 2022 Acoustic Echo Cancellation Challenge is intended to stimulate research in acoustic echo cancellation (AEC), which is an important area of speech enhancement and still a top issue in audio communication. This is the third AEC challenge and it is enhanced by including mobile scenarios, adding speech recognition rate in the challenge goal metrics, and making the default sample rate 48…
▽ More
The ICASSP 2022 Acoustic Echo Cancellation Challenge is intended to stimulate research in acoustic echo cancellation (AEC), which is an important area of speech enhancement and still a top issue in audio communication. This is the third AEC challenge and it is enhanced by including mobile scenarios, adding speech recognition rate in the challenge goal metrics, and making the default sample rate 48 kHz. In this challenge, we open source two large datasets to train AEC models under both single talk and double talk scenarios. These datasets consist of recordings from more than 10,000 real audio devices and human speakers in real environments, as well as a synthetic dataset. We also open source an online subjective test framework and provide an online objective metric service for researchers to quickly test their results. The winners of this challenge are selected based on the average Mean Opinion Score achieved across all different single talk and double talk scenarios, and the speech recognition word acceptance rate.
△ Less
Submitted 26 February, 2022;
originally announced February 2022.
-
Singular distribution functions for random variables with stationary digits
Authors:
Horia Cornean,
Ira W. Herbst,
Jesper Møller,
Benjamin B. Støttrup,
Kasper S. Sørensen
Abstract:
Let $F$ be the cumulative distribution function (CDF) of the base-$q$ expansion $\sum_{n=1}^\infty X_n q^{-n}$, where $q\ge2$ is an integer and $\{X_n\}_{n\geq 1}$ is a stationary stochastic process with state space $\{0,\ldots,q-1\}$. In a previous paper we characterized the absolutely continuous and the discrete components of $F$. In this paper we study special cases of models, including station…
▽ More
Let $F$ be the cumulative distribution function (CDF) of the base-$q$ expansion $\sum_{n=1}^\infty X_n q^{-n}$, where $q\ge2$ is an integer and $\{X_n\}_{n\geq 1}$ is a stationary stochastic process with state space $\{0,\ldots,q-1\}$. In a previous paper we characterized the absolutely continuous and the discrete components of $F$. In this paper we study special cases of models, including stationary Markov chains of any order and stationary renewal point processes, where we establish a law of pure types: $F$ is then either a uniform or a singular CDF on $[0,1]$. Moreover, we study mixtures of such models. In most cases expressions and plots of $F$ are given.
△ Less
Submitted 11 October, 2022; v1 submitted 5 January, 2022;
originally announced January 2022.
-
Research trends in combinatorial optimisation
Authors:
Jann Michael Weinand,
Kenneth Sörensen,
Pablo San Segundo,
Max Kleinebrahm,
Russell McKenna
Abstract:
Real-world problems are becoming highly complex and, therefore, have to be solved with combinatorial optimisation (CO) techniques. Motivated by the strong increase of publications on CO, 8,393 articles from this research field are subjected to a bibliometric analysis. The corpus of literature is examined using mathematical methods and a novel algorithm for keyword analysis. In addition to the most…
▽ More
Real-world problems are becoming highly complex and, therefore, have to be solved with combinatorial optimisation (CO) techniques. Motivated by the strong increase of publications on CO, 8,393 articles from this research field are subjected to a bibliometric analysis. The corpus of literature is examined using mathematical methods and a novel algorithm for keyword analysis. In addition to the most relevant countries, organisations and authors as well as their collaborations, the most relevant CO problems, solution methods and application areas are presented. Publications on CO focus mainly on the development or enhancement of metaheuristics like genetic algorithms. The increasingly problem-oriented studies deal particularly with real-world applications within the energy sector, production sector or data management, which are of increasing relevance due to various global developments. The demonstration of global research trends in CO can support researchers in identifying the relevant issues regarding this expanding and transforming research area.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Metaheuristics "In the Large"
Authors:
Jerry Swan,
Steven Adriaensen,
Alexander E. I. Brownlee,
Kevin Hammond,
Colin G. Johnson,
Ahmed Kheiri,
Faustyna Krawiec,
J. J. Merelo,
Leandro L. Minku,
Ender Özcan,
Gisele L. Pappa,
Pablo García-Sánchez,
Kenneth Sörensen,
Stefan Voß,
Markus Wagner,
David R. White
Abstract:
Following decades of sustained improvement, metaheuristics are one of the great success stories of optimization research. However, in order for research in metaheuristics to avoid fragmentation and a lack of reproducibility, there is a pressing need for stronger scientific and computational infrastructure to support the development, analysis and comparison of new approaches. We argue that, via pri…
▽ More
Following decades of sustained improvement, metaheuristics are one of the great success stories of optimization research. However, in order for research in metaheuristics to avoid fragmentation and a lack of reproducibility, there is a pressing need for stronger scientific and computational infrastructure to support the development, analysis and comparison of new approaches. We argue that, via principled choice of infrastructure support, the field can pursue a higher level of scientific enquiry. We describe our vision and report on progress, showing how the adoption of common protocols for all metaheuristics can help liberate the potential of the field, easing the exploration of the design space of metaheuristics.
△ Less
Submitted 3 June, 2021; v1 submitted 19 November, 2020;
originally announced November 2020.
-
An enhanced simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization
Authors:
Willian C. S. Martinho,
Rafael A. Melo,
Kenneth Sörensen
Abstract:
The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such design decisions are made on the basis of expert experience. When networks increase in size, however, rules of thumb will rarely lead to near optimal decisions.…
▽ More
The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such design decisions are made on the basis of expert experience. When networks increase in size, however, rules of thumb will rarely lead to near optimal decisions. Over the past thirty years, a large number of techniques have been developed to tackle the problem of optimally designing a water distribution network. In this paper, we tackle the NP-hard water distribution network design (WDND) optimization problem in a multi-period setting where time varying demand patterns occur. We propose a new simulation-based iterated local search metaheuristic which further explores the structure of the problem in an attempt to obtain high quality solutions. Computational experiments show that our approach is very competitive as it is able to improve over a state-of-the-art metaheuristic for most of the performed tests. Furthermore, it converges much faster to low cost solutions and demonstrates a more robust performance in that it obtains smaller deviations from the best known solutions.
△ Less
Submitted 7 June, 2021; v1 submitted 2 September, 2020;
originally announced September 2020.
-
An atomistic description of alloys and core shells nanoparticles
Authors:
Lasse K. Sørensen,
Anton D. Utyushev,
Vadim I. Zakomirnyi,
Hans Ågren
Abstract:
Using the extended discrete interaction model we investigate the tuneabilty of surface plasmon resonance in alloys and core-shell nanoparticles made from silver and gold. We show that the surface plasmon resonance of these alloys and core-shell particles to a large extent follow Vegard's law irrespective of the geometry of the nanoparticle. We show the evolution of the polarizability with size and…
▽ More
Using the extended discrete interaction model we investigate the tuneabilty of surface plasmon resonance in alloys and core-shell nanoparticles made from silver and gold. We show that the surface plasmon resonance of these alloys and core-shell particles to a large extent follow Vegard's law irrespective of the geometry of the nanoparticle. We show the evolution of the polarizability with size and demonstrate the highly non-linear behaviour of the polarizability with the ratio of the constituents and geometry in alloys and core-shell nanoparticles, with the exception for nanorod alloys. A thorough statistical investigation reveals that there is only a small dependence of the surface plasmon resonance on atomic arrangement and exact distribution in a nanoparticle and that the standard deviation decrease rapidly with the size of the nanoparticles. The physical reasoning for the random distribution algorithm for alloys in discrete interaction models is explained in details and verified by the statistical analysis.
△ Less
Submitted 22 July, 2020;
originally announced July 2020.
-
Optimisation of a diamond nitrogen vacancy centre magnetometer for sensing of biological signals
Authors:
James Webb,
Luca Troise,
Nikolaj W. Hansen,
Jocelyn Achard,
Ovidiu Brinza,
Robert Staacke,
Michael Kieschnick,
Jan Meijer,
Jean-François Perrier,
Kirstine Berg Sørensen,
Alexander Huck,
Ulrik Lund Andersen
Abstract:
Sensing of signals from biological processes, such as action potential propagation in nerves, are essential for clinical diagnosis and basic understanding of physiology. Sensing can be performed electrically by placing sensor probes near or inside a living specimen or dissected tissue using well established electrophysiology techniques. However, these electrical probe techniques have poor spatial…
▽ More
Sensing of signals from biological processes, such as action potential propagation in nerves, are essential for clinical diagnosis and basic understanding of physiology. Sensing can be performed electrically by placing sensor probes near or inside a living specimen or dissected tissue using well established electrophysiology techniques. However, these electrical probe techniques have poor spatial resolution and cannot easily access tissue deep within a living subject, in particular within the brain. An alternative approach is to detect the magnetic field induced by the passage of the electrical signal, giving the equivalent readout without direct electrical contact. Such measurements are performed today using bulky and expensive superconducting sensors with poor spatial resolution. An alternative is to use nitrogen vacancy (NV) centres in diamond that promise biocompatibilty and high sensitivity without cryogenic cooling. In this work we present advances in biomagnetometry using NV centres, demonstrating magnetic field sensitivity of approximately 100 pT/$\sqrt{Hz}$ in the DC/low frequency range using a setup designed for biological measurements. Biocompatibility of the setup with a living sample (mouse brain slice) is studied and optimized, and we show work toward sensitivity improvements using a pulsed magnetometry scheme. In addition to the bulk magnetometry study, systematic artifacts in NV-ensemble widefield fluorescence imaging are investigated.
△ Less
Submitted 24 August, 2020; v1 submitted 5 April, 2020;
originally announced April 2020.
-
Characterization of random variables with stationary digits
Authors:
Horia Cornean,
Ira W. Herbst,
Jesper Møller,
Benjamin Støttrup,
Kasper S. Sørensen
Abstract:
Let $q\ge2$ be an integer, $\{X_n\}_{n\geq 1}$ a stochastic process with state space $\{0,\ldots,q-1\}$, and $F$ the cumulative distribution function (CDF) of
$\sum_{n=1}^\infty X_n q^{-n}$. We show that stationarity of $\{X_n\}_{n\geq 1}$ is equivalent to a functional equation obeyed by $F$ and use this to characterize the characteristic function of $X$ and
the structure of $F$ in terms of it…
▽ More
Let $q\ge2$ be an integer, $\{X_n\}_{n\geq 1}$ a stochastic process with state space $\{0,\ldots,q-1\}$, and $F$ the cumulative distribution function (CDF) of
$\sum_{n=1}^\infty X_n q^{-n}$. We show that stationarity of $\{X_n\}_{n\geq 1}$ is equivalent to a functional equation obeyed by $F$ and use this to characterize the characteristic function of $X$ and
the structure of $F$ in terms of its Lebesgue decomposition. More precisely, while the absolutely continuous component of $F$ can only be the uniform distribution on the unit interval, its discrete component can only be a countable convex combination of certain explicitly computable CDFs for probability distributions with finite support.
We also show that $\mathrm{d} F$ is a Rajchman measure if and only if $F $ is the uniform CDF on $[0,1]$.
△ Less
Submitted 11 August, 2022; v1 submitted 23 January, 2020;
originally announced January 2020.
-
PILS: Exploring high-order neighborhoods by pattern mining and injection
Authors:
Florian Arnold,
Ítalo Santana,
Kenneth Sörensen,
Thibaut Vidal
Abstract:
We introduce pattern injection local search (PILS), an optimization strategy that uses pattern mining to explore high-order local-search neighborhoods, and illustrate its application on the vehicle routing problem. PILS operates by storing a limited number of frequent patterns from elite solutions. During the local search, each pattern is used to define one move in which 1) incompatible edges are…
▽ More
We introduce pattern injection local search (PILS), an optimization strategy that uses pattern mining to explore high-order local-search neighborhoods, and illustrate its application on the vehicle routing problem. PILS operates by storing a limited number of frequent patterns from elite solutions. During the local search, each pattern is used to define one move in which 1) incompatible edges are disconnected, 2) the edges defined by the pattern are reconnected, and 3) the remaining solution fragments are optimally reconnected. Each such move is accepted only in case of solution improvement. As visible in our experiments, this strategy results in a new paradigm of local search, which complements and enhances classical search approaches in a controllable amount of computational time. We demonstrate that PILS identifies useful high-order moves (e.g., 9-opt and 10-opt) which would otherwise not be found by enumeration, and that it significantly improves the performance of state-of-the-art population-based and neighborhood-centered metaheuristics.
△ Less
Submitted 24 December, 2019;
originally announced December 2019.
-
Transformation to a geminal basis and stationary conditions for the exact wave function therein
Authors:
Lasse Kragh Sørensen
Abstract:
We show the transformation from a one-particle basis to a geminal basis, transformations between different geminal bases and demonstrate the Lie algebra of a geminal basis. From the basis transformations we express both the wave function and Hamiltonian in the geminal basis. The necessary and sufficient conditions of the exact wave function expanded in a geminal basis is shown to be a Brillouin th…
▽ More
We show the transformation from a one-particle basis to a geminal basis, transformations between different geminal bases and demonstrate the Lie algebra of a geminal basis. From the basis transformations we express both the wave function and Hamiltonian in the geminal basis. The necessary and sufficient conditions of the exact wave function expanded in a geminal basis is shown to be a Brillouin theorem of geminals. The variational optimization of the geminals in the Antisymmetrized Geminal Power (AGP), Antisymmetrized Product of Geminals (APG) and the Full Geminal Product (FGP) wave function ans{ä}tze are discussed. We show that using a geminal replacement operator to describe geminal rotations introduce both primary and secondary rotations. The secondary rotations rotate two geminals in the reference at the same time due to the composite boson nature of geminals. Due to the completeness of the FGP, where all possible geminal combinations are present, the FGP is exact. The number of parameters in the FGP scale exponentially with the number of particles, like the Full Configuration Interaction (FCI). Truncation in the FGP expansion could lead to compact representations of the wave function in the future since the reference function in the FGP is the APG wave function.
△ Less
Submitted 3 October, 2023; v1 submitted 15 October, 2019;
originally announced October 2019.
-
Magnetic structures and quadratic magnetoelectric effect in LiNiPO$_4$ beyond 30T
Authors:
Ellen Fogh,
Takumi Kihara,
Rasmus Toft-Petersen,
Maciej Bartkowiak,
Yasuo Narumi,
Oleksandr Prokhnenko,
Atsushi Miyake,
Masashi Tokunaga,
Kenichi Oikawa,
Michael Korning Sørensen,
Julia Cathrine Dyrnum,
Hans Grimmer,
Hiroyuki Nojiri,
Niels Bech Christensen
Abstract:
Neutron diffraction with static and pulsed magnetic fields is used to directly probe the magnetic structures in LiNiPO$_4$ up to 25T and 42T, respectively. By combining these results with magnetometry and electric polarization measurements under pulsed fields, the magnetic and magnetoelectric phases are investigated up to 56T applied along the easy $c$-axis. In addition to the already known transi…
▽ More
Neutron diffraction with static and pulsed magnetic fields is used to directly probe the magnetic structures in LiNiPO$_4$ up to 25T and 42T, respectively. By combining these results with magnetometry and electric polarization measurements under pulsed fields, the magnetic and magnetoelectric phases are investigated up to 56T applied along the easy $c$-axis. In addition to the already known transitions at lower fields, three new ones are reported at 37.6, 39.4 and 54T. Ordering vectors are identified with ${\bf Q}_{\mathrm{VI}}$ = (0, 1/3, 0) in the interval 37.6--39.4T and ${\bf Q}_{\mathrm{VII}}$ = (0, 0, 0) in the interval 39.4-54T. A quadratic magnetoelectric effect is discovered in the ${\bf Q}_{\mathrm{VII}}$ = (0, 0, 0) phase and the field-dependence of the induced electric polarization is described using a simple mean-field model. The observed magnetic structure and magnetoelectric tensor elements point to a change in the lattice symmetry in this phase. We speculate on the possible physical mechanism responsible for the magnetoelectric effect in LiNiPO4.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Dance Hit Song Prediction
Authors:
Dorien herremans,
David Martens,
Kenneth Sörensen
Abstract:
Record companies invest billions of dollars in new talent around the globe each year. Gaining insight into what actually makes a hit song would provide tremendous benefits for the music industry. In this research we tackle this question by focussing on the dance hit song classification problem. A database of dance hit songs from 1985 until 2013 is built, including basic musical features, as well a…
▽ More
Record companies invest billions of dollars in new talent around the globe each year. Gaining insight into what actually makes a hit song would provide tremendous benefits for the music industry. In this research we tackle this question by focussing on the dance hit song classification problem. A database of dance hit songs from 1985 until 2013 is built, including basic musical features, as well as more advanced features that capture a temporal aspect. A number of different classifiers are used to build and test dance hit prediction models. The resulting best model has a good performance when predicting whether a song is a "top 10" dance hit versus a lower listed position.
△ Less
Submitted 17 May, 2019;
originally announced May 2019.
-
Dzyaloshinskii-Moriya interaction and the magnetic ground state in magnetoelectric LiCoPO$_4$
Authors:
Ellen Fogh,
Oksana Zaharko,
Jürg Schefer,
Christof Niedermayer,
Sonja Holm-Dahlin,
Michael Korning Sørensen,
Andreas Bott Kristensen,
Niels Hessel Andersen,
David Vaknin,
Niels Bech Christensen,
Rasmus Toft-Petersen
Abstract:
Magnetic structures are investigated by means of neutron diffraction to shine a light on the intricate details that are believed to be key to understanding the magnetoelectric effect in LiCoPO$_4$ . At zero field, a spontaneous spin canting of $\varphi = 7(1)^{\circ}$ is found. The spins tilt away from the easy $b$-axis toward $c$. Symmetry considerations lead to the magnetic point group $m'_z$, w…
▽ More
Magnetic structures are investigated by means of neutron diffraction to shine a light on the intricate details that are believed to be key to understanding the magnetoelectric effect in LiCoPO$_4$ . At zero field, a spontaneous spin canting of $\varphi = 7(1)^{\circ}$ is found. The spins tilt away from the easy $b$-axis toward $c$. Symmetry considerations lead to the magnetic point group $m'_z$, which is consistent with the previously observed magnetoelectric tensor form and weak ferromagnetic moment along $b$. For magnetic fields applied along $a$, the induced ferromagnetic moment couples via the Dzyaloshinskii-Moriya interaction to yield an additional field-induced spin canting. An upper limit to the size of the interaction is estimated from the canting angle.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
Atomistic structure learning
Authors:
Mathias S. Jørgensen,
Henrik L. Mortensen,
Søren A. Meldgaard,
Esben L. Kolsbjerg,
Thomas L. Jacobsen,
Knud H. Sørensen,
Bjørk Hammer
Abstract:
One endeavour of modern physical chemistry is to use bottom-up approaches to design materials and drugs with desired properties. Here we introduce an atomistic structure learning algorithm (ASLA) that utilizes a convolutional neural network to build 2D compounds and layered structures atom by atom. The algorithm takes no prior data or knowledge on atomic interactions but inquires a first-principle…
▽ More
One endeavour of modern physical chemistry is to use bottom-up approaches to design materials and drugs with desired properties. Here we introduce an atomistic structure learning algorithm (ASLA) that utilizes a convolutional neural network to build 2D compounds and layered structures atom by atom. The algorithm takes no prior data or knowledge on atomic interactions but inquires a first-principles quantum mechanical program for physical properties. Using reinforcement learning, the algorithm accumulates knowledge of chemical compound space for a given number and type of atoms and stores this in the neural network, ultimately learning the blueprint for the optimal structural arrangement of the atoms for a given target property. ASLA is demonstrated to work on diverse problems, including grain boundaries in graphene sheets, organic compound formation and a surface oxide structure. This approach to structure prediction is a first step toward direct manipulation of atoms with artificially intelligent first principles computer codes.
△ Less
Submitted 27 February, 2019;
originally announced February 2019.
-
Magnetic pseudodifferential operators represented as generalized Hofstadter-like matrices
Authors:
Horia D. Cornean,
Henrik Garde,
Benjamin Støttrup,
Kasper S. Sørensen
Abstract:
First, we reconsider the magnetic pseudodifferential calculus and show that for a large class of non-decaying symbols, their corresponding magnetic pseudodifferential operators can be represented, up to a global gauge transform, as generalized Hofstadter-like, bounded matrices. As a by-product, we prove a Calderón-Vaillancourt type result. Second, we make use of this matrix representation and prov…
▽ More
First, we reconsider the magnetic pseudodifferential calculus and show that for a large class of non-decaying symbols, their corresponding magnetic pseudodifferential operators can be represented, up to a global gauge transform, as generalized Hofstadter-like, bounded matrices. As a by-product, we prove a Calderón-Vaillancourt type result. Second, we make use of this matrix representation and prove sharp results on the spectrum location when the magnetic field strength $b$ varies. Namely, when the operators are self-adjoint, we show that their spectrum (as a set) is at least $1/2$-Hölder continuous with respect to $b$ in the Hausdorff distance. Third, when the magnetic perturbation comes from a constant magnetic field we show that their spectral edges are Lipschitz continuous in $b$. The same Lipschitz continuity holds true for spectral gap edges as long as the gaps do not close.
△ Less
Submitted 19 December, 2018; v1 submitted 16 September, 2018;
originally announced September 2018.
-
Implementation of the exact semi-classical light-matter interaction - the easy way
Authors:
Lasse Kragh Sørensen,
Emil Kieri,
Shruti Srivastav,
Marcus Lundberg,
Roland Lindh
Abstract:
We present an analytical and numerical solution of the calculation of the transition moments for the exact semi-classical light-matter interaction for wavefunctions expanded in a Gaussian basis. By a simple manipulation we show that the exact semi-classical light-matter interaction of a plane wave can be compared to a Fourier transformation of a Gaussian where analytical recursive formulas are wel…
▽ More
We present an analytical and numerical solution of the calculation of the transition moments for the exact semi-classical light-matter interaction for wavefunctions expanded in a Gaussian basis. By a simple manipulation we show that the exact semi-classical light-matter interaction of a plane wave can be compared to a Fourier transformation of a Gaussian where analytical recursive formulas are well known and hence making the difficulty in the implementation of the exact semi-classical light-matter interaction comparable to the transition dipole. Since the evaluation of the analytical expression involves a new Gaussian we instead have chosen to evaluate the integrals using a standard Gauß-Hermite quadrature since this is faster. A brief discussion of the numerical advantages of the exact semi-classical light-matter interaction in comparison to the multipole expansion along with the unphysical interpretation of the multipole expansion is discussed. Numerical examples on [CuCl$_4$]$^{2-}$ to show that the usual features of the multipole expansion is immediately visible also for the exact semi-classical light-matter interaction and that this can be used to distinguish between symmetries. Calculation on [FeCl$_4$]$^{1-}$ is presented to demonstrate the better numerical stability with respect to the choice of basis set in comparison to the multipole expansion and finally Fe-O-Fe to show origin independence is a given for the exact operator. The implementation is freely available in OpenMolcas.
△ Less
Submitted 5 September, 2018;
originally announced September 2018.
-
A History of Metaheuristics
Authors:
Kenneth Sorensen,
Marc Sevaux,
Fred Glover
Abstract:
This chapter describes the history of metaheuristics in five distinct periods, starting long before the first use of the term and ending a long time in the future.
This chapter describes the history of metaheuristics in five distinct periods, starting long before the first use of the term and ending a long time in the future.
△ Less
Submitted 3 April, 2017;
originally announced April 2017.
-
The Integral- and Intermediate-Screened Coupled-Cluster Method
Authors:
L. K. Sørensen
Abstract:
We present the formulation and implementation of the integral- and intermediate-screened coupled-cluster method (ISSCC). The IISCC method gives a simple and rigorous integral and intermediate screening (IIS) of the coupled-cluster method and will significantly reduces the scaling for all orders of the CC hierarchy exactly like seen for the integral-screened configuration-interaction method (ISCI).…
▽ More
We present the formulation and implementation of the integral- and intermediate-screened coupled-cluster method (ISSCC). The IISCC method gives a simple and rigorous integral and intermediate screening (IIS) of the coupled-cluster method and will significantly reduces the scaling for all orders of the CC hierarchy exactly like seen for the integral-screened configuration-interaction method (ISCI). The rigorous IIS in the IISCC gives a robust and adjustable error control which should allow for the possibility of converging the energy without any loss of accuracy while retaining low or linear scaling at the same time. The derivation of the IISCC is performed in a similar fashion as in the ISCI where we show that the tensor contractions for the nested commutators are separable up to an overall sign and that this separability can lead to a rigorous IIS. In the nested commutators the integrals are screened in the first tensor contraction and the intermediates are screened in all successive tensor contractions. The rigorous IIS will lead to linear scaling for all nested commutators for large systems in a similar way as seen for the ISCI. The reduced scaling can in this way be obtained without any range dependent parameter for the interaction, unlike other low scaling methods and is therefore also suitable for charge separated systems. It is expected that the IISCC, just like the ISCI, can use dramatically larger orbital spaces combined with large CC expansions as compared with traditional CC methods. Due to the size extensive nature of the CC method the IISCC should not only be applicable to few electron systems but also to large molecular system unlike the ISCI. The IISCC can here either be used as a stand alone method or combined with other linear scaling approaches like the fragmentation method or other methods which introduces a range dependent interaction screening.
△ Less
Submitted 8 November, 2016;
originally announced November 2016.
-
The Integral Screened Configuration Interaction Method
Authors:
Lasse Kragh Sørensen,
Sebastian Bauch,
Lars Bojer Madsen
Abstract:
We present the formulation and implementation of the Integral-Screened Configuration-Interaction method (ISCI). The ISCI is a minimal-operational count integral-driven direct Configuration-Interaction (CI) method with a simple and rigorous integral screening (IS). With a novel derivation of the CI equations we show that the time consuming $σ$-vector calculation is separable up to an overall sign a…
▽ More
We present the formulation and implementation of the Integral-Screened Configuration-Interaction method (ISCI). The ISCI is a minimal-operational count integral-driven direct Configuration-Interaction (CI) method with a simple and rigorous integral screening (IS). With a novel derivation of the CI equations we show that the time consuming $σ$-vector calculation is separable up to an overall sign and that this separability can lead to a rigorous IS. The rigorous IS leads to linear scaling in the $σ$-vector step for large systems but can also lead to near linear scaling for smaller systems for the standard CISD, CISDT and CISDTQ methods, where the exponent for the scaling is 1.27, 1.48 and 1.98, respectively, even while retaining an accuracy of $10^{-14}$ or less in the energy. In the ISCI the non-relativistic CI problem can be broken into 42 generalized-matrix-vector products in the $σ$-vector calculation, which can be separately optimized. Due to the IS the ISCI can use dramatically larger orbital spaces combined with large CI expansions, on a single cpu, as compared with traditional CI methods. Further, it offers an intrinsic possibility for parallelization on modern computing architectures. We show examples of how IS leads to linear or near linear scaling with respect to the size of the simulation box in calculations on the Beryllium atom.
△ Less
Submitted 25 September, 2016;
originally announced September 2016.
-
What do we approximate and what are the consequences in perturbation theory?
Authors:
Lasse Kragh Sørensen,
Roland Lindh,
Marcus Lundberg
Abstract:
We present a discussion of the consequences in perturbation theory when an exact eigenfunctions and eigenvalues to to the zeroth order Hamiltonian $H_0$ cannot be found. Since the usual approximations such as projecting the wavefunction on to a finite basis set and restricting the particle interaction is a way of constructing an approximate zeroth order Hamiltonian $H_0'$ we will here argue that t…
▽ More
We present a discussion of the consequences in perturbation theory when an exact eigenfunctions and eigenvalues to to the zeroth order Hamiltonian $H_0$ cannot be found. Since the usual approximations such as projecting the wavefunction on to a finite basis set and restricting the particle interaction is a way of constructing an approximate zeroth order Hamiltonian $H_0'$ we will here argue that the exact eigenfunctions and eigenvalues are always found for $H_0'$. We will show that as long as the perturbative expansion does not depend on any intrinsic properties of $H_0$ but only on knowing the exact eigenfunctions and eigenvalues then any perturbative statement, such as origin independence intensities, will be true for any $H_0'$ provided that $H_0'$ has a spectrum. We will use this to show that the origin independence for the intensities is trivially fulfilled in the velocity gauge but also can be fulfilled exactly in the length gauge if an appropriate $H_0$ is chosen. Finally a small numerically demonstration of the origin dependence of the terms for the second-order intensities in both the length and velocity gauge is undertaking to numerically illustrate the theoretical statements.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
IsoDAR@KamLAND: A Conceptual Design Report for the Technical Facility
Authors:
M. Abs,
A. Adelmann,
J. R Alonso,
S. Axani,
W. A. Barletta,
R. Barlow,
L. Bartoszek,
A. Bungau,
L. Calabretta,
A. Calanna,
D. Campo,
G. Castro,
L. Celona,
G. H. Collin,
J. M. Conrad,
S. Gammino,
R. Johnson,
G. Karagiorgi,
S. Kayser,
W. Kleeven,
A. Kolano,
F. Labrecque,
W. A. Loinaz,
J. Minervini,
M. H. Moulai
, et al. (15 additional authors not shown)
Abstract:
This conceptual design report describes the technical facility for the IsoDAR electron-antineutrino source at KamLAND. The IsoDAR source will allow an impressive program of neutrino oscillation and electroweak physics to be performed at KamLAND. This report provides information on the physics case, the conceptual design for the subsystems, alternative designs considered, specifics of installation…
▽ More
This conceptual design report describes the technical facility for the IsoDAR electron-antineutrino source at KamLAND. The IsoDAR source will allow an impressive program of neutrino oscillation and electroweak physics to be performed at KamLAND. This report provides information on the physics case, the conceptual design for the subsystems, alternative designs considered, specifics of installation at KamLAND, and identified needs for future development. We discuss the risks we have identified and our approach to mitigating those risks with this design. A substantial portion of the conceptual design is based on three years of experimental efforts and on industry experience. This report also includes information on the conventional facilities.
△ Less
Submitted 16 November, 2015;
originally announced November 2015.
-
Correlation effects in strong-field ionization of heteronuclear diatomic molecules
Authors:
Henrik R. Larsson,
Sebastian Bauch,
Lasse Kragh Sørensen,
Michael Bonitz
Abstract:
We develop a time-dependent theory to investigate electron dynamics and photoionization processes of diatomic molecules interacting with strong laser fields including electron-electron correlation effects. We combine the recently formulated time-dependent generalized-active-space configuration interaction theory [D. Hochstuhl and M. Bonitz, Phys. Rev. A 86, 053424 (2012); S. Bauch, et al., Phys. R…
▽ More
We develop a time-dependent theory to investigate electron dynamics and photoionization processes of diatomic molecules interacting with strong laser fields including electron-electron correlation effects. We combine the recently formulated time-dependent generalized-active-space configuration interaction theory [D. Hochstuhl and M. Bonitz, Phys. Rev. A 86, 053424 (2012); S. Bauch, et al., Phys. Rev. A 90, 062508 (2014)] with a prolate spheroidal basis set including localized orbitals and continuum states to describe the bound electrons and the outgoing photoelectron. As an example, we study the strong-field ionization of the two-center four-electron lithium hydride molecule in different intensity regimes. By using single-cycle pulses, two orientations of the asymmetric heteronuclear molecule are investigated: Li-H, with the electrical field pointing from H to Li, and the opposite case of H-Li. The preferred orientation for ionization is determined and we find a transition from H-Li, for low intensity, to Li-H, for high intensity. The influence of electron correlations is studied at different levels of approximation, and we find a significant change in the preferred orientation. For certain intensity regimes, even an interchange of the preferred configuration is observed, relative to the uncorrelated simulations. Further insight is provided by detailed comparisons of photoelectron angular distributions with and without correlation effects taken into account.
△ Less
Submitted 1 February, 2016; v1 submitted 15 July, 2015;
originally announced July 2015.
-
Time-dependent generalized-active-space configuration-interaction approach to photoionization dynamics of atoms and molecules
Authors:
Sebastian Bauch,
Lasse Kragh Sørensen,
Lars Bojer Madsen
Abstract:
We present a wave-function based method to solve the time-dependent many-electron Schrödinger equation (TDSE) with special emphasis on strong-field ionization phenomena. The theory builds on the configuration-interaction (CI) approach supplemented by the generalized-active-space (GAS) concept from quantum chemistry. The latter allows for a controllable reduction in the number of configurations in…
▽ More
We present a wave-function based method to solve the time-dependent many-electron Schrödinger equation (TDSE) with special emphasis on strong-field ionization phenomena. The theory builds on the configuration-interaction (CI) approach supplemented by the generalized-active-space (GAS) concept from quantum chemistry. The latter allows for a controllable reduction in the number of configurations in the CI expansion by imposing restrictions on the active orbital space. The method is similar to the recently formulated time-dependent restricted-active-space (TD-RAS) CI method [D. Hochstuhl, and M. Bonitz, Phys. Rev. A 86, 053424 (2012)]. We present details of our implementation and address convergence properties with respect to the active spaces and the associated account of electron correlation in both ground state and excitation scenarios. We apply the TD-GASCI theory to strong-field ionization of polar diatomic molecules and illustrate how the method allows us to uncover a strong correlation-induced shift of the preferred direction of emission of photoelectrons.
△ Less
Submitted 10 December, 2014; v1 submitted 8 October, 2014;
originally announced October 2014.
-
Three-Body Recombination in Cold Atomic Gases
Authors:
Peder K. Sørensen
Abstract:
Systems of three particles show a surprising feature in their bound state spectrum: a series of geometrically scaled states, known as Efimov states. These states have not yet been observed directly, but many recent experiments show indirect evidence of their existence via the so-called recombination process. The theories that predict the Efimov states also predicts either resonant enhancement of t…
▽ More
Systems of three particles show a surprising feature in their bound state spectrum: a series of geometrically scaled states, known as Efimov states. These states have not yet been observed directly, but many recent experiments show indirect evidence of their existence via the so-called recombination process. The theories that predict the Efimov states also predicts either resonant enhancement of the recombination process or suppression by destructive interference, depending on the sign of the interaction between the particles. The theories predict universal features for the Efimov states, for instance that the geometric scaling factor is 22.7, meaning that one state is 22.7 times larger than its lower lying neighbour state. This thesis seeks to investigate non-universal effects by incorporating additional information about the physical interactions into the universal theories.
△ Less
Submitted 29 September, 2013;
originally announced September 2013.
-
Three-body recombination at finite energy within an optical model
Authors:
P. K. Sørensen,
D. V. Fedorov,
A. S. Jensen,
N. T. Zinner
Abstract:
We investigate three-boson recombination of equal mass systems as function of (negative) scattering length, mass, finite energy, and finite temperature. An optical model with an imaginary potential at short distance reproduces experimental recombination data and allows us to provide a simple parametrization of the recombination rate as function of scattering length and energy. Using the two-body v…
▽ More
We investigate three-boson recombination of equal mass systems as function of (negative) scattering length, mass, finite energy, and finite temperature. An optical model with an imaginary potential at short distance reproduces experimental recombination data and allows us to provide a simple parametrization of the recombination rate as function of scattering length and energy. Using the two-body van der Waals length as unit we find that the imaginary potential range and also the potential depth agree to within thirty percent for Lithium and Cesium atoms. As opposed to recent studies suggesting universality of the threshold for bound state formation, our results suggest that the recombination process itself could have universal features.
△ Less
Submitted 10 July, 2013;
originally announced July 2013.
-
Finite Range Effects in Energies and Recombination Rates of Three Identical Bosons
Authors:
P. K. Sørensen,
D. V. Fedorov,
A. S. Jensen,
N. T. Zinner
Abstract:
We investigate finite-range effects in systems with three identical bosons. We calculate recombination rates and bound state spectra using two different finite-range models that have been used recently to describe the physics of cold atomic gases near Feshbach resonances where the scattering length is large. The models are built on contact potentials which take into account finite range effects; o…
▽ More
We investigate finite-range effects in systems with three identical bosons. We calculate recombination rates and bound state spectra using two different finite-range models that have been used recently to describe the physics of cold atomic gases near Feshbach resonances where the scattering length is large. The models are built on contact potentials which take into account finite range effects; one is a two-channel model and the other is an effective range expansion model implemented through the boundary condition on the three-body wave function when two of the particles are at the same point in space. We compare the results with the results of the ubiquitous single-parameter zero-range model where only the scattering length is taken into account. Both finite range models predict variations of the well-known geometric scaling factor 22.7 that arises in Efimov physics. The threshold value at negative scattering length for creation of a bound trimer moves to higher or lower values depending on the sign of the effective range compared to the location of the threshold for the single-parameter zero-range model. Large effective ranges, corresponding to narrow resonances, are needed for the reduction to have any noticeable effect.
△ Less
Submitted 14 March, 2013; v1 submitted 6 December, 2012;
originally announced December 2012.
-
Efimov Physics and the Three-Body Parameter within a Two-Channel Framework
Authors:
P. K. Sørensen,
D. V. Fedorov,
A. S. Jensen,
N. T. Zinner
Abstract:
We calculate shallow three-body bound states in the universal regime, defined by Efimov, with inclusion of both scattering length and effective range parameters. The universal spectrum is recovered for the least bound states, whereas for larger binding energies we find corrections to the universal scaling laws. We recover known results for broad Feshbach resonances with small effective range, wher…
▽ More
We calculate shallow three-body bound states in the universal regime, defined by Efimov, with inclusion of both scattering length and effective range parameters. The universal spectrum is recovered for the least bound states, whereas for larger binding energies we find corrections to the universal scaling laws. We recover known results for broad Feshbach resonances with small effective range, whereas in the case of narrow resonances we find a distinct non-monotonic behavior of the threshold at which the lowest Efimov trimer merges with the three-body continuum. To address the issue of the physical origin of the three-body parameter we provide a physically clear model for the relation between three-body physics and typical two-body atom-atom interactions. Our results demonstrate that experimental information from narrow Feshbach resonances and/or mixed systems are of vital importance to pin down the relation of two- and three-body physics in atomic systems.
△ Less
Submitted 9 November, 2012; v1 submitted 11 June, 2012;
originally announced June 2012.
-
Three-body recombination rates near a Feshbach resonance within a two-channel contact interaction model
Authors:
P. K. Sørensen,
D. V. Fedorov,
A. S. Jensen
Abstract:
We calculate the three-body recombination rate into a shallow dimer in a gas of cold bosonic atoms near a Feshbach resonance using a two-channel contact interaction model. The two-channel model naturally describes the variation of the scattering length through the Feshbach resonance and has a finite effective range. We confront the theory with the available experimental data and show that the two-…
▽ More
We calculate the three-body recombination rate into a shallow dimer in a gas of cold bosonic atoms near a Feshbach resonance using a two-channel contact interaction model. The two-channel model naturally describes the variation of the scattering length through the Feshbach resonance and has a finite effective range. We confront the theory with the available experimental data and show that the two-channel model is able to quantitatively describe the existing data. The finite effective range leads to a reduction of the scaling factor between the recombination minima from the universal value of 22.7. The reduction is larger for larger effective ranges or, correspondingly, for narrower Feshbach resonances.
△ Less
Submitted 27 February, 2012; v1 submitted 21 December, 2011;
originally announced December 2011.
-
Coherent spin dynamics of an interwell excitons gas in GaAs/AlGaAs coupled quantum wells
Authors:
A. V. Larionov,
V. E. Bisti,
M. Bayer,
J. Hvam,
K. Soerensen
Abstract:
The spin dynamics of an interwell excitons gas has been investigated in n-i-n GaAs/AlGaAs coupled quantum wells (CQWs). In these heterostructures the electron and the hole are spatially separated in neighboring quantum wells by a narrow AlAs barrier, when an electric field is applied. The time evolution kinetics of the interwell exciton photoluminescence has been measured under resonant excitati…
▽ More
The spin dynamics of an interwell excitons gas has been investigated in n-i-n GaAs/AlGaAs coupled quantum wells (CQWs). In these heterostructures the electron and the hole are spatially separated in neighboring quantum wells by a narrow AlAs barrier, when an electric field is applied. The time evolution kinetics of the interwell exciton photoluminescence has been measured under resonant excitation of the 1sHH intrawell exciton, using a pulsed tunable laser. The formation of a collective exciton phase in time and the temperature dependence of its spin relaxation rate have been studied. The spin relaxation rate of the interwell excitons is strongly reduced in the collective phase. This observation provides evidence for the coherence of the indirect excitons collective phase at temperatures below a critical $T_c$.
△ Less
Submitted 12 December, 2005;
originally announced December 2005.