English
Related papers

Related papers: Optimization algorithms for the solution of the fr…

200 papers

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved non convex…

Optimization and Control · Mathematics 2012-05-03 Heinz H. Bauschke , D. Russell Luke , Hung M. Phan , Xianfu Wang

In this paper, we formulate the problem of inferring a Finite Mixture Model from discrete data as an optimal transport problem with entropic regularization of parameter $\lambda\geq 0$. Our method unifies hard and soft clustering, the…

Machine Learning · Computer Science 2024-03-11 Jean-Frédéric Diebold , Nicolas Papadakis , Arnaud Dessein , Charles-Alban Deledalle

The quasistatic normal-compliance contact problem of isotropic homogeneous linear visco-elastic bodies with Coulomb friction at small strains in Kelvin-Voigt rheology is considered. The discretization is made by a semi-implicit formula in…

Numerical Analysis · Mathematics 2016-12-14 Roman Vodička , Vladislav Mantič , Tomáš Roubíček

We present a novel convex formulation that weakly couples the Material Point Method (MPM) with rigid body dynamics through frictional contact, optimized for efficient GPU parallelization. Our approach features an asynchronous time-splitting…

Robotics · Computer Science 2025-07-08 Chang Yu , Wenxin Du , Zeshun Zong , Alejandro Castro , Chenfanfu Jiang , Xuchen Han

We analyze a goal-oriented adaptive algorithm that aims to efficiently compute the quantity of interest $G(u^\star)$ with a linear goal functional $G$ and the solution $u^\star$ to a general second-order nonsymmetric linear elliptic partial…

Numerical Analysis · Mathematics 2024-11-18 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius , Julian Streitberger

The recently proposed soft finite element method (SoftFEM) reduces the stiffness (condition numbers), consequently improving the overall approximation accuracy. The method subtracts a least-square term that penalizes the gradient jumps…

Numerical Analysis · Mathematics 2024-02-27 Jipei Chen , Victor M. Calo , Quanling Deng

A general class of nonconvex optimization problems is considered, where the penalty is the composition of a linear operator with a nonsmooth nonconvex mapping, which is concave on the positive real line. The necessary optimality condition…

Optimization and Control · Mathematics 2018-04-23 Daria Ghilli , Karl Kunisch

We propose a novel quantum algorithm for solving linear optimization problems by quantum-mechanical simulation of the central path. While interior point methods follow the central path with an iterative algorithm that works with successive…

Quantum Physics · Physics 2024-10-17 Brandon Augustino , Jiaqi Leng , Giacomo Nannicini , Tamás Terlaky , Xiaodi Wu

Optimizing machine learning algorithms that are used to solve the objective function has been of great interest. Several approaches to optimize common algorithms, such as gradient descent and stochastic gradient descent, were explored. One…

Machine Learning · Computer Science 2022-10-06 Hilal AlQuabeh , Farha AlBreiki , Dilshod Azizov

We introduce the multivariate decomposition finite element method (MDFEM) for solving elliptic PDEs with uniform random diffusion coefficients. We show that the MDFEM can be used to reduce the computational complexity of estimating the…

Numerical Analysis · Mathematics 2021-07-28 Dong T. P. Nguyen , Dirk Nuyens

We propose a frictionless contact formulation for isogeometric analysis, which combines a collocated formulation for the contact surfaces with a standard Galerkin treatment of the bulk. We denote it as isogeometric Collocated Contact…

Computational Engineering, Finance, and Science · Computer Science 2022-04-04 Frederik Fahrendorf , Laura De Lorenzis

This article focuses on the finite volume method (FVM) as an instrument tool to deal with the non-linear collisional-induced breakage equation (CBE) that arises in the particulate process. Notably, we consider the non-conservative…

Numerical Analysis · Mathematics 2024-11-27 Sanjiv Kumar Bariwal , Rajesh Kumar

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

Optimization and Control · Mathematics 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

The random feature method (RFM), a mesh-free machine learning-based framework, has emerged as a promising alternative for solving PDEs on complex domains. However, for large three-dimensional nonlinear problems, attaining high accuracy…

Numerical Analysis · Mathematics 2025-10-07 Longze Tan

A highly efficient fast boundary element method (BEM) for solving large-scale engineering acoustic problems in a broad frequency range is developed and implemented. The acoustic problems are modeled by the Burton-Miller boundary integral…

Numerical Analysis · Computer Science 2015-11-16 Yanchuang Cao , Lihua Wen , Jinyou Xiao

A homogenization approach is one of effective strategies to solve multiscale elliptic problems approximately. The finite element heterogeneous multiscale method (FEHMM) which is based on the finite element makes possible to simulate such…

Numerical Analysis · Mathematics 2022-01-27 Jaeryun Yim , Dongwoo Sheen , Imbo Sim

In this paper, we present a generic framework to extend existing uniformly optimal convex programming algorithms to solve more general nonlinear, possibly nonconvex, optimization problems. The basic idea is to incorporate a local search…

Optimization and Control · Mathematics 2015-10-27 Saeed Ghadimi , Guanghui Lan , Hongchao Zhang

In this article, we addressed the numerical solution of a non-linear evolutionary variational inequality, which is encountered in the investigation of quasi-static contact problems. Our study encompasses both the semi-discrete and…

Numerical Analysis · Mathematics 2024-01-05 Kamana Porwal , Tanvi Wadhawan

Contact-aware topology optimization faces challenges in robustness, accuracy, and applicability to internal structural surfaces under self-contact. This work builds on the recently proposed barrier-based Incremental Potential Contact (IPC)…

Optimization and Control · Mathematics 2022-08-26 Zeshun Zong , Xuan Li , Jianping Ye , Sian Wen , Yin Yang , Danny M. Kaufman , Minchen Li , Chenfanfu Jiang

Conventionally, piecewise polynomials have been used in the boundary elements method (BEM) to approximate unknown boundary values. Since infinitely smooth radial basis functions (RBFs) are more stable and accurate than the polynomials for…

Numerical Analysis · Mathematics 2023-09-13 Hossein Hosseinzadeh , Zeinab Sedaghatjoo