English
Related papers

Related papers: Multilevel Iteration Method for Binary Stochastic …

200 papers

An algebraic multilevel iteration method for solving system of linear algebraic equations arising in $H(\mathrm{curl})$ and $H(\mathrm{div})$ spaces are presented. The algorithm is developed for the discrete problem obtained by using the…

Numerical Analysis · Mathematics 2013-12-02 S. K. Tomar

Enabling robots to solve multiple manipulation tasks has a wide range of industrial applications. While learning-based approaches enjoy flexibility and generalizability, scaling these approaches to solve such compositional tasks remains a…

Machine Learning · Computer Science 2021-09-17 Michael H. Lim , Andy Zeng , Brian Ichter , Maryam Bandari , Erwin Coumans , Claire Tomlin , Stefan Schaal , Aleksandra Faust

The stochastic differential and integral equations describing the system of particles weakly interacting among themselves which are absorbed and scattered by particles of a medium are considered. The time-dependent transport equation with…

Mathematical Physics · Physics 2010-03-15 Igor Kharin

The object of the present work is to present the new classes of third-order and fourth-order iterative methods for solving nonlinear equations. Our third-order method includes methods of Weerakoon \cite{Weerakoon}, Homeier \cite{Homeier2},…

Numerical Analysis · Mathematics 2013-07-31 J. P. Jaiswal

Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications such as in pricing, network design, and infrastructure defense planning. In this paper, we consider a class of bilevel…

Optimization and Control · Mathematics 2021-04-20 Geunyeong Byeon , Pascal Van Hentenryck

In this paper, a scalable iterative projection-type algorithm for solving non-stationary systems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and…

Mathematical Software · Computer Science 2020-08-24 Leonid B. Sokolinsky , Irina M. Sokolinskaya

In this paper, we propose a new stochastic column-block gradient descent method for solving nonlinear systems of equations. It has a descent direction and holds an approximately optimal step size obtained through an optimization problem. We…

Numerical Analysis · Mathematics 2025-07-21 Naiyu Jiang , Wendi Bao , Lili Xing , Weiguo Li

We study an iterative low-rank approximation method for the solution of the steady-state stochastic Navier--Stokes equations with uncertain viscosity. The method is based on linearization schemes using Picard and Newton iterations and…

Numerical Analysis · Mathematics 2019-11-04 Kookjin Lee , Howard C. Elman , Bedřich Sousedík

Mixed integer linear programming (MILP) is a powerful tool for planning and control problems because of its modeling capability and the availability of good solvers. However, for large models, MILP methods suffer computationally. In this…

Robotics · Computer Science 2007-05-23 Matthew Earl , Raffaello D'Andrea

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

The Boltzmann equation framework for inelastic Maxwell models is considered to determine the transport coefficients associated with the mass, momentum and heat fluxes of a granular binary mixture in spatially inhomogeneous states close to…

Statistical Mechanics · Physics 2015-11-13 Vicente Garzó , Emmanuel Trizac

Nonlinear control-affine systems described by ordinary differential equations with bounded measurable input functions are considered. The solvability of general boundary value problems for these systems is formulated in the sense of…

Optimization and Control · Mathematics 2025-06-17 Alexander Zuyev , Peter Benner

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

Numerical Analysis · Mathematics 2015-01-09 Hehu Xie

We formulate and solve a class of finite-time transport and mixing problems in the set-oriented framework. The aim is to obtain optimal discrete-time perturbations in nonlinear dynamical systems to transport a specified initial measure on…

Dynamical Systems · Mathematics 2017-11-22 Piyush Grover , Karthik Elamvazhuthi

A large number of application problems involve two levels of optimization, where one optimization task is nested inside the other. These problems are known as bilevel optimization problems and have been studied by both classical…

Optimization and Control · Mathematics 2017-05-09 Ankur Sinha , Zhichao Lu , Kalyanmoy Deb , Pekka Malo

In this work, we develop analysis and algorithms for a class of (stochastic) bilevel optimization problems whose lower-level (LL) problem is strongly convex and linearly constrained. Most existing approaches for solving such problems rely…

Optimization and Control · Mathematics 2025-04-08 Prashant Khanduri , Ioannis Tsaknakis , Yihua Zhang , Sijia Liu , Mingyi Hong

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main…

Optimization and Control · Mathematics 2023-03-30 Roberto Bargetto , Federico Della Croce , Rosario Scatamacchia

In this paper, within scaling invariance theory, we define and apply to the numerical solution of a similarity boundary layer model an iterative transformation method. The boundary value problem to be solved depends on a parameter and is…

Numerical Analysis · Mathematics 2020-11-20 Riccardo Fazio

This paper proposes a collocation boundary element method based on the Burton--Miller method for solving transmission problems, which is rapidly convergent within the Krylov subspace solver framework. Our study enhances Burton--Miller-type…

Numerical Analysis · Mathematics 2025-01-17 Yasuhiro Matsumoto , Akihiro Yoshiki , Hiroshi Isakari