numerical algorithms
Recently Published Documents


TOTAL DOCUMENTS

1279
(FIVE YEARS 290)

H-INDEX

50
(FIVE YEARS 6)

Author(s):  
Kai Diethelm ◽  
Virginia Kiryakova ◽  
Yuri Luchko ◽  
J. A. Tenreiro Machado ◽  
Vasily E. Tarasov

AbstractThe area of fractional calculus (FC) has been fast developing and is presently being applied in all scientific fields. Therefore, it is of key relevance to assess the present state of development and to foresee, if possible, the future evolution, or, at least, the challenges identified in the scope of advanced research works. This paper gives a vision about the directions for further research as well as some open problems of FC. A number of topics in mathematics, numerical algorithms and physics are analyzed, giving a systematic perspective for future research.


2022 ◽  
Author(s):  
Ludovic Räss ◽  
Ivan Utkin ◽  
Thibault Duretz ◽  
Samuel Omlin ◽  
Yuri Y. Podladchikov

Abstract. The development of highly efficient, robust and scalable numerical algorithms lags behind the rapid increase in massive parallelism of modern hardware. We address this challenge with the accelerated pseudo-transient iterative method and present here a physically motivated derivation. We analytically determine optimal iteration parameters for a variety of basic physical processes and confirm the validity of theoretical predictions with numerical experiments. We provide an efficient numerical implementation of pseudo-transient solvers on graphical processing units (GPUs) using the Julia language. We achieve a parallel efficiency over 96 % on 2197 GPUs in distributed memory parallelisation weak scaling benchmarks. 2197 GPUs allow for unprecedented terascale solutions of 3D variable viscosity Stokes flow on 49953 grid cells involving over 1.2 trillion degrees of freedom. We verify the robustness of the method by handling contrasts up to 9 orders of magnitude in material parameters such as viscosity, and arbitrary distribution of viscous inclusions for different flow configurations. Moreover, we show that this method is well suited to tackle strongly nonlinear problems such as shear-banding in a visco-elasto-plastic medium. A GPU-based implementation can outperform CPU-based direct-iterative solvers in terms of wall-time even at relatively low resolution. We additionally motivate the accessibility of the method by its conciseness, flexibility, physically motivated derivation and ease of implementation. This solution strategy has thus a great potential for future high-performance computing applications, and for paving the road to exascale in the geosciences and beyond.


2022 ◽  
Author(s):  
Nico A. M. Vogelij

1. Abstract Various datasets are generated during hydraulic fracturing, flowback- and well-testing operations, which require consistent integration to lead to high-quality well performance interpretations. An automated digital workflow has been created to integrate and analyze the data in a consistent manner using the open-source programming language R. This paper describes the workflow, and it explains how it automatically generates well performance models and how it analyzes raw diagnostic fracture injection test (DFIT) data using numerical algorithms and Machine Learning. This workflow is successfully applied in a concession area located in the center of the Sultanate of Oman, where to date a total of 25+ tight gas wells are drilled, hydraulically fractured and well-tested. It resulted in an automated and standardized way of working, which enabled identifying trends leading to improved hydraulic fracturing and well-testing practices.


Author(s):  
Kourosh Khadivi ◽  
Mojtaba Alinaghi ◽  
Saeed Dehghani ◽  
Mehrbod Soltani ◽  
Hamed Hassani ◽  
...  

AbstractThe Asmari reservoir in Haftkel field is one of the most prolific naturally fractured reservoirs in the Zagros folded zone in the southwest of Iran. The primary production was commenced in 1928 and continued until 1976 with a plateau rate of 200,000 bbl/day for several years. There was an initial gas cap on the oil column. Gas injection was commenced in June 1976 and so far, 28% of the initial oil in place have been recovered. As far as we concerned, fracture network is a key factor in sustaining oil production; therefore, it needs to be characterized and results be deployed in designing new wells to sustain future production. Multidisciplinary fracture evaluation from well to reservoir scale is a great privilege to improve model’s accuracy as well as enhancing reliability of future development plan in an efficient manner. Fracture identification and modeling usually establish at well scale and translate to reservoir using analytical or numerical algorithms with the limited tie-points between wells. Evaluating fracture network from production data can significantly improve conventional workflow where limited inter-well information is available. By incorporating those evidences, the fracture modeling workflow can be optimized further where lateral and vertical connectivity is a concern. This paper begins with the fracture characterization whereby all available data are evaluated to determine fracture patterns and extension of fracture network across the field. As results, a consistent correlation is obtained between the temperature gradient and productivity of wells, also convection phenomenon is confirmed. The findings of this section help us in better understanding fracture network, hydrodynamic communication and variation of temperature. Fracture modeling is the next step where characteristics of fractures are determined according to the structural geology and stress directions. Also, the fault’s related fractures and density of fractures are determined. Meanwhile, the results of data evaluation are deployed into the fracture model to control distribution and characteristics of fracture network, thereby a better representation is obtained that can be used for evaluating production data and optimizing development plan.


