15 papers · ranked by Valyu relevance
Jing He, Qi-wei Kong, Ho-Chung Lui, Haitao Liu + 1 more
The definition of factor space and a unified optimization based classification model were developed for linear programming and supervised learning. Intelligent behaviour appeared in a decision process can be treated as a moving point y, the dynamic state observed and controlled by the agent, moving in a factor space…
Yair Censor, Yehuda Zur
Linear superiorization (abbreviated: LinSup) considers linear programming (LP) problems wherein the constraints as well as the objective function are linear. It allows to steer the iterates of a feasibilityseeking iterative process toward feasible points that have lower (not necessarily minimal) values of the objective…
Authors not listed
We present a fast, asymptotically linear-scaling implementation of the perturbative quadruples energy correction in coupled-cluster theory using local natural orbitals. Our work follows the domain-based local pair natural orbital (DLPNO) approach previously applied to lower levels of excitations in coupled-cluster…
A. Ya. Rodionov
The purpose of this short article is to bring attention to unifying approach to software and hardware design suggested and developed by Grigory Litvinov, Viktor Maslov and coworkers[1]. The unifying approach is based on observation that many algorithms do not depend on particular models of a numerical domain and even…
Minati De, Subhas C. Nandy, Sasanka Roy
Prune-and-search is an important paradigm for solving many important geometric problems. We show that the general prune-andsearch technique can be implemented where the objects are given in read-only memory. As examples we consider convex-hull in 2D, and linear programming in 2D and 3D. For the convex-hull problem…
Arya Chakraborty
— While time complexity and space complexity of an algorithm helps to determine its efficiency when time or space needs to be optimized respectively, they fail to determine the more efficient algorithm when time and space both need to be optimized simultaneously. This resulted in the development of the A1-Score Factor…
Andrea Brilli, Morteza Kimiaei, Giampaolo Liuzzi, Stefano Lucidi
This paper is devoted to the analysis of worst case complexity bounds for linesearchtype derivative-free algorithms for the minimization of general non-convex smooth functions. We prove that two linesearch-type algorithms enjoy the same complexity properties which have been proved for pattern and direct search…
Kevin Robben, Christopher Cheatum
We report a comprehensive study of the efficacy of least-squares fitting of multidimensional spectra to generalized Kubo lineshape models and introduce a novel least-squares fitting metric, termed the Scale Invariant Gradient Norm (SIGN), that enables a highly reliable and versatile algorithm. The precision of…
Andrew McCluskey
The use of mathematical transformations to reduce non-linear functions to linear problems, which can be tackled with analytical linear regression, is commonplace in the chemistry curriculum. The linearization procedure, however, assumes an incorrect statistical model for real experimental data; leading to biased…
Pier Paolo Poier, Louis Lagardère, Jean-Philip Piquemal
We propose a new strategy to solve the Tkatchenko-Scheffler Many-Body Dispersion (MBD) model’s equations. Our approach overcomes the original O(N**3) computational complexity that limits its applicability to large molecular systems within thecontext of O(N) Density Functional Theory (DFT). First, in order to generate…
Yi Sun
We demonstrate how the combination of a shifted clustering algorithm and a fast-marching- based algorithm is able to generate good approximations of the Minimum Free Energy Path (MFEP) if a Free Energy Landscape (FEL) is given. Then, we show that using this kind of approximation as the MFEP's first guess and the string…
Pier Paolo Poir, Louis Lagardère, Jean-Philip Piquemal
We propose a new strategy to solve the Tkatchenko-Scheffler Many-Body Dispersion (MBD) model’s equations. Our approach overcomes the original O(N**3) computational complexity that limits its applicability to large molecular systems within thecontext of O(N) Density Functional Theory (DFT). First, in order to generate…
Myung Cho, Weiyu Xu
The null space condition of sensing matrices plays an important role in guaranteeing the success of compressed sensing. In this paper, we propose new efficient algorithms to verify the null space condition in compressed sensing (CS). Given an (n − m) × n (m > 0) CS matrix A and a positive k, we are interested in…
AKHIL SHAJAN, Madushanka Manathunga, Andreas Goetz, Kenneth Merz
Based on a series of energy minimizations with starting structures obtained from the Baker test set of 30 organic molecules, a comparison is made between various open-source geometry optimization codes that are interfaced with the open-source QUantum Interaction Computational Kernel (QUICK) program for gradient and…
Eric Hermes, Khachik Sargsyan, Habib Najm, Judit Zádor
We present a new algorithm for the optimization of molecular structures to saddle points on the potential energy surface using a redundant internal coordinate system. This algorithm automates the procedure of defining the internal coordinate system, including the handling of linear bending angles, e.g. through the…