English
Related papers

Related papers: Quantized tensor FEM for multiscale problems: diff…

200 papers

Multiple scale homogenization problems are reduced to single scale problems in higher dimension. It is shown that sparse tensor product Finite Element Methods (FEM) allow the numerical solution in complexity independent of the dimension and…

Numerical Analysis · Mathematics 2025-10-20 Christoph Schwab

We develop an essentially optimal numerical method for solving multiscale Maxwell wave equations in a domain $D\subset{\mathbb R}^d$. The problems depend on $n+1$ scales: one macroscopic scale and $n$ microscopic scales. Solving the…

Numerical Analysis · Mathematics 2017-08-08 Van Tiep Chu , Viet Ha Hoang

We present an efficient and robust numerical algorithm for solving the two-dimensional linear elasticity problem that combines the Quantized Tensor Train format and a domain partitioning strategy. This approach makes it possible to solve…

Numerical Analysis · Mathematics 2025-01-15 Elena Benvenuti , Gianmarco Manzini , Marco Nale , Simone Pizzolato

We derive rank bounds on the quantized tensor train (QTT) compressed approximation of singularly perturbed reaction diffusion partial differential equations (PDEs) in one dimension. Specifically, we show that, independently of the scale of…

Numerical Analysis · Mathematics 2020-10-15 Carlo Marcati , Maxim Rakhuba , Johan E. M. Ulander

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a…

Numerical Analysis · Mathematics 2016-06-20 Jonas Ballani , Daniel Kressner , Michael Peters

Structured Finite Element Methods (FEMs) based on low-rank approximation in the form of the so-called Quantized Tensor Train (QTT) decomposition (QTT-FEM) have been proposed and extensively studied in the case of elliptic equations. In this…

Numerical Analysis · Mathematics 2024-11-19 Sara Fraschini , Vladimir Kazeev , Ilaria Perugia

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

This manuscript presents the Quantum Finite Element Method (Q-FEM) developed for use in noisy intermediate-scale quantum (NISQ) computers and employs the variational quantum linear solver (VQLS) algorithm. The proposed method leverages the…

Quantum Physics · Physics 2025-04-01 Abhishek Arora , Benjamin M. Ward , Caglar Oskay

The mathematical formulation of sign-changing problems involves a linear second-order partial differential equation in the divergence form, where the coefficient can assume positive and negative values in different subdomains. These…

Numerical Analysis · Mathematics 2026-05-19 Eric T. Chung , Patrick Ciarlet , Xingguang Jin , Changqing Ye

Real-world physical systems, like composite materials and porous media, exhibit complex heterogeneities and multiscale nature, posing significant computational challenges. Computational homogenization is useful for predicting macroscopic…

Computational Engineering, Finance, and Science · Computer Science 2024-07-29 Yuki Sato , Yuto Lewis Terashima , Ruho Kondo

In this paper, we propose a novel multiscale model reduction strategy tailored to address the Poisson equation within heterogeneous perforated domains. The numerical simulation of this intricate problem is impeded by its multiscale…

Numerical Analysis · Mathematics 2024-04-29 Wei Xie , Yin Yang , Eric Chung , Yunqing Huang

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

Although FFT-based methods are renowned for their numerical efficiency and stability, traditional discretizations fail to capture material interfaces that are not aligned with the grid, resulting in suboptimal accuracy. To address this…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Flavia Gehrig , Matti Schneider

We propose a numerical homogenization method for scalar linear partial differential equations with rough coefficients, that integrates classical coarse-scale solvers with quantum subroutines for fine-scale corrections. Inspired by the…

Numerical Analysis · Mathematics 2026-03-31 Loïc Balazi , Matthias Deiml , Daniel Peterseim

Motivated by problems where the response is needed at select localized regions in a large computational domain, we devise a novel finite element discretization that results in exponential convergence at pre-selected points. The two key…

Numerical Analysis · Mathematics 2016-08-03 Murthy N. Guddati , Vladimir Druskin , Ali Vaziri Astaneh

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large $n^{\otimes d}$ tensor-product Cartesian grids. The approach…

Numerical Analysis · Mathematics 2020-05-27 Gennadij Heidel , Venera Khoromskaia , Boris N. Khoromskij , Volker Schulz

Particle breakage due to collisional interactions plays a vital role in the development of several phenomena in science and engineering. The nonlinear collisional breakage equations (NCBEs) are a significant set of equations in this…

Numerical Analysis · Mathematics 2026-04-14 Arushi Arushi , Naresh Kumar

Quantized tensor trains (QTTs) are a multiscale computational framework that can potentially reduce the computational cost of solving partial differential equations and initial value problems by making low-rank approximations. However, its…

Computational Physics · Physics 2026-05-14 Erika Ye

In this paper, we present a finite element method (FEM) framework enhanced by an operator-adapted wavelet decomposition algorithm designed for the efficient analysis of multiscale electromagnetic problems. Usual adaptive FEM approaches,…

Computational Physics · Physics 2026-02-18 F. Şık , F. L. Teixeira , B. Shanker

Correlation functions of quantum systems -- central objects in quantum field theories -- are defined in high-dimensional space-time domains. Their numerical treatment thus suffers from the curse of dimensionality, which hinders the…

Strongly Correlated Electrons · Physics 2023-05-01 Hiroshi Shinaoka , Markus Wallerberger , Yuta Murakami , Kosuke Nogaki , Rihito Sakurai , Philipp Werner , Anna Kauch
‹ Prev 1 2 3 10 Next ›