SearcharxivSearch

arXiv subjects

Toshiaki Yachimura

Publications and source records attributed to Toshiaki Yachimura.

13 recordsLinked to original sources

From Tsallis to KL: Convergence and Error Estimates for Tsallis-Regularized Optimal Transport

We study the Tsallis-to-Kullback--Leibler (KL) limit for entropy-regularized optimal transport with nonnegative bounded continuous costs. Fixing the regularization parameter $\varepsilon > 0$, we first derive an exact variational reformulation of Tsallis-regularized optimal transport in terms of the Tsallis information projection onto the set of couplings. The formula isolates an explicit correction term and thereby explains why, unlike in the KL case, the regularized transport problem and the corresponding information projection problem do not coincide exactly. We also establish existence and uniqueness for the Tsallis information projection. We then prove, with respect to the narrow topology, the $\Gamma$-convergence of the Tsallis-regularized functionals to the KL-regularized functional as $q\downarrow1$, together with narrow convergence of their unique minimizers. Finally, we obtain explicit error estimates of order $O(q-1)$ for both the regularized optimal transport values and the associated information projection values. These results quantify the passage from Tsallis regularization to the classical KL setting and clarify the relation between entropic regularization and information projection for $1 < q \leq 2$.

cs.IT

Entropic Partial Optimal Transport and Partial Gromov--Wasserstein Distance between Gaussian Mixtures

Optimal transport and Gromov--Wasserstein distances are useful tools for comparing probability measures and metric measure spaces, but their balanced formulations force all mass to be matched. This constraint is often too strong for data with outliers, missing parts, or only partial overlap. In this paper, we develop entropic partial optimal transport for Gaussian mixture models and define a partial mixture Gromov--Wasserstein distance. For the finite entropic partial optimal transport problem, we prove the existence and uniqueness of the minimizer and establish quantitative large-penalty estimates. Moreover, the resulting entropic partial component couplings induce continuous partial transport plans through Gaussian optimal maps. We analyze their large-penalty and subsequent zero-entropy limits and construct the associated displacement interpolations and barycentric projection maps. In addition, by identifying each Gaussian mixture with a finite metric measure space of Gaussian components, we establish the metric property and large-penalty limit of the partial mixture Gromov--Wasserstein distance. Finally, numerical experiments on synthetic Gaussian mixtures and point clouds illustrate the effects of the penalty and entropic regularization and the robustness of partial matching to outliers.

math.OC

Ocean wave spectrum reconstruction from HF radar data and its application to wave height estimation

Real-time estimation of ocean wave heights using high-frequency (HF) radar has attracted great attention. This method offers the benefit of easy maintenance by virtue of its ground-based installation. However, it is adversely affected by issues such as low estimation accuracy. As described herein, we propose an algorithm based on the nonnegative sparse regularization method to estimate the energy distribution of the component waves, known as the ocean wave spectrum, from HF radar data. After proving a stability estimate of this algorithm, we perform numerical simulations to verify the proposed method's effectiveness.

math.NA

Visualizing Shape Functionals via Sinkhorn Multidimensional Scaling

In this paper, we present Sinkhorn multidimensional scaling (Sinkhorn MDS) as a method for visualizing shape functionals in shape spaces. This approach uses the Sinkhorn divergence to map these infinite-dimensional spaces into lower-dimensional Euclidean spaces. We establish error estimates for the embedding generated by Sinkhorn MDS compared to the unregularized case. Moreover, we validate the method through numerical experiments, including visualizations of the classical Dido's problem and two newly introduced shape functionals: the double-well and Sinkhorn cone-type shape functionals. Our results demonstrate that Sinkhorn MDS effectively captures and visualizes shapes of shape functionals.

math.OC

Topological Node2vec: Enhanced Graph Embedding via Persistent Homology

Node2vec is a graph embedding method that learns a vector representation for each node of a weighted graph while seeking to preserve relative proximity and global structure. Numerical experiments suggest Node2vec struggles to recreate the topology of the input graph. To resolve this we introduce a topological loss term to be added to the training loss of Node2vec which tries to align the persistence diagram (PD) of the resulting embedding as closely as possible to that of the input graph. Following results in computational optimal transport, we carefully adapt entropic regularization to PD metrics, allowing us to measure the discrepancy between PDs in a differentiable way. Our modified loss function can then be minimized through gradient descent to reconstruct both the geometry and the topology of the input graph. We showcase the benefits of this approach using demonstrative synthetic examples.

