Showing 1–9 of 9 results for author: Yachimura, T

Topological Node2vec: Enhanced Graph Embedding via Persistent Homology

Authors: Yasuaki Hiraoka, Yusuke Imoto, Killian Meehan, Théo Lacombe, Toshiaki Yachimura

Abstract: 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 persisten… ▽ More 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. △ Less

Submitted 15 September, 2023; originally announced September 2023.

Comments: For associated repository, see https://github.com/killianfmeehan/topological_node2vec

Convergence rate of Tsallis entropic regularized optimal transport

Authors: Takeshi Suguro, Toshiaki Yachimura

Abstract: In this paper, we consider Tsallis entropic regularized optimal transport and discuss the convergence rate as the regularization parameter $\varepsilon$ goes to $0$. In particular, we establish the convergence rate of the Tsallis entropic regularized optimal transport using the quantization and shadow arguments developed by Eckstein--Nutz. We compare this to the convergence rate of the entropic re… ▽ More In this paper, we consider Tsallis entropic regularized optimal transport and discuss the convergence rate as the regularization parameter $\varepsilon$ goes to $0$. In particular, we establish the convergence rate of the Tsallis entropic regularized optimal transport using the quantization and shadow arguments developed by Eckstein--Nutz. We compare this to the convergence rate of the entropic regularized optimal transport with Kullback--Leibler (KL) divergence and show that KL is the fastest convergence rate in terms of Tsallis relative entropy. △ Less

Submitted 13 April, 2023; originally announced April 2023.

Comments: 21 pages

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

Authors: Lorenzo Cavallina, Giorgio Poggesi, Toshiaki Yachimura

Abstract: 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. Furthe… ▽ More 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. △ Less

Submitted 13 July, 2021; originally announced July 2021.

Comments: 23 pages, 5 figures

MSC Class: 35B35; 35J15; 35N25; 35Q93

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

Authors: Lorenzo Cavallina, Toshiaki Yachimura

Abstract: 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. 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. △ Less

Submitted 21 February, 2020; v1 submitted 28 January, 2020; originally announced January 2020.

Comments: 10 pages, 3 figures

MSC Class: 34K18; 35J15; 35N25

On an inverse Robin spectral problem

Authors: Matteo Santacesaria, Toshiaki Yachimura

Abstract: 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 inve… ▽ More 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. △ Less

Submitted 28 March, 2020; v1 submitted 17 September, 2019; originally announced September 2019.

Comments: 18 pages, 4 figures

MSC Class: Primary: 35R30. Secondary: 58J50; 65F10; 65N12

Journal ref: Inverse Problems (2020) 36 075004

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

Authors: Grégoire Allaire, Lorenzo Cavallina, Nobuhito Miyake, Tomoyuki Oka, Toshiaki Yachimura

Abstract: 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 ult… ▽ More 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++. △ Less

Submitted 14 June, 2019; v1 submitted 27 January, 2019; originally announced January 2019.

Comments: 146 pages, based on the "GSIS International Summer School 2018" at Tohoku University (Sendai, Japan)

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

Authors: Lorenzo Cavallina, Toshiaki Yachimura

Abstract: 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 descen… ▽ More 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. △ Less

Submitted 13 September, 2021; v1 submitted 17 November, 2018; originally announced November 2018.

Comments: 28 pages, 11 figures

MSC Class: 35N25; 35J15; 35Q93; 65K10

Journal ref: ESAIM: Control, Optimisation and Calculus of Variations 26 (2020) 65

Asymptotic behavior for the principal eigenvalue of a reinforcement problem

Authors: Toshiaki Yachimura

Abstract: 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. 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. △ Less

Submitted 27 January, 2018; originally announced January 2018.

Comments: 13 pages, 1 figure

MSC Class: 35J20; 49R05

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

Authors: Toshiaki Yachimura

Abstract: 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… ▽ More 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. △ Less

Submitted 9 June, 2020; v1 submitted 15 June, 2017; originally announced June 2017.

Comments: 23 pages, 1 figure

MSC Class: 35J20; 35P20