English
Related papers

Related papers: A Doubly Nudged Elastic Band Method for Finding Tr…

200 papers

In this paper, we study the fast and noise-resistant population transfer, quantum entangled states preparation, and quantum entangled states' transition by constructing the shortcuts to adiabatic passage (STAP) for multiparticle based on…

Quantum Physics · Physics 2014-09-29 Ye-Hong Chen , Yan Xia , Qing-Qin Chen , Jie Song

The standard L-BFGS method relies on gradient approximations that are not dominated by noise, so that search directions are descent directions, the line search is reliable, and quasi-Newton updating yields useful quadratic models of the…

Optimization and Control · Mathematics 2018-05-31 Raghu Bollapragada , Dheevatsa Mudigere , Jorge Nocedal , Hao-Jun Michael Shi , Ping Tak Peter Tang

The forward-backward splitting method (FBS) for minimizing a nonsmooth composite function can be interpreted as a (variable-metric) gradient method over a continuously differentiable function which we call forward-backward envelope (FBE).…

Optimization and Control · Mathematics 2019-11-11 Lorenzo Stella , Andreas Themelis , Panagiotis Patrinos

We present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier…

Robotics · Computer Science 2021-04-28 Weidong Sun , Gao Tang , Kris Hauser

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

Data Structures and Algorithms · Computer Science 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

This paper deals with regularized Newton methods, a flexible class of unconstrained optimization algorithms that is competitive with line search and trust region methods and potentially combines attractive elements of both. The particular…

Optimization and Control · Mathematics 2022-07-13 Daniel Steck , Christian Kanzow

Elastic similarity measures are fundamental to time series similarity search because of their ability to handle temporal misalignments. These measures are inherently computationally expensive, therefore necessitating the use of lower bounds…

Databases · Computer Science 2026-03-20 Zemin Chao , Boyu Xiao , Zitong Li , Zhixin Qi , Xianglong Liu , Hongzhi Wang

Optimizing deformation energies over a mesh, in two or three dimensions, is a common and critical problem in physical simulation and geometry processing. We present three new improvements to the state of the art: a barrier-aware line-search…

Optimization and Control · Mathematics 2018-02-02 Yufeng Zhu , Robert Bridson , Danny M. Kaufman

This paper presents VEC-NBT, a variation on the unsupervised graph clustering technique VEC, which improves upon the performance of the original algorithm significantly for sparse graphs. VEC employs a novel application of the…

Machine Learning · Statistics 2017-08-29 Brian Rappaport , Anuththari Gamage , Shuchin Aeron

In this paper, we propose Nesterov Accelerated Shuffling Gradient (NASG), a new algorithm for the convex finite-sum minimization problems. Our method integrates the traditional Nesterov's acceleration momentum with different shuffling…

Optimization and Control · Mathematics 2022-06-14 Trang H. Tran , Katya Scheinberg , Lam M. Nguyen

The NURBS-enhanced finite element method (NEFEM) combined with a hybridisable discontinuous Galerkin (HDG) approach is presented for the first time. The proposed technique completely eliminates the uncertainty induced by a polynomial…

Numerical Analysis · Mathematics 2019-01-09 Ruben Sevilla , Antonio Huerta

We consider a suspended elastic rod under longitudinal compression. The compression can be used to adjust potential energy for transverse displacements from harmonic to double well regime. The two minima in potential energy curve describe…

Chemical Physics · Physics 2011-12-25 Aniruddha Chakraborty

In this paper, we explore a specific optimization problem that combines a differentiable nonconvex function with a nondifferentiable function for multi-block variables, which is particularly relevant to tackle the multilinear…

Optimization and Control · Mathematics 2025-01-10 Zehui Liu , Qingsong Wang , Chunfeng Cui

The Poisson-Nernst-Planck equations with generalized Frumkin-Butler-Volmer boundary conditions (PNP-FBV) describe ion transport with Faradaic reactions and have applications in a wide variety of fields. Using an adaptive time-stepper based…

Numerical Analysis · Mathematics 2020-06-24 M. C. Pugh , D. Yan , F. P. Dawson

The twist-bend nematic (Ntb) phase is a recent addition to the nematic (N) phases of liquid crystals (LCs). A net polar order in the Ntb phase under an external electric field was predicted in several recent theoretical studies but yet to…

Soft Condensed Matter · Physics 2022-09-13 Sourav Patranabish , Aloka Sinha , Madhu B. Kanakala , Channabasaveshwar V. Yelamaggad

We propose two algorithms that can find local minima faster than the state-of-the-art algorithms in both finite-sum and general stochastic nonconvex optimization. At the core of the proposed algorithms is $\text{One-epoch-SNVRG}^+$ using…

Machine Learning · Computer Science 2018-06-25 Dongruo Zhou , Pan Xu , Quanquan Gu

Although first-order stochastic algorithms, such as stochastic gradient descent, have been the main force to scale up machine learning models, such as deep neural nets, the second-order quasi-Newton methods start to draw attention due to…

Optimization and Control · Mathematics 2020-11-03 Qianqian Tong , Guannan Liang , Xingyu Cai , Chunjiang Zhu , Jinbo Bi

In this work, the low rank approximation concept is extended to the non-equilibrium Green's function (NEGF) method to achieve a very efficient approximated algorithm for coherent and incoherent electron transport. This new method is applied…

Mesoscale and Nanoscale Physics · Physics 2015-06-15 Lang Zeng , Yu He , Michael Povolotsky , XiaoYan Liu , Gerhard Klimeck , Tillmann Kubis

Existing trajectory planning methods are struggling to handle the issue of autonomous track swinging during navigation, resulting in significant errors when reaching the destination. In this article, we address autonomous trajectory…

Systems and Control · Electrical Eng. & Systems 2024-02-06 Hao Zhu , Kefan Jin , Rui Gao , Jialin Wang , C. -J. Richard Shi

This paper studies how to find compact state embeddings from high-dimensional Markov state trajectories, where the transition kernel has a small intrinsic rank. In the spirit of diffusion map, we propose an efficient method for learning a…

Machine Learning · Computer Science 2019-10-29 Yifan Sun , Yaqi Duan , Hao Gong , Mengdi Wang