English
Related papers

Related papers: Exact Subdomain and Embedded Interface Polynomial …

200 papers

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

In this work, merging ideas from compatible discretisations and polyhedral methods, we construct novel fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra. The spaces and operators that appear in these…

Numerical Analysis · Mathematics 2021-05-18 Daniele A. Di Pietro , Jérôme Droniou , Francesca Rapetti

Recent advancements in finite element methods allows for the implementation of mesh cells with curved edges. In the present work, we develop the tools necessary to employ multiply connected mesh cells, i.e. cells with holes, in planar…

Numerical Analysis · Mathematics 2023-03-15 Jeffrey S. Ovall , Samuel E. Reynolds

In this paper, we develop and analyze a trilinear immersed finite element method for solving three-dimensional elliptic interface problems. The proposed method can be utilized on interface-unfitted meshes such as Cartesian grids consisting…

Numerical Analysis · Mathematics 2021-06-30 Ruchi Guo , Xu Zhang

The stability, robustness, accuracy, and efficiency of space-time finite element methods crucially depend on the choice of approximation spaces for test and trial functions. This is especially true for high-order, mixed finite element…

Numerical Analysis · Mathematics 2023-08-15 Nilima Nigam , David M. Williams

We construct and analyze a group of immersed finite element (IFE) spaces formed by linear, bilinear and rotated Q1 polynomials for solving planar elasticity equation involving interface. The shape functions in these IFE spaces are…

Numerical Analysis · Mathematics 2018-04-05 Ruchi Guo , Tao Lin , Yanping Lin

In this paper, we are interested in algorithms that take in input an arbitrary graph $G$, and that enumerate in output all the (inclusion-wise) maximal "subgraphs" of $G$ which fulfil a given property $\Pi$. All over this paper, we study…

Discrete Mathematics · Computer Science 2023-03-09 Caroline Brosse , Aurélie Lagoutte , Vincent Limouzy , Arnaud Mary , Lucas Pastor

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

One fruitful formulation of Deep Networks (DNs) enabling their theoretical study and providing practical guidelines to practitioners relies on Piecewise Affine Splines. In that realm, a DN's input-mapping is expressed as per-region affine…

Machine Learning · Computer Science 2024-01-23 Randall Balestriero , Yann LeCun

We show how direct integration can be used to solve the closed amplitudes of multi-cut matrix models with polynomial potentials. In the case of the cubic matrix model, we give explicit expressions for the ring of non-holomorphic modular…

High Energy Physics - Theory · Physics 2010-12-01 Albrecht Klemm , Marcos Marino , Marco Rauch

Elliptic partial differential equations (PDEs) with discontinuous diffusion coefficients occur in application domains such as diffusions through porous media, electro-magnetic field propagation on heterogeneous media, and diffusion…

Numerical Analysis · Mathematics 2015-01-20 Andrea Bonito , Ronald A. DeVore , Ricardo H. Nochetto

This work is devoted to the development of an efficient and robust technique for accurate capturing of the electric field in multi-material problems. The formulation is based on the finite element method enriched by the introduction of…

The single-step explicit time integration methods have long been valuable for solving large-scale nonlinear structural dynamic problems, classified into single-solve and multi-sub-step approaches. However, no existing explicit single-solve…

Numerical Analysis · Mathematics 2025-11-25 Liu Yaokun , Li Jinze , Yu Kaiping

We propose an interior point method (IPM) for solving semidefinite programming problems (SDPs). The standard interior point algorithms used to solve SDPs work in the space of positive semidefinite matrices. Contrary to that the proposed…

Optimization and Control · Mathematics 2023-01-18 Felix Kirschner , Etienne de Klerk

We consider the NP-hard problem of minimizing a separable concave quadratic function over the integral points in a polyhedron, and we denote by D the largest absolute value of the subdeterminants of the constraint matrix. In this paper we…

Optimization and Control · Mathematics 2019-08-30 Alberto Del Pia

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

We present a Trefftz-type finite element method on meshes consisting of curvilinear polygons. Local basis functions are computed using integral equation techniques that allow for the efficient and accurate evaluation of quantities needed in…

Numerical Analysis · Mathematics 2020-01-28 Akash Anand , Jeffrey S. Ovall , Samuel Reynolds , Steffen Weißer

In this work, we describe a simple finite element approach that is able to resolve weak discontinuities in interface problems accurately. The approach is based on a fixed patch mesh consisting of quadrilaterals, that will stay unchanged…

Numerical Analysis · Mathematics 2018-06-05 Stefan Frei , Thomas Richter , Thomas Wick

For elliptic interface problems with discontinuous coefficients, the maximum accuracy order for compact 9-point finite difference scheme in irregular points is three [7]. The discontinuous coefficients usually have abrupt jumps across the…

Numerical Analysis · Mathematics 2022-05-04 Qiwei Feng , Bin Han , Peter Minev

When modelling discontinuities (interfaces) using the finite element method, the standard approach is to use a conforming finite-element mesh in which the mesh matches the interfaces. However, this approach can prove cumbersome if the…

Computational Engineering, Finance, and Science · Computer Science 2024-06-06 Jedrzej Dobrzanski , Kajetan Wojtacki , Stanislaw Stupkiewicz