Showing 1–22 of 22 results for author: Bui, M N

Convex Analysis in Spectral Decomposition Systems

Authors: Hòa T. Bùi, Minh N. Bùi, Christian Clason

Abstract: This work is concerned with convex analysis of so-called spectral functions of matrices that only depend on eigenvalues of the matrix. An abstract framework of spectral decomposition systems is proposed that covers a wide range of previously studied settings, including eigenvalue decomposition of Hermitian matrices and singular value decomposition of rectangular matrices and allows deriving new re… ▽ More This work is concerned with convex analysis of so-called spectral functions of matrices that only depend on eigenvalues of the matrix. An abstract framework of spectral decomposition systems is proposed that covers a wide range of previously studied settings, including eigenvalue decomposition of Hermitian matrices and singular value decomposition of rectangular matrices and allows deriving new results in more general settings such as Euclidean Jordan algebras. The main results characterize convexity, lower semicontinuity, Fenchel conjugates, convex subdifferentials, and Bregman proximity operators of spectral functions in terms of the reduced functions. As a byproduct, a generalization of the Ky Fan majorization theorem is obtained. △ Less

Submitted 19 March, 2025; originally announced March 2025.

Polarization of photoluminescence by optically driven orbital reconstruction in magnetically ordered CrCl3

Authors: Lanqing Zhou, Marjana Ležaić, Yuriy Mokrousov, Minh N. Bui, Renu Rani, Detlev Grützmacher, Beata E. Kardynał

Abstract: In this paper, we show that photoluminescence from CrCl3 bulk crystal exhibits a preferential polarization direction when films are magnetically ordered or strained. We verify the magnetization as responsible for the polarization by measuring the signal as a function of the temperature in Voigt configuration while applying the in-plane magnetic field. We show that phonon coupling contributing to v… ▽ More In this paper, we show that photoluminescence from CrCl3 bulk crystal exhibits a preferential polarization direction when films are magnetically ordered or strained. We verify the magnetization as responsible for the polarization by measuring the signal as a function of the temperature in Voigt configuration while applying the in-plane magnetic field. We show that phonon coupling contributing to vibronic transitions depolarizes the signal compared with zero phonon lines. We explain the data using DFT calculations, which reveal a magnetization-selective occupation of the low energy d-orbital triplet state of Cr3+ upon photon absorption. In addition, the calculations find that the excitation of one electron results in the excited state acquiring out-of-plane components of spin and very large orbital magnetic moments, in addition to a lattice deformation. △ Less

Submitted 22 February, 2025; originally announced February 2025.

Comments: 21 pages, 12 figures

On a Lemma by Brézis and Haraux

Authors: Minh N. Bùi

Abstract: We propose several applications of an often overlooked part of the 1976 paper by Brézis and Haraux, in which the Brézis--Haraux theorem was established. Our results unify and extend various existing ones on the range of a linearly composite monotone operator and provide new insight into their seminal paper. We propose several applications of an often overlooked part of the 1976 paper by Brézis and Haraux, in which the Brézis--Haraux theorem was established. Our results unify and extend various existing ones on the range of a linearly composite monotone operator and provide new insight into their seminal paper. △ Less

Submitted 6 March, 2025; v1 submitted 20 January, 2025; originally announced January 2025.

MSC Class: 47H04; 47H05; 49J53;

Resonant Raman scattering of surface phonon polaritons mediated by excitons in WSe$_2$ films

Authors: L. Zhou, K. Wirth, M. N. Bui, R. Rani, D. Grützmacher, T. Taubner, B. E. Kardynał

