Misalkan adalah ruang vektor berdimensi-terbatas dengan norma dan biarkan menjadi fungsional linier terbatas. Itu hanya diberikan sebagai kotak hitam.
Saya ingin memperkirakan norma (dari atas dan bawah). Karena adalah kotak hitam, satu-satunya cara untuk melakukannya adalah mengujinya dengan vektor satuan dari dan, berdasarkan hasilnya, temukan yang memaksimalkan .
Apakah Anda tahu algoritma seperti itu? Dalam aplikasi yang ada dalam pikiran saya, adalah ruang elemen hingga dan adalah fungsi rumit pada ruang itu.
EDIT: Gagasan pertama saya adalah memilih secara acak, ganggu menjadi beberapa arah, katakanlah, , dan kemudian ulangi prosedur dengan yang mendapat . Saya tidak tahu di mana menemukan algoritma dan analisis untuk masalah ini.
sumber
Jawaban:
Jika spasi adalah ruang Hilbert, maka teorema Riesz mengatakan bahwa Anda dapat mewakili dan Anda dapat menghitung seperti yang Anda sebutkan dengan mencoba vektor satuan. Jika ruang dimensi lebih tinggi, maka ini menjadi tidak praktis, tetapi Anda setidaknya dapat menghitung estimasi dengan menghitung untuk urutan vektor acak .V F(v)=⟨f,v⟩ f f F(v) v
sumber
Mungkin Anda dapat memodifikasi penaksir angka kondisi Hager (lihat, misalnya, kertas http://eprints.ma.man.ac.uk/321/01/35608.pdf ), yang mengikatketika faktorisasi diketahui, berfungsi untuk kasus khusus Anda.∥A−1∥ A
sumber