English
Related papers

Related papers: Artificial Free Clone Of Simplex Method For Feasib…

200 papers

This report presents adaptive artificial compression methods in which the time-step and artificial compression parameter $\varepsilon $ are independently adapted. The resulting algorithms are supported by analysis and numerical tests. The…

Numerical Analysis · Mathematics 2019-07-22 William Layton , Michael McLaughlin

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

Optimization and Control · Mathematics 2024-02-20 Melody Qiming Xuan , Jorge Nocedal

The simplex method is a well-studied and widely-used pivoting method for solving linear programs. When Dantzig originally formulated the simplex method, he gave a natural pivot rule that pivots into the basis a variable with the most…

Data Structures and Algorithms · Computer Science 2014-04-18 John Fearnley , Rahul Savani

Consistent splitting schemes are among the most accurate pressure segregation methods, incurring no splitting errors or spurious boundary conditions. Nevertheless, their theoretical properties are not yet fully understood, especially when…

Numerical Analysis · Mathematics 2025-03-27 Douglas R. Q. Pacheco

Analytical integration in Artificial Satellite Theory may benefit from different canonical simplification techniques, like the elimination of the parallax, the relegation of the nodes, or the elimination of the perigee. These techniques…

Chaotic Dynamics · Physics 2015-03-12 Martin Lara , Juan F. San-Juan , Luis M. López-Ochoa

The main theme of the article is the study of discrete systems of material points subjected to constraints not only of a geometric type (holonomic constraints) but also of a kinematic type (nonholonomic constraints). The setting up of the…

Classical Physics · Physics 2023-05-30 Federico Talamucci

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

Data Structures and Algorithms · Computer Science 2018-08-31 Ronald L. Rivest

Non-convex Machine Learning problems typically do not adhere to the standard smoothness assumption. Based on empirical findings, Zhang et al. (2020b) proposed a more realistic generalized $(L_0, L_1)$-smoothness assumption, though it…

Sparse learning is a very important tool for mining useful information and patterns from high dimensional data. Non-convex non-smooth regularized learning problems play essential roles in sparse learning, and have drawn extensive attentions…

Machine Learning · Computer Science 2020-10-22 Guannan Liang , Qianqian Tong , Jiahao Ding , Miao Pan , Jinbo Bi

In an ordinal election, two candidates are said to be perfect clones if every voter ranks them adjacently. The independence of clones axiom then states that removing one of the two clones should not change the election outcome. This axiom…

Computer Science and Game Theory · Computer Science 2026-01-29 Théo Delemazure

We present a process for the construction of a SWAP gate which does not require a composition of elementary gates from a universal set. We propose to employ direct techniques adapted to the preparation of this specific gate. The mechanism,…

Quantum Physics · Physics 2016-08-16 N. Sangouard , X. Lacour , S. Guérin , H. R. Jauslin

As free-space optical systems grow in scale and complexity, troubleshooting becomes increasingly time-consuming and, in the case of remote installations, perhaps impractical. An example of a task that is often laborious is the alignment of…

This paper introduces new parameter-free first-order methods for convex optimization problems in which the objective function exhibits H\"{o}lder smoothness. Inspired by the recently proposed distance-over-gradient (DOG) technique, we…

Optimization and Control · Mathematics 2025-10-28 Yijin Ren , Haifeng Xu , Qi Deng

Motivated by robust matrix recovery problems such as Robust Principal Component Analysis, we consider a general optimization problem of minimizing a smooth and strongly convex loss function applied to the sum of two blocks of variables,…

Machine Learning · Computer Science 2019-11-19 Dan Garber , Shoham Sabach , Atara Kaplan

We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial…

Numerical Analysis · Mathematics 2013-08-02 Martin Campos Pinto

Synthetic likelihood is an attractive approach to likelihood-free inference when an approximately Gaussian summary statistic for the data, informative for inference about the parameters, is available. The synthetic likelihood method derives…

In this paper, the operation of totally asymmetric simple exclusion process with one or two shortcuts under open boundary conditions is discussed. Using both mathematical analysis and numerical simulations, we have found that, according to…

Mathematical Physics · Physics 2009-09-18 Rui Gu , Yunxin Zhang

Recent analysis of classical algorithms resulted in their axiomatization as transition systems satisfying some simple postulates, and in the formulation of the Abstract State Machine Theorem, which assures us that any classical algorithm…

Logic in Computer Science · Computer Science 2024-10-15 Andreas Blass , Nachum Dershowitz , Yuri Gurevich

We present a method for calculating the Aharonov-Anandan phase for time-independent Hamiltonians that avoids the calculation of evolution operators. We compare the generic method used to calculate the Aharonov-Anandan phase with the method…

Quantum Physics · Physics 2009-02-19 P. -L. Giscard

A key point in the spin foam approach to quantum gravity is the implementation of simplicity constraints in the partition functions of the models. Here, we discuss the imposition of these constraints in a phase space setting corresponding…

General Relativity and Quantum Cosmology · Physics 2014-11-21 Bianca Dittrich , James P. Ryan
‹ Prev 1 4 5 6 7 8 10 Next ›