ALL libraries (COBIB.SI union bibliographic/catalogue database)
-
Application of normal cones to the computation of solutions of the nonlinear Kolmogorov backward equationŠkulj, DamjanA numerical approach to computing solutions of a generalized Kolmogorov backward equation is proposed, in which the stochastic matrix is replaced by a nonlinear operator obtained as the lower bound ... of a set of stochastic matrices. The equation is central to the theory of imprecise Markov chains in continuous time, which has made rapid progress in recent years. One of the obstacles to its implementation remains the high computational complexity, with the prevailing existing approaches relying on a discretization of the time interval. In order to achieve sufficient accuracy of the approximations, the grid must typically contain a large number of points on which optimization steps are performed, usually using linear programming. The main goal of this work is to develop a new, more efficient approach by significantly reducing the number of optimization steps required to achieve the prescribed accuracy of the solutions. Our approach is based on the Lipschitz continuity of the solutions of the equation with respect to time, which results in the optimization problems occurring at nearby points of the time interval having similar optimal solutions. This property is exploited using the theory of normal cones of convex polytopes. If the solution vectors remain within the same normal cone of a polytope corresponding to the nonlinear operator in a given interval, the optimization problem to be solved becomes linear, which allows much faster computations. This paper is primarily concerned with providing the theoretical basis for the new technique. However, initial tests show that it significantly outperforms existing methods in most cases.Source: International journal of approximate reasoning. - ISSN 0888-613X (Vol. 158, Jul. 2023, str. 1-21)Type of material - article, component partPublish date - 2023Language - englishCOBISS.SI-ID - 148229123
Author | Škulj, Damjan |
Title | Application of normal cones to the computation of solutions of the nonlinear Kolmogorov backward equation |
Publication date | 2023-03-31 |
COBISS.SI-ID | 148229123 |
Publication version in repository | Publisher's version |
Publication licence | Creative Commons Attribution 4.0 International |
Embargo | Immediate publication for public |
Project(s) from which the publication was funded
Title | Acronym | Project ID | Funder |
---|---|---|---|
Družboslovna metodologija, statistika in informatika | P5-0168-2022 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
Files that belong to the publication
Link |
---|
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=145138 |
source: International journal of approximate reasoning. - ISSN 0888-613X (Vol. 158, Jul. 2023, str. 1-21)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Škulj, Damjan | 19505 |
Source: Personal bibliographies
and: SICRIS
Select pickup location:
Material pickup by post
Delivery address:
Address is missing from the member's data.
The address retrieval service is currently unavailable, please try again.
By clicking the "OK" button, you will confirm the pickup location selected above and complete the reservation process.
By clicking the "OK" button, you will confirm the above pickup location and delivery address, and complete the reservation process.
By clicking the "OK" button, you will confirm the address selected above and complete the reservation process.
Notification
Automatic login and reservation service currently not available. You can reserve the material on the Biblos portal or try again here later.
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
Pickup location | Material status | Reservation |
---|
Reservation in progress
Please wait a moment.
Reservation was successful.
Reservation failed.
Reservation...
Membership card:
Pickup location: