arXiv Science⌕ Search

arXiv · 2611.10071

Operator-Adapted Multiscale Kernels for High-Contrast Elliptic Inverse Problems

Abstract

We consider the joint recovery of the state and diffusion coefficient in a high-contrast elliptic equation from sparse, noisy state measurements. We seek the coefficient in a parameterized family defined relative to a prescribed reference coefficient. We construct a generalized multiscale finite element basis from the reference coefficient and use it to define a finite-rank kernel for the state. A weak Galerkin residual enforces the equation without pointwise differentiation across material interfaces. For each trial coefficient, the state is obtained by solving a linear least-squares problem. Variable projection eliminates the state coordinates from the objective, and the reduced gradient is evaluated without an adjoint PDE solve. We split the state reconstruction error into multiscale approximation, penalty relaxation, and parameter estimation terms. Under an admissible patch decomposition, the squared multiscale approximation error is bounded by a local spectral tail estimate with a contrast-independent interpolation constant. For a fixed coefficient and discretization, the penalty relaxation error is of order $O(\varepsilon^2)$ when the residual weight is proportional to $\varepsilon^{-2}$. The parameter contribution is bounded by local Lipschitz continuity of the projected state. In 50 synthetic tests based on a reference medium of contrast $10^4$, the multiscale space with the weak residual gives mean relative state and log-coefficient errors of 2.37\% and 4.43\%, respectively, the lowest among the four configurations tested.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Siqing Liu, Eric Chung. 2026-11-06. Operator-Adapted Multiscale Kernels for High-Contrast Elliptic Inverse Problems. https://arxiv.org/abs/2611.10071

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

The Finite Difference Method, for the heat equation on Sierpiński simplices

In the sequel, we extend our previous work on the Minkowski Curve to Sierpiński simplices (Gasket and Tetrahedron), in the case of the heat equation. First, we build the finite difference scheme. Then, we give a theoretical study of the error, compute the scheme error, give stability conditions, and prove the convergence of the scheme. Contrary to existing work, we do not call for approximations of the eigenvalues.

math.NA↗

Automatic Synthesis of Low-Complexity Translation Operators for the Fast Multipole Method

The FMM is the leading approach for attaining linear complexity in the evaluation of long-range (e.g. Coulomb) many-body interactions. We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is dimension-independent (demonstrated in 2D and 3D) and applicable to any translation-invariant kernel. Low complexity in translation operators for the FMM is usually achieved by algorithms specialized for a potential obeying a specific partial differential equation (PDE). Absent a PDE or specialized algorithms, Taylor series based FMMs or kernel-independent FMM have been used, at asymptotically higher expense. When symbolically provided with a constant-coefficient elliptic PDE obeyed by the potential, our algorithm can automatically synthesize translation operators requiring $\mathrm{O}(p^d)$ operations, where $p$ is the expansion order and $d$ is dimension, compared with $\mathrm{O}(p^{2d})$ operations in a naive approach carried out on (Cartesian) Taylor expansions. This is achieved by using a compression scheme that asymptotically reduces the number of terms in the Taylor expansion and then operating directly on this "compressed" representation. Judicious exploitation of shared subexpressions permits formation, translation, and evaluation of local and multipole expansions to be performed in $\mathrm{O}(p^d)$ operations, while an FFT-based scheme permits multipole-to-local translations in $\mathrm{O}(p^{d-1}\log(p))$ operations. We demonstrate computational scaling of code generation and evaluation as well as numerical accuracy through numerical experiments on a number of potentials from classical physics.

math.NA↗

Novel technique based on Léja Points Approximation for Log-determinant Estimation of Large matrices

The computation of the Log-determinant of large, sparse, symmetric positive definite (SPD) matrices is essential in many scientific computational fields such as numerical linear algebra and machine learning. In low dimensions, Cholesky is preferred, but in high dimensions, its computation may be prohibitive due to memory limitation. To circumvent this, Krylov subspace techniques have proven to be efficient but may be computationally expensive due to the required orthogonalization processes. In this paper, we introduce a Newton-Léja interpolation based approach for estimating log-determinants, where the implementation is only based on matrix multiplications and a rough estimation of eigenvalue bounds of the matrix. The method employs an adaptive stopping criterion to select the degree of interpolation according to the data and introduces a centered, scaled-based formulation for computing the logarithmic divided differences. By combining Newton-Léja interpolation with a randomized algorithm called Hutch++, we obtain a matrix-free log-determinant estimation framework that avoids explicit matrix factorization and Krylov basis orthogonalization. We establish approximation error bounds for the Newton-Léja interpolation and derive an inexact oracle error bound that separates stochastic trace estimation from the approximation errors in the projected and residual components. Numerical experiments on both large sparse synthetic matrices (Gaussian Markov Random fields) and large-scale real-world matrices demonstrate that our method substantially reduces computational time while retaining competitive accuracy, thereby confirming its effectiveness, scalability, and favorable accuracy-cost trade-off for large-scale log-determinant estimation compared with stochastic Lanczos quadrature (SLQ) and related stochastic trace-estimation methods.

math.NA↗