English
Related papers

Related papers: Split-harmonic maps and the interpolation problem …

200 papers

We study the problem of finding unitary submatrices of the $N \times N$ discrete Fourier transform matrix, in the context of interpolating a discrete bandlimited signal using an orthogonal basis. This problem is related to a diverse set of…

Information Theory · Computer Science 2018-12-27 Aditya Siripuram , William Wu , Brad Osgood

In this paper, we present the first uniqueness result on the bounded time inverse scattering problem for a semilinear Dirac equation with smooth nonlinearity $F(x, z)$ where $(x, z)\in \mathbb{R}^3\times \mathbb{C}^4$ and $x$ is the spatial…

Analysis of PDEs · Mathematics 2025-06-16 Yuchao Yi

In the paper, the planar polynomial geometric interpolation of data points is revisited. Simple sufficient geometric conditions that imply the existence of the interpolant are derived in general. They require data points to be convex in a…

Numerical Analysis · Mathematics 2022-08-16 Jernej Kozak

In this paper, we investigate the interpolation of surfaces which are obtained from an isoasymptotic curve in 3D-Euclidean space. We prove that there exist a unique $ C^0 $-Hermite surface interpolation related to an isoasymptotic curve…

General Mathematics · Mathematics 2022-12-19 Mustafa Altın , İnan Ünal , Fatemah Mofarreh

We propose a sparse interpolation construction and a practical coarsening algorithm for the algebraic multigrid (AMG) method, tailored towards H(curl). Building on the generalized AMG framework, we introduce an interior/exterior splitting…

Numerical Analysis · Mathematics 2026-03-02 Taoli Shen , James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder

We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time…

Computational Complexity · Computer Science 2017-06-08 Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin

As two fundamental problems, graph cuts and graph matching have been investigated over decades, resulting in vast literature in these two topics respectively. However the way of jointly applying and solving graph cuts and matching receives…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Tianshu Yu , Junchi Yan , Jieyi Zhao , Baoxin Li

We consider a scalar objective minimization problem over the solution set of another optimization problem. This problem is known as simple bilevel optimization problem and has drawn a significant attention in the last few years. Our inner…

Optimization and Control · Mathematics 2018-09-18 Yekini Shehu , Phan Tu Vuong , Alain Zemkoho

We study the problem of hierarchical clustering on planar graphs. We formulate this in terms of an LP relaxation of ultrametric rounding. To solve this LP efficiently we introduce a dual cutting plane scheme that uses minimum cost perfect…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Yarkony , Charless C. Fowlkes

Joint object matching, also known as multi-image matching, namely, the problem of finding consistent partial maps among all pairs of objects within a collection, is a crucial task in many areas of computer vision. This problem subsumes…

Optimization and Control · Mathematics 2022-11-29 Antonio De Rosa , Aida Khajavirad

We prove the uniqueness of solutions to Dirichlet problem for p-harmonic maps with images in a small geodesic ball of the target manifold. As a consequence, we show that such maps have Hoelder continuous derivatives. This gives an extension…

Analysis of PDEs · Mathematics 2012-03-12 Ali Fardoun , Rachid Regbaoui

We find time discretizations for the two ''second flows'' of the Ablowitz-Ladik hierachy. These discretizations are described by local equations of motion, as opposed to the previously known ones, due to Taha and Ablowitz. Certain…

solv-int · Physics 2016-09-08 Yuri B. Suris

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Robert Fabian Lindermann , Paul-Niklas Ken Kandora , Simon Caspar Zeller , Adrian Asmund Fessler , Steffen Rebennack

In this paper we study nonlinear interpolation problems for interpolation and peak-interpolation sets of function algebras. The subject goes back to the classical Rudin-Carleson interpolation theorem. In particular, we prove the following…

Complex Variables · Mathematics 2021-06-15 Alexander Brudnyi

Fold maps are higher dimensional versions of Morse functions, which play important roles in the studies of smooth manifolds, and such general maps also have been fundamental tools in the studies of smooth manifolds by using generic maps. In…

General Topology · Mathematics 2015-04-16 Naoki Kitazawa

Interpolation Theory gives techniques for constructing spaces from two initial Banach spaces. We provide several conditions under which the restriction of a holomorphic map $f:X_0+X_1 \rightarrow Y_0+Y_1$ to the interpolated spaces (using…

Functional Analysis · Mathematics 2017-06-21 Pablo Jiménez-Rodíguez

The Partitioning Min-Max Weighted Matching (PMMWM) problem is an NP-hard problem that combines the problem of partitioning a group of vertices of a bipartite graph into disjoint subsets with limited size and the classical Min-Max Weighted…

Data Structures and Algorithms · Computer Science 2022-01-26 Yuxuan Wang , Jinyao Xie , Jiongzhi Zheng , Kun He

Biharmonic wave equations are of importance to various applications including thin plate analyses. In this work, the numerical approximation of their solutions by a $C^1$-conforming in space and time finite element approach is proposed and…

Numerical Analysis · Mathematics 2021-07-09 Markus Bause , Maria Lymbery , Kevin Osthues

Graph signal processing benefits significantly from the direct and highly adaptable supplementary techniques offered by partition of unity methods (PUMs) on graphs. In our approach, we demonstrate the generation of a partition of unity…

Numerical Analysis · Mathematics 2023-11-10 Roberto Cavoretto , Alessandra De Rossi , Sandro Lancellotti , Federico Romaniello

In this paper, we prove that time-like constant slope surfaces can be reparametrized by using rotation matrices corresponding to unit time-like split quaternions and homothetic motions. Afterwards we give some examples to illustrate our…

Mathematical Physics · Physics 2026-02-24 Murat Babaarslan , Yusuf Yayli
‹ Prev 1 8 9 10 Next ›