-
Understanding European Integration with Bipartite Networks of Comparative Advantage
Authors:
Riccardo Di Clemente,
Balázs Lengyel,
Lars F. Andersson,
Rikard Eriksson
Abstract:
Core objectives of European common market integration are convergence and economic growth, but these are hampered by redundancy, and value chain asymmetries. The challenge is how to harmonize labor division to reach global competitiveness, meanwhile bridging productivity differences across the EU. We develop a bipartite network approach to trace pairwise co-specialization, by applying the Revealed…
▽ More
Core objectives of European common market integration are convergence and economic growth, but these are hampered by redundancy, and value chain asymmetries. The challenge is how to harmonize labor division to reach global competitiveness, meanwhile bridging productivity differences across the EU. We develop a bipartite network approach to trace pairwise co-specialization, by applying the Revealed Comparative Advantage method, within and between EU15 and Central and Eastern European (CEE). This approach assesses redundancies and division of labor in the EU at the level of industries and countries. We find significant co-specialization among CEE countries but a diverging specialization between EU15 and CEE. Productivity increases in those CEE industries that have co-specialized with other CEE countries after EU accession, while co-specialization across CEE and EU15 countries is less related to productivity growth. These results show that a division of sectoral specialization can lead to productivity convergence between EU15 and CEE countries.
△ Less
Submitted 28 October, 2022; v1 submitted 2 February, 2022;
originally announced February 2022.
-
The InSight HP$^3$ Penetrator (Mole) on Mars: Soil Properties Derived From the Penetration Attempts and Related Activities
Authors:
T. Spohn,
T. L. Hudson,
E. Marteau,
M. Golombek,
M. Grott,
T. Wippermann,
K. S. Ali,
C. Schmelzbach,
S. Kedar,
K. Hurst,
A. Trebi-Ollennu,
V. Ansan,
J. Garvin,
J. Knollenberg,
N. Mueller,
S. Piqeux,
R. Lichtenheldt,
C. Krause,
C. Fantinati,
N. Brinkman,
D. Sollberger,
P. Delage,
C. Vrettos,
S. Reershemius,
L. Wisniewski
, et al. (9 additional authors not shown)
Abstract:
The NASA InSight Lander on Mars includes the Heat Flow and Physical Properties Package HP$^3$ to measure the surface heat flow of the planet. The package uses temperature sensors that would have been brought to the target depth of 3--5 m by a small penetrator, nicknamed the mole. The mole requiring friction on its hull to balance remaining recoil from its hammer mechanism did not penetrate to the…
▽ More
The NASA InSight Lander on Mars includes the Heat Flow and Physical Properties Package HP$^3$ to measure the surface heat flow of the planet. The package uses temperature sensors that would have been brought to the target depth of 3--5 m by a small penetrator, nicknamed the mole. The mole requiring friction on its hull to balance remaining recoil from its hammer mechanism did not penetrate to the targeted depth. Instead, by precessing about a point midway along its hull, it carved a 7 cm deep and 5-6 cm wide pit and reached a depth of initially 31 cm. The root cause of the failure - as was determined through an extensive, almost two years long campaign - was a lack of friction in an unexpectedly thick cohesive duricrust. During the campaign -- described in detail in this paper -- the mole penetrated further aided by friction applied using the scoop at the end of the robotic Instrument Deployment Arm and by direct support by the latter. The mole finally reached a depth of 40 cm, bringing the mole body 1--2 cm below the surface. The penetration record of the mole and its thermal sensors were used to measure thermal and mechanical soil parameters such as the thermal conductivity and the penetration resistance of the duricrust and its cohesion. The hammerings of the mole were recorded by the seismometer SEIS and the signals could be used to derive a P-wave velocity and a S-wave velocity and elastic moduli representative of the topmost tens of cm of the regolith. The combined data were used to derive a model of the regolith that has an about 20 cm thick duricrust underneath a 1 cm thick unconsolidated layer of sand mixed with dust and above another 10 cm of unconsolidated sand. Underneath the latter, a layer more resistant to penetration and possibly consisting of debris from a small impact crater is inferred.
△ Less
Submitted 8 December, 2021;
originally announced December 2021.
-
Binary classification of spoken words with passive phononic metamaterials
Authors:
Tena Dubček,
Daniel Moreno-Garcia,
Thomas Haag,
Parisa Omidvar,
Henrik R. Thomsen,
Theodor S. Becker,
Lars Gebraad,
Christoph Bärlocher,
Fredrik Andersson,
Sebastian D. Huber,
Dirk-Jan van Manen,
Luis Guillermo Villanueva,
Johan O. A. Robertsson,
Marc Serra-Garcia
Abstract:
Mitigating the energy requirements of artificial intelligence requires novel physical substrates for computation. Phononic metamaterials have a vanishingly low power dissipation and hence are a prime candidate for green, always-on computers. However, their use in machine learning applications has not been explored due to the complexity of their design process: Current phononic metamaterials are re…
▽ More
Mitigating the energy requirements of artificial intelligence requires novel physical substrates for computation. Phononic metamaterials have a vanishingly low power dissipation and hence are a prime candidate for green, always-on computers. However, their use in machine learning applications has not been explored due to the complexity of their design process: Current phononic metamaterials are restricted to simple geometries (e.g. periodic, tapered), and hence do not possess sufficient expressivity to encode machine learning tasks. We design and fabricate a non-periodic phononic metamaterial, directly from data samples, that can distinguish between pairs of spoken words in the presence of a simple readout nonlinearity; hence demonstrating that phononic metamaterials are a viable avenue towards zero-power smart devices.
△ Less
Submitted 7 July, 2023; v1 submitted 14 November, 2021;
originally announced November 2021.
-
Generative Adversarial Networks for photo to Hayao Miyazaki style cartoons
Authors:
Filip Andersson,
Simon Arvidsson
Abstract:
This paper takes on the problem of transferring the style of cartoon images to real-life photographic images by implementing previous work done by CartoonGAN. We trained a Generative Adversial Network(GAN) on over 60 000 images from works by Hayao Miyazaki at Studio Ghibli. To evaluate our results, we conducted a qualitative survey comparing our results with two state-of-the-art methods. 117 surve…
▽ More
This paper takes on the problem of transferring the style of cartoon images to real-life photographic images by implementing previous work done by CartoonGAN. We trained a Generative Adversial Network(GAN) on over 60 000 images from works by Hayao Miyazaki at Studio Ghibli. To evaluate our results, we conducted a qualitative survey comparing our results with two state-of-the-art methods. 117 survey results indicated that our model on average outranked state-of-the-art methods on cartoon-likeness.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Removing numerical dispersion from linear evolution equations
Authors:
Jens Wittsten,
Erik F. M. Koene,
Fredrik Andersson,
Johan O. A. Robertsson
Abstract:
We describe a method for removing the numerical errors in the modeling of linear evolution equations that are caused by approximating the time derivative by a finite difference operator. The method is based on integral transforms realized as certain Fourier integral operators, called time dispersion transforms, and we prove that, under an assumption about the frequency content, it yields a solutio…
▽ More
We describe a method for removing the numerical errors in the modeling of linear evolution equations that are caused by approximating the time derivative by a finite difference operator. The method is based on integral transforms realized as certain Fourier integral operators, called time dispersion transforms, and we prove that, under an assumption about the frequency content, it yields a solution with correct evolution throughout the entire lifespan. We demonstrate the method on a model equation as well as on the simulation of elastic and viscoelastic wave propagation.
△ Less
Submitted 20 January, 2021; v1 submitted 22 June, 2019;
originally announced June 2019.
-
Four-dimensional tomographic reconstruction by time domain decomposition
Authors:
Viktor V. Nikitin,
Marcus Carlsson,
Fredrik Andersson,
Rajmund Mokso
Abstract:
Since the beginnings of tomography, the requirement that the sample does not change during the acquisition of one tomographic rotation is unchanged. We derived and successfully implemented a tomographic reconstruction method which relaxes this decades-old requirement of static samples. In the presented method, dynamic tomographic data sets are decomposed in the temporal domain using basis function…
▽ More
Since the beginnings of tomography, the requirement that the sample does not change during the acquisition of one tomographic rotation is unchanged. We derived and successfully implemented a tomographic reconstruction method which relaxes this decades-old requirement of static samples. In the presented method, dynamic tomographic data sets are decomposed in the temporal domain using basis functions and deploying an L1 regularization technique where the penalty factor is taken for spatial and temporal derivatives. We implemented the iterative algorithm for solving the regularization problem on modern GPU systems to demonstrate its practical use.
△ Less
Submitted 21 September, 2018;
originally announced September 2018.
-
Perfect partial reconstructions for multiple simultaneous sources
Authors:
Jens Wittsten,
Fredrik Andersson,
Johan Robertsson,
Lasse Amundsen
Abstract:
A major focus of research in the seismic industry of the past two decades has been the acquisition and subsequent separation of seismic data using multiple sources fired simultaneously. The recently introduced method of {\it signal apparition} provides a new take on the problem by replacing the random time-shifts usually employed to encode the different sources by fully deterministic periodic time…
▽ More
A major focus of research in the seismic industry of the past two decades has been the acquisition and subsequent separation of seismic data using multiple sources fired simultaneously. The recently introduced method of {\it signal apparition} provides a new take on the problem by replacing the random time-shifts usually employed to encode the different sources by fully deterministic periodic time-shifts. In this paper we give a mathematical proof showing that the signal apparition method results in optimally large regions in the frequency-wavenumber space where exact separation of sources is achieved. These regions are diamond-shaped and we prove that using any other method of source encoding results in strictly smaller regions of exact separation. The results are valid for arbitrary number of sources. Numerical examples for different number of sources (three resp.~four sources) demonstrate the exact recovery of these diamond-shaped regions. The theoretical proofs' implementation in the field is illustrated by the results of a conducted field test.
△ Less
Submitted 8 October, 2019; v1 submitted 8 August, 2018;
originally announced August 2018.
-
ESPRIT for multidimensional general grids
Authors:
Fredrik Andersson,
Marcus Carlsson
Abstract:
We present a new method for complex frequency estimation in several variables, extending the classical (1d) ESPRIT-algorithm. We also consider how to work with data sampled on non-standard domains (i.e going beyond multi-rectangles).
We present a new method for complex frequency estimation in several variables, extending the classical (1d) ESPRIT-algorithm. We also consider how to work with data sampled on non-standard domains (i.e going beyond multi-rectangles).
△ Less
Submitted 22 August, 2018; v1 submitted 21 May, 2017;
originally announced May 2017.
-
Non-Convex Rank/Sparsity Regularization and Local Minima
Authors:
Carl Olsson,
Marcus Carlsson,
Fredrik Andersson,
Viktor Larsson
Abstract:
This paper considers the problem of recovering either a low rank matrix or a sparse vector from observations of linear combinations of the vector or matrix elements. Recent methods replace the non-convex regularization with $\ell_1$ or nuclear norm relaxations. It is well known that this approach can be guaranteed to recover a near optimal solutions if a so called restricted isometry property (RIP…
▽ More
This paper considers the problem of recovering either a low rank matrix or a sparse vector from observations of linear combinations of the vector or matrix elements. Recent methods replace the non-convex regularization with $\ell_1$ or nuclear norm relaxations. It is well known that this approach can be guaranteed to recover a near optimal solutions if a so called restricted isometry property (RIP) holds. On the other hand it is also known to perform soft thresholding which results in a shrinking bias which can degrade the solution.
In this paper we study an alternative non-convex regularization term. This formulation does not penalize elements that are larger than a certain threshold making it much less prone to small solutions. Our main theoretical results show that if a RIP holds then the stationary points are often well separated, in the sense that their differences must be of high cardinality/rank. Thus, with a suitable initial solution the approach is unlikely to fall into a bad local minima. Our numerical tests show that the approach is likely to converge to a better solution than standard $\ell_1$/nuclear-norm relaxation even when starting from trivial initializations. In many cases our results can also be used to verify global optimality of our method.
△ Less
Submitted 21 March, 2017;
originally announced March 2017.
-
An Automatic System for Acoustic Microphone Geometry Calibration based on Minimal Solvers
Authors:
Simayijiang Zhayida,
Simon Segerblom Rex,
Yubin Kuang,
Fredrik Andersson,
Kalle Åström
Abstract:
In this paper, robust detection, tracking and geometry estimation methods are developed and combined into a system for estimating time-difference estimates, microphone localization and sound source movement. No assumptions on the 3D locations of the microphones and sound sources are made. The system is capable of tracking continuously moving sound sources in an reverberant environment. The multi-p…
▽ More
In this paper, robust detection, tracking and geometry estimation methods are developed and combined into a system for estimating time-difference estimates, microphone localization and sound source movement. No assumptions on the 3D locations of the microphones and sound sources are made. The system is capable of tracking continuously moving sound sources in an reverberant environment. The multi-path components are explicitly tracked and used in the geometry estimation parts. The system is based on matching between pairs of channels using GCC-PHAT. Instead of taking a single maximum at each time instant from each such pair, we select the four strongest local maxima. This produce a set of hypothesis to work with in the subsequent steps, where consistency constraints between the channels and time-continuity constraints are exploited. In the paper it demonstrated how such detections can be used to estimate microphone positions, sound source movement and room geometry. The methods are tested and verified using real data from several reverberant environments. The evaluation demonstrated accuracy in the order of few millimeters.
△ Less
Submitted 7 October, 2016;
originally announced October 2016.
-
Convergence of dual ascent in non-convex/non-differentiable optimization
Authors:
Fredrik Andersson,
Marcus Carlsson,
Carl Olsson
Abstract:
We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the convex envelope. We also introduce a new augmented version, which is shown to have superior convergence properties, and provide new results even for convex but…
▽ More
We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the convex envelope. We also introduce a new augmented version, which is shown to have superior convergence properties, and provide new results even for convex but non-differentiable objective functionals (as well as non-convex).
The results are applied to low rank approximation of a given matrix, subject to linear constraints. In particular, letting the linear constraints enforce Hankel structure of the respective matrices, the algorithms can be applied to complex frequency estimation. We provide numerical tests in this setting.
△ Less
Submitted 21 September, 2016;
originally announced September 2016.
-
Convex envelopes for fixed rank approximation
Authors:
Fredrik Andersson,
Marcus Carlsson,
Carl Olsson
Abstract:
A convex envelope for the problem of finding the best approximation to a given matrix with a prescribed rank is constructed. This convex envelope allows the usage of traditional optimization techniques when additional constraints are added to the finite rank approximation problem. Expression for the dependence of the convex envelope on the singular values of the given matrix is derived and global…
▽ More
A convex envelope for the problem of finding the best approximation to a given matrix with a prescribed rank is constructed. This convex envelope allows the usage of traditional optimization techniques when additional constraints are added to the finite rank approximation problem. Expression for the dependence of the convex envelope on the singular values of the given matrix is derived and global minimization properties are derived. The corresponding proximity operator is also studied.
△ Less
Submitted 27 August, 2016;
originally announced August 2016.
-
Fast hyperbolic Radon transform represented as convolutions in log-polar coordinates
Authors:
Viktor V. Nikitin,
Fredrik Andersson,
Marcus Carlsson,
Anton A. Duchkov
Abstract:
The hyperbolic Radon transform is a commonly used tool in seismic processing, for instance in seismic velocity analysis, data interpolation and for multiple removal. A direct implementation by summation of traces with different moveouts is computationally expensive for large data sets. In this paper we present a new method for fast computation of the hyperbolic Radon transforms. It is based on usi…
▽ More
The hyperbolic Radon transform is a commonly used tool in seismic processing, for instance in seismic velocity analysis, data interpolation and for multiple removal. A direct implementation by summation of traces with different moveouts is computationally expensive for large data sets. In this paper we present a new method for fast computation of the hyperbolic Radon transforms. It is based on using a log-polar sampling with which the main computational parts reduce to computing convolutions. This allows for fast implementations by means of FFT. In addition to the FFT operations, interpolation procedures are required for switching between coordinates in the time-offset; Radon; and log-polar domains. Graphical Processor Units (GPUs) are suitable to use as a computational platform for this purpose, due to the hardware supported interpolation routines as well as optimized routines for FFT. Performance tests show large speed-ups of the proposed algorithm. Hence, it is suitable to use in iterative methods, and we provide examples for data interpolation and multiple removal using this approach.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Fixed-point algorithms for frequency estimation and structured low rank approximation
Authors:
Fredrik Andersson,
Marcus Carlsson
Abstract:
We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic formulation of the fixed-point algorithm we show that it converges to the minimum of the convex envelope of the original objective function along with its struc…
▽ More
We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic formulation of the fixed-point algorithm we show that it converges to the minimum of the convex envelope of the original objective function along with its structured matrix constraint. It often happens that this solution agrees with the solution to the original minimization problem, and we provide a simple criterium for when this is true. We also provide more general fixed-point algorithms that can be used to treat the problems of making weighted approximations by sums of exponentials given equally or unequally spaced sampling. We apply the method to the case of missing data, although optimal convergence of the fixed-point algorithm is not guaranteed in this case. However, it turns out that the method often gives perfect reconstruction (up to machine precision) in such cases. We also discuss multidimensional extensions, and illustrate how the proposed algorithms can be used to recover sums of exponentials in several variables, but when samples are available only along a curve.
△ Less
Submitted 6 January, 2016;
originally announced January 2016.
-
On the Kronecker and Caratheodory-Fejer theorems in several variables
Authors:
Fredrik Andersson,
Marcus Carlsson
Abstract:
Multivariate versions of the Kronecker theorem in the continuous multivariate setting has recently been published. These theorems characterize the symbols that give rise to finite rank multidimensional Hankel and Toeplitz type operators defined on general domains. In this paper we study how the additional assumption of positive semidefinite affects the characterization of the corresponding symbols…
▽ More
Multivariate versions of the Kronecker theorem in the continuous multivariate setting has recently been published. These theorems characterize the symbols that give rise to finite rank multidimensional Hankel and Toeplitz type operators defined on general domains. In this paper we study how the additional assumption of positive semidefinite affects the characterization of the corresponding symbols, which we refer to as Carathéodory-Fejer type theorems. We show that these theorems become particularly transparent in the continuous setting, by providing elegant if and only if statements connecting the rank with sums of exponential functions. We also discuss how these objects can be discretized, giving rise to an interesting class of structured matrices that inherit these desirable properties from their continuous analogs. We describe how the continuous Kronecker theorem also applies to these structured matrices, given sufficient sampling. We also provide a new proof for the Carathéodory-Fejer theorem for block Toeplitz matrices, based on tools from tensor algebra.
△ Less
Submitted 13 August, 2015; v1 submitted 18 June, 2015;
originally announced June 2015.
-
Fast algorithms and efficient GPU implementations for the Radon transform and the back-projection operator represented as convolution operators
Authors:
Fredrik Andersson,
Marcus Carlsson,
Viktor V. Nikitin
Abstract:
The Radon transform and its adjoint, the back-projection operator, can both be expressed as convolutions in log-polar coordinates. Hence, fast algorithms for the application of the operators can be constructed by using FFT, if data is resampled at log-polar coordinates. Radon data is typically measured on an equally spaced grid in polar coordinates, and reconstructions are represented (as images)…
▽ More
The Radon transform and its adjoint, the back-projection operator, can both be expressed as convolutions in log-polar coordinates. Hence, fast algorithms for the application of the operators can be constructed by using FFT, if data is resampled at log-polar coordinates. Radon data is typically measured on an equally spaced grid in polar coordinates, and reconstructions are represented (as images) in Cartesian coordinates. Therefore, in addition to FFT, several steps of interpolation have to be conducted in order to apply the Radon transform and the back-projection operator by means of convolutions.
Both the interpolation and the FFT operations can be efficiently implemented on Graphical Processor Units (GPUs). For the interpolation, it is possible to make use of the fact that linear interpolation is hard-wired on GPUs, meaning that it has the same computational cost as direct memory access. Cubic order interpolation schemes can be constructed by combining linear interpolation steps which provides important computation speedup.
We provide details about how the Radon transform and the back-projection can be implemented efficiently as convolution operators on GPUs. For large data sizes, speedups of about 10 times are obtained in relation to the computational times of other software packages based on GPU implementations of the Radon transform and the back-projection operator. Moreover, speedups of more than a 1000 times are obtained against the CPU-implementations provided in the MATLAB image processing toolbox.
△ Less
Submitted 29 May, 2015;
originally announced June 2015.
-
Operator-Lipschitz estimates for the singular value functional calculus
Authors:
Fredrik Andersson,
Marcus Carlsson,
Karl-Mikael Perfekt
Abstract:
We consider a functional calculus for compact operators, acting on the singular values rather than the spectrum, which appears frequently in applied mathematics. Necessary and sufficient conditions for this singular value functional calculus to be Lipschitz-continuous with respect to the Hilbert-Schmidt norm are given. We also provide sharp constants.
We consider a functional calculus for compact operators, acting on the singular values rather than the spectrum, which appears frequently in applied mathematics. Necessary and sufficient conditions for this singular value functional calculus to be Lipschitz-continuous with respect to the Hilbert-Schmidt norm are given. We also provide sharp constants.
△ Less
Submitted 17 March, 2015;
originally announced March 2015.
-
CONCOCT: Clustering cONtigs on COverage and ComposiTion
Authors:
Johannes Alneberg,
Brynjar Smari Bjarnason,
Ino de Bruijn,
Melanie Schirmer,
Joshua Quick,
Umer Z. Ijaz,
Nicholas J. Loman,
Anders F. Andersson,
Christopher Quince
Abstract:
Metagenomics enables the reconstruction of microbial genomes in complex microbial communities without the need for culturing. Since assembly typically results in fragmented genomes the grouping of genome fragments (contigs) belonging to the same genome, a process referred to as binning, remains a major informatics challenge. Here we present CONCOCT, a computer program that combines three types of…
▽ More
Metagenomics enables the reconstruction of microbial genomes in complex microbial communities without the need for culturing. Since assembly typically results in fragmented genomes the grouping of genome fragments (contigs) belonging to the same genome, a process referred to as binning, remains a major informatics challenge. Here we present CONCOCT, a computer program that combines three types of information - sequence composition, coverage across multiple sample, and read-pair linkage - to automatically bin contigs into genomes. We demonstrate high recall and precision rates of the program on artificial as well as real human gut metagenome datasets.
△ Less
Submitted 14 December, 2013;
originally announced December 2013.
-
Multiscale reverse-time-migration-type imaging using the dyadic parabolic decomposition of phase space
Authors:
Fredrik Andersson,
Maarten V. de Hoop,
Herwig Wendt
Abstract:
We develop a representation of reverse-time migration in terms of Fourier integral operators the canonical relations of which are graphs. Through the dyadic parabolic decomposition of phase space, we obtain the solution of the wave equation with a boundary source and homogeneous initial conditions using wave packets. On this basis, we develop a numerical procedure for the reverse time continuation…
▽ More
We develop a representation of reverse-time migration in terms of Fourier integral operators the canonical relations of which are graphs. Through the dyadic parabolic decomposition of phase space, we obtain the solution of the wave equation with a boundary source and homogeneous initial conditions using wave packets. On this basis, we develop a numerical procedure for the reverse time continuation from the boundary of scattering data and for RTM migration. The algorithms are derived from those we recently developed for the discrete approximate evaluation of the action of Fourier integral operators and inherit from their conceptual and numerical properties.
△ Less
Submitted 23 September, 2015; v1 submitted 27 June, 2013;
originally announced June 2013.
-
Frequency estimation based on Hankel matrices and the alternating direction method of multipliers
Authors:
Fredrik Andersson,
Marcus Carlsson,
Jean-Yves Tourneret,
Herwig Wendt
Abstract:
We develop a parametric high-resolution method for the estimation of the frequency nodes of linear combinations of complex exponentials with exponential damping. We use Kronecker's theorem to formulate the associated nonlinear least squares problem as an optimization problem in the space of vectors generating Hankel matrices of fixed rank. Approximate solutions to this problem are obtained by usin…
▽ More
We develop a parametric high-resolution method for the estimation of the frequency nodes of linear combinations of complex exponentials with exponential damping. We use Kronecker's theorem to formulate the associated nonlinear least squares problem as an optimization problem in the space of vectors generating Hankel matrices of fixed rank. Approximate solutions to this problem are obtained by using the alternating direction method of multipliers. Finally, we extract the frequency estimates from the con-eigenvectors of the solution Hankel matrix. The resulting algorithm is simple, easy to implement and can be applied to data with equally spaced samples with approximation weights, which for instance allows cases of missing data samples. By means of numerical simulations, we analyze and illustrate the excellent performance of the method, attaining the Cramér-Rao bound.
△ Less
Submitted 12 June, 2013;
originally announced June 2013.
-
Alternating projections on non-tangential manifolds
Authors:
Fredrik Andersson,
Marcus Carlsson
Abstract:
We consider sequences $(B_k)_{k=0}^\infty$ of points obtained by projecting back and forth between two manifolds $\M_1$ and $\M_2$, and give conditions guaranteeing that the sequence converge to a limit $B_\infty\in\M_1\cap\M_2$. Our motivation is the study of algorithms based on finding the limit of such sequences, which have proven useful in a number of areas. The intersection is typically a set…
▽ More
We consider sequences $(B_k)_{k=0}^\infty$ of points obtained by projecting back and forth between two manifolds $\M_1$ and $\M_2$, and give conditions guaranteeing that the sequence converge to a limit $B_\infty\in\M_1\cap\M_2$. Our motivation is the study of algorithms based on finding the limit of such sequences, which have proven useful in a number of areas. The intersection is typically a set with desirable properties, but for which there is no efficient method of finding the closest point $B_{opt}$ in $\M_1\cap\M_2$. We prove not only that the sequence of alternating projections converges, but that the limit point is fairly close to $B_{opt}$, in a manner relative to the distance $\|B_0-B_{opt}\|$, thereby significantly improving earlier results in the field. A concrete example with applications to frequency estimation of signals is also presented.
△ Less
Submitted 8 July, 2011;
originally announced July 2011.
-
A fast alternating projection method for complex frequency estimation
Authors:
Fredrik Andersson,
Marcus Carlsson,
Per-Anders Ivert
Abstract:
The problem of approximating a sampled function using sums of a fixed number of complex exponentials is considered. We use alternating projections between fixed rank matrices and Hankel matrices to obtain such an approximation. Convergence, convergence rates and error estimates for this technique are proven, and fast algorithms are developed. We compare the numerical results obtain with the MUSIC…
▽ More
The problem of approximating a sampled function using sums of a fixed number of complex exponentials is considered. We use alternating projections between fixed rank matrices and Hankel matrices to obtain such an approximation. Convergence, convergence rates and error estimates for this technique are proven, and fast algorithms are developed. We compare the numerical results obtain with the MUSIC and ESPRIT methods.
△ Less
Submitted 8 July, 2011;
originally announced July 2011.
-
Lanczos potentials and curvature-free connections aligned to a geodesic shear-free expanding null congruence
Authors:
Fredrik Andersson
Abstract:
By the method of rho-integration we obtain all Lanczos potentials L_{ABCA'} of the Weyl spinor that, in a certain sense, are aligned to a geodesic shear-free expanding null congruence. We also obtain all spinors H_{ABA'B'}=Q_{AB}o_{A'}o_{B'}, Q_{AB}=Q_{(AB)} satisfying nabla_{(A}{}^{B'}H_{BC)A'B'}=L_{ABCA'}. We go on to prove that H_{ABA'B'} can be chosen so that Gamma_{ABCA'}=nabla_{(A}{}^{B'}…
▽ More
By the method of rho-integration we obtain all Lanczos potentials L_{ABCA'} of the Weyl spinor that, in a certain sense, are aligned to a geodesic shear-free expanding null congruence. We also obtain all spinors H_{ABA'B'}=Q_{AB}o_{A'}o_{B'}, Q_{AB}=Q_{(AB)} satisfying nabla_{(A}{}^{B'}H_{BC)A'B'}=L_{ABCA'}. We go on to prove that H_{ABA'B'} can be chosen so that Gamma_{ABCA'}=nabla_{(A}{}^{B'} H_{B)CA'B'} defines a metric asymmetric curvature-free connection such that L_{ABCA'}=Gamma_{(ABC)A'} is a Lanczos potential that is aligned to the geodesic shear-free expanding congruence. These results are a generalization to a large class of algebraically special spacetimes (including all vacuum ones for which the principal null direction is expanding) of the curvature-free connection of the Kerr spacetime found by Bergqvist and Ludvigsen, which was used in a construction of quasi-local momentum.
△ Less
Submitted 3 April, 2000; v1 submitted 3 February, 2000;
originally announced February 2000.
-
Integration of the GHP equations in spacetimes admitting a geodesic shear-free expanding null congruence
Authors:
Fredrik Andersson
Abstract:
We perform a complete rho-integration of the GHP equations for all spacetimes that admit a geodesic shear-free expanding null congruence, whose Ricci spinor is aligned to the congruence and whose Ricci scalar is constant. We also deduce the system of GHP equations after the integration is completed, and discuss a few applications.
We perform a complete rho-integration of the GHP equations for all spacetimes that admit a geodesic shear-free expanding null congruence, whose Ricci spinor is aligned to the congruence and whose Ricci scalar is constant. We also deduce the system of GHP equations after the integration is completed, and discuss a few applications.
△ Less
Submitted 28 January, 2000;
originally announced January 2000.
-
Local Existence of Spinor- and Tensor Potentials
Authors:
F. Andersson,
S. B. Edgar
Abstract:
We give new simple direct proofs in all spacetimes for the existence of asymmetric $(n,m+1)$-spinor potentials for completely symmetric $(n+1,m)$-spinors and for the existence of symmetric $(n,1)$-spinor potentials for symmetric $(n+1,0)$-spinors. These proofs introduce a `superpotential', i.e., a potential of the potential, which also enables us to get explicit statements of the gauge freedom o…
▽ More
We give new simple direct proofs in all spacetimes for the existence of asymmetric $(n,m+1)$-spinor potentials for completely symmetric $(n+1,m)$-spinors and for the existence of symmetric $(n,1)$-spinor potentials for symmetric $(n+1,0)$-spinors. These proofs introduce a `superpotential', i.e., a potential of the potential, which also enables us to get explicit statements of the gauge freedom of the original potentials. The main application for these results is the Lanczos potential $L_{ABCA'}$, of the Weyl spinor and the electromagnetic vector potential $A_{AA'}$. We also investigate the possibility of existence of a {\em symmetric} potential $H_{ABA'B'}$ for the Lanczos potential, and prove that in {\em all Einstein spacetimes} any symmetric (3,1)-spinor $L_{ABCA'}$ possesses a symmetric potential $H_{ABA'B'}$. Potentials of this type have been found earlier in investigations of some very special spinors in restricted classes of spacetimes. All of the new spinor results are translated into tensor notation, and where possible given also for four dimensional spaces of arbitrary signature.
△ Less
Submitted 13 January, 2000; v1 submitted 25 February, 1999;
originally announced February 1999.
-
Spinors, Spin Coefficients and Lanczos Potentials
Authors:
F. Andersson,
S. B. Edgar
Abstract:
It has been demonstrated, in a number of special situations, that the spin coefficients of a canonical spinor dyad can be used to define a Lanczos potential of the Weyl curvature spinor. In this paper we explore some of these potentials and show that they can be defined directly from the spinor dyad in a very simple way, but that the results do not generalize significantly, in any direct manner.…
▽ More
It has been demonstrated, in a number of special situations, that the spin coefficients of a canonical spinor dyad can be used to define a Lanczos potential of the Weyl curvature spinor. In this paper we explore some of these potentials and show that they can be defined directly from the spinor dyad in a very simple way, but that the results do not generalize significantly, in any direct manner. A link to metric, asymmetric, curvature-free connections, which suggests a more natural relationship between the Lanczos potential and spin coefficients, is also considered.
△ Less
Submitted 15 September, 1998;
originally announced September 1998.
