English
Related papers

Related papers: An Algorithm on Multivariate Interpolation for Car…

200 papers

In this article we study the estimation of bifurcation coefficients in nonlinear branching problems by means of Rayleigh-Ritz approximation to the eigenvectors of the corresponding linearized problem. It is essential that the approximations…

Spectral Theory · Mathematics 2009-03-05 W. M. Greenlee , L. Hermi

This paper addresses the problem of interpolating visual textures. We formulate this problem by requiring (1) by-example controllability and (2) realistic and smooth interpolation among an arbitrary number of texture samples. To solve it we…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Ning Yu , Connelly Barnes , Eli Shechtman , Sohrab Amirghodsi , Michal Lukac

This paper considers the problem of interpolating signals defined on graphs. A major presumption considered by many previous approaches to this problem has been lowpass/ band-limitedness of the underlying graph signal. However, inspired by…

Information Theory · Computer Science 2017-05-09 Mahdi Boloursaz Mashhadi , Maryam Fallah , Farokh Marvasti

Deterministic interpolation and quadrature methods are often unsuitable to address Bayesian inverse problems depending on computationally expensive forward mathematical models. While interpolation may give precise posterior approximations,…

We propose a boundary-corrected weak Galerkin mixed finite element method for solving elliptic interface problems in 2D domains with curved interfaces. The method is formulated on body-fitted polygonal meshes, where interface edges are…

Numerical Analysis · Mathematics 2025-02-06 Yongli Hou , Yi Liu , Yanqiu Wang

We present a numerical method for solving the Poisson equation on a nested grid. The nested grid consists of uniform grids having different grid spacing and is designed to cover the space closer to the center with a finer grid. Thus our…

Astrophysics · Physics 2009-11-07 Tomoaki Matsumoto , Tomoyuki Hanawa

In this paper, we first describe a matricial Newton-type algorithm designed to solve the multivariable spectrum approximation problem. We then prove its global convergence. Finally, we apply this approximation procedure to multivariate…

Optimization and Control · Mathematics 2008-09-30 Federico Ramponi , Augusto Ferrante , Michele Pavon

We introduce tensor numerical techniques for solving optimal control problems constrained by elliptic operators in $\mathbb{R}^d$, $d=2,3$, with variable coefficients, which can be represented in a low rank separable form. We construct a…

Numerical Analysis · Mathematics 2021-05-28 Boris N. Khoromskij , Britta Schmitt , Volker Schulz

A general approach for transforming phase field equations into generalized curvilinear coordinates is proposed in this work. The proposed transformation can be applied to isotropic, non-isotropic, and curvilinear grids without adding any…

Computational Physics · Physics 2024-12-02 Henry Collis , Shahab Mirjalili , Ali Mani

We present a GPU parallel implementation of the numeric integration of the Vlasov equation in one spatial dimension based on a second order time-split algorithm with a local modified cubic-spline interpolation. We apply our approach to…

Computational Physics · Physics 2015-06-05 Tarcisio M. Rocha Filho

Entangling interactions between distant qubits can be mediated via an additional degree of freedom. In conventional trapped-ion schemes, realizing a well-defined, coherent gate typically requires spectrally addressing a specific bus mode.…

Quantum Physics · Physics 2026-02-13 Modesto Orozco-Ruiz , Florian Mintert

We investigate the performance of multigrid preconditioners for solving linear systems arising from finite element discretizations of elliptic interface problems using the Fictitious Domain with Distributed Lagrange Multipliers (FD-DLM)…

Numerical Analysis · Mathematics 2025-03-04 Najwa Alshehri , Daniele Boffi , Chayapol Chaoveeraprasit

Two methods for solid body representation in flow simulations available in the Pencil Code are the immersed boundary method and overset grids. These methods are quite different in terms of computational cost, flexibility and numerical…

Computational Physics · Physics 2018-11-20 Jørgen R. Aarnes , Tai Jin , Chaoli Mao , Nils E. L. Haugen , Kun Luo , Helge I. Andersson

In this paper, we propose an efficient extrapolation cascadic multigrid (EXCMG) method combined with 25-point difference approximation to solve the three-dimensional biharmonic equation. First, through applying Richardson extrapolation and…

Numerical Analysis · Mathematics 2024-12-20 Kejia Pan , Dongdong He , Runxin Ni

In this paper, we investigate the problem of designing compact support interpolation kernels for a given class of signals. By using calculus of variations, we simplify the optimization problem from an infinite nonlinear problem to a finite…

Multimedia · Computer Science 2011-05-03 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

The graph partitioning problem is a well-known NP-hard problem. In this paper, we formulate a 0-1 quadratic integer programming model for the graph partitioning problem with vertex weight constraints and fixed vertex constraints, and…

Optimization and Control · Mathematics 2025-03-17 Wumwi Sun , Hongwei Liu , Xiaoyu Wang

This paper deals with the solving of variational inequality problem where the constrained set is given as the intersection of a number of fixed-point sets. To this end, we present an extrapolated sequential constraint method. At each…

Optimization and Control · Mathematics 2020-06-30 Mootta Prangprakhon , Nimit Nimana

Multi-dimensional optimization is widely used in virtually all areas of modern astrophysics. However, it is often too computationally expensive to evaluate a model on-the-fly. Typically, it is solved by pre-computing a grid of models for a…

Instrumentation and Methods for Astrophysics · Physics 2021-12-08 Evgenii Rubtsov , Igor Chilingarian , Ivan Katkov , Kirill Grishin , Vladimir Goradzhanov , Sviatoslav Borisov

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh