检索结果-内蒙古大学图书馆

Utopia point method based robust vector polynomial optimization scheme

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Han, Tianyi Jiao, Liguo Lee, Jae Hyoung Yin, Junping School of Mathematical Sciences Shanghai Jiao Tong University Shanghai200240 China Academy for Advanced Interdisciplinary Studies Northeast Normal University Jilin Province Changchun130024 China Department of Applied Mathematics Pukyong National University Busan48513 Korea Republic of Institute of Applied Physics and Computational Mathematics Beijing100094 China Shanghai Zhangjiang Academy of Mathematics Shanghai201203 China

In this paper, we focus on a class of robust vector polynomial optimization problems (RVPOP in short) without any convex assumptions. By combining/improving the utopia point method (a nonlinear scalarization) for vector optimization and "joint+marginal" relaxation method for polynomial optimization, we solve the RVPOP successfully. Both theoratical and computational aspects are considered. © 2022, CC BY-NC-ND.

关键词： Multiobjective optimization

Dense outputs from quantum simulations

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Liu, Jin-Peng Lin, Lin Department of Mathematics University of California Berkeley United States Simons Institute for the Theory of Computing University of California Berkeley United States Center for Theoretical Physics Massachusetts Institute of Technology Cambridge United States Applied Mathematics and Computational Research Division Lawrence Berkeley National Laboratory Berkeley United States Challenge Institute for Quantum Computation University of California Berkeley Berkeley United States

The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequently in applications such as quantum control and spectroscopic computation. We present a range of algorithms designed to operate on both early and fully fault-tolerant quantum platforms. These methodologies draw upon techniques like amplitude estimation, Hamiltonian simulation, quantum linear Ordinary Differential Equation (ODE) solvers, and quantum Carleman linearization. We provide a comprehensive complexity analysis with respect to the evolution time T and error tolerance ǫ. Our results demonstrate that the linearization approach can nearly achieve optimal complexity O(T/ǫ) for a certain type of low-rank dense outputs. Moreover, we provide a linearization of the dense output problem that yields an exact and finite-dimensional closure which encompasses the original states. This formulation is related to the Koopman Invariant Subspace theory and may be of independent interest in nonlinear control and scientific machine learning. Copyright © 2023, The Authors. All rights reserved.

关键词： Linearization

Complexity measure of extreme events

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Das, Dhiman Ray, Arnob Hens, Chittaranjan Ghosh, Dibakar Hassan, Md. Kamrul Dabrowski, Artur Kapitaniak, Tomasz Dana, Syamal K. Physics and Applied Mathematics Unit Indian Statistical Institute Kolkata700108 India Artificial Intelligence for Climate and Sustainability The Institute for Experiential Artificial Intelligence Northeastern University PortlandME04101 United States Center for Computational Natural Science and Bioinformatics International Institute of Informational Technology Gachibowli Hyderabad500032 India Department of Physics Dhaka University Dhaka1000 Bangladesh Division of Dynamics Technical University of Lodz Stefanovskiego 1/15 Lodz90-924 Poland Centre for Mathematical Biology and Ecology Department of Mathematics Jadavpur University Kolkata700032 India

Complexity is an important metric for appropriate characterization of different classes of irregular signals, observed in the laboratory or in nature. The literature is already rich in the description of such measures using a variety of entropy and disequilibrium measures, separately or in combination. Chaotic signal was given prime importance in such studies while no such measure was proposed so far, how complex were the extreme events when compared to non-extreme chaos. We address here this question of complexity in extreme events and investigate if we can distinguish them from non-extreme chaotic signal. The normalized Shannon entropy in combination with disequlibrium is used for our study and it is able to distinguish between extreme chaos and non-extreme chaos and moreover, it depicts the transition points from periodic to extremes via Pomeau-Manneville intermittency and, from small amplitude to large amplitude chaos and its transition to extremes via interior crisis. We report a general trend of complexity against a system parameter that increases during a transition to extreme events, reaches a maximum, and then starts decreasing. We employ three models, a nonautonomous Liénard system, 2-dimensional Ikeda map and a 6-dimensional coupled Hindmarh-Rose system to validate our proposition. © 2024, CC BY.

关键词： Chaos theory

Fractional Integrable Nonlinear Soliton Equations

学校读者我要写书评

暂无评论

arXiv 2022年

Nonlinear integrable equations serve as a foundation for nonlinear dynamics, and fractional equations are well known in anomalous diffusion. We connect these two fields by presenting the discovery of a new class of integrable fractional nonlinear evolution equations describing dispersive transport in fractional media. These equations can be constructed from nonlinear integrable equations using a widely generalizable mathematical process utilizing completeness relations, dispersion relations, and inverse scattering transform techniques. As examples, this general method is used to characterize fractional extensions to two physically relevant, pervasive integrable nonlinear equations: the Korteweg–deVries and nonlinear Schrödinger equations. These equations are shown to predict super-dispersive transport of non-dissipative solitons in fractional media. © 2022, CC BY.

关键词： Nonlinear equations

Local Divergence-Free Immersed Finite Element-Difference Method Using Composite B-Splines

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Li, Lianxia Gruninger, Cole Lee, Jae H. Griffith, Boyce E. Department of Mathematics University of North Carolina Chapel HillNC United States Department of Biomedical Engineering University of North Carolina Chapel HillNC United States Carolina Center for Interdisciplinary Applied Mathematics University of North Carolina Chapel HillNC United States Computational Medicine Program University of North Carolina School of Medicine Chapel HillNC United States McAllister Heart Institute University of North Carolina School of Medicine Chapel HillNC United States

In the class of immersed boundary (IB) methods, the choice of the regularized delta function plays a crucial role in transferring information between fluid and solid domains through interpolation and spreading operators. Most prior work using the IB method has used isotropic kernels that do not preserve the divergence-free condition of the velocity field, leading to loss of incompressibility of the solid when interpolating the Eulerian velocity to Lagrangian markers. To address this issue, in simulations involving large deformations of incompressible hyperelastic structures immersed in fluid, researchers often use a volumetric stabilization approach such as adding a volumetric energy term and using modified invariants in the constitutive model of the immersed structure. Composite B-spline (CBS) kernels offer an alternative approach by inherently maintaining the discrete divergence-free property. This work evaluates the performance of CBS kernels in terms of their volume conservation and accuracy, comparing them with several traditional isotropic kernel functions using a construction introduced by Peskin (referred to as IB kernels) and B-spline (BS) kernels. Benchmark tests include pressure-loaded and shear-dominated flows, such as an elastic band under differential pressure loads, a pressurized membrane, a compressed block, Cook’s membrane, a slanted channel flow, and a modified Turek-Hron problem. Additionally, we validate our methodology using a complex fluid-structure interaction model of bioprosthetic heart valve dynamics in a pulse duplicator. Results demonstrate that CBS kernels achieve superior volume conservation compared to conventional isotropic kernels, eliminating the need for additional volumetric stabilization techniques typically required to address instabilities arising from volume conservation errors. Further, CBS kernels achieve convergence on coarser fluid grids, while IB and BS kernels need finer grids for comparable accuracy. Unlike IB and BS ke

关键词： Delta functions

Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Barton, Brandon Sagal, Jacob Feeney, Sean Grattan, George Patnaik, Pratik Oganesyan, Vadim Carr, Lincoln D. Kapit, Eliot Quantum Engineering Program Colorado School of Mines 1523 Illinois St GoldenCO80401 United States Department of Applied Mathematics and Statistics Colorado School of Mines 1500 Illinois St GoldenCO80401 United States Center for Computational Quantum Physics Flatiron Institute 162 5th Avenue New YorkNY10010 United States Department of Physics Colorado School of Mines 1523 Illinois St GoldenCO80401 United States Department of Computer Science Colorado School of Mines 1500 Illinois St GoldenCO80401 United States Department of Physics and Astronomy College of Staten Island City University of New York Staten IslandNY10314 United States Physics program and Initiative for the Theoretical Sciences The Graduate Center City University of New York New YorkNY10016 United States

In this work, we introduce a new iterative quantum algorithm, called Iterative Symphonic Tunneling for Satisfiability problems (IST-SAT), which solves quantum spin glass optimization problems using high-frequency oscillating transverse fields. IST-SAT operates as a sequence of iterations, in which bitstrings returned from one iteration are used to set spin-dependent phases in oscillating transverse fields in the next iteration. Over several iterations, the novel mechanism of the algorithm steers the system toward the problem ground state. We benchmark IST-SAT on sets of hard MAX-3-XORSAT problem instances with exact state vector simulation, and report polynomial speedups over trotterized adiabatic quantum computation (TAQC) and the best known semi-greedy classical algorithm. When IST-SAT is seeded with a sufficiently good initial approximation, the algorithm converges to exact solution(s) in a polynomial number of iterations. Our numerical results identify a critial Hamming radius(CHR), or quality of initial approximation, where the time-to-solution crosses from exponential to polynomial scaling in problem size. By combining IST-SAT with future classical or quantum approximation algorithms, larger gains may be achieved. The mechanism we present in this work thus presents a new path toward achieving quantum advantage in optimization. © 2024, CC BY.

关键词： Combinatorial optimization

Dense Outputs from Quantum Simulations

学校读者我要写书评

暂无评论

SSRN

SSRN 2023年

The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequently in applications such as quantum control and spectroscopic computation. We present a range of algorithms designed to operate on both early and fully fault-tolerant quantum platforms. These methodologies draw upon techniques like amplitude estimation, Hamiltonian simulation, quantum linear Ordinary Differential Equation (ODE) solvers, and quantum Carleman linearization. We provide a comprehensive complexity analysis with respect to the evolution time $T$ and error tolerance $\epsilon$. Our results demonstrate that the linearization approach can nearly achieve optimal complexity $\mathcal{O}(T/\epsilon)$ for a certain type of low-rank dense outputs. Moreover, we provide a linearization of the dense output problem that yields an exact and finite-dimensional closure which encompasses the original states. This formulation is related to the Koopman Invariant Subspace theory and may be of independent interest in nonlinear control and scientific machine learning. © 2023, The Authors. All rights reserved.

关键词： Linearization

T-wave Inversion through Inhomogeneous Voltage Diffusion within the FK3V Cardiac Model

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Angelaki, E. Lazarides, N. Barmparis, G.D. Kourakis, Ioannis Marketou, Maria E. Tsironis, G.P. Department of Physics Institute of Theoretical and Computational Physics University of Crete Heraklion Greece Harvard John A. Paulson School of Engineering and Applied Sciences Harvard University CambridgeMA United States Department of Mathematics Khalifa University of Science and Technology P.O. Box 127788 Abu Dhabi United Arab Emirates School of Medicine University of Crete Heraklion Greece Department of Cardiology Heraklion University Hospital Heraklion Greece

The heart beats due to the synchronized contraction of cardiomyocytes triggered by a periodic sequence of electrical signals called action potentials, which originate in the sinoatrial node and spread through the heart’s electrical system. A large body of work is devoted to modeling the propagation of the action potential and to reproducing reliably its shape and duration. Connection of computational modeling of cells to macroscopic phenomenological curves such as the electrocardiogram has been also intense, due to its clinical importance in analysing cardiovascular diseases. In this work we simulate the dynamics of action potential propagation using the three-variable Fenton-Karma model that can account for both normal and damaged cells through spatially inhomogeneous voltage diffusion coefficient. We monitor the action potential propagation in the cardiac tissue and calculate the pseudo-electrocardiogram that reproduces the R and T waves. The R wave amplitude varies according to a double exponential law as a function of the (spatially homogeneous, for an isotropic tissue) diffusion coefficient. The addition of spatial inhomogeneity in the diffusion coefficient by means of a defected region representing damaged cardiac cells, may result in T-wave inversion in the calculated pseudo-electrocardiogram. The transition from positive to negative polarity of the T-wave is analyzed as a function of the length and the depth of the defected region. © 2023, CC BY.

关键词： Electrocardiograms

Antithetic Multilevel Methods for Elliptic and Hypo-Elliptic Diffusions with Applications

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Iguchi, Yuga Jasra, Ajay Maama, Mohamed Beskos, Alexandros Department of Statistical Science University College London LondonWC1E 6BT United Kingdom School of Data Science The Chinese University of Hong Kong Shenzhen China Applied Mathematics and Computational Science Program Computer Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal23955-6900 Saudi Arabia

In this paper we present a new antithetic multilevel Monte Carlo (MLMC) method for the estimation of expectations with respect to laws of diffusion processes that can be elliptic or hypo-elliptic. In particular, we consider the case where one has to resort to time discretization of the diffusion and numerical simulation of such schemes. Motivated by recent developments, we introduce a new MLMC estimator of expectations, which does not require simulation of intractable Lévy areas but has a weak error of order 2 and achieves the optimal computational complexity. We then show how this approach can be used in the context of the filtering problem associated to partially observed diffusions with discrete time observations. We illustrate with numerical simulations that our new approaches provide efficiency gains for several problems relative to some existing methods. © 2024, CC BY.

关键词： Diffusion