Some modifications of the limited-memory variable metric optimization methods
Vlček, Jan; Lukšan, Ladislav
2023 - anglický
Several modifications of the limited-memory variable metric (or quasi-Newton) line search methods for large scale unconstrained optimization are investigated. First the block version of the symmetric rank-one (SR1) update formula is derived in a similar way as for the block BFGS update in Vlˇcek and Lukˇsan (Numerical Algorithms 2019). The block SR1 formula is then modified to obtain an update which can reduce the required number of arithmetic operations per iteration. Since it usually violates the corresponding secant conditions, this update is combined with the shifting investigated in Vlˇcek and Lukˇsan (J. Comput. Appl. Math. 2006). Moreover, a new efficient way how to realize the limited-memory shifted BFGS method is proposed. For a class of methods based on the generalized shifted economy BFGS update, global convergence is established. A numerical comparison with the standard L-BFGS and BNS methods is given.
Klíčová slova:
unconstrained minimization; variable metric methods; limited-memory methods; variationally derived methods; arithmetic operations reduction; global convergence
Plné texty jsou dostupné v digitálním repozitáři NUŠL
Some modifications of the limited-memory variable metric optimization methods
Several modifications of the limited-memory variable metric (or quasi-Newton) line search methods for large scale unconstrained optimization are investigated. First the block version of the symmetric ...
Spatio-Spectral EEG Patterns in the Source-Reconstructed Space and Relation to Resting-State Networks: An EEG-fMRI Study
Jiříček, Stanislav; Koudelka, V.; Mantini, D.; Mareček, R.; Hlinka, Jaroslav
2022 - anglický
In this work, we present and evaluate a novel EEG-fMRI integration approach combining a spatio-spectral decomposition method and a reliable source localization technique. On the large 72 subjects resting- state hdEEG-fMRI data set we tested the stability of the proposed method in terms of both extracted spatio-spectral patterns(SSPs) as well as their correspondence to the BOLD signal. We also compared the proposed method with the spatio-spectral decomposition in the electrode space as well as well-known occipital alpha correlate in terms of the explained variance of BOLD signal. We showed that the proposed method is stable in terms of extracted patterns and where they correlate with the BOLD signal. Furthermore, we show that the proposed method explains a very similar level of the BOLD signal with the other methods and that the BOLD signal in areas of typical BOLD functional networks is explained significantly more than by a chance. Nevertheless, we didn’t observe a significant relation between our source-space SSPs and the BOLD ICs when spatio-temporally comparing them. Finally, we report several the most stable source space EEG-fMRI patterns together with their interpretation and comparison to the electrode space patterns.
Klíčová slova:
EEG-fMRI Integration; EEG-informed fMRI; Spatio-spectral Decomposition; Electrical Source Imaging; Independent Component Analysis; Resting State Networks
Plné texty jsou dostupné v digitálním repozitáři Akademie Věd.
Spatio-Spectral EEG Patterns in the Source-Reconstructed Space and Relation to Resting-State Networks: An EEG-fMRI Study
In this work, we present and evaluate a novel EEG-fMRI integration approach combining a spatio-spectral decomposition method and a reliable source localization technique. On the large 72 subjects ...
Tisková zpráva - měření tepelného komfortu
Geletič, Jan; Lehnert, M.
2022 - český
Dokument je dostupný na externích webových stránkách.
Tisková zpráva - měření tepelného komfortu
Large Perimeter Objects Surrounded by a 1.5D Terrain
Keikha, Vahideh
2022 - anglický
Given is a 1.5D terrain T , i.e., an x-monotone polygonal chain in R2. Our objective is to approximate the largest area or perimeter convex polygon with at most k vertices inside T . For a constant k > 0, we design an FPTAS that efficiently approximates such polygons within a factor (1 − ǫ). For the special case of the´largest-perimeter contained triangle in T , we design an O(n log n) time exact algorithm that matches the same result for the area measure.
Plné texty jsou dostupné v digitálním repozitáři Akademie Věd.
Large Perimeter Objects Surrounded by a 1.5D Terrain
Given is a 1.5D terrain T , i.e., an x-monotone polygonal chain in R2. Our objective is to approximate the largest area or perimeter convex polygon with at most k vertices inside T . For a constant k ...
DC 5.3 Základní statistický model velkého měřítka
Brabec, Marek; Malý, Marek; Malá, I.; Hladká, Adéla
2021 - český
BIBLIOGRAFICKÉ ÚDAJE: Výzkumná zpráva č. SS02030031-V94, evidenční č. ENV/2021/118018. Praha: ICS CAS, 2021. 47 s. ANOTACE: Obsahem tohoto dokumentu je popis prostorového statistického modelu velkého měřítka vyvinutého z dosavadních dat poskytnutých ČHMÚ. Prostorový model bude (po nezbytných aktualizacích a případných modifikacích daných jak časovým vývojem samotného znečištění, který lze očekávat např. v souvislosti s dopady pandemie covid-19, tak dalším vývojem statistické metodologie) v dalších letech používán jako podklad pro vývoj algoritmu prostorové optimalizace umístění měřicích stanic na základě statistického designu. Jde o několik variantních řešení, která zohledňují různé aspekty statistického chování pole koncentrací vybraných znečišťujících látek. This document describes suite of fundamental large-scale statistical models developed from data provided by CHMI (Czech Hydrometeorological Institute). The models were constructed in several variants, differing in complexity, detail and computational demands. Spatial models will be, after some further developments and modifications (necessary not only from the natural model evolution but also due to systematic changes brought e.g. by covid outbreak influences) used as the main input for optimization algorithms constructed for selection of measurement stations on the principles of statistical design theory and methods.
Klíčová slova:
spatial field of pollutant concentration; geostatistics; GAM; INLA; spatially varying covariance model; Bayesian modeling
Plné texty jsou dostupné v digitálním repozitáři Akademie Věd.
DC 5.3 Základní statistický model velkého měřítka
BIBLIOGRAFICKÉ ÚDAJE: Výzkumná zpráva č. SS02030031-V94, evidenční č. ENV/2021/118018. Praha: ICS CAS, 2021. 47 s. ANOTACE: Obsahem tohoto dokumentu je popis prostorového statistického modelu velkého ...
Nearly All Reals Can Be Sorted with Linear Time Complexity
Jiřina, Marcel
2021 - anglický
We propose a variant of the counting sort modified for sorting reals in a linear time. It is assumed that the sorting key and pointers to the items being sorted are moved and individual items remain at the same place in the memory (in place sorting). In this case, the space complexity of the new variant of the algorithm is the same as the complexity of the quicksort. We also quantify the practical limits for possible sorting reals in a linear time. This possibility is assured under additional assumptions on the distribution of the sorting key, mainly the independence and identity of the distribution. Here we give a more general criteria easily applicable in practice. We also show that the algorithm is applicable for data that do not fulfill criteria for linear time complexity but even that the computation is faster than the system quicksort. A new, faster version of the algorithm is attached.
Klíčová slova:
sorting; algorithm; real sorting key; time complexity; linear complexity
Plné texty jsou dostupné v digitálním repozitáři Akademie Věd.
Nearly All Reals Can Be Sorted with Linear Time Complexity
We propose a variant of the counting sort modified for sorting reals in a linear time. It is assumed that the sorting key and pointers to the items being sorted are moved and individual items remain ...
Two limited-memory optimization methods with minimum violation of the previous quasi-Newton equations
Vlček, Jan; Lukšan, Ladislav
2020 - anglický
Limited-memory variable metric methods based on the well-known BFGS update are widely used for large scale optimization. The block version of the BFGS update, derived by Schnabel (1983), Hu and Storey (1991) and Vlček and Lukšan (2019), satisfies the quasi-Newton equations with all used difference vectors and for quadratic objective functions gives the best improvement of convergence in some sense, but the corresponding direction vectors are not descent directions generally. To guarantee the descent property of direction vectors and simultaneously violate the quasi-Newton equations as little as possible in some sense, two methods based on the block BFGS update are proposed. They can be advantageously combined with methods based on vector corrections for conjugacy (Vlček and Lukšan, 2015). Global convergence of the proposed algorithm is established for convex and sufficiently smooth functions. Numerical experiments demonstrate the efficiency of the new methods.
Klíčová slova:
unconstrained minimization; variable metric methods; limited-memory methods; variationally derived methods; global convergence; numerical results
Plné texty jsou dostupné v digitálním repozitáři NUŠL
Two limited-memory optimization methods with minimum violation of the previous quasi-Newton equations
Limited-memory variable metric methods based on the well-known BFGS update are widely used for large scale optimization. The block version of the BFGS update, derived by Schnabel (1983), Hu and Storey ...
Linear-time Algorithms for Largest Inscribed Quadrilateral
Keikha, Vahideh
2020 - anglický
Let P be a convex polygon of n vertices. We present a linear-time algorithm for the problem of computing the largest-area inscribed quadrilateral of P. We also design the parallel version of the algorithm with O(log n) time and O(n) work in CREW PRAM model, which is quite work optimal. Our parallel algorithm also computes all the antipodal pairs of a convex polygon with O(log n) time and O(log2n+s) work, where s is the number of antipodal pairs, that we hope is of independent interest. We also discuss several approximation algorithms (both constant factor and approximation scheme) for computing the largest-inscribed k-gons for constant values of k, in both area and perimeter measures.
Klíčová slova:
Maximum-area quadrilateral; extreme area k-gon
Plné texty jsou dostupné v digitálním repozitáři NUŠL
Linear-time Algorithms for Largest Inscribed Quadrilateral
Let P be a convex polygon of n vertices. We present a linear-time algorithm for the problem of computing the largest-area inscribed quadrilateral of P. We also design the parallel version of the ...
Globální implicitní funkce
Rohn, Jiří
2020 - český
Tento text pochází z roku 1973 a nebyl dosud zveřejněn. Jeho hlavním výsledkem je věta o existenci a jednoznačnosti globální implicitní funkce v Rn. Tomuto výsledku předchází řada pomocných tvrzení.
Klíčová slova:
silně lokální souvislé množiny; iredundantní pokrytí; pokračování implicitní funkce; existence a jednoznačnost; globální implicitní funkce; inverzní zobrazení
Plné texty jsou dostupné v digitálním repozitáři NUŠL
Globální implicitní funkce
Tento text pochází z roku 1973 a nebyl dosud zveřejněn. Jeho hlavním výsledkem je věta o existenci a jednoznačnosti globální implicitní funkce v Rn. Tomuto výsledku předchází řada pomocných tvrzení.
The Equation |x| - |Ax| = b
Rohn, Jiří
2020 - anglický
We formulate conditions on A and b under which the double absolute value equation |x| - |Ax| = b possesses in each orthant a unique solution which, moreover, belongs to the interior of that orthant.
Klíčová slova:
absolute value equation; double absolute value equation; orthantwise solvability; theorem of the alternatives
Plné texty jsou dostupné v digitálním repozitáři NUŠL
The Equation |x| - |Ax| = b
We formulate conditions on A and b under which the double absolute value equation |x| - |Ax| = b possesses in each orthant a unique solution which, moreover, belongs to the interior of that orthant.
NUŠL poskytuje centrální přístup k informacím o šedé literatuře vznikající v ČR v oblastech vědy, výzkumu a vzdělávání. Více informací o šedé literatuře a NUŠL najdete na webu služby.
Vaše náměty a připomínky posílejte na email nusl@techlib.cz
Provozovatel
Zahraniční báze