-
Gap Completion in Point Cloud Scene occluded by Vehicles using SGC-Net
Authors:
Yu Feng,
Yiming Xu,
Yan Xia,
Claus Brenner,
Monika Sester
Abstract:
Recent advances in mobile map** systems have greatly enhanced the efficiency and convenience of acquiring urban 3D data. These systems utilize LiDAR sensors mounted on vehicles to capture vast cityscapes. However, a significant challenge arises due to occlusions caused by roadside parked vehicles, leading to the loss of scene information, particularly on the roads, sidewalks, curbs, and the lowe…
▽ More
Recent advances in mobile map** systems have greatly enhanced the efficiency and convenience of acquiring urban 3D data. These systems utilize LiDAR sensors mounted on vehicles to capture vast cityscapes. However, a significant challenge arises due to occlusions caused by roadside parked vehicles, leading to the loss of scene information, particularly on the roads, sidewalks, curbs, and the lower sections of buildings. In this study, we present a novel approach that leverages deep neural networks to learn a model capable of filling gaps in urban scenes that are obscured by vehicle occlusion. We have developed an innovative technique where we place virtual vehicle models along road boundaries in the gap-free scene and utilize a ray-casting algorithm to create a new scene with occluded gaps. This allows us to generate diverse and realistic urban point cloud scenes with and without vehicle occlusion, surpassing the limitations of real-world training data collection and annotation. Furthermore, we introduce the Scene Gap Completion Network (SGC-Net), an end-to-end model that can generate well-defined shape boundaries and smooth surfaces within occluded gaps. The experiment results reveal that 97.66% of the filled points fall within a range of 5 centimeters relative to the high-density ground truth point cloud scene. These findings underscore the efficacy of our proposed model in gap completion and reconstructing urban scenes affected by vehicle occlusions.
△ Less
Submitted 11 July, 2024;
originally announced July 2024.
-
Voxel-Based Point Cloud Localization for Smart Spaces Management
Authors:
F. S. Mortazavi,
O. Shkedova,
U. Feuerhake,
C. Brenner,
M. Sester
Abstract:
This paper proposes a voxel-based approach for creating a digital twin of an urban environment that is capable of efficiently managing smart spaces. The paper explains the registration and localization procedure of the point cloud dataset, which uses the KISS ICP for scan point cloud combination and the RANSAC method for the initial alignment of the combined point cloud. The mobile map** point c…
▽ More
This paper proposes a voxel-based approach for creating a digital twin of an urban environment that is capable of efficiently managing smart spaces. The paper explains the registration and localization procedure of the point cloud dataset, which uses the KISS ICP for scan point cloud combination and the RANSAC method for the initial alignment of the combined point cloud. The mobile map** point cloud using Riegl VMX-250 serves as the reference map, and Velodyne scans are used for localization purposes. The point-to-plane iterative closest-point method is then employed to refine the alignment. The paper evaluates the efficacy of the proposed method by calculating the errors between the estimated and ground truth positions. The results indicate that the voxel-based approach is capable of accurately estimating the position of the sensor platform, which are applicable for various use cases. A specific use case in the context is smart parking space management, which is described and initial visualization results are shown.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
A Multiscale Finite Element Method for an Elliptic Distributed Optimal Control Problem with Rough Coefficients and Control Constraints
Authors:
Susanne C. Brenner,
Jose C. Garay,
Li-yeng Sung
Abstract:
We construct and analyze a multiscale finite element method for an elliptic distributed optimal control problem with pointwise control constraints, where the state equation has rough coefficients. We show that the performance of the multiscale finite element method is similar to the performance of standard finite element methods for smooth problems and present corroborating numerical results.
We construct and analyze a multiscale finite element method for an elliptic distributed optimal control problem with pointwise control constraints, where the state equation has rough coefficients. We show that the performance of the multiscale finite element method is similar to the performance of standard finite element methods for smooth problems and present corroborating numerical results.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
Maximum Consensus Localization using an Objective Function based on Helmert's Point Error
Authors:
Jeldrik Axmann,
Yimin Zhang,
Claus Brenner
Abstract:
Ego-localization is a crucial task for autonomous vehicles. On the one hand, it needs to be very accurate, and on the other hand, very robust to provide reliable pose (position and orientation) information, even in challenging environments. Finding the best ego-position is usually tied to optimizing an objective function based on the sensor measurements. The most common approach is to maximize the…
▽ More
Ego-localization is a crucial task for autonomous vehicles. On the one hand, it needs to be very accurate, and on the other hand, very robust to provide reliable pose (position and orientation) information, even in challenging environments. Finding the best ego-position is usually tied to optimizing an objective function based on the sensor measurements. The most common approach is to maximize the likelihood, which leads under the assumption of normally distributed random variables to the well-known least squares minimization, often used in conjunction with recursive estimation, e. g. using a Kalman filter. However, least squares minimization is inherently sensitive to outliers, and consequently, more robust loss functions, such as L1 norm or Huber loss have been proposed. Arguably the most robust loss function is the outlier count, also known as maximum consensus optimization, where the outcome is independent of the outlier magnitude. In this paper, we investigate in detail the performance of maximum consensus localization based on LiDAR data. We elaborate on its shortcomings and propose a novel objective function based on Helmert's point error. In an experiment using 3001 measurement epochs, we show that the maximum consensus localization based on the introduced objective function provides superior results with respect to robustness.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Gaussian Process Map** of Uncertain Building Models with GMM as Prior
Authors:
Qianqian Zou,
Claus Brenner,
Monika Sester
Abstract:
Map** with uncertainty representation is required in many research domains, especially for localization. Although there are many investigations regarding the uncertainty of the pose estimation of an ego-robot with map information, the quality of the reference maps is often neglected. To avoid potential problems caused by the errors of maps and a lack of uncertainty quantification, an adequate un…
▽ More
Map** with uncertainty representation is required in many research domains, especially for localization. Although there are many investigations regarding the uncertainty of the pose estimation of an ego-robot with map information, the quality of the reference maps is often neglected. To avoid potential problems caused by the errors of maps and a lack of uncertainty quantification, an adequate uncertainty measure for the maps is required. In this letter, uncertain building models with abstract map surfaces using Gaussian Processes (GPs) are proposed to describe the map uncertainty in a probabilistic way. To reduce the redundant computation for simple planar objects, extracted facets from a Gaussian Mixture Model (GMM) are combined with an implicit GP map, also employing local GP-block techniques. The proposed method is evaluated on LiDAR point clouds of city buildings collected by a mobile map** system. Compared to the performance of other methods such as OctoMap, GP Occupancy Map (GPOM), Bayesian Generalized Kernel OctoMap (BGKOctoMap), Local automatic relevance determination Hilbert map (LARD-HM) and Gaussian Implicit Surface map (GPIS), our method achieves a higher Precision-Recall AUC for the evaluated buildings.
△ Less
Submitted 28 August, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Determination of building flood risk maps from LiDAR mobile map** data
Authors:
Yu Feng,
Qing Xiao,
Claus Brenner,
Aaron Peche,
Juntao Yang,
Udo Feuerhake,
Monika Sester
Abstract:
With increasing urbanization, flooding is a major challenge for many cities today. Based on forecast precipitation, topography, and pipe networks, flood simulations can provide early warnings for areas and buildings at risk of flooding. Basement windows, doors, and underground garage entrances are common places where floodwater can flow into a building. Some buildings have been prepared or designe…
▽ More
With increasing urbanization, flooding is a major challenge for many cities today. Based on forecast precipitation, topography, and pipe networks, flood simulations can provide early warnings for areas and buildings at risk of flooding. Basement windows, doors, and underground garage entrances are common places where floodwater can flow into a building. Some buildings have been prepared or designed considering the threat of flooding, but others have not. Therefore, knowing the heights of these facade openings helps to identify places that are more susceptible to water ingress. However, such data is not yet readily available in most cities. Traditional surveying of the desired targets may be used, but this is a very time-consuming and laborious process. This research presents a new process for the extraction of windows and doors from LiDAR mobile map** data. Deep learning object detection models are trained to identify these objects. Usually, this requires to provide large amounts of manual annotations. In this paper, we mitigate this problem by leveraging a rule-based method. In a first step, the rule-based method is used to generate pseudo-labels. A semi-supervised learning strategy is then applied with three different levels of supervision. The results show that using only automatically generated pseudo-labels, the learning-based model outperforms the rule-based approach by 14.6% in terms of F1-score. After five hours of human supervision, it is possible to improve the model by another 6.2%. By comparing the detected facade openings' heights with the predicted water levels from a flood simulation model, a map can be produced which assigns per-building flood risk levels. This information can be combined with flood forecasting to provide a more targeted disaster prevention guide for the city's infrastructure and residential buildings.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
UrbanRama: Navigating Cities in Virtual Reality
Authors:
Shaoyu Chen,
Fabio Miranda,
Nivan Ferreira,
Marcos Lage,
Harish Doraiswamy,
Corinne Brenner,
Connor Defanti,
Michael Koutsoubis,
Luc Wilson,
Ken Perlin,
Claudio Silva
Abstract:
Exploring large virtual environments, such as cities, is a central task in several domains, such as gaming and urban planning. VR systems can greatly help this task by providing an immersive experience; however, a common issue with viewing and navigating a city in the traditional sense is that users can either obtain a local or a global view, but not both at the same time, requiring them to contin…
▽ More
Exploring large virtual environments, such as cities, is a central task in several domains, such as gaming and urban planning. VR systems can greatly help this task by providing an immersive experience; however, a common issue with viewing and navigating a city in the traditional sense is that users can either obtain a local or a global view, but not both at the same time, requiring them to continuously switch between perspectives, losing context and distracting them from their analysis. In this paper, our goal is to allow users to navigate to points of interest without changing perspectives. To accomplish this, we design an intuitive navigation interface that takes advantage of the strong sense of spatial presence provided by VR. We supplement this interface with a perspective that warps the environment, called UrbanRama, based on a cylindrical projection, providing a mix of local and global views. The design of this interface was performed as an iterative process in collaboration with architects and urban planners. We conducted a qualitative and a quantitative pilot user study to evaluate UrbanRama and the results indicate the effectiveness of our system in reducing perspective changes, while ensuring that the war** doesn't affect distance and orientation perception.
△ Less
Submitted 11 December, 2021;
originally announced December 2021.
-
Multiscale Finite Element Methods for an Elliptic Optimal Control Problem with Rough Coefficients
Authors:
Susanne C. Brenner,
José C. Garay,
Li-yeng Sung
Abstract:
We investigate multiscale finite element methods for an elliptic distributed optimal control problem with rough coefficients. They are based on the (local) orthogonal decomposition methodology of Målqvist and Peterseim.
We investigate multiscale finite element methods for an elliptic distributed optimal control problem with rough coefficients. They are based on the (local) orthogonal decomposition methodology of Målqvist and Peterseim.
△ Less
Submitted 29 October, 2021;
originally announced October 2021.
-
Finite Element Methods for Elliptic Distributed Optimal Control Problems with Pointwise State Constraints
Authors:
Susanne C. Brenner
Abstract:
Finite element methods for a model elliptic distributed optimal control problem with pointwise state constraints are considered from the perspective of fourth order boundary value problems.
Finite element methods for a model elliptic distributed optimal control problem with pointwise state constraints are considered from the perspective of fourth order boundary value problems.
△ Less
Submitted 18 August, 2020;
originally announced August 2020.
-
A General Superapproximation Result
Authors:
Susanne C. Brenner
Abstract:
A general superapproximation result is derived in this paper which is useful for the local/interior error analysis of finite element methods.
A general superapproximation result is derived in this paper which is useful for the local/interior error analysis of finite element methods.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Flood severity map** from Volunteered Geographic Information by interpreting water level from images containing people: a case study of Hurricane Harvey
Authors:
Yu Feng,
Claus Brenner,
Monika Sester
Abstract:
With increasing urbanization, in recent years there has been a growing interest and need in monitoring and analyzing urban flood events. Social media, as a new data source, can provide real-time information for flood monitoring. The social media posts with locations are often referred to as Volunteered Geographic Information (VGI), which can reveal the spatial pattern of such events. Since more im…
▽ More
With increasing urbanization, in recent years there has been a growing interest and need in monitoring and analyzing urban flood events. Social media, as a new data source, can provide real-time information for flood monitoring. The social media posts with locations are often referred to as Volunteered Geographic Information (VGI), which can reveal the spatial pattern of such events. Since more images are shared on social media than ever before, recent research focused on the extraction of flood-related posts by analyzing images in addition to texts. Apart from merely classifying posts as flood relevant or not, more detailed information, e.g. the flood severity, can also be extracted based on image interpretation. However, it has been less tackled and has not yet been applied for flood severity map**.
In this paper, we propose a novel three-step process to extract and map flood severity information. First, flood relevant images are retrieved with the help of pre-trained convolutional neural networks as feature extractors. Second, the images containing people are further classified into four severity levels by observing the relationship between body parts and their partial inundation, i.e. images are classified according to the water level with respect to different body parts, namely ankle, knee, hip, and chest. Lastly, locations of the Tweets are used for generating a map of estimated flood extent and severity. This process was applied to an image dataset collected during Hurricane Harvey in 2017, as a proof of concept. The results show that VGI can be used as a supplement to remote sensing observations for flood extent map** and is beneficial, especially for urban areas, where the infrastructure is often occluding water. Based on the extracted water level information, an integrated overview of flood severity can be provided for the early stages of emergency response.
△ Less
Submitted 30 September, 2020; v1 submitted 21 June, 2020;
originally announced June 2020.
-
The Laser-hybrid Accelerator for Radiobiological Applications
Authors:
G. Aymar,
T. Becker,
S. Boogert,
M. Borghesi,
R. Bingham,
C. Brenner,
P. N. Burrows,
T. Dascalu,
O. C. Ettlinger,
S. Gibson,
T. Greenshaw,
S. Gruber,
D. Gujral,
C. Hardiman,
J. Hughes,
W. G. Jones,
K. Kirkby,
A. Kurup,
J-B. Lagrange,
K. Long,
W. Luk,
J. Matheson,
P. McKenna,
R. Mclauchlan,
Z. Najmudin
, et al. (15 additional authors not shown)
Abstract:
The `Laser-hybrid Accelerator for Radiobiological Applications', LhARA, is conceived as a novel, uniquely-flexible facility dedicated to the study of radiobiology. The technologies demonstrated in LhARA, which have wide application, will be developed to allow particle-beam therapy to be delivered in a completely new regime, combining a variety of ion species in a single treatment fraction and expl…
▽ More
The `Laser-hybrid Accelerator for Radiobiological Applications', LhARA, is conceived as a novel, uniquely-flexible facility dedicated to the study of radiobiology. The technologies demonstrated in LhARA, which have wide application, will be developed to allow particle-beam therapy to be delivered in a completely new regime, combining a variety of ion species in a single treatment fraction and exploiting ultra-high dose rates. LhARA will be a hybrid accelerator system in which laser interactions drive the creation of a large flux of protons or light ions that are captured using a plasma (Gabor) lens and formed into a beam. The laser-driven source allows protons and ions to be captured at energies significantly above those that pertain in conventional facilities, thus evading the current space-charge limit on the instantaneous dose rate that can be delivered. The laser-hybrid approach, therefore, will allow the vast ``terra incognita'' of the radiobiology that determines the response of tissue to ionising radiation to be studied with protons and light ions using a wide variety of time structures, spectral distributions, and spatial configurations at instantaneous dose rates up to and significantly beyond the ultra-high dose-rate `FLASH' regime.
It is proposed that LhARA be developed in two stages. In the first stage, a programme of in vitro radiobiology will be served with proton beams with energies between 10MeV and 15MeV. In stage two, the beam will be accelerated using a fixed-field accelerator (FFA). This will allow experiments to be carried out in vitro and in vivo with proton beam energies of up to 127MeV. In addition, ion beams with energies up to 33.4MeV per nucleon will be available for in vitro and in vivo experiments. This paper presents the conceptual design for LhARA and the R&D programme by which the LhARA consortium seeks to establish the facility.
△ Less
Submitted 31 May, 2020;
originally announced June 2020.
-
A One Dimensional Elliptic Distributed Optimal Control Problem with Pointwise Derivative Constraints
Authors:
Susanne C. Brenner,
Li-yeng Sung,
Winnifried Wollner
Abstract:
We consider a one dimensional elliptic distributed optimal control problem with pointwise constraints on the derivative of the state. By exploiting the variational inequality satisfied by the derivative of the optimal state, we obtain higher regularity for the optimal state under appropriate assumptions on the data. We also solve the optimal control problem as a fourth order variational inequality…
▽ More
We consider a one dimensional elliptic distributed optimal control problem with pointwise constraints on the derivative of the state. By exploiting the variational inequality satisfied by the derivative of the optimal state, we obtain higher regularity for the optimal state under appropriate assumptions on the data. We also solve the optimal control problem as a fourth order variational inequality by a $C^1$ finite element method, and present the error analysis together with numerical results.
△ Less
Submitted 18 March, 2020;
originally announced March 2020.
-
Finite Element Methods for One Dimensional Elliptic Distributed Optimal Control Problems with Pointwise Constraints on the Derivative of the State
Authors:
Susanne C. Brenner,
Li-Yeng Sung,
Winnifried Wollner
Abstract:
We investigate $C^1$ finite element methods for one dimensional elliptic distributed optimal control problems with pointwise constraints on the derivative of the state formulated as fourth order variational inequalities for the state variable. For the problem with Dirichlet boundary conditions, we use an existing $H^{\frac52-ε}$ regularity result for the optimal state to derive $O(h^{\frac12-ε})$…
▽ More
We investigate $C^1$ finite element methods for one dimensional elliptic distributed optimal control problems with pointwise constraints on the derivative of the state formulated as fourth order variational inequalities for the state variable. For the problem with Dirichlet boundary conditions, we use an existing $H^{\frac52-ε}$ regularity result for the optimal state to derive $O(h^{\frac12-ε})$ convergence for the approximation of the optimal state in the $H^2$ norm. For the problem with mixed Dirichlet and Neumann boundary conditions, we show that the optimal state belongs to $H^3$ under appropriate assumptions on the data and obtain $O(h)$ convergence for the approximation of the optimal state in the $H^2$ norm.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.
-
Adaptive $C^0$ interior penalty methods for Hamilton-Jacobi-Bellman equations with Cordes coefficients
Authors:
Susanne C. Brenner,
Ellya L. Kawecki
Abstract:
In this paper we conduct a priori and a posteriori error analysis of the $C^0$ interior penalty method for Hamilton-Jacobi-Bellman equations, with coefficients that satisfy the Cordes condition. These estimates show the quasi-optimality of the method, and provide one with an adaptive finite element method. In accordance with the proven regularity theory, we only assume that the solution of the Ham…
▽ More
In this paper we conduct a priori and a posteriori error analysis of the $C^0$ interior penalty method for Hamilton-Jacobi-Bellman equations, with coefficients that satisfy the Cordes condition. These estimates show the quasi-optimality of the method, and provide one with an adaptive finite element method. In accordance with the proven regularity theory, we only assume that the solution of the Hamilton-Jacobi-Bellman equation belongs to $H^2$.
△ Less
Submitted 13 November, 2019;
originally announced November 2019.
-
Transversal ultrasound light guiding deep into scattering media
Authors:
Maxim Cherkashin,
Carsten Brenner,
Georg Schmitz,
Martin Hofmann
Abstract:
Biomedical applications requiring tissue diagnosis, activation, and treatment could be substantially leveraged by optical methods, owing to their unique feature set. However, their widespread application is severely limited by the strong light scattering that occurs in many tissues of interest, which dramatically limits achievable penetration depths. Here we demonstrate a new method to solve this…
▽ More
Biomedical applications requiring tissue diagnosis, activation, and treatment could be substantially leveraged by optical methods, owing to their unique feature set. However, their widespread application is severely limited by the strong light scattering that occurs in many tissues of interest, which dramatically limits achievable penetration depths. Here we demonstrate a new method to solve this issue by utilizing free-running ultrasound waves, transversal to the light propagation direction, to guide light into deeper tissue regions. We study the formation of the ultrasound-induced refractive index structures and waveguides using simple ultrasound field configurations and analyze their effects on the propagation of short light pulses. Our results show waveguide support and associated light intensity increase up to the depths of at least 20 mm in Intralipid-20% phantoms with a reduced scattering coeffcient close to real tissue. Thus we present an important milestone towards low-loss light delivery, focusing and manipulation in deep tissue.
△ Less
Submitted 22 October, 2019;
originally announced October 2019.
-
Virtual Enriching Operators
Authors:
Susanne C. Brenner,
Li-yeng Sung
Abstract:
We construct bounded linear operators that map $H^1$ conforming Lagrange finite element spaces to $H^2$ conforming virtual element spaces in two and three dimensions. These operators are useful for the analysis of nonstandard finite element methods.
We construct bounded linear operators that map $H^1$ conforming Lagrange finite element spaces to $H^2$ conforming virtual element spaces in two and three dimensions. These operators are useful for the analysis of nonstandard finite element methods.
△ Less
Submitted 20 March, 2019;
originally announced March 2019.
-
Multigrid methods for saddle point problems: Karush-Kuhn-Tucker systems
Authors:
Susanne C. Brenner,
Si**g Liu,
Li-yeng Sung
Abstract:
We construct multigrid methods for an elliptic distributed optimal control problem that are robust with respect to a regularization parameter. We prove the uniform convergence of the $W$-cycle algorithm and demonstrate the performance of $V$-cycle and $W$-cycle algorithms in two and three dimensions through numerical experiments.
We construct multigrid methods for an elliptic distributed optimal control problem that are robust with respect to a regularization parameter. We prove the uniform convergence of the $W$-cycle algorithm and demonstrate the performance of $V$-cycle and $W$-cycle algorithms in two and three dimensions through numerical experiments.
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
Additive Schwarz preconditioners for a state constrained elliptic distributed optimal control problem discretized by a partition of unity method
Authors:
Susanne C. Brenner,
Christopher B. Davis,
Li-yeng Sung
Abstract:
We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in each iteration is solved by a preconditioned conjugate gradient method based on additive Schwarz preconditioners. Condition number estimates are given and verified…
▽ More
We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in each iteration is solved by a preconditioned conjugate gradient method based on additive Schwarz preconditioners. Condition number estimates are given and verified by a numerical example.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
A Balancing Domain Decomposition by Constraints Preconditioner for a $C^0$ Interior Penalty Method
Authors:
Susanne C. Brenner,
Eun-Hee Park,
Li-Yeng Sung,
Kening Wang
Abstract:
We develop a nonoverlap** domain decomposition preconditioner for the $C^0$ interior penalty method, a discontinuous Galerkin method, for the biharmonic problem. The preconditioner is based on balancing domain decomposition by constraints (BDDC). We prove that the condition number of the preconditioned system is bounded by $C (1+\ln (H/h))^2$, where $h$ is the mesh size of the triangulation,…
▽ More
We develop a nonoverlap** domain decomposition preconditioner for the $C^0$ interior penalty method, a discontinuous Galerkin method, for the biharmonic problem. The preconditioner is based on balancing domain decomposition by constraints (BDDC). We prove that the condition number of the preconditioned system is bounded by $C (1+\ln (H/h))^2$, where $h$ is the mesh size of the triangulation, $H$ is the typical diameter of subdomains, and the positive constant $C$ is independent of $h$ and $H$. Numerical experiments are also represented to corroborate the theoretical result.
△ Less
Submitted 16 November, 2018;
originally announced November 2018.
-
A Robust Solver for a Second Order Mixed Finite Element Method for the Cahn-Hilliard Equation
Authors:
Susanne C. Brenner,
Amanda E. Diegel,
Li-Yeng Sung
Abstract:
We develop a robust solver for a second order mixed finite element splitting scheme for the Cahn-Hilliard equation. This work is an extension of our previous work in which we developed a robust solver for a first order mixed finite element splitting scheme for the Cahn-Hilliard equaion. The key ingredient of the solver is a preconditioned minimal residual algorithm (with a multigrid preconditioner…
▽ More
We develop a robust solver for a second order mixed finite element splitting scheme for the Cahn-Hilliard equation. This work is an extension of our previous work in which we developed a robust solver for a first order mixed finite element splitting scheme for the Cahn-Hilliard equaion. The key ingredient of the solver is a preconditioned minimal residual algorithm (with a multigrid preconditioner) whose performance is independent of the spacial mesh size and the time step size for a given interfacial width parameter. The dependence on the interfacial width parameter is also mild.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Additive Schwarz Preconditioners for the Obstacle Problem of Clamped Kirchhoff Plates
Authors:
Susanne C. Brenner,
Christopher B. Davis,
Li-yeng Sung
Abstract:
When the obstacle problem of clamped Kirchhoff plates is discretized by a partition of unity method, the resulting discrete variational inequalities can be solved by a primal-dual active set algorithm. In this paper we develop and analyze additive Schwarz preconditioners for the systems that appear in each iteration of the primal-dual active set algorithm. Numerical results that corroborate the th…
▽ More
When the obstacle problem of clamped Kirchhoff plates is discretized by a partition of unity method, the resulting discrete variational inequalities can be solved by a primal-dual active set algorithm. In this paper we develop and analyze additive Schwarz preconditioners for the systems that appear in each iteration of the primal-dual active set algorithm. Numerical results that corroborate the theoretical estimates are also presented.
△ Less
Submitted 17 September, 2018;
originally announced September 2018.
-
THz pulses over 50 millijoules generated from relativistic picosecond laser-plasma interactions
Authors:
Guoqian Liao,
Hao Liu,
Yutong Li,
Graeme G. Scott,
David Neely,
Yihang Zhang,
Baojun Zhu,
Zhe Zhang,
Chris Armstrong,
Egle Zemaityte,
Philip Bradford,
Peter G. Huggard,
Paul McKenna,
Ceri M. Brenner,
Nigel C. Woolsey,
Weimin Wang,
Zhengming Sheng,
Jie Zhang
Abstract:
Ultrahigh-power terahertz (THz) radiation sources are essential for many applications, such as nonlinear THz physics, THz-wave based compact accelerators, etc. However, until now none of THz sources reported, whether based upon large-scale accelerators or high power lasers, have produced THz pulses with energies above the millijoule (mJ) barrier. Here we report on the efficient generation of low-f…
▽ More
Ultrahigh-power terahertz (THz) radiation sources are essential for many applications, such as nonlinear THz physics, THz-wave based compact accelerators, etc. However, until now none of THz sources reported, whether based upon large-scale accelerators or high power lasers, have produced THz pulses with energies above the millijoule (mJ) barrier. Here we report on the efficient generation of low-frequency (<3 THz) THz pulses with unprecedentedly high energies over 50 mJ. The THz radiation is produced by coherent transition radiation of a picosecond laser-accelerated ultra-bright bunch of relativistic electrons from a solid target. Such high energy THz pulses can not only trigger various nonlinear dynamics in matter, but also open up a new research field of relativistic THz optics.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
Virtual Element Methods on Meshes with Small Edges or Faces
Authors:
Susanne C. Brenner,
Li-yeng Sung
Abstract:
We consider a model Poisson problem in $\R^d$ ($d=2,3$) and establish error estimates for virtual element methods on polygonal or polyhedral meshes that can contain small edges ($d=2$) or small faces ($d=3$).
We consider a model Poisson problem in $\R^d$ ($d=2,3$) and establish error estimates for virtual element methods on polygonal or polyhedral meshes that can contain small edges ($d=2$) or small faces ($d=3$).
△ Less
Submitted 1 October, 2017;
originally announced October 2017.
-
A Robust Solver for a Mixed Finite Element Method for the Cahn-Hilliard Equation
Authors:
Susanne C. Brenner,
Amanda E. Diegel,
Li-Yeng Sung
Abstract:
We develop a robust solver for a mixed finite element convex splitting scheme for the Cahn-Hilliard equation. The key ingredient of the solver is a preconditioned minimal residual algorithm (with a multigrid preconditioner) whose performance is independent of the spacial mesh size and the time step size for a given interfacial width parameter. The dependence on the interfacial width parameter is a…
▽ More
We develop a robust solver for a mixed finite element convex splitting scheme for the Cahn-Hilliard equation. The key ingredient of the solver is a preconditioned minimal residual algorithm (with a multigrid preconditioner) whose performance is independent of the spacial mesh size and the time step size for a given interfacial width parameter. The dependence on the interfacial width parameter is also mild.
△ Less
Submitted 12 September, 2017;
originally announced September 2017.
-
Scalable Estimation of Precision Maps in a MapReduce Framework
Authors:
Claus Brenner
Abstract:
This paper presents a large-scale strip adjustment method for LiDAR mobile map** data, yielding highly precise maps. It uses several concepts to achieve scalability. First, an efficient graph-based pre-segmentation is used, which directly operates on LiDAR scan strip data, rather than on point clouds. Second, observation equations are obtained from a dense matching, which is formulated in terms…
▽ More
This paper presents a large-scale strip adjustment method for LiDAR mobile map** data, yielding highly precise maps. It uses several concepts to achieve scalability. First, an efficient graph-based pre-segmentation is used, which directly operates on LiDAR scan strip data, rather than on point clouds. Second, observation equations are obtained from a dense matching, which is formulated in terms of an estimation of a latent map. As a result of this formulation, the number of observation equations is not quadratic, but rather linear in the number of scan strips. Third, the dynamic Bayes network, which results from all observation and condition equations, is partitioned into two sub-networks. Consequently, the estimation matrices for all position and orientation corrections are linear instead of quadratic in the number of unknowns and can be solved very efficiently using an alternating least squares approach. It is shown how this approach can be mapped to a standard key/value MapReduce implementation, where each of the processing nodes operates independently on small chunks of data, leading to essentially linear scalability. Results are demonstrated for a dataset of one billion measured LiDAR points and 278,000 unknowns, leading to maps with a precision of a few millimeters.
△ Less
Submitted 24 September, 2016;
originally announced September 2016.
-
An A Posteriori Analysis of C^0 Interior Penalty Methods for the Obstacle Problem of Clamped Kirchhoff Plates
Authors:
Susanne C. Brenner,
Joscha Gedicke,
Li-yeng Sung,
Yi Zhang
Abstract:
We develop an a posteriori analysis of C^0 interior penalty methods for the displacement obstacle problem of clamped Kirchhoff plates. We show that a residual based error estimator originally designed for C^0 interior penalty methods for the boundary value problem of clamped Kirchhoff plates can also be used for the obstacle problem. We obtain reliability and efficiency estimates for the error est…
▽ More
We develop an a posteriori analysis of C^0 interior penalty methods for the displacement obstacle problem of clamped Kirchhoff plates. We show that a residual based error estimator originally designed for C^0 interior penalty methods for the boundary value problem of clamped Kirchhoff plates can also be used for the obstacle problem. We obtain reliability and efficiency estimates for the error estimator and introduce an adaptive algorithm based on this error estimator. Numerical results indicate that the performance of the adaptive algorithm is optimal for both quadratic and cubic C^0 interior penalty methods.
△ Less
Submitted 26 November, 2015;
originally announced November 2015.
-
Multigrid Methods for Saddle Point Problems: Darcy Systems
Authors:
Susanne C. Brenner,
Duk-Soon Oh,
Li-yeng Sung
Abstract:
We design and analyze multigrid methods for the saddle point problems resulting from Raviart-Thomas-Nédélec mixed finite element methods (of order at least 1) for the Darcy system in porous media flow. Uniform convergence of the $W$-cycle algorithm in a nonstandard energy norm is established. Extensions to general second order elliptic problems are also addressed.
We design and analyze multigrid methods for the saddle point problems resulting from Raviart-Thomas-Nédélec mixed finite element methods (of order at least 1) for the Darcy system in porous media flow. Uniform convergence of the $W$-cycle algorithm in a nonstandard energy norm is established. Extensions to general second order elliptic problems are also addressed.
△ Less
Submitted 26 November, 2015;
originally announced November 2015.
-
A Generalized Finite Element Method for the Obstacle Problem of Plates
Authors:
Susanne C. Brenner,
Christopher B. Davis,
Li-yeng Sung
Abstract:
A generalized finite element method for the displacement obstacle problem of clamped Kirchhoff plates is considered in this paper. We derive optimal error estimates and present numerical results that illustrate the performance of the method.
A generalized finite element method for the displacement obstacle problem of clamped Kirchhoff plates is considered in this paper. We derive optimal error estimates and present numerical results that illustrate the performance of the method.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
A One-level Additive Schwarz Preconditioner for a Discontinuous Petrov-Galerkin Method
Authors:
Andrew T. Barker,
Susanne C. Brenner,
Eun-Hee Park,
Li-Yeng Sung
Abstract:
Discontinuous Petrov-Galerkin (DPG) methods are new discontinuous Galerkin methods with interesting properties. In this article we consider a domain decomposition preconditioner for a DPG method for the Poisson problem.
Discontinuous Petrov-Galerkin (DPG) methods are new discontinuous Galerkin methods with interesting properties. In this article we consider a domain decomposition preconditioner for a DPG method for the Poisson problem.
△ Less
Submitted 11 December, 2012;
originally announced December 2012.
-
Soft X-ray harmonic comb from relativistic electron spikes
Authors:
A. S. Pirozhkov,
M. Kando,
T. Zh. Esirkepov,
P. Gallegos,
H. Ahmed,
E. N. Ragozin,
A. Ya. Faenov,
T. A. Pikuz,
T. Kawachi,
A. Sagisaka,
J. K. Koga,
M. Coury,
J. Green,
P. Foster,
C. Brenner,
B. Dromey,
D. R. Symes,
M. Mori,
K. Kawase,
T. Kameshima,
Y. Fukuda,
L. Chen,
I. Daito,
K. Ogura,
Y. Hayashi
, et al. (15 additional authors not shown)
Abstract:
We demonstrate a new high-order harmonic generation mechanism reaching the `water window' spectral region in experiments with multi-terawatt femtosecond lasers irradiating gas jets. A few hundred harmonic orders are resolved, giving uJ/sr pulses. Harmonics are collectively emitted by an oscillating electron spike formed at the joint of the boundaries of a cavity and bow wave created by a relativis…
▽ More
We demonstrate a new high-order harmonic generation mechanism reaching the `water window' spectral region in experiments with multi-terawatt femtosecond lasers irradiating gas jets. A few hundred harmonic orders are resolved, giving uJ/sr pulses. Harmonics are collectively emitted by an oscillating electron spike formed at the joint of the boundaries of a cavity and bow wave created by a relativistically self-focusing laser in underdense plasma. The spike sharpness and stability are explained by catastrophe theory. The mechanism is corroborated by particle-in-cell simulations.
△ Less
Submitted 1 January, 2012;
originally announced January 2012.
-
Controlling fast electron beam divergence using two laser pulses
Authors:
R. H. H. Scott,
C. Beaucourt,
H. -P. Schlenvoigt,
K. Markey,
K. L. Lancaster,
C. P. Ridgers,
C. M. Brenner,
J. Pasley,
R. J. Gray,
I. O. Musgrave,
A. P. L Robinson,
K. Li,
M. M. Notley,
J. R. Davies,
S. D. Baton,
J. J. Santos,
J. -L. Feugeas,
Ph. Nicolaï,
G. Malka,
V. T. Tikhonchuk,
P. McKenna,
D. Neely,
S. J. Rose,
P. A. Norreys
Abstract:
This paper describes the first experimental demonstration of the guiding of a relativistic electron beam in a solid target using two co-linear, relativistically intense, picosecond laser pulses. The first pulse creates a magnetic field which guides the higher current fast electron beam generated by the second pulse. The effects of intensity ratio, delay, total energy and intrinsic pre-pulse are ex…
▽ More
This paper describes the first experimental demonstration of the guiding of a relativistic electron beam in a solid target using two co-linear, relativistically intense, picosecond laser pulses. The first pulse creates a magnetic field which guides the higher current fast electron beam generated by the second pulse. The effects of intensity ratio, delay, total energy and intrinsic pre-pulse are examined. Thermal and Kα imaging showed reduced emission size, increased peak emission and increased total emission at delays of 4 - 6 ps, an intensity ratio of 10 : 1 (second:first) and a total energy of 186 J. In comparison to a single, high contrast shot, the inferred fast electron divergence is reduced by 2.7 times, while the fast electron current density is increased by a factor of 1.8. The enhancements are reproduced with modelling and are shown to be due to the self-generation of magnetic fields. Such a scheme could be of considerable benefit to fast ignition inertial fusion.
△ Less
Submitted 15 May, 2012; v1 submitted 9 December, 2010;
originally announced December 2010.