English
Related papers

Related papers: Preconditioners and Tensor Product Solvers for Opt…

200 papers

This work presents a novel method for task optimization in industrial plants using quantum-inspired tensor network technology. This method obtains the best possible combination of tasks on a set of machines with directed constraints while…

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

Optimization and Control · Mathematics 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

When solving linear systems arising from PDE discretizations, iterative methods (such as Conjugate Gradient, GMRES, or MINRES) are often the only practical choice. To converge in a small number of iterations, however, they have to be…

Numerical Analysis · Mathematics 2021-02-05 Bazyli Klockiewicz , Eric Darve

We aim to solve the incompressible Navier-Stokes equations within the complex microstructure of a porous material. Discretizing the equations on a fine grid using a staggered (e.g., marker-and-cell, mixed FEM) scheme results in a nonlinear…

Numerical Analysis · Mathematics 2025-10-28 Kangan Li , Yashar Mehmani

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

Numerical Analysis · Mathematics 2025-06-27 Weizhang Huang , Zhuoran Wang

The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate…

Optimization and Control · Mathematics 2024-12-30 Soodeh Habibi , Michal Kocvara , Michael Stingl

State-of-the-art models are now trained with billions of parameters, reaching hardware limits in terms of memory consumption. This has created a recent demand for memory-efficient optimizers. To this end, we investigate the limits and…

Machine Learning · Computer Science 2019-02-14 Xinyi Chen , Naman Agarwal , Elad Hazan , Cyril Zhang , Yi Zhang

We develop and analyze numerical methods for a stochastic Keller-Segel system perturbed by Stratonovich noise, which models chemotactic behavior under randomly fluctuating environmental conditions. The proposed fully discrete scheme couples…

Numerical Analysis · Mathematics 2025-07-25 Liet Vo

As integrated circuits become increasingly complex, the demand for efficient and accurate simulation solvers continues to rise. Traditional solvers often struggle with large-scale sparse systems, leading to prolonged simulation times and…

Numerical Analysis · Mathematics 2025-09-12 Zijian Zhang , Rui Hong , Xuesong Chen , Shuting Cai

In this paper, we describe and analyze the spectral properties of a number of exact block preconditioners for a class of double saddle point problems. Among all these, we consider an inexact version of a block triangular preconditioner…

Numerical Analysis · Mathematics 2023-07-04 Fariba Balani Bakrani , Luca Bergamaschi , Angeles Martinez , Masoud Hajarian

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

We introduce a preconditioner based on a hierarchical low-rank compression scheme of Schur complements. The construction is inspired by standard nested dissection, and relies on the assumption that the Schur complements can be approximated,…

Numerical Analysis · Mathematics 2015-09-01 Paolo Gatto , Jan S. Hesthaven

This work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in $H(\mathrm{div})$. The solvers are applicable to grad-div and Darcy problems in saddle-point formulation, and have…

Numerical Analysis · Mathematics 2024-11-22 Will Pazner , Tzanio Kolev , Panayot Vassilevski

The paper develops a Model Predictive Controller for constrained control of spacecraft attitude with reaction wheel actuators. The controller exploits a special formulation of the cost with the reference governor like term, a low complexity…

Optimization and Control · Mathematics 2015-01-20 Alberto Guiggiani , Ilya Kolmanovsky , Panagiotis Patrinos , Alberto Bemporad

Derivative based optimization methods are efficient at solving optimal control problems near local optima. However, their ability to converge halts when derivative information vanishes. The inference approach to optimal control does not…

Robotics · Computer Science 2022-03-01 Daniel Layeghi , Steve Tonneau , Michael Mistry

We consider the solution of saddle-point systems with a tree-based block structure, introducing a parallelizable direct method for their solution. As our key contribution, we then propose several structure-exploiting preconditioners to be…

Numerical Analysis · Mathematics 2024-11-01 Christoph Hansknecht , Bernhard Heinzelreiter , John W. Pearson , Andreas Potschka

We propose a time stepping scheme for the space-time systems obtained from Galerkin time-domain boundary element methods for the wave equation. Based on extrapolation, the method proves stable, becomes exact for increasing degrees of…

Numerical Analysis · Mathematics 2020-03-06 Heiko Gimperlein , David Stark

In this paper, a local-global model reduction method is presented to solve stochastic optimal control problems governed by partial differential equations (PDEs). If the optimal control problems involve uncertainty, we need to use a few…

Numerical Analysis · Mathematics 2018-07-04 Lingling Ma , Qiuqi Li , Lijian Jiang

In this paper, the fully parabolic Keller-Segel system \begin{equation} \left\{ \begin{array}{llc} u_t=\Delta u-\nabla\cdot(u\nabla v), &(x,t)\in \Omega\times (0,T),\\ v_t=\Delta v-v+u, &(x,t)\in\Omega\times (0,T),\\ \end{array} \right.…

Analysis of PDEs · Mathematics 2014-05-27 Xinru Cao

We present a generalized Keller-Segel model where an arbitrary number of chemical compounds react, some of which are produced by a species, and one of which is a chemoattractant for the species. To investigate the stability of homogeneous…

Analysis of PDEs · Mathematics 2013-06-04 Patrick De Leenheer , Jay Gopalakrishnan , Erica Zuhr
‹ Prev 1 8 9 10 Next ›