Author(s):  
Nozomi Akashi ◽  
Kohei Nakajima ◽  
Mitsuru Shibayama ◽  
Yasuo Kuniyoshi

Abstract Random number generation has become an indispensable part of information processing: it is essential for many numerical algorithms, security applications, and in securing fairness in everyday life. Random number generators (RNG) find application in many devices, ranging from dice and roulette wheels, via computer algorithms, lasers to quantum systems, which inevitably capitalize on their physical dynamics at respective spatio-temporal scales. Herein, to the best of our knowledge, we propose the first mathematically proven true RNG (TRNG) based on a mechanical system, particularly the triple linkage of Thurston and Weeks. By using certain parameters, its free motion has been proven to be an Anosov flow, from which we can show that it has an exponential mixing property and structural stability. We contend that this mechanical Anosov flow can be used as a TRNG, which requires that the random number should be unpredictable, irreproducible, robust against the inevitable noise seen in physical implementations, and the resulting distribution's controllability (an important consideration in practice). We investigate the proposed system's properties both theoretically and numerically based on the above four perspectives. Further, we confirm that the random bits numerically generated pass the standard statistical tests for random bits.


2021 ◽  
pp. 24-35
Author(s):  
V. E Borisov ◽  
A. V Ivanov ◽  
B. V Kritsky ◽  
E. B Savenkov

The paper deals with the computational framework for the numerical simulation of the three dimensional fluid-filled fracture evolution in a poroelastic medium. The model consists of several groups of equations including the Biot poroelastic model to describe a bulk medium behavior, Reynold’s lubrication equations to describe a flow inside fracture and corresponding bulk/fracture interface conditions. The geometric model of the fracture assumes that it is described as an arbitrary sufficiently smooth surface with a boundary. Main attention is paid to describing numerical algorithms for particular problems (poroelasticity, fracture fluid flow, fracture evolution) as well as an algorithm for the coupled problem solution. An implicit fracture mid-surface representation approach based on the closest point projection operator is a particular feature of the proposed algorithms. Such a representation is used to describe the fracture mid-surface in the poroelastic solver, Reynold’s lubrication equation solver and for simulation of fracture evolutions. The poroelastic solver is based on a special variant of X-FEM algorithms, which uses the closest point representation of the fracture. To solve Reynold’s lubrication equations, which model the fluid flow in fracture, a finite element version of the closet point projection method for PDEs surface is used. As a result, the algorithm for the coupled problem is purely Eulerian and uses the same finite element mesh to solve equations defined in the bulk and on the fracture mid-surface. Finally, we present results of the numerical simulations which demonstrate possibilities of the proposed numerical techniques, in particular, a problem in a media with a heterogeneous distribution of transport, elastic and toughness properties.


Author(s):  
Gennadi I. Malaschonok ◽  
Alexandr V. Seliverstov

We present the possibilities provided by the MathPartner service of calculating definite and indefinite integrals. MathPartner contains software implementation of the Risch algorithm and provides users with the ability to compute antiderivatives for elementary functions. Certain integrals, including improper integrals, can be calculated using numerical algorithms. In this case, every user has the ability to indicate the required accuracy with which he needs to know the numerical value of the integral. We highlight special functions allowing us to calculate complete elliptic integrals. These include functions for calculating the arithmetic-geometric mean and the geometric-harmonic mean, which allow us to calculate the complete elliptic integrals of the first kind. The set also includes the modified arithmetic-geometric mean, proposed by Semjon Adlaj, which allows us to calculate the complete elliptic integrals of the second kind as well as the circumference of an ellipse. The Lagutinski algorithm is of particular interest. For given differentiation in the field of bivariate rational functions, one can decide whether there exists a rational integral. The algorithm is based on calculating the Lagutinski determinant. This year we are celebrating 150th anniversary of Mikhail Lagutinski.


Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3222
Author(s):  
Jiaxuan Zheng ◽  
Siyi An ◽  
Yongjun Jian

