English
Related papers

Related papers: Reconstruction of interfaces using CGO solutions f…

200 papers

This paper is concerned with the construction of graded meshes for approximating so-called singular solutions of elliptic boundary value problems by means of multipatch discontinuous Galerkin Isogeometric Analysis schemes. Such solutions…

Numerical Analysis · Mathematics 2015-12-03 Ulrich Langer , Angelos Mantzaflaris , Stephen E. Moore , Ioannis Toulopoulos

Unfitted mesh formulations for interface problems generally adopt two distinct methodologies: (i) penalty-based approaches and (ii) explicit enrichment space techniques. While Stable Generalized Finite Element Method (SGFEM) has been…

Numerical Analysis · Mathematics 2025-03-21 Yin Song , Wenkai Hu , Xin Li

This paper presents a wavelet Galerkin method for solving elliptic interface problems of the form $-\nabla\cdot(a\nabla u)=f$ in $\Omega\backslash \Gamma$, where $\Gamma$ is a smooth interface within $\Omega$. Since the scalar variable…

Numerical Analysis · Mathematics 2026-05-13 Bin Han , Michelle Michelle

Visibility graph reconstruction, which asks us to construct a polygon that has a given visibility graph, is a fundamental problem with unknown complexity (although visibility graph recognition is known to be in PSPACE). We show that two…

Data Structures and Algorithms · Computer Science 2017-09-04 Nodari Sitchinava , Darren Strash

In the Graph Reconstruction (GR) problem, the goal is to recover a hidden graph by utilizing some oracle that provides limited access to the structure of the graph. The interest is in characterizing how strong different oracles are when the…

Data Structures and Algorithms · Computer Science 2025-09-15 Juha Harviainen , Pekka Parviainen

Iso-surface extraction from an implicit field is a fundamental process in various applications of computer vision and graphics. When dealing with geometric shapes with complicated geometric details, many existing algorithms suffer from high…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Daxuan Ren , Hezi Shi , Jianmin Zheng , Jianfei Cai

We consider the time-harmonic Maxwell equations set on a domain made up of two subdomains that represent a magnetic conductor and a non-magnetic material, and we assume that the relative magnetic permeability $\mu_{r}$ between the two…

Analysis of PDEs · Mathematics 2024-06-24 Victor Péron

Reconstructing the missing parts of a curve has been the subject of much computational research, with applications in image inpainting, object synthesis, etc. Different approaches for solving that problem are typically based on processes…

Computer Vision and Pattern Recognition · Computer Science 2018-06-14 Ehud Barnea , Ohad Ben-Shahar

A virtual element method (VEM) with the first order optimal convergence order is developed for solving two-dimensional Maxwell interface problems on a special class of polygonal meshes that are cut by the interface from a background…

Numerical Analysis · Mathematics 2022-02-17 Shuhao Cao , Long Chen , Ruchi Guo

In this paper we study an inverse boundary value problem for Maxwell's equations. The goal is to reconstruct perturbations in the refractive index of the medium inside an object from the knowledge of the tangential trace of an electric…

Numerical Analysis · Mathematics 2024-10-04 Jérémy Heleine

We present and analyze a preconditioned conjugate gradient method (PCG) for solving spatial network problems. Primarily, we consider diffusion and structural mechanics simulations for fiber based materials, but the methodology can be…

Numerical Analysis · Mathematics 2022-07-18 Morgan Görtz , Fredrik Hellman , Axel Målqvist

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

Optimization and Control · Mathematics 2025-03-28 Andreas Klingler , Tim Netzer

We present a non-staggered method for the Maxwell equations in adaptively refined grids. The code is based on finite volume central scheme that preserves in a discrete form both divergence-free property of magnetic field and the Gauss law.…

Computational Physics · Physics 2015-11-17 Nina Elkina , Hartmut Ruhl

A new higher-order accurate method is proposed that combines the advantages of the classical $p$-version of the FEM on body-fitted meshes with embedded domain methods. A background mesh composed by higher-order Lagrange elements is used.…

Numerical Analysis · Computer Science 2016-04-04 Samir Omerović , Thomas-Peter Fries

We formulate and analyze interior penalty discontinuous Galerkin methods for coupled elliptic PDEs modeling excitable tissue, represented by intracellular and extracellular domains sharing a common interface. The PDEs are coupled through a…

Numerical Analysis · Mathematics 2024-11-06 Rami Masri , Keegan L. A. Kirk , Eirill Hauge , Miroslav Kuchta

We consider a coefficient inverse problem for the dielectric permittivity in Maxwell's equations, with data consisting of boundary measurements of one or two backscattered or transmitted waves. The problem is treated using a Lagrangian…

Numerical Analysis · Mathematics 2016-03-18 John Bondestam Malmberg , Larisa Beilina

We present a computational framework for efficient optimization-based "inverse design" of large-area "metasurfaces" (subwavelength-patterned surfaces) for applications such as multi-wavelength and multi-angle optimizations, and…

An inverse obstacle scattering problem for the wave governed by the Maxwell system in the time domain, in particular, over a finite time interval is considered. It is assumed that the electric field $\mbox{\boldmath $E$}$ and magnetic field…

Analysis of PDEs · Mathematics 2018-06-25 Masaru Ikehata

Recovering the 3D geometry of a purely texture-less object with generally unknown surface reflectance (e.g. non-Lambertian) is regarded as a challenging task in multi-view reconstruction. The major obstacle revolves around establishing…

Computer Vision and Pattern Recognition · Computer Science 2021-05-26 Ziang Cheng , Hongdong Li , Yuta Asano , Yinqiang Zheng , Imari Sato