-
Report on Mega-Constellations to the Government of Canada and the Canadian Space Agency
Authors:
Aaron Boley,
Samantha Lawler,
Pauline Barmby,
James Di Francesco,
Andrew Falle,
Jennifer Howse,
JJ Kavelaars
Abstract:
This document provides recommendations to the Government of Canada and the Canadian Space Agency in response to their call for feedback on the future of Canadian space exploration. The report focuses on how the construction and long-term placement of mega-constellations of satellites into Earth orbit will affect astronomy and the view of the night sky by all peoples, with attention to all Canadian…
▽ More
This document provides recommendations to the Government of Canada and the Canadian Space Agency in response to their call for feedback on the future of Canadian space exploration. The report focuses on how the construction and long-term placement of mega-constellations of satellites into Earth orbit will affect astronomy and the view of the night sky by all peoples, with attention to all Canadians. The broader discussion highlights several environmental concerns associated with the construction and maintenance of these mega-constellations. The eight recommendations here address ways that Canada can play a role in mitigating some of these negative effects through national and international initiatives. In drafting the recommendations, we take the approach that space needs to be developed sustainably. In this regard, we use the Brundtland Report's definition: "Sustainable development is the development that meets the needs of the present without compromising the ability of future generations to meet their own needs." Thus, all recommendations here are made with the intent of minimizing the negative consequences of mega-constellations, while also recognizing that their development will continue.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Convergence analysis for parallel-in-time solution of hyperbolic systems
Authors:
Hans De Sterck,
Stephanie Friedhoff,
Alexander J. M. Howse,
Scott P. MacLachlan
Abstract:
Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to date, however, is that most methods show instabilities or poor convergence for hyperbolic problems. This paper focuses on the analysis of the convergence behav…
▽ More
Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to date, however, is that most methods show instabilities or poor convergence for hyperbolic problems. This paper focuses on the analysis of the convergence behavior of multigrid methods for the parallel-in-time solution of hyperbolic problems. Three analysis tools are considered that differ, in particular, in the treatment of the time dimension: (1) space-time local Fourier analysis, using a Fourier ansatz in space and time, (2) semi-algebraic mode analysis, coupling standard local Fourier analysis approaches in space with algebraic computation in time, and (3) a two-level reduction analysis, considering error propagation only on the coarse time grid. In this paper, we show how insights from reduction analysis can be used to improve feasibility of the semi-algebraic mode analysis, resulting in a tool that offers the best features of both analysis techniques. Following validating numerical results, we investigate what insights the combined analysis framework can offer for two model hyperbolic problems, the linear advection equation in one space dimension and linear elasticity in two space dimensions.
△ Less
Submitted 27 August, 2019; v1 submitted 21 March, 2019;
originally announced March 2019.
-
Nonlinearly Preconditioned L-BFGS as an Acceleration Mechanism for Alternating Least Squares, with Application to Tensor Decomposition
Authors:
Hans De Sterck,
Alexander J. M. Howse
Abstract:
We derive nonlinear acceleration methods based on the limited memory BFGS (L-BFGS) update formula for accelerating iterative optimization methods of alternating least squares (ALS) type applied to canonical polyadic (CP) and Tucker tensor decompositions. Our approach starts from linear preconditioning ideas that use linear transformations encoded by matrix multiplications, and extends these ideas…
▽ More
We derive nonlinear acceleration methods based on the limited memory BFGS (L-BFGS) update formula for accelerating iterative optimization methods of alternating least squares (ALS) type applied to canonical polyadic (CP) and Tucker tensor decompositions. Our approach starts from linear preconditioning ideas that use linear transformations encoded by matrix multiplications, and extends these ideas to the case of genuinely nonlinear preconditioning, where the preconditioning operation involves fully nonlinear transformations. As such, the ALS-type iterations are used as fully nonlinear preconditioners for L-BFGS, or, equivalently, L-BFGS is used as a nonlinear accelerator for ALS. Numerical results show that the resulting methods perform much better than either stand-alone L-BFGS or stand-alone ALS, offering substantial improvements in terms of time-to-solution and robustness over state-of-the-art methods for large and noisy tensor problems, including previously described acceleration methods based on nonlinear conjugate gradients and nonlinear GMRES. Our approach provides a general L-BFGS-based acceleration mechanism for nonlinear optimization.
△ Less
Submitted 27 June, 2018; v1 submitted 23 March, 2018;
originally announced March 2018.
-
Electrokinetic Effects in Catalytic Pt-Insulator Janus Swimmers
Authors:
S. Ebbens,
D. A. Gregory,
G. Dunderdale,
J. R. Howse,
Y. Ibrahim,
T. B. Liverpool,
R. Golestanian
Abstract:
The effect of added salt on the propulsion of Janus platinum-polystyrene colloids in hydrogen peroxide solution is studied experimentally. It is found that micromolar quantities of potassium and silver nitrate salts reduce the swimming velocity by similar amounts, while leading to significantly different effects on the overall rate of catalytic breakdown of hydrogen peroxide. It is argued that the…
▽ More
The effect of added salt on the propulsion of Janus platinum-polystyrene colloids in hydrogen peroxide solution is studied experimentally. It is found that micromolar quantities of potassium and silver nitrate salts reduce the swimming velocity by similar amounts, while leading to significantly different effects on the overall rate of catalytic breakdown of hydrogen peroxide. It is argued that the seemingly paradoxical experimental observations could be theoretically explained by using a generalised reaction scheme that involves charged intermediates and has the topology of two nested loops.
△ Less
Submitted 21 December, 2013;
originally announced December 2013.
-
Generating Equidistributed Meshes in 2D via Domain Decomposition
Authors:
Ronald D. Haynes,
Alexander J. M. Howse
Abstract:
In this paper we consider Schwarz domain decomposition applied to the generation of 2D spatial meshes by a local equidistribution principle. We briefly review the derivation of the local equidistribution principle and the appropriate choice of boundary conditions. We then introduce classical and optimized Schwarz domain decomposition methods to solve the resulting system of nonlinear equations. Th…
▽ More
In this paper we consider Schwarz domain decomposition applied to the generation of 2D spatial meshes by a local equidistribution principle. We briefly review the derivation of the local equidistribution principle and the appropriate choice of boundary conditions. We then introduce classical and optimized Schwarz domain decomposition methods to solve the resulting system of nonlinear equations. The implementation of these iterations are discussed, and we conclude with numerical examples to illustrate the performance of the approach.
△ Less
Submitted 13 November, 2013;
originally announced November 2013.
-
Self-motile colloidal particles: from directed propulsion to random walk
Authors:
Jonathan R. Howse,
Richard A. L. Jones,
Anthony J. Ryan,
Tim Gough,
Reza Vafabakhsh,
Ramin Golestanian
Abstract:
The motion of an artificial micro-scale swimmer that uses a chemical reaction catalyzed on its own surface to achieve autonomous propulsion is fully characterized experimentally. It is shown that at short times, it has a substantial component of directed motion, with a velocity that depends on the concentration of fuel molecules. At longer times, the motion reverts to a random walk with a substa…
▽ More
The motion of an artificial micro-scale swimmer that uses a chemical reaction catalyzed on its own surface to achieve autonomous propulsion is fully characterized experimentally. It is shown that at short times, it has a substantial component of directed motion, with a velocity that depends on the concentration of fuel molecules. At longer times, the motion reverts to a random walk with a substantially enhanced diffusion coefficient. Our results suggest strategies for designing artificial chemotactic systems.
△ Less
Submitted 29 June, 2007;
originally announced June 2007.