stat.ML

Convergence rate of Tsallis entropic regularized optimal transport

In this paper, we study the Tsallis entropic regularized optimal transport in the continuous setting and establish fundamental results such as the $\Gamma$-convergence of the Tsallis regularized optimal transport to the Monge--Kantorovich problem as the regularization parameter tends to zero. In addition, using the quantization and shadow arguments developed by Eckstein--Nutz, we derive the convergence rate of the Tsallis entropic regularization and provide explicit constants. Furthermore, we compare these results with the well-known case of the Kullback--Leibler (KL) divergence regularization and show that the KL regularization achieves the fastest convergence rate in the Tsallis framework.

math.OC

On a two-phase Serrin-type problem and its numerical computation

We consider an overdetermined problem of Serrin-type with respect to an operator in divergence form with piecewise constant coefficients. We give sufficient condition for unique solvability near radially symmetric configurations by means of a perturbation argument relying on shape derivatives and the implicit function theorem. This problem is also treated numerically, by means of a steepest descent algorithm based on a Kohn-Vogelius functional.

math.AP

Quantitative stability estimates for a two-phase Serrin-type overdetermined problem

In this paper, we deal with an overdetermined problem of Serrin-type with respect to a two-phase elliptic operator in divergence form with piecewise constant coefficients. In particular, we consider the case where the two-phase overdetermined problem is close to the one-phase setting. First, we show quantitative stability estimates for the two-phase problem via a one-phase stability result. Furthermore, we prove non-existence for the corresponding inner problem by the aforementioned two-phase stability result.

math.AP

Two-phase eigenvalue problem on thin domains with Neumann boundary condition

In this paper, we study an eigenvalue problem with piecewise constant coefficients on thin domains with Neumann boundary condition, and we analyze the asymptotic behavior of each eigenvalue as the domain degenerates into a certain hypersurface being the set of discontinuities of the coefficients. We show how the discontinuity of the coefficients and the geometric shape of the interface affect the asymptotic behavior of the eigenvalues by a using variational approach.

math.SP

On an inverse Robin spectral problem

We consider the problem of the recovery of a Robin coefficient on a part $γ\subset \partial Ω$ of the boundary of a bounded domain $Ω$ from the principal eigenvalue and the boundary values of the normal derivative of the principal eigenfunction of the Laplace operator with Dirichlet boundary condition on $\partial Ω\setminus γ$. We prove uniqueness, as well as local Lipschitz stability of the inverse problem. Moreover, we present an iterative reconstruction algorithm with numerical computations in two dimensions showing the accuracy of the method.

math.AP

Symmetry breaking solutions for a two-phase overdetermined problem of Serrin-type

In this paper, we consider an overdetermined problem of Serrin-type for a two-phase elliptic operator with piecewise constant coefficients. We show the existence of infinitely many branches of nontrivial symmetry breaking solutions which bifurcate from any radially symmetric configuration satisfying some condition on the coefficients.

math.AP

The homogenization method for topology optimization of structures: old and new

These are the lecture notes of a short course on the homogenization method for topology optimization of structures, given by Grégoire Allaire, during the "GSIS International Summer School 2018" at Tohoku University (Sendai, Japan). The goal of this course is to review the necessary mathematical tools of homogenization theory and apply them to topology optimization of mechanical structures. The ultimate application, targeted in this course, is the topology optimization of structures built with lattice materials. Practical and numerical exercises are given, based on the finite element free software FreeFem++.

math.AP

Asymptotic behavior for the principal eigenvalue of a reinforcement problem

In this paper, we consider the asymptotic behavior for the principal eigenvalue of an elliptic operator with piecewise constant coefficients. This problem was first studied by Friedman in 1980. We show how the geometric shape of the interface affects the asymptotic behavior for the principal eigenvalue. This is a refinement of the result by Friedman.

math.SP