-
Generalized Left-Localized Cayley Parametrization for Optimization with Orthogonality Constraints
Authors:
Kieta Kume,
Isao Yamada
Abstract:
We present a reformulation of optimization problems over the Stiefel manifold by using a Cayley-type transform, named the generalized left-localized Cayley transform, for the Stiefel manifold. The reformulated optimization problem is defined over a vector space, whereby we can apply directly powerful computational arts designed for optimization over a vector space. The proposed Cayley-type transfo…
▽ More
We present a reformulation of optimization problems over the Stiefel manifold by using a Cayley-type transform, named the generalized left-localized Cayley transform, for the Stiefel manifold. The reformulated optimization problem is defined over a vector space, whereby we can apply directly powerful computational arts designed for optimization over a vector space. The proposed Cayley-type transform enjoys several key properties which are useful to (i) study relations between the original problem and the proposed problem; (ii) check the conditions to guarantee the global convergence of optimization algorithms. Numerical experiments demonstrate that the proposed algorithm outperforms the standard algorithms designed with a retraction on the Stiefel manifold.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
A variable smoothing for Nonconvexly constrained nonsmooth optimization with application to sparse spectral clustering
Authors:
Keita Kume,
Isao Yamada
Abstract:
We propose a variable smoothing algorithm for solving nonconvexly constrained nonsmooth optimization problems. The target problem has two issues that need to be addressed: (i) the nonconvex constraint and (ii) the nonsmooth term. To handle the nonconvex constraint, we translate the target problem into an unconstrained problem by parameterizing the nonconvex constraint in terms of a Euclidean space…
▽ More
We propose a variable smoothing algorithm for solving nonconvexly constrained nonsmooth optimization problems. The target problem has two issues that need to be addressed: (i) the nonconvex constraint and (ii) the nonsmooth term. To handle the nonconvex constraint, we translate the target problem into an unconstrained problem by parameterizing the nonconvex constraint in terms of a Euclidean space. We show that under a certain condition, these problems are equivalent in view of finding a stationary point. To find a stationary point of the parameterized problem, the proposed algorithm performs the gradient descent update for the smoothed version of the parameterized problem with replacement of the nonsmooth function by the Moreau envelope, inspired by a variable smoothing algorithm [Böhm-Wright, J. Optim. Theory Appl., 2021] specialized for unconstrained nonsmooth optimization. We also present a convergence analysis of the proposed algorithm as well as its application to a nonconvex reformulation of the sparse spectral clustering.
△ Less
Submitted 2 April, 2024; v1 submitted 21 September, 2023;
originally announced September 2023.
-
Adaptive Localized Cayley Parametrization for Optimization over Stiefel Manifold
Authors:
Keita Kume,
Isao Yamada
Abstract:
We present an adaptive parametrization strategy for optimization problems over the Stiefel manifold by using generalized Cayley transforms to utilize powerful Euclidean optimization algorithms efficiently. The generalized Cayley transform can translate an open dense subset of the Stiefel manifold into a vector space, and the open dense subset is determined according to a tunable parameter called a…
▽ More
We present an adaptive parametrization strategy for optimization problems over the Stiefel manifold by using generalized Cayley transforms to utilize powerful Euclidean optimization algorithms efficiently. The generalized Cayley transform can translate an open dense subset of the Stiefel manifold into a vector space, and the open dense subset is determined according to a tunable parameter called a center point. With the generalized Cayley transform, we recently proposed the naive Cayley parametrization, which reformulates the optimization problem over the Stiefel manifold as that over the vector space. Although this reformulation enables us to transplant powerful Euclidean optimization algorithms, their convergences may become slow by a poor choice of center points. To avoid such a slow convergence, in this paper, we propose to estimate adaptively 'good' center points so that the reformulated problem can be solved faster. We also present a unified convergence analysis, regarding the gradient, in cases where fairly standard Euclidean optimization algorithms are employed in the proposed adaptive parametrization strategy. Numerical experiments demonstrate that (i) the proposed strategy succeeds in esca** from the slow convergence observed in the naive Cayley parametrization strategy; (ii) the proposed strategy outperforms the standard strategy which employs a retraction.
△ Less
Submitted 29 May, 2023;
originally announced May 2023.
-
Development of a 32-channel ASIC for an X-ray APD Detector onboard the ISS
Authors:
M. Arimoto,
S. Harita,
S. Sugita,
Y. Yatsu,
N. Kawai,
H. Ikeda,
H. Tomida,
N. Isobe,
S. Ueno,
T. Mihara,
M. Serino,
T. Kohmura,
T. Sakamoto,
A. Yoshida,
H. Tsunemi,
S. Hatori,
K. Kume,
T. Hasegawa
Abstract:
We report on the design and performance of a mixed-signal application specific integrated circuit (ASIC) dedicated to avalanche photodiodes (APDs) in order to detect hard X-ray emissions in a wide energy band onboard the International Space Station. To realize wide-band detection from 20 keV to 1 MeV, we use Ce:GAGG scintillators, each coupled to an APD, with low-noise front-end electronics capabl…
▽ More
We report on the design and performance of a mixed-signal application specific integrated circuit (ASIC) dedicated to avalanche photodiodes (APDs) in order to detect hard X-ray emissions in a wide energy band onboard the International Space Station. To realize wide-band detection from 20 keV to 1 MeV, we use Ce:GAGG scintillators, each coupled to an APD, with low-noise front-end electronics capable of achieving a minimum energy detection threshold of 20 keV. The developed ASIC has the ability to read out 32-channel APD signals using 0.35 $μ$m CMOS technology, and an analog amplifier at the input stage is designed to suppress the capacitive noise primarily arising from the large detector capacitance of the APDs. The ASIC achieves a performance of 2099 e$^{-}$ + 1.5 e$^{-}$/pF at root mean square (RMS) with a wide 300 fC dynamic range. Coupling a reverse-type APD with a Ce:GAGG scintillator, we obtain an energy resolution of 6.7% (FWHM) at 662 keV and a minimum detectable energy of 20 keV at room temperature (20 $^{\circ}$C). Furthermore, we examine the radiation tolerance for space applications by using a 90 MeV proton beam, confirming that the ASIC is free of single-event effects and can operate properly without serious degradation in analog and digital processing.
△ Less
Submitted 17 November, 2017;
originally announced November 2017.
-
Development of wide-field low-energy X-ray imaging detectors for HiZ-GUNDAM
Authors:
Kazuki Yoshida,
Daisuke Yonetoku,
Tatsuya Sawano,
Hirokazu Ikeda,
Atsushi Harayama,
Makoto Arimoto,
Yasuaki Kagawa,
Masao Ina,
Satoshi Hatori,
Kyo Kume,
Satoshi Mizushima,
Takashi Hasegawa
Abstract:
We are planning a future gamma-ray burst (GRB) mission HiZ-GUNDAM to probe the early universe beyond the redshift of z > 7. Now we are develo** a small prototype model of wide-field low-energy X-ray imaging detectors to observe high-z GRBs, which cover the energy range of 1 - 20 keV. In this paper, we report overview of its prototype system and performance, especially focusing on the characteris…
▽ More
We are planning a future gamma-ray burst (GRB) mission HiZ-GUNDAM to probe the early universe beyond the redshift of z > 7. Now we are develo** a small prototype model of wide-field low-energy X-ray imaging detectors to observe high-z GRBs, which cover the energy range of 1 - 20 keV. In this paper, we report overview of its prototype system and performance, especially focusing on the characteristics and radiation tolerance of high gain analog ASIC specifically designed to read out small charge signals.
△ Less
Submitted 21 July, 2016;
originally announced July 2016.
-
Spectral structure of singular spectrum decomposition for time series
Authors:
Kenji Kume,
Naoko Nose-Togawa
Abstract:
Singular spectrum analysis (SSA) is a nonparametric and adaptive spectral decomposition of a time series. The singular value decomposition of the trajectory matrix and the anti-diagonal averaging leads to a time-series decomposition. In this algorithm, a single free parameter, window length $K$, is involved which is the FIR filter length for the time series. There are no generally accepted criteri…
▽ More
Singular spectrum analysis (SSA) is a nonparametric and adaptive spectral decomposition of a time series. The singular value decomposition of the trajectory matrix and the anti-diagonal averaging leads to a time-series decomposition. In this algorithm, a single free parameter, window length $K$, is involved which is the FIR filter length for the time series. There are no generally accepted criterion for the proper choice of the window length $K$. Moreover, the proper window length depends on the specific problem which we are interested in. Thus, it is important to monitor the spectral structure of the SSA decomposition and its window length dependence in detail for the practical application. In this paper, based on the filtering interpretation of SSA, it is shown that the decomposition of the power spectrum for the original time series is possible with the filters constructed from the eigenvectors of the lagged-covariance matrix. With this, we can obtain insights into the spectral structure of the SSA decomposition and it helps us for the proper choice of the window length in the practical application of SSA.
△ Less
Submitted 27 July, 2015;
originally announced July 2015.
-
Filter characteristics in image decomposition with singular spectrum analysis
Authors:
Kenji Kume,
Naoko Nose-Togawa
Abstract:
Singular spectrum analysis is developed as a nonparametric spectral decomposition of a time series. It can be easily extended to the decomposition of multidimensional lattice-like data through the filtering interpretation. In this viewpoint, the singular spectrum analysis can be understood as the adaptive and optimal generation of the filters and their two-step point-symmetric operation to the ori…
▽ More
Singular spectrum analysis is developed as a nonparametric spectral decomposition of a time series. It can be easily extended to the decomposition of multidimensional lattice-like data through the filtering interpretation. In this viewpoint, the singular spectrum analysis can be understood as the adaptive and optimal generation of the filters and their two-step point-symmetric operation to the original data. In this paper, we point out that, when applied to the multidimensional data, the adaptively generated filters exhibit symmetry properties resulting from the bisymmetric nature of the lag-covariance matrices. The eigenvectors of the lag-covariance matrix are either symmetric or antisymmetric, and for the 2D image data, these lead to the differential-type filters with even- or odd-order derivatives. The dominant filter is a smoothing filter, reflecting the dominance of low-frequency components of the photo images. The others are the edge-enhancement or the noise filters corresponding to the band-pass or the high-pass filters. The implication of the decomposition to the image denoising is briefly discussed.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
The first search for sub-eV scalar fields via four-wave mixing at a quasi-parallel laser collider
Authors:
Kensuke Homma,
Takashi Hasebe,
Kazuki Kume
Abstract:
A search for sub-eV scalar fields coupling to two photons has been performed via four-wave mixing at a quasi-parallel laser collider for the first time. The experiment demonstrates the novel approach to search for resonantly produced sub-eV scalar fields by combining two-color laser fields in the vacuum. The aim of this paper is to provide the concrete experimental setup and the analysis method ba…
▽ More
A search for sub-eV scalar fields coupling to two photons has been performed via four-wave mixing at a quasi-parallel laser collider for the first time. The experiment demonstrates the novel approach to search for resonantly produced sub-eV scalar fields by combining two-color laser fields in the vacuum. The aim of this paper is to provide the concrete experimental setup and the analysis method based on specific combinations of polarization states between incoming and outgoing photons, which is extendable to higher intensity laser systems operated at high repetition rates. No significant signal of four-wave mixing was observed by combining a $0.2μ$J/0.75ns pulse laser and a 2mW CW laser on the same optical axis. Based on the prescription developed for this particular experimental approach, we obtained the upper limit at a confidence level of 95% on the coupling-mass relation.
△ Less
Submitted 16 May, 2014;
originally announced May 2014.
-
Young's Double Slit Experiment in Quantum Field Theory
Authors:
Masakatsu Kenmoku,
Kenji Kume
Abstract:
Young's double slit experiment is formulated in the framework of canonical quantum field theory in view of the modern quantum optics. We adopt quantum scalar fields instead of quantum electromagnetic fields ignoring the vector freedom in gauge theory. The double slit state is introduced in Fock space corresponding to experimental setup. As observables, expectation values of energy density and posi…
▽ More
Young's double slit experiment is formulated in the framework of canonical quantum field theory in view of the modern quantum optics. We adopt quantum scalar fields instead of quantum electromagnetic fields ignoring the vector freedom in gauge theory. The double slit state is introduced in Fock space corresponding to experimental setup. As observables, expectation values of energy density and positive frequency part of current with respect to the double slit state are calculated which give the interference term. Classical wave states are realized by coherent double slit states in Fock space which connect quantum particle states with classical wave states systematically. In case of incoherent sources, the interference term vanishes by averaging random phase angles as expected.
△ Less
Submitted 1 March, 2011;
originally announced March 2011.
-
Challenge on Ca-48 enrichment for CANDLES double beta decay experiment
Authors:
R. Hazama,
Y. Tatewaki,
T. Kishimoto,
K. Matsuoka,
N. Endo,
K. Kume,
Y. Shibahara,
M. Tanimizu
Abstract:
Chemical isotope effects of calcium were studied by liquid-liquid extraction using a crown ether of dicyclohexano-18-crown-6 for the purpose of finding a cost-effective and efficient way of enrichment of Ca-48 towards the study of the neutrinoless double beta decay of Ca-48. We evaluated each contribution ratio of the field shift effect and the hyperfine splitting shift effect to the mass effect…
▽ More
Chemical isotope effects of calcium were studied by liquid-liquid extraction using a crown ether of dicyclohexano-18-crown-6 for the purpose of finding a cost-effective and efficient way of enrichment of Ca-48 towards the study of the neutrinoless double beta decay of Ca-48. We evaluated each contribution ratio of the field shift effect and the hyperfine splitting shift effect to the mass effect of the calcium isotopes for the first time. The present preliminary result suggests the contribution of the field shift effect is small, especially for Ca-40-Ca-48 case, compared with the case of Chromium trichloride-crown in which the isotope enrichment factors are strongly affected by the field shifts. These indications are promising towards the mass producion of enriched Ca-48 by the chemical separation method.
△ Less
Submitted 20 October, 2007;
originally announced October 2007.
-
Residual interaction effects on deeply bound pionic states in Sn and Pb isotopes
Authors:
N. Nose-Togawa,
H. Nagahiro,
S. Hirenzaki,
K. Kume
Abstract:
We have studied the residual interaction effects theoretically on the deeply bound pionic states in Pb and Sn isotopes. We need to evaluate the residual interaction effects carefully in order to deduce the nuclear medium effects for pion properties, which are believed to provide valuable information on nuclear chiral dynamics. The s- and p-wave $π-N$ interactions are used for the pion-nucleon re…
▽ More
We have studied the residual interaction effects theoretically on the deeply bound pionic states in Pb and Sn isotopes. We need to evaluate the residual interaction effects carefully in order to deduce the nuclear medium effects for pion properties, which are believed to provide valuable information on nuclear chiral dynamics. The s- and p-wave $π-N$ interactions are used for the pion-nucleon residual interactions. We show that the complex energy shifts are around [(10-20)+i(2-7)]keV for 1s states in Sn, which should be taken into account in the analyses of the high precision data of deeply bound pionic $1s$ states in Sn isotopes.
△ Less
Submitted 5 May, 2005; v1 submitted 14 January, 2005;
originally announced January 2005.
-
Precise measurement of cross section of 3He(3He,2p)4He by using He-3 doubly charged beam
Authors:
Nobuyuki Kudomi,
Masataka Komori,
Keiji Takahisa,
Sei Yoshida,
Kyo Kume,
Hideaki Ohsumi,
Takahisa Itahashi
Abstract:
The fusion cross section of 3He(3He,2p)4He at a center of mass energy of 30 to 50 keV has been measured by using helium-3 doubly ionized beam at a low-energy high current accelerator facility, OCEAN. Free from molecular interference in the beam, the measurement determines the astrophysical S-factor with better statistical and systematical errors than previous data. By using singly and doubly cha…
▽ More
The fusion cross section of 3He(3He,2p)4He at a center of mass energy of 30 to 50 keV has been measured by using helium-3 doubly ionized beam at a low-energy high current accelerator facility, OCEAN. Free from molecular interference in the beam, the measurement determines the astrophysical S-factor with better statistical and systematical errors than previous data. By using singly and doubly charged helium-3 ions the facility envisages to provide the data from high energy to Gamow energy regions.
△ Less
Submitted 23 June, 2003;
originally announced June 2003.
-
Pionic Atom Formation in Halo Nuclei by (d,3He) Reactions
Authors:
M. Fujita,
S. Hirenzaki,
K. Kume
Abstract:
We investigate the formation cross sections of the deeply bound pionic atoms on halo nuclei theoretically. We consider one-neutron pick-up (d,3He) reaction for the pionic atom formation and find that the formation rate is significantly increased by the existence of the halo neutron with long tail of the wave function. This enhancement is expected to increase the experimental feasibility for the…
▽ More
We investigate the formation cross sections of the deeply bound pionic atoms on halo nuclei theoretically. We consider one-neutron pick-up (d,3He) reaction for the pionic atom formation and find that the formation rate is significantly increased by the existence of the halo neutron with long tail of the wave function. This enhancement is expected to increase the experimental feasibility for the formation of the deeply bound pionic states on beta-unstable nuclei.
△ Less
Submitted 6 January, 2003; v1 submitted 18 June, 2002;
originally announced June 2002.
-
Photon Absorption on a Neutron-Proton Pair in 3He and 4He
Authors:
Y. Umemoto,
S. Hirenzaki,
K. Kume
Abstract:
We have developed a phenomenological quasi-deuteron model to describe photodisintegration reactions of $^3$He and $^4$He at intermediate photon energies, and compared the results with experimental data obtained by TAGX group in which contributions from photon absorption by $pn$ pair were selectively observed. The data can be reproduced reasonably well, however there still remain certain discrepa…
▽ More
We have developed a phenomenological quasi-deuteron model to describe photodisintegration reactions of $^3$He and $^4$He at intermediate photon energies, and compared the results with experimental data obtained by TAGX group in which contributions from photon absorption by $pn$ pair were selectively observed. The data can be reproduced reasonably well, however there still remain certain discrepancies between calculated results and data.
△ Less
Submitted 26 January, 1999; v1 submitted 25 January, 1999;
originally announced January 1999.
-
Nuclear Quadrupole Effects in Deeply Bound Pionic Atoms
Authors:
N. Nose-Togawa,
S. Hirenzaki,
K. Kume
Abstract:
We have studied nuclear quadrupole deformation effects in deeply bound pionic atoms theoretically. We have evaluated the level shifts and widths of the hyperfine components using the first order perturbation theory and compared them with the effects of neutron skin. We conclude that the nuclear quadrupole deformation effects for deeply bound $1s$ and $2p$ states are very difficult to observe and…
▽ More
We have studied nuclear quadrupole deformation effects in deeply bound pionic atoms theoretically. We have evaluated the level shifts and widths of the hyperfine components using the first order perturbation theory and compared them with the effects of neutron skin. We conclude that the nuclear quadrupole deformation effects for deeply bound $1s$ and $2p$ states are very difficult to observe and that the effects could be observed for $3d$ states. We also conclude that the deformation effects are sensitive to the parameters of the pion-nucleus optical potential.
△ Less
Submitted 2 July, 1997;
originally announced July 1997.