Abstract: Surface phonon-polaritons propagating along interfaces of polar dielectrics coexist with excitons in many van der Waals heterostructures, so understanding their mutual interactions is of great interest. Here, we investigate the type I surface phonon polariton of hBN via low-temperature resonant-Raman spectroscopy in hBN/WSe2 heterostructures. The resonantly enhanced hBN surface phonon polariton (S… ▽ More Surface phonon-polaritons propagating along interfaces of polar dielectrics coexist with excitons in many van der Waals heterostructures, so understanding their mutual interactions is of great interest. Here, we investigate the type I surface phonon polariton of hBN via low-temperature resonant-Raman spectroscopy in hBN/WSe2 heterostructures. The resonantly enhanced hBN surface phonon polariton (SPhP) Raman signal, when laser energy is such that the scattered photons have energy close to that of the WSe2 excitons, enables detailed characterization of type I SPhP in hBN even when hBN is one monolayer thick. We find that the measured bandwidth of the SPhP Raman signal depends on the thicknesses of the hBN layer. We are able explain the experimental data using transfer matrix method simulations of SPhP dispersions providing that we assume the Raman scattering to be momentum non-conserving, as could be the case if localized WSe2 exciton states participated in the process. We further show that resonant Raman scattering from SiO2 SPhP can also be mediated by WSe$_2$. △ Less

Submitted 6 February, 2024; originally announced February 2024.

Comments: 23 pages, 11 figures

Integral Resolvent and Proximal Mixtures

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: Using the theory of Hilbert direct integrals, we introduce and study a monotonicity-preserving operation, termed the integral resolvent mixture. It combines arbitrary families of monotone operators acting on different spaces and linear operators. As a special case, we investigate the resolvent expectation, an operation which combines monotone operators in such a way that the resulting resolvent is… ▽ More Using the theory of Hilbert direct integrals, we introduce and study a monotonicity-preserving operation, termed the integral resolvent mixture. It combines arbitrary families of monotone operators acting on different spaces and linear operators. As a special case, we investigate the resolvent expectation, an operation which combines monotone operators in such a way that the resulting resolvent is the Lebesgue expectation of the individual resolvents. Along the same lines, we introduce an operation that mixes arbitrary families of convex functions defined on different spaces and linear operators to create a composite convex function. Such constructs have so far been limited to finite families of operators and functions. The subdifferential of the integral proximal mixture is shown to be the integral resolvent mixture of the individual subdifferentials. Applications to the relaxation of systems of composite monotone inclusions are presented. △ Less

Submitted 12 August, 2024; v1 submitted 8 November, 2023; originally announced November 2023.

Comments: arXiv admin note: text overlap with arXiv:2311.04117

Hilbert Direct Integrals of Monotone Operators

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: Finite Cartesian products of operators play a central role in monotone operator theory and its applications. Extending such products to arbitrary families of operators acting on different Hilbert spaces is an open problem, which we address by introducing the Hilbert direct integral of a family of monotone operators. The properties of this construct are studied and conditions under which the direct… ▽ More Finite Cartesian products of operators play a central role in monotone operator theory and its applications. Extending such products to arbitrary families of operators acting on different Hilbert spaces is an open problem, which we address by introducing the Hilbert direct integral of a family of monotone operators. The properties of this construct are studied and conditions under which the direct integral inherits the properties of the factor operators are provided. The question of determining whether the Hilbert direct integral of a family of subdifferentials of convex functions is itself a subdifferential leads us to introducing the Hilbert direct integral of a family of functions. We establish explicit expressions for evaluating the Legendre conjugate, subdifferential, recession function, Moreau envelope, and proximity operator of such integrals. Next, we propose a duality framework for monotone inclusion problems involving integrals of linearly composed monotone operators and show its pertinence towards the development of numerical solution methods. Applications to inclusion and variational problems are discussed. △ Less

Submitted 12 August, 2024; v1 submitted 7 November, 2023; originally announced November 2023.

MSC Class: 49J53; 46G10; 58E30

Interchange Rules for Integral Functions

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We first present an abstract principle for the interchange of infimization and integration over spaces of mappings taking values in topological spaces. New conditions on the underlying space and the integrand are then introduced to convert this principle into concrete scenarios that are shown to capture those of various existing interchange rules. These results are leveraged to improve state-of-th… ▽ More We first present an abstract principle for the interchange of infimization and integration over spaces of mappings taking values in topological spaces. New conditions on the underlying space and the integrand are then introduced to convert this principle into concrete scenarios that are shown to capture those of various existing interchange rules. These results are leveraged to improve state-of-the-art interchange rules for evaluating Legendre conjugates, subdifferentials, recessions, Moreau envelopes, and proximity operators of integral functions by bringing the corresponding operations under the integral sign. △ Less

Submitted 9 December, 2024; v1 submitted 8 May, 2023; originally announced May 2023.

Optical properties of MoSe$_2$ monolayer implanted with ultra-low energy Cr ions

Authors: Minh N. Bui, Stefan Rost, Manuel Auge, Lanqing Zhou, Christoph Friedrich, Stefan Blügel, Silvan Kretschmer, Arkady V. Krasheninnikov, Kenji Watanabe, Takashi Taniguchi, Hans C. Hofsäss, Detlev Grützmacher, Beata E. Kardynał

Abstract: The paper explores the optical properties of an exfoliated MoSe$_2$ monolayer implanted with Cr$^+$ ions, accelerated to 25 eV. Photoluminescence of the implanted MoSe$_2$ reveals an emission line from Cr-related defects that is present only under weak electron doping. Unlike band-to-band transition, the Cr-introduced emission is characterised by non-zero activation energy, long lifetimes, and wea… ▽ More The paper explores the optical properties of an exfoliated MoSe$_2$ monolayer implanted with Cr$^+$ ions, accelerated to 25 eV. Photoluminescence of the implanted MoSe$_2$ reveals an emission line from Cr-related defects that is present only under weak electron doping. Unlike band-to-band transition, the Cr-introduced emission is characterised by non-zero activation energy, long lifetimes, and weak response to the magnetic field. To rationalise the experimental results and get insights into the atomic structure of the defects, we modelled the Cr-ion irradiation process using ab-initio molecular dynamics simulations followed by the electronic structure calculations of the system with defects. The experimental and theoretical results suggest that the recombination of electrons on the acceptors, which could be introduced by the Cr implantation-induced defects, with the valence band holes is the most likely origin of the low energy emission. Our results demonstrate the potential of low-energy ion implantation as a tool to tailor the properties of 2D materials by doping. △ Less

Submitted 25 April, 2023; v1 submitted 21 April, 2023; originally announced April 2023.

Analysis and Numerical Solution of a Modular Convex Nash Equilibrium Problem

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block-iterative decomposition method is proposed to solve it. We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block-iterative decomposition method is proposed to solve it. △ Less

Submitted 2 November, 2021; originally announced November 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2101.00532

A Decomposition Method for Solving Multicommodity Network Equilibrium

Authors: Minh N. Bùi

Abstract: We consider the numerical aspect of the multicommodity network equilibrium problem proposed by Rockafellar in 1995. Our method relies on the flexible monotone operator splitting framework recently proposed by Combettes and Eckstein. We consider the numerical aspect of the multicommodity network equilibrium problem proposed by Rockafellar in 1995. Our method relies on the flexible monotone operator splitting framework recently proposed by Combettes and Eckstein. △ Less

Submitted 6 August, 2021; originally announced August 2021.

Projective Splitting as a Warped Proximal Algorithm

Authors: Minh N. Bùi

Abstract: We show that the asynchronous block-iterative primal-dual projective splitting framework introduced by P. L. Combettes and J. Eckstein in their 2018 Math. Program. paper can be viewed as an instantiation of the recently proposed warped proximal algorithm. We show that the asynchronous block-iterative primal-dual projective splitting framework introduced by P. L. Combettes and J. Eckstein in their 2018 Math. Program. paper can be viewed as an instantiation of the recently proposed warped proximal algorithm. △ Less

Submitted 4 June, 2021; originally announced June 2021.

Conversational Machine Reading Comprehension for Vietnamese Healthcare Texts

Authors: Son T. Luu, Mao Nguyen Bui, Loi Duc Nguyen, Khiem Vinh Tran, Kiet Van Nguyen, Ngan Luu-Thuy Nguyen

Abstract: Machine reading comprehension (MRC) is a sub-field in natural language processing that aims to assist computers understand unstructured texts and then answer questions related to them. In practice, the conversation is an essential way to communicate and transfer information. To help machines understand conversation texts, we present UIT-ViCoQA, a new corpus for conversational machine reading compr… ▽ More Machine reading comprehension (MRC) is a sub-field in natural language processing that aims to assist computers understand unstructured texts and then answer questions related to them. In practice, the conversation is an essential way to communicate and transfer information. To help machines understand conversation texts, we present UIT-ViCoQA, a new corpus for conversational machine reading comprehension in the Vietnamese language. This corpus consists of 10,000 questions with answers over 2,000 conversations about health news articles. Then, we evaluate several baseline approaches for conversational machine comprehension on the UIT-ViCoQA corpus. The best model obtains an F1 score of 45.27%, which is 30.91 points behind human performance (76.18%), indicating that there is ample room for improvement. Our dataset is available at our website: http://nlp.uit.edu.vn/datasets/ for research purposes. △ Less

Submitted 30 September, 2021; v1 submitted 4 May, 2021; originally announced May 2021.

Comments: Published at The 13th International Conference on Computational Collective Intelligence (ICCCI 2021)

Inference for partially observed Riemannian Ornstein-Uhlenbeck diffusions of covariance matrices

Authors: Mai Ngoc Bui, Yvo Pokern, Petros Dellaportas

Abstract: We construct a generalization of the Ornstein-Uhlenbeck processes on the cone of covariance matrices endowed with the Log-Euclidean and the Affine-Invariant metrics. Our development exploits the Riemannian geometric structure of symmetric positive definite matrices viewed as a differential manifold. We then provide Bayesian inference for discretely observed diffusion processes of covariance matric… ▽ More We construct a generalization of the Ornstein-Uhlenbeck processes on the cone of covariance matrices endowed with the Log-Euclidean and the Affine-Invariant metrics. Our development exploits the Riemannian geometric structure of symmetric positive definite matrices viewed as a differential manifold. We then provide Bayesian inference for discretely observed diffusion processes of covariance matrices based on an MCMC algorithm built with the help of a novel diffusion bridge sampler accounting for the geometric structure. Our proposed algorithm is illustrated with a real data financial application. △ Less

Submitted 16 November, 2022; v1 submitted 7 April, 2021; originally announced April 2021.

Comments: 39 pages, 14 figures and 3 tables

Block-Activated Algorithms for Multicomponent Fully Nonsmooth Minimization

Authors: Minh N. Bùi, Patrick L. Combettes, Zev C. Woodstock

Abstract: Under consideration are multicomponent minimization problems involving a separable nonsmooth convex function penalizing the components individually, and nonsmooth convex coupling terms penalizing linear mixtures of the components. We investigate block-activated proximal algorithms for solving such problems, i.e., algorithms which, at each iteration, need to use only a block of the underlying funct… ▽ More Under consideration are multicomponent minimization problems involving a separable nonsmooth convex function penalizing the components individually, and nonsmooth convex coupling terms penalizing linear mixtures of the components. We investigate block-activated proximal algorithms for solving such problems, i.e., algorithms which, at each iteration, need to use only a block of the underlying functions, as opposed to all of them as in standard methods. For smooth coupling functions, several block-activated algorithms exist and they are well understood. By contrast, in the fully nonsmooth case, few block-activated methods are available and little effort has been devoted to assessing them. Our goal is to shed more light on the implementation, the features, and the behavior of these algorithms, compare their merits, and provide machine learning and image recovery experiments illustrating their performance. △ Less

Submitted 25 August, 2021; v1 submitted 28 February, 2021; originally announced March 2021.

A Warped Resolvent Algorithm to Construct Nash Equilibria

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We propose an asynchronous block-iterative decomposition algorithm to solve Nash equilibrium problems involving a mix of nonsmooth and smooth functions acting on linear mixtures of strategies. The methodology relies heavily on monotone operator theory and in particular on warped resolvents. We propose an asynchronous block-iterative decomposition algorithm to solve Nash equilibrium problems involving a mix of nonsmooth and smooth functions acting on linear mixtures of strategies. The methodology relies heavily on monotone operator theory and in particular on warped resolvents. △ Less

Submitted 2 January, 2021; originally announced January 2021.

Multivariate Monotone Inclusions in Saddle Form

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We propose a novel approach to monotone operator splitting based on the notion of a saddle operator. Under investigation is a highly structured multivariate monotone inclusion problem involving a mix of set-valued, cocoercive, and Lipschitzian monotone operators, as well as various monotonicity-preserving operations among them. This model encompasses most formulations found in the literature. A li… ▽ More We propose a novel approach to monotone operator splitting based on the notion of a saddle operator. Under investigation is a highly structured multivariate monotone inclusion problem involving a mix of set-valued, cocoercive, and Lipschitzian monotone operators, as well as various monotonicity-preserving operations among them. This model encompasses most formulations found in the literature. A limitation of existing primal-dual algorithms is that they operate in a product space that is too small to achieve full splitting of our problem in the sense that each operator is used individually. To circumvent this difficulty, we recast the problem as that of finding a zero of a saddle operator that acts on a bigger space. This leads to an algorithm of unprecedented flexibility, which achieves full splitting, exploits the specific attributes of each operator, is asynchronous, and requires to activate only blocks of operators at each iteration, as opposed to activating all of them. The latter feature is of critical importance in large-scale problems. Weak convergence of the main algorithm is established, as well as the strong convergence of a variant. Various applications are discussed, and instantiations of the proposed framework in the context of variational inequalities and minimization problems are presented. △ Less

Submitted 11 March, 2021; v1 submitted 14 February, 2020; originally announced February 2020.

MSC Class: 47H05; 49M27; 47J20; 65K05; 90C25

The Douglas--Rachford Algorithm Converges Only Weakly

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We show that the weak convergence of the Douglas--Rachford algorithm for finding a zero of the sum of two maximally monotone operators cannot be improved to strong convergence. Likewise, we show that strong convergence can fail for the method of partial inverses. We show that the weak convergence of the Douglas--Rachford algorithm for finding a zero of the sum of two maximally monotone operators cannot be improved to strong convergence. Likewise, we show that strong convergence can fail for the method of partial inverses. △ Less

Submitted 19 December, 2019; originally announced December 2019.

Warped Proximal Iterations for Monotone Inclusions

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: Resolvents of set-valued operators play a central role in various branches of mathematics and in particular in the design and the analysis of splitting algorithms for solving monotone inclusions. We propose a generalization of this notion, called warped resolvent, which is constructed with the help of an auxiliary operator. The properties of warped resolvents are investigated and connections are m… ▽ More Resolvents of set-valued operators play a central role in various branches of mathematics and in particular in the design and the analysis of splitting algorithms for solving monotone inclusions. We propose a generalization of this notion, called warped resolvent, which is constructed with the help of an auxiliary operator. The properties of warped resolvents are investigated and connections are made with existing notions. Abstract weak and strong convergence principles based on warped resolvents are proposed and shown to not only provide a synthetic view of splitting algorithms but to also constitute an effective device to produce new solution methods for challenging inclusion problems. △ Less

Submitted 22 June, 2020; v1 submitted 19 August, 2019; originally announced August 2019.

Bregman Forward-Backward Operator Splitting

Authors: Minh N. Bùi, Patrick L. Combettes

Abstract: We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far been proved only in the case of minimization problems. The proposed framework features Bregman distances that vary over the iterations and a novel assumption on th… ▽ More We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far been proved only in the case of minimization problems. The proposed framework features Bregman distances that vary over the iterations and a novel assumption on the single-valued operator that captures various properties scattered in the literature. In the minimization setting, we obtain rates that are sharper than existing ones. △ Less

Submitted 27 September, 2020; v1 submitted 11 August, 2019; originally announced August 2019.

Applying FISTA to optimization problems (with or) without minimizers

Authors: Heinz H. Bauschke, Minh N. Bui, Xianfu Wang

Abstract: Beck and Teboulle's FISTA method for finding a minimizer of the sum of two convex functions, one of which has a Lipschitz continuous gradient whereas the other may be nonsmooth, is arguably the most important optimization algorithm of the past decade. While research activity on FISTA has exploded ever since, the mathematically challenging case when the original optimization problem has no minimize… ▽ More Beck and Teboulle's FISTA method for finding a minimizer of the sum of two convex functions, one of which has a Lipschitz continuous gradient whereas the other may be nonsmooth, is arguably the most important optimization algorithm of the past decade. While research activity on FISTA has exploded ever since, the mathematically challenging case when the original optimization problem has no minimizer has found only limited attention. In this work, we systematically study FISTA and its variants. We present general results that are applicable, regardless of the existence of minimizers. △ Less

Submitted 3 July, 2019; v1 submitted 22 November, 2018; originally announced November 2018.

MSC Class: 90C25; 65K05 (Primary); 49M27 (Secondary)

On sums and convex combinations of projectors onto convex sets

Authors: Heinz H. Bauschke, Minh N. Bui, Xianfu Wang

Abstract: The projector onto the Minkowski sum of closed convex sets is generally not equal to the sum of individual projectors. In this work, we provide a complete answer to the question of characterizing the instances where such an equality holds. Our results unify and extend the case of linear subspaces and Zarantonello's results for projectors onto cones. A detailed analysis in the case of convex combin… ▽ More The projector onto the Minkowski sum of closed convex sets is generally not equal to the sum of individual projectors. In this work, we provide a complete answer to the question of characterizing the instances where such an equality holds. Our results unify and extend the case of linear subspaces and Zarantonello's results for projectors onto cones. A detailed analysis in the case of convex combinations is also carried out. We establish the partial sum property for projectors onto convex cones, and we also present various examples as well as a detailed analysis in the univariate case. △ Less

Submitted 14 September, 2018; v1 submitted 6 February, 2018; originally announced February 2018.

Comments: 1 figure

MSC Class: 47H05; 47H09; 47L07 (Primary); 46A32; 52A05; 52A41; 90C25 (Secondary)

Projecting onto the intersection of a cone and a sphere

Authors: Heinz H. Bauschke, Minh N. Bui, Xianfu Wang

Abstract: The projection onto the intersection of sets generally does not allow for a closed form even when the individual projection operators have explicit descriptions. In this work, we systematically analyze the projection onto the intersection of a cone with either a ball or a sphere. Several cases are provided where the projector is available in closed form. Various examples based on finitely generate… ▽ More The projection onto the intersection of sets generally does not allow for a closed form even when the individual projection operators have explicit descriptions. In this work, we systematically analyze the projection onto the intersection of a cone with either a ball or a sphere. Several cases are provided where the projector is available in closed form. Various examples based on finitely generated cones, the Lorentz cone, and the the cone of positive semidefinite matrices are presented. The usefulness of our formulae is illustrated by numerical experiments for determining copositivity of real symmetric matrices. △ Less

Submitted 12 April, 2018; v1 submitted 1 August, 2017; originally announced August 2017.

Comments: 1 figure