Here, space electroosmotic thrusters in a rigid nanochannel with high wall zeta potentials are investigated numerically, for the first time, considering the effect of finite size of the ionic species. The effect, which is called a steric effect, is often neglected in research about micro/nano thrusters. However, it has vital influences on the electric potential and flow velocity in electric double layers, so that the thruster performances generated by the fluid motion are further affected. These performances, including thrust, specific impulse, thruster efficiency, and the thrust-to-power ratio, are described by using numerical algorithms, after obtaining the electric potential and velocity distributions under high wall zeta potentials ranging from −25.7 mV to −128.5 mV. As expected, the zeta potential can promote the development of thruster performances so as to satisfy the requirement of space missions. Moreover, for real situation with consideration of the steric effect, the thruster thrust and efficiency significantly decrease to 5–30 micro Newtons and 80–90%, respectively, but the thrust-to-power ratio is opposite, and expends a short specific impulse of about 50–110 s.


Author(s):  
Emmanuel Agullo ◽  
Mirco Altenbernd ◽  
Hartwig Anzt ◽  
Leonardo Bautista-Gomez ◽  
Tommaso Benacchio ◽  
...  

This work is based on the seminar titled ‘Resiliency in Numerical Algorithm Design for Extreme Scale Simulations’ held March 1–6, 2020, at Schloss Dagstuhl, that was attended by all the authors. Advanced supercomputing is characterized by very high computation speeds at the cost of involving an enormous amount of resources and costs. A typical large-scale computation running for 48 h on a system consuming 20 MW, as predicted for exascale systems, would consume a million kWh, corresponding to about 100k Euro in energy cost for executing 1023 floating-point operations. It is clearly unacceptable to lose the whole computation if any of the several million parallel processes fails during the execution. Moreover, if a single operation suffers from a bit-flip error, should the whole computation be declared invalid? What about the notion of reproducibility itself: should this core paradigm of science be revised and refined for results that are obtained by large-scale simulation? Naive versions of conventional resilience techniques will not scale to the exascale regime: with a main memory footprint of tens of Petabytes, synchronously writing checkpoint data all the way to background storage at frequent intervals will create intolerable overheads in runtime and energy consumption. Forecasts show that the mean time between failures could be lower than the time to recover from such a checkpoint, so that large calculations at scale might not make any progress if robust alternatives are not investigated. More advanced resilience techniques must be devised. The key may lie in exploiting both advanced system features as well as specific application knowledge. Research will face two essential questions: (1) what are the reliability requirements for a particular computation and (2) how do we best design the algorithms and software to meet these requirements? While the analysis of use cases can help understand the particular reliability requirements, the construction of remedies is currently wide open. One avenue would be to refine and improve on system- or application-level checkpointing and rollback strategies in the case an error is detected. Developers might use fault notification interfaces and flexible runtime systems to respond to node failures in an application-dependent fashion. Novel numerical algorithms or more stochastic computational approaches may be required to meet accuracy requirements in the face of undetectable soft errors. These ideas constituted an essential topic of the seminar. The goal of this Dagstuhl Seminar was to bring together a diverse group of scientists with expertise in exascale computing to discuss novel ways to make applications resilient against detected and undetected faults. In particular, participants explored the role that algorithms and applications play in the holistic approach needed to tackle this challenge. This article gathers a broad range of perspectives on the role of algorithms, applications and systems in achieving resilience for extreme scale simulations. The ultimate goal is to spark novel ideas and encourage the development of concrete solutions for achieving such resilience holistically.


Nonlinearity ◽  
2021 ◽  
Vol 35 (1) ◽  
pp. 278-310
Author(s):  
Weinan E ◽  
Jiequn Han ◽  
Arnulf Jentzen

Abstract In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are potentially free of the curse of dimensionality for many different applications and have been proven to be so in the case of some nonlinear Monte Carlo methods for nonlinear parabolic PDEs. In this paper, we review these numerical and theoretical advances. In addition to algorithms based on stochastic reformulations of the original problem, such as the multilevel Picard iteration and the deep backward stochastic differential equations method, we also discuss algorithms based on the more traditional Ritz, Galerkin, and least square formulations. We hope to demonstrate to the reader that studying PDEs as well as control and variational problems in very high dimensions might very well be among the most promising new directions in mathematics and scientific computing in the near future.


Sign in / Sign up

Export Citation Format

Share Document