English
Related papers

Related papers: Optimizing the Evaluation of Finite Element Matric…

200 papers

Efficient probabilistic inference by variable elimination in graphical models requires an optimal elimination order. However, finding an optimal order is a challenging combinatorial optimisation problem for models with a large number of…

Artificial Intelligence · Computer Science 2025-03-13 Sagad Hamid , Tanya Braun

Efficient Matlab codes in 2D and 3D have been proposed recently to assemble finite element matrices. In this paper we present simple, compact and efficient vectorized algorithms, which are variants of these codes, in arbitrary dimension,…

Mathematical Software · Computer Science 2015-06-22 François Cuvelier , Caroline Japhet , Gilles Scarella

In this paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

Numerical Analysis · Mathematics 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

A cumbersome operation in numerical analysis and linear algebra, optimization, machine learning and engineering algorithms; is inverting large full-rank matrices which appears in various processes and applications. This has both numerical…

Numerical Analysis · Mathematics 2022-06-24 Neophytos Charalambides , Mert Pilanci , Alfred O. Hero

In our previous works, we proved that the inverse of the stiffness matrix of an $h$-version finite element method (FEM) applied to scalar second order elliptic boundary value problems can be approximated at an exponential rate in the block…

Numerical Analysis · Mathematics 2024-07-25 Niklas Angleitner , Markus Faustmann , Jens Markus Melenk

We examine aspects of the computation of finite element matrices and vectors which are made possible by automated code generation. Given a variational form in a syntax which resembles standard mathematical notation, the low-level computer…

Mathematical Software · Computer Science 2011-04-04 Kristian B. Ølgaard , Garth N. Wells

We consider within a finite element approach the usage of different adaptively refined meshes for different variables in systems of nonlinear, time-depended PDEs. To resolve different solution behaviours of these variables, the meshes can…

Numerical Analysis · Mathematics 2010-05-27 Thomas Witkowski , Axel Voigt

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

Numerical Analysis · Mathematics 2009-02-19 Evgeny Novikov , Anton Tuzov

We address the problem of minimizing a convex function over the space of large matrices with low rank. While this optimization problem is hard in general, we propose an efficient greedy algorithm and derive its formal approximation…

Machine Learning · Computer Science 2011-06-09 Shai Shalev-Shwartz , Alon Gonen , Ohad Shamir

A new approach to model order reduction of the Navier-Stokes equations at high Reynolds number is proposed. Unlike traditional approaches, this method does not rely on empirical turbulence modeling or modification of the Navier-Stokes…

Fluid Dynamics · Physics 2013-09-11 Maciej Balajewicz , Earl Dowell , Bernd Noack

A computationally efficient, low order finite element formulation is developed for modelling the Navier-Stokes-Cahn-Hilliard equations, which have been established as a promising phase field modelling approach for simulation of immiscible…

Computational Physics · Physics 2019-11-18 Aleksander Lovrić , Wulf G. Dettmer , Djordje Perić

In this paper we discretize the incompressible Navier-Stokes equations in the framework of finite element exterior calculus. We make use of the Lamb identity to rewrite the equations into a vorticity-velocity-pressure form which fits into…

Analysis of PDEs · Mathematics 2023-05-11 M. Hanot

A family of Virtual Element Methods for the 2D Navier-Stokes equations is proposed and analysed. The schemes provide a discrete velocity field which is point-wise divergence-free. A rigorous error analysis is developed, showing that the…

Numerical Analysis · Mathematics 2017-03-07 L. Beirão da Veiga , C. Lovadina , G. Vacca

The capability of discretization of matrix elements in the problem of quadratic functional minimization with linear member built on matrix in N-dimensional configuration space with discrete coordinates is researched. It is shown, that…

Neural and Evolutionary Computing · Computer Science 2012-05-04 Boris Kryzhanovsky , Mikhail Kryzhanovsky , Magomed Malsagov

In this paper we present a new GPU-oriented mesh optimization method based on high-order finite elements. Our approach relies on node movement with fixed topology, through the Target-Matrix Optimization Paradigm (TMOP) and uses a global…

Mathematical Software · Computer Science 2022-12-28 Jean-Sylvain Camier , Veselin Dobrev , Patrick Knupp , Tzanio Kolev , Ketan Mittal , Robert Rieben , Vladimir Tomov

A family of quadratic finite volume method (FVM) schemes are constructed and analyzed over tetrahedral meshes. In order to prove stability and error estimate, we propose the minimum V-angle condition on tetrahedral meshes, and the surface…

Numerical Analysis · Mathematics 2022-05-27 Peng Yang , Xiang Wang , Yonghai Li

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models…

Obtaining sharp estimates for quantities involved in a given model is an integral part of the modeling process. For dynamical systems whose orbits display a complicated, perhaps chaotic, behaviour, the aim is usually to estimate time or…

Analysis of PDEs · Mathematics 2021-08-31 Ricardo M. S. Rosa , Roger M. Temam

We are interested in a reduced order method for the efficient simulation of blood flow in arteries. The blood dynamics is modeled by means of the incompressible Navier-Stokes equations. Our algorithm is based on an approximated…

Numerical Analysis · Mathematics 2021-04-07 Luca Pegolotti , Martin Pfaller , Alison Marsden , Simone Deparis