English
Related papers

Related papers: Exposing and exploiting structure: optimal code ge…

200 papers

In this work we derive equivalence relations between mimetic finite difference schemes on simplicial grids and modified N\'ed\'elec-Raviart-Thomas finite element methods for model problems in $\mathbf{H}(\operatorname{\mathbf{curl}})$ and…

Numerical Analysis · Mathematics 2015-03-17 Carmen Rodrigo , Francisco Gaspar , Xiaozhe Hu , Ludmil Zikatanov

We present a high-level domain-specific language (DSL) interface to drive an adaptive incomplete $k$-d tree-based framework for finite element (FEM) solutions to PDEs. This DSL provides three key advances: (a) it abstracts out the…

Computational Engineering, Finance, and Science · Computer Science 2023-06-01 Eric Heisler , Cheng-Hau Yang , Aadesh Deshmukh , Baskar Ganapathysubramanian , Hari Sundar

The finite element method is used to approximately solve boundary value problems for differential equations. The method discretises the parameter space and finds an approximate solution by solving a large system of linear equations. Here we…

Quantum Physics · Physics 2016-03-23 Ashley Montanaro , Sam Pallister

Current quantum programming is dominated by low-level, circuit-centric approaches that limit the potential for compiler optimization. This work presents how a high-level programming construct provides compilers with the semantic information…

Quantum Physics · Physics 2025-10-29 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago

Optimization of large structures of multiple components is essential to many industries for minimizing mass, especially the design of aerospace vehicles. Optimizing a single primary load member independently of all other primary structures…

Numerical Analysis · Mathematics 2016-02-16 Alexander Lavin , Giovanni Greco , Kenjji Shimada

The implementation of efficient multigrid preconditioners for elliptic partial differential equations (PDEs) is a challenge due to the complexity of the resulting algorithms and corresponding computer code. For sophisticated finite element…

Mathematical Software · Computer Science 2016-10-07 Lawrence Mitchell , Eike Hermann Müller

This paper presents an analysis of the energy consumption of an extensive number of the optimisations a modern compiler can perform. Using GCC as a test case, we evaluate a set of ten carefully selected benchmarks for five different…

Performance · Computer Science 2014-01-27 James Pallister , Simon Hollis , Jeremy Bennett

While implicit Runge--Kutta methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as…

Numerical Analysis · Mathematics 2020-07-01 Patrick E. Farrell , Robert C. Kirby , Jorge Marchena-Menendez

Energy efficiency has a significant influence on user experience of battery-driven devices such as smartphones and tablets. The goal of an energy model for source code is to lay a foundation for the application of energy-saving techniques…

Other Computer Science · Computer Science 2016-05-19 Xueliang Li , John P. Gallagher

The progression of scientific computing resources has enabled the numerical approximation of mathematical models describing complex physical phenomena. A significant portion of researcher time is typically dedicated to the development of…

Mathematical Software · Computer Science 2015-06-22 Paul T. Bauman , Roy H. Stogner

A new method for implementing the kinetic energy operator for real-space, grid-based electronic structure codes is developed. It is based on multi-order Adaptive Finite Differencing (AFD) and uses atomic pseudo orbitals produced by the…

Computational Physics · Physics 2023-05-23 E. L. Briggs , Wenchang Lu , J. Bernholc

FEMPAR is an open source object oriented Fortran200X scientific software library for the high-performance scalable simulation of complex multiphysics problems governed by partial differential equations at large scales, by exploiting…

Computational Engineering, Finance, and Science · Computer Science 2017-09-20 Santiago Badia , Alberto F. Martín , Javier Principe

We present a novel quantum algorithm for solving the unstructured search problem with one marked element. Our algorithm allows generating quantum circuits that use asymptotically fewer additional quantum gates than the famous Grover's…

In this paper we develop a simple finite element method for simulation of embedded layers of high permeability in a matrix of lower permeability using a basic model of Darcy flow in embedded cracks. The cracks are allowed to cut through the…

Numerical Analysis · Mathematics 2017-09-05 Erik Burman , Peter Hansbo , Mats G. Larson

Finite element methods usually construct basis functions and quadrature rules for multidimensional domains via tensor products of one-dimensional counterparts. While straightforward, this approach results in integration spaces larger than…

Numerical Analysis · Mathematics 2026-01-09 Tomas Teijeiro , Pouria Behnoudfar , Jamie M. Taylor , David Pardo , Victor M. Calo

Open Answer Set Programming (OASP) is an attractive framework for integrating ontologies and rules. In general OASP is undecidable. In previous work we provided a tableau-based algorithm for satisfiability checking w.r.t. forest logic…

Logic in Computer Science · Computer Science 2010-11-30 Cristina Feier , Stijn Heymans

Quantum computing is a promising paradigm that may overcome the current computational power bottlenecks. The increasing maturity of quantum processors provides more possibilities for the development and implementation of quantum algorithms.…

Quantum Physics · Physics 2025-10-15 Ge Yan , Wenjie Wu , Yuheng Chen , Kaisen Pan , Xudong Lu , Zixiang Zhou , Yuhan Wang , Ruocheng Wang , Junchi Yan

In the rapidly evolving industry of software development, coding efficiency and accuracy play significant roles in delivering high-quality software. Various code suggestion and completion tools, such as CodeBERT from Microsoft and GPT-3.5…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-11 Bingbing Zhang , Ziyu Lin , Yingxin Su

Many problems in science and engineering can be rigorously recast into minimizing a suitable energy functional. We have been developing efficient and flexible solution strategies to tackle various minimization problems by employing finite…

Computational Engineering, Finance, and Science · Computer Science 2023-10-03 Miroslav Frost , Alexej Moskovka , Jan Valdman

We investigate the numerical implementation of functionally graded properties in the context of the finite element method. The macroscopic variation of elastic properties inherent to functionally graded materials (FGMs) is introduced at the…

Computational Physics · Physics 2019-01-18 Emilio Martínez-Pañeda