-
Analysis and preconditioning of a probabilistic domain decomposition algorithm for elliptic boundary value problems
Authors:
Francisco Bernal,
Jorge Morón-Vidal
Abstract:
PDDSparse is a new hybrid parallelisation scheme for solving large-scale elliptic boundary value problems on supercomputers, which can be described as a Feynman-Kac formula for domain decomposition. At its core lies a stochastic linear, sparse system for the solutions on the interfaces, whose entries are generated via Monte Carlo simulations. Assuming small statistical errors, we show that the ran…
▽ More
PDDSparse is a new hybrid parallelisation scheme for solving large-scale elliptic boundary value problems on supercomputers, which can be described as a Feynman-Kac formula for domain decomposition. At its core lies a stochastic linear, sparse system for the solutions on the interfaces, whose entries are generated via Monte Carlo simulations. Assuming small statistical errors, we show that the random system matrix ${\tilde G}(ω)$ is near a nonsingular M-matrix $G$, i.e. ${\tilde G}(ω)+E=G$ where $||E||/||G||$ is small. Using nonstandard arguments, we bound $||G^{-1}||$ and the condition number of $G$, showing that both of them grow moderately with the degrees of freedom of the discretisation. Moreover, the truncated Neumann series of $G^{-1}$ -- which is straightforward to calculate -- is the basis for an excellent preconditioner for ${\tilde G}(ω)$. These findings are supported by numerical evidence.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
An explicit substructuring method for overlap** domain decomposition based on stochastic calculus
Authors:
Jorge Morón-Vidal,
Francisco Bernal,
Atsushi Suzuki
Abstract:
In a recent paper [{\em F. Bernal, J. Morón-Vidal and J.A. Acebrón, Comp.$\&$ Math. App. 146:294-308 (2023)}] an hybrid supercomputing algorithm for elliptic equations has been put forward. The idea is that the interfacial nodal solutions solve a linear system, whose coefficients are expectations of functionals of stochastic differential equations confined within patches of about subdomain size. C…
▽ More
In a recent paper [{\em F. Bernal, J. Morón-Vidal and J.A. Acebrón, Comp.$\&$ Math. App. 146:294-308 (2023)}] an hybrid supercomputing algorithm for elliptic equations has been put forward. The idea is that the interfacial nodal solutions solve a linear system, whose coefficients are expectations of functionals of stochastic differential equations confined within patches of about subdomain size. Compared to standard substructuring techniques such as the Schur complement method for the skeleton, the hybrid approach renders an explicit and sparse shrunken matrix -- hence suitable for being substructured again. The ultimate goal is to push strong scalability beyond the state of the art, by leveraging the scope for parallelisation of stochastic calculus. Here, we present a major revam** of that framework, based on the insight of embedding the domain in a cover of overlap** circles (in two dimensions). This allows for efficient Fourier interpolation along the interfaces (now circumferences) and -- crucially -- for the evaluation of most of the interfacial system entries as the solution of small boundary value problems on a circle. This is both extremely efficient (as they can be solved in parallel and by the pseudospectral method) and free of Monte Carlo error. Stochastic numerics are only needed on the relatively few circles intersecting the domain boundary. In sum, the new formulation is significantly faster, simpler and more accurate, while retaining all of the advantageous properties of PDDSparse. Numerical experiments are included for the purpose of illustration.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
An iterative method for Helmholtz boundary value problems arising in wave propagation
Authors:
Francisco Bernal,
Xingyuan Chen,
Goncalo dos Reis
Abstract:
The complex Helmholtz equation $(Δ+ k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to design and, in some applications, regarded as an open problem. Two sources of difficulty are the large number of degrees of freedom and the indefiniteness of the matrice…
▽ More
The complex Helmholtz equation $(Δ+ k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to design and, in some applications, regarded as an open problem. Two sources of difficulty are the large number of degrees of freedom and the indefiniteness of the matrices arising after discretisation. Seeking to meet them within the novel framework of probabilistic domain decomposition, we set out to rewrite the Helmholtz equation into a form amenable to the Feynman-Kac formula for elliptic boundary value problems. We consider two typical scenarios, the scattering of a plane wave and the propagation inside a cavity, and recast them as a sequence of Poisson equations. By means of stochastic arguments, we find a sufficient and simulatable condition for the convergence of the iterations. Upon discretisation a necessary condition for convergence can be derived by adding up the iterates using the harmonic series for the matrix inverse -- we illustrate the procedure in the case of finite differences.
From a practical point of view, our results are ultimately of limited scope. Nonetheless, this unexpected -- even paradoxical -- new direction of attack on the Helmholtz equation proposed by this work offers a fresh perspective on this classical and difficult problem. Our results show that there indeed exists a predictable range $k<k_{max}$ in which this new ansatz works with $k_{max}$ being far below the challenging situation.
△ Less
Submitted 22 August, 2023;
originally announced August 2023.
-
A Radial Basis Function Partition of Unity Method for Steady Flow Simulations
Authors:
Francisco Bernal,
Ali Safdari-Vaighani,
Elisabeth Larsson
Abstract:
A methodology is presented for the numerical solution of nonlinear elliptic systems in unbounded domains, consisting of three elements. First, the problem is posed on a finite domain by means of a proper nonlinear change of variables. The compressed domain is then discretised, regardless of its final shape, via the radial basis function partition of unity method. Finally, the system of nonlinear a…
▽ More
A methodology is presented for the numerical solution of nonlinear elliptic systems in unbounded domains, consisting of three elements. First, the problem is posed on a finite domain by means of a proper nonlinear change of variables. The compressed domain is then discretised, regardless of its final shape, via the radial basis function partition of unity method. Finally, the system of nonlinear algebraic collocation equations is solved with the trust-region algorithm, taking advantage of analytically derived Jacobians. We validate the methodology on a benchmark of computational fluid mechanics: the steady viscous flow past a circular cylinder. The resulting flow characteristics compare very well with the literature. Then, we stress-test the methodology on less smooth obstacles - rounded and sharp square cylinders. As expected, in the latter scenario the solution is polluted by spurious oscillations, owing to the presence of boundary singularities.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs
Authors:
Francisco Bernal,
Jorge Morón-Vidal,
Juan A. Acebrón
Abstract:
State of the art domain decomposition algorithms for large-scale boundary value problems (with $M\gg 1$ degrees of freedom) suffer from bounded strong scalability because they involve the synchronisation and communication of workers inherent to iterative linear algebra. Here, we introduce PDDSparse, a different approach to scientific supercomputing which relies on a "Feynman-Kac formula for domain…
▽ More
State of the art domain decomposition algorithms for large-scale boundary value problems (with $M\gg 1$ degrees of freedom) suffer from bounded strong scalability because they involve the synchronisation and communication of workers inherent to iterative linear algebra. Here, we introduce PDDSparse, a different approach to scientific supercomputing which relies on a "Feynman-Kac formula for domain decomposition". Concretely, the interfacial values (only) are determined by a stochastic, highly sparse linear system $G(ω){\vec u}={\vec b}(ω)$ of size ${\cal O}(\sqrt{M})$, whose coefficients are constructed with Monte Carlo simulations-hence embarrassingly in parallel. In addition to a wider scope for strong scalability in the deep supercomputing regime, PDDSparse has built-in fault tolerance and is ideally suited for GPUs. A proof of concept example with up to 1536 cores is discussed in detail.
△ Less
Submitted 13 January, 2023;
originally announced January 2023.
-
OncoEnrichR: cancer-dedicated gene set interpretation
Authors:
Sigve Nakken,
Sveinung Gundersen,
Fabian L. M. Bernal,
Dimitris Polychronopoulos,
Eivind Hovig,
Jørgen Wesche
Abstract:
Genome-scale screening experiments in cancer produce long lists of candidate genes that require extensive interpretation for biological insight and prioritization for follow-up studies. Interrogation of gene lists frequently represents a significant and time-consuming undertaking, in which experimental biologists typically combine results from a variety of bioinformatics resources in an attempt to…
▽ More
Genome-scale screening experiments in cancer produce long lists of candidate genes that require extensive interpretation for biological insight and prioritization for follow-up studies. Interrogation of gene lists frequently represents a significant and time-consuming undertaking, in which experimental biologists typically combine results from a variety of bioinformatics resources in an attempt to portray and understand cancer relevance. As a means to simplify and strengthen the support for this endeavor, we have developed oncoEnrichR, a flexible bioinformatics tool that allows cancer researchers to comprehensively interrogate a given gene list along multiple facets of cancer relevance. oncoEnrichR differs from general gene set analysis frameworks through the integration of an extensive set of prior knowledge specifically relevant for cancer, including ranked gene-tumor type associations, literature-supported proto-oncogene and tumor suppressor gene annotations, target druggability data, regulatory interactions, synthetic lethality predictions, as well as prognostic associations, gene aberrations, and co-expression patterns across tumor types. The software produces a structured and user-friendly analysis report as its main output, where versions of all underlying data resources are explicitly logged, the latter being a critical component for reproducible science. We demonstrate the usefulness of oncoEnrichR through interrogation of two candidate lists from proteomic and CRISPR screens. oncoEnrichR is freely available as a web-based workflow hosted by the Galaxy platform (https://oncotools.elixir.no), and can also be accessed as a stand-alone R package (https://github.com/sigven/oncoEnrichR).
△ Less
Submitted 27 September, 2022; v1 submitted 28 July, 2021;
originally announced July 2021.
-
Primary-Space Adaptive Control Variates using Piecewise-Polynomial Approximations
Authors:
Miguel Crespo,
Felix Bernal,
Adrian Jarabo,
Adolfo Muñoz
Abstract:
We present an unbiased numerical integration algorithm that handles both low-frequency regions and high frequency details of multidimensional integrals. It combines quadrature and Monte Carlo integration, by using a quadrature-base approximation as a control variate of the signal. We adaptively build the control variate constructed as a piecewise polynomial, which can be analytically integrated, a…
▽ More
We present an unbiased numerical integration algorithm that handles both low-frequency regions and high frequency details of multidimensional integrals. It combines quadrature and Monte Carlo integration, by using a quadrature-base approximation as a control variate of the signal. We adaptively build the control variate constructed as a piecewise polynomial, which can be analytically integrated, and accurately reconstructs the low frequency regions of the integrand. We then recover the high-frequency details missed by the control variate by using Monte Carlo integration of the residual. Our work leverages importance sampling techniques by working in primary space, allowing the combination of multiple map**s; this enables multiple importance sampling in quadrature-based integration. Our algorithm is generic, and can be applied to any complex multidimensional integral. We demonstrate its effectiveness with four applications with low dimensionality: transmittance estimation in heterogeneous participating media, low-order scattering in homogeneous media, direct illumination computation, and rendering of distributed effects. Finally, we show how our technique is extensible to integrands of higher dimensionality, by computing the control variate on Monte Carlo estimates of the high-dimensional signal, and accounting for such additional dimensionality on the residual as well. In all cases, we show accurate results and faster convergence compared to previous approaches.
△ Less
Submitted 15 August, 2020;
originally announced August 2020.
-
Canted antiferromagnetism in high purity $\mathrm{NaFeF_3}$ prepared by a novel wet-chemical synthesis method
Authors:
Fabian L. M. Bernal,
Bruno Gonano,
Fredrik Lundvall,
David S. Wragg,
Helmer Fjellvåg,
Fabien Veillon,
Wojciech A. Sławiński,
Øystein S. Fjellvåg
Abstract:
We report a novel synthesis method for, and structural and magnetic characterization of the fluoroperovskite $\mathrm{NaFeF_3}$. We have developed a wet-chemical method that allows preparation of large volumes of air-sensitive fluoroperovskites with high purity. $\mathrm{NaFeF_3}$ has a Néel temperature ($T_N$) of 90 K and a Weiss constant ($θ$) of -124 K, corresponding to dominant antiferromagnet…
▽ More
We report a novel synthesis method for, and structural and magnetic characterization of the fluoroperovskite $\mathrm{NaFeF_3}$. We have developed a wet-chemical method that allows preparation of large volumes of air-sensitive fluoroperovskites with high purity. $\mathrm{NaFeF_3}$ has a Néel temperature ($T_N$) of 90 K and a Weiss constant ($θ$) of -124 K, corresponding to dominant antiferromagnetic interactions. Below $T_N$, a slight difference is observed between zero-field and field cooled samples, indicating spin-canting and weak ferromagnetism. AC magnetometry confirms that weak ferromagnetism is inherent to $\mathrm{NaFeF_3}$ and not due to impurities. From powder neutron diffraction data, we describe the magnetic structure precisely as a weakly canted G-type (magnetic space group $Pn'ma'$). A ferromagnetic component is allowed in $Pn'ma'$, however, this component may be absent in zero magnetic fields and is too small to be confirmed on the basis of powder neutron diffraction data.
△ Less
Submitted 25 June, 2020; v1 submitted 23 June, 2020;
originally announced June 2020.
-
The Jahn-Teller active fluoroperovskites $A\mathrm{CrF_3}$ $A=\mathrm{Na^+},\mathrm{K^+}$: thermo- and magneto optical correlations as function of the $A$-site
Authors:
F. L. M. Bernal,
F. Lundvall,
S. Kumar,
P-A. Hansen,
D. S. Wragg,
O. M. Løvvik,
H. Fjellvåg
Abstract:
Chromium (II) fluoroperovskites $A\mathrm{CrF_3}(A\mathrm{=Na^+,K^+})$ are strongly correlated Jahn-Teller active materials at low temperatures. In this paper, we examine the role that the $A$-site ion plays in this family of fluoroperovskites using both experimental methods (XRD, optical absorption spectroscopy and magnetic fields) and DFT simulations. Temperature-dependent optical absorption exp…
▽ More
Chromium (II) fluoroperovskites $A\mathrm{CrF_3}(A\mathrm{=Na^+,K^+})$ are strongly correlated Jahn-Teller active materials at low temperatures. In this paper, we examine the role that the $A$-site ion plays in this family of fluoroperovskites using both experimental methods (XRD, optical absorption spectroscopy and magnetic fields) and DFT simulations. Temperature-dependent optical absorption experiments show that the spin-allowed transitions $E_2$ and $E_3$ only merge completely for $A$= Na at 2 K. Field-dependent optical absorption measurements at 2 K show that the oscillating strength of the spin-allowed transitions in $\mathrm{NaCrF_3}$ increases with increasing applied field. Direct magneto-structural correlations which suppress the spin-flip transitions are observed for ${\rm KCrF_3}$ below its Neél temperature. In ${\rm NaCrF_3}$ the spin-flip transitions vanish abruptly below 9 K revealing magneto-optical correlations not linked to crystal structure changes. This suggests that as the long range ordering is reduced local JT effects in the individual ${\rm CrF_6^{4-}}$ octahedra take control of the observed behavior. Our results show clear deviation from the pattern found for the isoelectronic $A_x{\rm MnF}_{3+x}$ system. The size of the $A$-site cation is shown to be central in dictating the physical properties and phase transitions in $A{\rm CrF}_3$, opening up the possibility of varying the composition to create novel states of matter with tuneable properties.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Structural and magnetic characterization of the elusive Jahn-Teller active NaCrF3
Authors:
Fabian L. M. Bernal,
Jonas Sottmann,
Oystein S. Fjellvaag,
Christina Drathen,
Wojciech A. Slawinski,
Ole Martin Loevvik,
David S. Wragg,
Helmer Fjellvaag
Abstract:
We report the structural and magnetic characterization of the elusive Jahn- Teller active compound NaCrF3.
We report the structural and magnetic characterization of the elusive Jahn- Teller active compound NaCrF3.
△ Less
Submitted 28 January, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
A policy iteration algorithm for nonzero-sum stochastic impulse games
Authors:
René Aïd,
Francisco Bernal,
Mohamed Mnif,
Diego Zabaljauregui,
Jorge P. Zubelli
Abstract:
This work presents a novel policy iteration algorithm to tackle nonzero-sum stochastic impulse games arising naturally in many applications. Despite the obvious impact of solving such problems, there are no suitable numerical methods available, to the best of our knowledge. Our method relies on the recently introduced characterization of the value functions and Nash equilibrium via a system of qua…
▽ More
This work presents a novel policy iteration algorithm to tackle nonzero-sum stochastic impulse games arising naturally in many applications. Despite the obvious impact of solving such problems, there are no suitable numerical methods available, to the best of our knowledge. Our method relies on the recently introduced characterization of the value functions and Nash equilibrium via a system of quasi-variational inequalities. While our algorithm is heuristic and we do not provide a convergence analysis, numerical tests show that it performs convincingly in a wide range of situations, including the only analytically solvable example available in the literature at the time of writing.
△ Less
Submitted 11 February, 2019; v1 submitted 15 March, 2018;
originally announced March 2018.
-
An implementation of Milstein's method for general bounded diffusions
Authors:
Francisco Bernal
Abstract:
Despite its generality and powerful convergence properties, Milstein's method for functionals of spatially bounded stochastic differential equations is widely regarded as difficult to implement. This has likely prevented it from being utilised in applications. In this paper, we design and analyse in detail one such implementation. The presented method turns out to be on par with other, popular sch…
▽ More
Despite its generality and powerful convergence properties, Milstein's method for functionals of spatially bounded stochastic differential equations is widely regarded as difficult to implement. This has likely prevented it from being utilised in applications. In this paper, we design and analyse in detail one such implementation. The presented method turns out to be on par with other, popular schemes in terms of computational cost---but with a (nearly) linear weak convergence rate under the usual smoothness requirements on coefficients and boundary. Two byproducts of theoretical interest are a new, non-standard rank-one update formula, and a connection between numerics of bounded diffusions and Eikonal equations. Three examples are worked out, confirming the accuracy and robustness of the method.
△ Less
Submitted 21 November, 2018; v1 submitted 27 February, 2018;
originally announced February 2018.
-
Multilevel estimation of expected exit times and other functionals of stopped diffusions
Authors:
Michael B. Giles,
Francisco Bernal
Abstract:
This paper proposes and analyses a new multilevel Monte Carlo method for the estimation of mean exit times for multi-dimensional Brownian diffusions, and associated functionals which correspond to solutions to high-dimensional parabolic PDEs through the Feynman-Kac formula. In particular, it is proved that the complexity to achieve an $\varepsilon$ root-mean-square error is…
▽ More
This paper proposes and analyses a new multilevel Monte Carlo method for the estimation of mean exit times for multi-dimensional Brownian diffusions, and associated functionals which correspond to solutions to high-dimensional parabolic PDEs through the Feynman-Kac formula. In particular, it is proved that the complexity to achieve an $\varepsilon$ root-mean-square error is $O(\varepsilon^{-2}\, |\!\log \varepsilon|^3)$.
△ Less
Submitted 1 September, 2018; v1 submitted 20 October, 2017;
originally announced October 2017.
-
Hybrid PDE solver for data-driven problems and modern branching
Authors:
Francisco Bernal,
Gonçalo dos Reis,
Greig Smith
Abstract:
The numerical solution of large-scale PDEs, such as those occurring in data-driven applications, unavoidably require powerful parallel computers and tailored parallel algorithms to make the best possible use of them. In fact, considerations about the parallelization and scalability of realistic problems are often critical enough to warrant acknowledgement in the modelling phase. The purpose of thi…
▽ More
The numerical solution of large-scale PDEs, such as those occurring in data-driven applications, unavoidably require powerful parallel computers and tailored parallel algorithms to make the best possible use of them. In fact, considerations about the parallelization and scalability of realistic problems are often critical enough to warrant acknowledgement in the modelling phase. The purpose of this paper is to spread awareness of the Probabilistic Domain Decomposition (PDD) method, a fresh approach to the parallelization of PDEs with excellent scalability properties. The idea exploits the stochastic representation of the PDE and its approximation via Monte Carlo in combination with deterministic high-performance PDE solvers. We describe the ingredients of PDD and its applicability in the scope of data science. In particular, we highlight recent advances in stochastic representations for nonlinear PDEs using branching diffusions, which have significantly broadened the scope of PDD.
We envision this work as a dictionary giving large-scale PDE practitioners references on the very latest algorithms and techniques of a non-standard, yet highly parallelizable, methodology at the interface of deterministic and probabilistic numerical methods. We close this work with an invitation to the fully nonlinear case and open research questions.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Solving delay differential equations through RBF collocation
Authors:
Francisco Bernal,
Gail Gutiérrez
Abstract:
A general and easy-to-code numerical method based on radial basis functions (RBFs) collocation is proposed for the solution of delay differential equations (DDEs). It relies on the interpolation properties of infinitely smooth RBFs, which allow for a large accuracy over a scattered and relatively small discretization support. Hardy's multiquadric is chosen as RBF and combined with the Residual Sub…
▽ More
A general and easy-to-code numerical method based on radial basis functions (RBFs) collocation is proposed for the solution of delay differential equations (DDEs). It relies on the interpolation properties of infinitely smooth RBFs, which allow for a large accuracy over a scattered and relatively small discretization support. Hardy's multiquadric is chosen as RBF and combined with the Residual Subsampling Algorithm of Driscoll and Heryudono for support adaptivity. The performance of the method is very satisfactory, as demonstrated over a cross-section of benchmark DDEs, and by comparison with existing general-purpose and specialized numerical schemes for DDEs.
△ Less
Submitted 1 January, 2017;
originally announced January 2017.
-
Trust-Region Methods for Nonlinear Elliptic Equations with Radial Basis Functions
Authors:
Francisco Bernal
Abstract:
We consider the numerical solution of nonlinear elliptic boundary value problems with Kansa's method. We derive analytic formulas for the Jacobian and Hessian of the resulting nonlinear collocation system and exploit them within the framework of the trust-region algorithm. This ansatz is tested on semilinear, quasilinear and fully nonlinear elliptic PDEs (including Plateau's problem, Hele-Shaw flo…
▽ More
We consider the numerical solution of nonlinear elliptic boundary value problems with Kansa's method. We derive analytic formulas for the Jacobian and Hessian of the resulting nonlinear collocation system and exploit them within the framework of the trust-region algorithm. This ansatz is tested on semilinear, quasilinear and fully nonlinear elliptic PDEs (including Plateau's problem, Hele-Shaw flow and the Monge-Ampère equation) with excellent results. The new approach distinctly outperforms previous ones based on linearization or finite-difference Jacobians.
△ Less
Submitted 1 January, 2017; v1 submitted 9 December, 2015;
originally announced December 2015.
-
A Multigrid-like Algorithm for Probabilistic Domain Decomposition
Authors:
Francisco Bernal,
Juan A. Acebrón
Abstract:
We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control variates in order to reduce the Monte Carlo error of the following iterates--resulting in an overall acceleration of PDD for a given error tolerance. The key ingredi…
▽ More
We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control variates in order to reduce the Monte Carlo error of the following iterates--resulting in an overall acceleration of PDD for a given error tolerance. The key ingredient of the proposed algorithm is the ability to approximately predict the speedup with little computational overhead and in parallel. Besides, the theoretical framework allows to explore other aspects of PDD, such as stability. One numerical example is worked out, yielding an improvement of between one and two orders of magnitude over the previous version of PDD.
△ Less
Submitted 5 January, 2017; v1 submitted 9 December, 2015;
originally announced December 2015.
-
A Comparison of Higher-Order Weak Numerical Schemes for Stopped Stochastic Differential Equations
Authors:
Francisco Bernal,
Juan A. Acebrón
Abstract:
We review, implement, and compare numerical integration schemes for spatially bounded diffusions stopped at the boundary which possess a convergence rate of the discretization error with respect to the timestep $h$ higher than ${\cal O}(\sqrt{h})$. We address specific implementation issues of the most general-purpose of such schemes. They have been coded into a single Matlab program and compared,…
▽ More
We review, implement, and compare numerical integration schemes for spatially bounded diffusions stopped at the boundary which possess a convergence rate of the discretization error with respect to the timestep $h$ higher than ${\cal O}(\sqrt{h})$. We address specific implementation issues of the most general-purpose of such schemes. They have been coded into a single Matlab program and compared, according to their accuracy and computational cost, on a wide range of problems in up to ${\mathbb R}^{48}$. The paper is self-contained and the code will be made freely downloadable.
△ Less
Submitted 28 February, 2016; v1 submitted 23 November, 2015;
originally announced November 2015.
-
Description of bound and unbound many-body systems at the drip-lines
Authors:
Laura Moschini,
Andrea Vitturi,
Francisco Peréz Bernal
Abstract:
We construct a 1D toy model to describe the structural properties of Borromean nuclei at the continuum threshold. The system is composed by two valence neutrons that are bound thanks to a residual interaction. Different discretization procedures are used (harmonic oscillator, transformed harmonic oscillator, rigid wallbox). The resulting energies and wave functions, as well as transition intensiti…
▽ More
We construct a 1D toy model to describe the structural properties of Borromean nuclei at the continuum threshold. The system is composed by two valence neutrons that are bound thanks to a residual interaction. Different discretization procedures are used (harmonic oscillator, transformed harmonic oscillator, rigid wallbox). The resulting energies and wave functions, as well as transition intensities and resonances are compared within the different discretization techniques.
△ Less
Submitted 27 October, 2014;
originally announced October 2014.
-
Observation of the Sb2S3-type post-post-GdFeO3-perovskite: A model structure for high density ABX3 and A2X3 phases
Authors:
Wilson A. Crichton,
Fabian L. M. Bernal,
Jérémy Guignard,
Michael Hanfland,
Serena Margadonna
Abstract:
Ten years have passed since the description of the perovskite to post-perovskite transition in MgSiO3 and its' impact on the mineralogy and rheology of the D" region at the base of the Earth's mantle. Much work has explored the mechanisms operating during this transformation and their influence on seismic response. In parallel, calculations in ABX3 systems have identified potential structures for…
▽ More
Ten years have passed since the description of the perovskite to post-perovskite transition in MgSiO3 and its' impact on the mineralogy and rheology of the D" region at the base of the Earth's mantle. Much work has explored the mechanisms operating during this transformation and their influence on seismic response. In parallel, calculations in ABX3 systems have identified potential structures for a denser post-post-perovskite phase occurring at higher pressures. However, experiments have yet to elucidate any higher pressure form, beyond the CaIrO3-type. Here we describe the structures and transformations that lead to the crystallisation of a post-post-perovskite of Sb2S3-type in a GdFeO3-type fluoroperovskite at high pressure conditions. The use of single-crystal techniques gives unique access to the relative crystallographic orientations of all polymorphs. We use this information to extend this description to include other calculated and observed forms that are competitive in ABX3 and A2X3 stoichiometries (e.g. Sb2S3, a-Gd2S3, Be3N2) and provide substantial information on inter-relationships between these structures, which is critical to the interpretation of transition mechanisms, predicting transition sequences, to the expression of directional properties in those transformed structures when assessing their suitability to modelling e.g. their rheological response in deep-Earth and exoplanet interiors.
△ Less
Submitted 10 October, 2014;
originally announced October 2014.